数据结构和算法
文章平均质量分 51
watsy
这个作者很懒,什么都没留下…
展开
-
python 版 动态规划 背包问题算法
演示示例代码version版本修改增加优化重叠子问题的解决numCount = 0#version 1def MaxVal1(w, v, index, last): """ 得到最大价值 w为widght v为value index为索引 last为剩余重量 """ global numCount原创 2013-07-08 14:45:08 · 5248 阅读 · 1 评论 -
python 写的归并排序
需要补充点基础理论姿势了。def megraSort(sortArray1, sortArray2): retList = [] i = j = 0 while i < len(sortArray1) and j < len(sortArray2): if sortArray1[i] <= sortArray2[j]:原创 2013-07-08 13:54:46 · 1466 阅读 · 0 评论 -
C++ 实现 算数表达式求值
好不容易抽出点时间来复习一下数据结构和算法。看到堆栈部分。有2道题目,第一道是计算C系列括号匹配校验。第二道是计算算数表达式。第一道题是思路是跳过 ' ""字符串,/* // 注释以后。如果发现{, [, ( 那么入栈,发现 },],) 以后出栈,对比是否匹配。文件检查完以后,堆栈内为空,说明匹配成功。(ps一句,很多代码是抄的)第二道题思路首先把中缀式转换原创 2013-11-21 20:22:38 · 15990 阅读 · 1 评论 -
C++ 实现搜索子串KMP 算法
一直没理解,网上找到1篇比较好的资料。http://saturnman.blog.163.com/blog/static/5576112010969957130/转载 2013-11-22 18:12:24 · 1175 阅读 · 0 评论