C/C++
yangning5850
这个作者很懒,什么都没留下…
展开
-
算法理解——统计二进制位1的个数
最近读了一篇关于统计二进制位中1个数的文章:http://www.cnblogs.com/kaikai/archive/2006/02/15/330901.html 里面提到的第三种算法对于解决1个数比较多的情形,显然是比较高效的。因为算法三的时间复杂度是log(logN),而算法一和二的时间复杂度分别是logN以及N二进制表示中1的个数。但是对于算法三没有直观的理解,所以就简单原创 2013-05-06 10:44:00 · 1453 阅读 · 0 评论 -
二叉查找树递归遍历与非递归遍历
本文只是为了对二叉查找树的递归和非递归方式进行总结,便于以后查看,也希望得到其他朋友的批评指正。 代码实现用了c++,需要指出的是,由于本文重点在于而叉树遍历,所以没有自己实现队列和栈的结构,在算法中的队列和栈结构是引用其他博文的内容,说明如下: 队列MyQueue引自:http://blog.csdn.net/yushuai007008/article/details/7096726 代码原创 2013-06-20 15:14:09 · 994 阅读 · 0 评论