- 博客(0)
- 资源 (5)
空空如也
LL1递归下降分析器实现布尔表达式计算器(C++)
递归下降表达式计算器
使用LL1文法构造的递归下降分析器,首先对输入表达式进行词法分析,然后语法分析
语法分析的过程中会构造隐式表达式树,并利用表达式树求值
支持的语法:
值 0 1
运算符 && || == !=
括号 ( )
记得在表达式结束位置加一个#
例子:
0&&0# --> 0
0||(1&&1)# --> 1
2013-01-10
二分查找、插值查找、斐波那契查找对比C++实现
二分查找,O(logn)的经典查找算法,实现在一个非下降序列中快速查找一个值是否存在。
插值查找是对二分查找的一个扩展,对于接近线性递增的序列效率极高,其他情况效率一般。
斐波那契查找,纯娱乐用的东西,存在意义不明?
2013-01-10
队列优化的Bellmanford最短路算法(SPFA)C++实现
使用C++实现的Queue improved Bellman-Ford单源最短路算法,在国内还被叫做SPFA。这个程序输入一个图,找到图中的一个点,这个点到最远点的长度最短。图使用邻接表保存。
2013-01-10
TXT文档转JPG实用工具
C#做得把txt文档转换成规定像素的jpg程序
重载了Textbox部分代码来渲染文档
如果想用数码相框当电子书用的话 这个东西还是有点用的
使用前请先用VS.net编译
2009-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人