lifebeyondfife

16 ms·

91.
by lifebeyondfife 13y ago
That's why I said "(randomised)". The worst case occurs when the list to be sorted is already ordered and you select the head of the list as the pivot point. Even though other algorithms such as Mergesort also have O(nlogn),
92.
by lifebeyondfife 13y ago
Yep, totally agree - it gets so much worse. I don't recall going much further than NP hard in my undergraduate courses but another guy I did my PhD with was a researcher into QSAT which is PSPACE-complete (fails the "verify a toke
93.
by lifebeyondfife 13y ago
I ummed and ahhed over it. Really it's two posts, one about helping someone out and another about NP-complete problems in the wild. Thought I'd go with the Hacker News angle for Hacker News (hopefully to encourage / keep up t
94.
Helping a stranger, and why you should understand NP-complete(lifebeyondfife.com)
82 points by lifebeyondfife 13y ago|29 comments
95.
by lifebeyondfife 13y ago
Obviously it depends on your exit strategy. Do you want to (a) get a loss making but huge user base or (b) bootstrap a business that has cashflows from day 1? Sounds like that advice applies more to the latter route than the former.
96.
by lifebeyondfife 13y ago
I likewise performed a detailed dissection of my previous failed website on my blog - very therapeutic. It still has one fairly regular user (me!) so I keep it going but I launched in much the same way: built it silently then managed to get
97.
by lifebeyondfife 13y ago
CSS font family defaults should be sensible. I thought the Comic Sans looked unprofessional until you pointed out that NoScript was blocking a dynamic font.
98.
by lifebeyondfife 13y ago
Oh agreed. Perhaps though because Liberty City wasn't a true fantasy land but a large scale imagining of, essentially, a city made to look like New York, it got me thinking about playing a game in a location I already knew in real life
99.
by lifebeyondfife 13y ago
I realised after playing GTA 3 that I knew the streets of Liberty City - it was a real location in my head that I could visualise and navigate. I suspected that playing games in real world locations was going to be a big thing in the futu
100.
by lifebeyondfife 13y ago
"...I think you'll overlook it's obvious flaws..." Incorrect apostrophe, Aaaaaaargh!
101.
by lifebeyondfife 13y ago
I just came to post this link myself so I'll +1 instead. Really glad to see this happening - I recently blogged about how financially unsustainable the future of the current UK university system is and how MOOCs are the future http:&#
102.
by lifebeyondfife 13y ago
I totally understand this (and jnardiello and pstack's points too). As a counterpoint, I also know of at least one female dev who would think nothing of discussing an app like the one above and joining in the laughs. I suppose the prob
103.
by lifebeyondfife 13y ago
You need to learn that what is considered (possibly socially) acceptable behaviour amongst your friends, is not necessarily acceptable in the workplace. If you want a definition of the workplace, it includes hacker meetups, youtube videos,
104.
by lifebeyondfife 13y ago
An example: Calcium is required for good bone strength/density. However, Vitamin D deficiencies mean the body can't absorb enough calcium. With regard to the "natural vs supplement" argument, some people are very pale an
105.
by lifebeyondfife 13y ago
Even in the 2010s I've found proponents of the UNIX console style of programming because, as you say, they can be dropped in front of any similar system and off they go. However, tools improve and you're denying yourself productiv
106.
by lifebeyondfife 13y ago
I've used CodeCollaborator (the SmartBear software plugged at the end of the post) and found it to be a good tool for doing multi-site code reviews. It's straightforward to use; web based; the default diff tool is reasonable; you
107.
The Future of Education(lifebeyondfife.com)
2 points by lifebeyondfife 13y ago|0 comments
108.
Living in an airport(bbc.co.uk)
2 points by lifebeyondfife 13y ago|0 comments
109.
by lifebeyondfife 13y ago
I agree completely. From my experience, because of things like the nasty omitted details mentioned in the parent comment, techniques are rarely reimplemented unless they claim pretty substantial improvements. I think having a starting point
110.
by lifebeyondfife 13y ago
>Agree with your hypervisor/architecture point but I suppose there has to be some broad architectural choice made. There's a risk that the VM platform decision could date and, ultimately, render useless an experiment sandbox. H
111.
by lifebeyondfife 13y ago
For certain research problems, different and often obscure tool sets are required. That, to me, is a great argument behind recreating everything your environment needs in a VM - unlike Chemists who can't bundle up their lab into a litt
112.
Decider - an easy to use, open source C# Constraint Solver(github.com)
1 points by lifebeyondfife 13y ago|0 comments
113.
by lifebeyondfife 13y ago
From the similarity of our answers below I see we've got a similar understanding of constraint programming. For loosely constrained problems, yes, constraint programming will enumerate exponential combinations and that's not a good fit for
114.
by lifebeyondfife 13y ago
Are you proposing to write a simple constraint solver in C? If it's specific to your problem i.e. not too general, it's not the craziest idea I've ever heard. I don't mind fielding questions over the basic theory if you want to email me (ia
115.
by lifebeyondfife 13y ago
No, you're not overestimating it but it very much depends on the problem and constraints. It's good to do the d^n search space check to give you a feel for the starting size of the problem but if your problem is heavily constrained i.e. the
116.
by lifebeyondfife 13y ago
There are three phases to Constraint Programming: (1) Model (2) Constraints (3) Search & Propagation. The first step in solving a problem with CP is to come up with a representation for a solution. This involves deciding what your varia
117.
Curiosity Killed The Productivity(lifebeyondfife.com)
2 points by lifebeyondfife 13y ago|0 comments
118.
by lifebeyondfife 14y ago
http://lifebeyondfife.com/images/oldcode/bear1.png http://lifebeyondfife.com/images/oldcode/bear2.png I completely respect your position, Java is disabled in my main (Firefox) browser.
119.
Designing your wedding ring with 13 year old code(lifebeyondfife.com)
49 points by lifebeyondfife 14y ago|9 comments
120.
by lifebeyondfife 14y ago
Because it was lunchtime and I wanted to make sure I was still employable... static MyLinkedList<T> ReverseLinkedList<T>(MyLinkedList<T> linkedList) { if (linkedList.Next == null) return linkedList; var new

More ›