队列优化的Bellmanford最短路算法SPFA C++实现 使用C++实现的QueueimprovedBellman-Ford单源最短路算法,在国内还被叫做SPFA。这个程序输入一个图,找到图中的一个点,这个点到最远点的长度最短。图使用邻接表保存。
LL1递归下降分析器实现布尔表达式计算器C++ 递归下降表达式计算器使用LL1文法构造的递归下降分析器,首先对输入表达式进行词法分析,然后语法分析语法分析的过程中会构造隐式表达式树,并利用表达式树求值支持的语法:值01运算符&&||==!=括号()记得在表达式结束位置加一个#例子:0&&0#-->00||(1&&1)#-->1
二分查找插值查找斐波那契查找对比C实现 二分查找,O(logn)的经典查找算法,实现在一个非下降序列中快速查找一个值是否存在。 插值查找是对二分查找的一个扩展,对于接近线性递增的序列效率极高,其他情况效率一般。 斐波那契查找,纯娱乐用的东西,存在意义不明?