Reputation
552
Top tag
Next privilege 1,000 Rep.
See votes, expandable usercard
Badges
3 10
Impact
~4k people reached

Apr
22
answered What Style is Better (Instance Variable vs. Return Value) in Java
Nov
29
comment Is there anything that can be done with recursion that can't be done with loops?
@Veedrac Sorting an array is definitely an array problem. Yes, you can divide and conquer and see it as a tree but that was kind of the point that trees and graphs are involved almost everywhere and not just in problems that are explicitly called graph problems.
Nov
29
comment Is there anything that can be done with recursion that can't be done with loops?
@Veedrac Of course, everything is a tree problem since you can say that the call stack is traversing a tree.
Nov
27
comment Is there anything that can be done with recursion that can't be done with loops?
@RBarryYoung As a single countrexample I can give you Quicksort. it's neither tree or graph problem and the recursive implementation is way more intuitive than the iterative one. And of course many many problems can be expressed as traversing graphs so it is not something rare as you make it sound.
May
2
comment MaxHeap-like data structure supporting max AND min, also decrease-key (yes decrease-key)
Really? Never used priority queue in real life?
Mar
20
comment When is it a good idea to force garbage collection?
+1 for the second to last paragraph. Some people have the same sentiment about compilers and are quick to call almost anything "premature optimization". I usually tell them something similar.
Oct
19
awarded  Citizen Patrol
Sep
24
awarded  Autobiographer
Sep
20
answered Which design pattern for a single class accessing an object representing a data structure?
Aug
20
answered When is type testing OK?
Jul
30
awarded  Yearling
Jul
26
answered Showing the structure of the program (menu) as a tree - does it a have name?
Jul
7
revised Is reading+modifying existing code better than making your own?
Question title was edited and the first sentence in this answer became a bit misleading.
Jul
7
suggested approved edit on Is reading+modifying existing code better than making your own?
May
29
comment What is a real-world use case of using a Chomsky Type-I (context-sensitive) grammar
@MattFenwick I think your XML example doesn't show the true reason why XML is not context-free. The reason is that arbitrary tag names are allowed. If only a specific set of tags was allowed XML would be context free.
Feb
25
answered Apple eating problem
Dec
9
answered Contract Based Programming vs Unit Test
Nov
26
comment Should a class know about its subclasses?
I don't think it is an exception. The class still doesn't know anything. The documentation knows.
Aug
19
accepted Is it good practice to create convenience delegate methods?
Aug
19
comment Is it good practice to create convenience delegate methods?
... but I admit I've asked the question with the interest to the general case and for that you have replied well, so +1