3 ms·
* Parser generator tools like ANTLR https://www.antlr.org/ https://www.antlr.org/, or even lex and yacc, useful for parsing languages/config files and probably
by theonemind 7y ago
* Parser generator tools like ANTLR https://www.antlr.org/ https://www.antlr.org/, or even lex and yacc, useful for parsing languages/config files and probably generating a better/more robust parser than you'd cobble together by hand
* Dynamic programming https://en.wikipedia.org/wiki/ https://en.wikipedia.org/wiki/ -- great for relatively-quickly (in computation time) coming up with good-enough solutions to some hard (like NP hard) recursive problem that would take forever (almost literally) to technically find the absolute best solution to, but not something you'll use every day.
- sgillen 7y agoI was under the impression DP was usually used for getting the exact answer to certain classes of problems faster than exhaustive search. I usually see approximations compared to the ground truth dynamic programming answer. Do you see the reverse in your work?
- oneturkmen 7y agoThat's weird. DP, though better than naive brute force, is still very slow since it looks only for an exact, optimal solution.