![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
tooh
成为一个合格的软件工程师,我还有很长很长的路要走,加油
展开
-
求n的下一个符合2的m次方的数
n不是2的m次方,要求下一个符合2的m次方的数 这个算法很多地方都有了 只是没详解 小的愚昧 整理于此 做个备忘 对你有用更好 没有勿喷 下面是我请教别人的地方,或许他们的解释更容易让你明白 http://topic.csdn.net/u/20110926/09/8原创 2011-09-26 16:49:12 · 1714 阅读 · 0 评论 -
AVL树Java实现,包括删除
文章来自于此,经过各种查询资料,纠结了好久的AVL树实现总算搞定了,以下是一个动态演示的动画avl,来源不记得了。看代码之前务必把算法描述看懂了,还有几种旋转方法(很重要,插入和删除的平衡都靠这几步),具体的可以看下严蔚敏的《数据结构与算法》,C语言描述,里面除了删除没有讲,其余的讲的挺细的。这里给的参考是wiki的。 建议看该结构的时候掌握对BST的基本操作(插入删除)。这样理解起原创 2012-10-02 23:31:51 · 2585 阅读 · 1 评论 -
堆排序Java实现
堆排序是几种排序中比较难理解的一点,开始学数据结构的时候有些浑浑噩噩,原理没搞清楚了就看代码,越搞越糊涂,也越困,加之那时候大学,没意识到良好的算法基础意味着什么,所以直到快毕业基础数据结构和算法都是一塌糊涂,找工作时候才耐下性子看了下,如今工作一年了,面对着惨淡的工作环境和薪资,让我有种学习的动力,如果你跟我一样苦逼,那就抽时间好好打打基础吧。 我是比较追求简洁明了的那种,所以给出的代码基原创 2012-10-02 23:48:55 · 1777 阅读 · 1 评论 -
二叉搜索树数据结构完整实现
文章首发于此,BST是后面自平衡二叉树AVL树,B树等数据结构的基础,所以理解BST的基本性质和操作很有必要,如果读者对BST不是很了解可以查下wiki或者是参考严蔚敏的《数据结构与算法》或者《算法导论》,对于该数据结构有较详细解释,下面是我查询资料实现的Java版本。 package com.mars.search; public class BinarySeachTree { pr原创 2012-10-02 23:33:24 · 1227 阅读 · 0 评论