
算法与数据结构
文章平均质量分 80
Must_so
Theirs not to reason why,theirs but to do and die.
展开
-
栈的应用之求解算术表达式
以前是怎么处理算术表达式的?好像都是自己瞎YY的最近数据结构学到栈的应用才发现,对于算术表达式有非常正规的处理方法--栈处理书上用的伪代码,于是我偷偷自己实现了该算法,发现书上其实是有bug的书上的算术表达式没有考虑十位以上的数,即默认算术表达式中的数都是个位数。。。于是自己加了数的处理正文:为什么算术表达式求值会用到栈?算术表达式求值的难点在于,操作符的优先级原创 2016-10-29 15:43:11 · 1104 阅读 · 0 评论 -
最大子序列和问题四种解(O)
方法一: 最简单粗暴的想法,以每个点i为起点,以i后面的每个点为终点,求和取最小 for (i = 0 -> n) for (j = i -> n) for (k = i->j) 三重循环,时间复杂度O(N^3)#includeusing namespace std;int MaxSubsequenceSum(const int A[],in原创 2016-07-17 20:09:32 · 912 阅读 · 3 评论