算法
西门大扫雪
alert('1')
展开
-
算法 树小结
之前 其实应该接触过树结构的数据结构 就是堆。 其实堆就是一个树结构。二叉查找树 二叉查找树 是二叉树的种类型。 他需要满足一种特性。 就是左节点不大于根节点。 右节点不小于根节点。1.遍历二叉查找树的顺序遍历我们使用的是中序遍历;printTree(root){if(root!=null){printTree(root.left)print(root)原创 2013-07-01 10:14:58 · 619 阅读 · 0 评论 -
算法设计分析
一。 简单设计分治法 :之前 也接触过一些算法的设计和分析。 比较典型的有分治法。在印象中 很过都用到分治法。 在绝大部分的实例中 这也是最常见的设计。简单的说 就是把一个问题分成多个子问题来解决。一般 在程序上来实现 很多事用递归实现。如:二分查找法,快速排序等。二 。动态规划三。贪心算法四。平摊分析原创 2013-08-28 15:10:16 · 1105 阅读 · 0 评论