算法 & 数据结构
古-月
怕什么真理无穷,进一寸有一寸的欢喜
展开
-
浅析PageRank算法
转载自http://blog.jobbole.com/23286/转载 2014-07-24 21:47:44 · 5713 阅读 · 2 评论 -
栈的应用——四则表达式求值
栈的应用有很多,四则运算是一个比较常见的应用。对于四则运算,括号内的要先运算,而且还要先乘除后加减,又要涉及到负数和浮点数,看上去简简单单的式子,其实暗藏杀机。 常用的方法是利用后缀表达式(逆波兰)进行计算。主要分为两步: (1)将中缀表达式转化为后缀表达式(栈用来进出运算的符号): 从左到右遍历中缀表达式的每一个数字和符号,若是数字就输出,既成为后缀表达原创 2014-07-15 15:31:13 · 10118 阅读 · 1 评论 -
贪心算法
转载自贪心算法的设计思想 贪心算法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得整体最优解,通常可以获得近似最优解。引例 [找零钱]一个小孩买了价值少于1美元的糖,并将1美元的转载 2014-08-28 16:56:51 · 4038 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都转载 2014-08-31 15:43:39 · 3663 阅读 · 0 评论