算法和数据结构
yhy19910223
这个作者很懒,什么都没留下…
展开
-
一些基于二分查找树的简单操作
1.获得给定小于给定key中的最大值,如果包含给定key,则返回该key; 不谈找到指定key,这个问题就是寻找如果将给定key插入到树中,其后趋。如果是获得大于key中的最小值,则是寻找将该值插入到树中的前趋。 2分查找树中的中序遍历就是按升序排列的数列。K floorKey(K key){ 160 K p = root; ...原创 2011-06-28 21:56:33 · 97 阅读 · 0 评论 -
动态规划算法
其实我一直在想一个问题,为什么我觉得学习计算机算法比高中的数学难? 记得高中的数学那是信手撵来(当然不是每一道题目),不谈学得有多好,但是起码对待每一道数学题都有自己的思路,想法,一般都能解出来,但是为什么学习计算机算法的时候就没有这种感觉呢。宏观上看过去第一眼肯定是计算机算法一般都是文字性表述,应该比高中的数学逻辑简单吧。但是,为什么学习计算机算法就感觉特别不自然。对于简单的题目套用简单...原创 2011-07-08 22:54:04 · 133 阅读 · 0 评论