- 博客(2)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 动态规划之最长递增子序列
动态规划之最长的单调递增子序列1. 请给出一个O(n2)时间的算法,使之能找出一个n个数的序列中最长的单调递增子序列. 要找最长单调递增子序列,其实是一个动态规划的问题.假设原始序列为S1，我们先对其进行排序,得到已排序的序列S2,然后找S1和S2的最长公共子序列T1,我们可以证明T1就是S1最长的单调递增子序列. 因为T1是S2的子序列,所以它是单调递增的.如果有另外的比T1长的
2010-05-22 01:17:00
5229
1
原创 if-else的reduce-shift冲突
众所周知，语法分析的文法有两种，LL文法和LR文法，LL文法中最通用的是LL（1）文法，LR中最通用的是LALR文法，分别适用于自顶向下和自底向上的语法分析。LL（1）文法的话，一目了然，就是先取一个token，看能用哪个产生式来产生当前的非终结符，只要你看得出，语法分析器绝对看得出。你要看不出，语法分析器也绝对看不出。而LALR分析的话，就很复杂了。自底
2010-05-09 22:18:00
4628
2
rtems移植代码分析之sparc-leon2
rtems移植代码分析之sparc-leon2：
对rtems中针对sparc处理器、leon2兼容板卡移植代码进行分析，
主要包括三部分代码分析：cpukit/score/cpu、 c/src/lib/libcpu/sparc、c/src/lib/libbsp/sparc/leon2
希望能对喜欢rtems或者sparc的人有所帮助，共勉！
2012-08-13
GNU autoconf automake and libtool
GNU Autoconf, Automake, and Libtool
By Vaughan, V. Gary, Ben Elliston, Tom Tromey, Ian Lance Taylor
2011-07-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人