数据结构
Michael_ZDL
这个作者很懒,什么都没留下…
展开
-
二分查找算法解析
目标:在一个有序的数组中,找出指定数据所处的位置。Q1:为什么要midN = minN + (maxN - minN) / 2?Q2:为什么要maxN = midN-1和minN = midN+1?原创 2016-03-15 18:38:30 · 922 阅读 · 0 评论 -
如何计算时间复杂度
时间复杂度是总运算次数表达式中受n的变化影响最大的那一项转载 2016-03-14 16:25:05 · 1456 阅读 · 1 评论 -
剑指offer——替换空格 C++
题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。原创 2016-03-14 19:43:20 · 643 阅读 · 0 评论 -
二叉树 广度优先遍历
广度优先搜索算法(Breadth First Search),又叫宽度优先搜索,或横向优先搜索。是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。原创 2016-03-14 14:04:12 · 1393 阅读 · 0 评论 -
二叉树 深度优先遍历 详解
通俗讲就是两点原则,1)先从根节点“靠左边”一直往最深的节点遍历;2)再一层一层的上来把剩余节点以原则1)遍历(输出)原创 2016-03-11 11:32:49 · 12931 阅读 · 1 评论 -
堆排序(例程可用作轮子)
常常将“二叉堆”简称作“堆”,它是完全二叉树。满足以下特性的叫做堆原创 2016-03-23 22:46:19 · 260 阅读 · 0 评论 -
希尔排序
由于插入排序对于大体上已排好序的数组具有很高的效率,希尔排序的思路就是以不同的gap将整个数组分组,分别对这几组进行插入排序。实现大体上排好序,最后来一次直接插入排序。原创 2016-03-22 15:48:33 · 279 阅读 · 0 评论 -
选择排序法
你比我大,那临时最大值的位置就交给你;你没我大,那就下一个再和我比。原创 2016-03-21 16:04:56 · 390 阅读 · 0 评论 -
插入排序法 附测试程序
一个长度为N的无序数组,进行N-1次的插入即能完成排序转载 2016-03-21 11:40:51 · 806 阅读 · 0 评论 -
归并排序
参考资料: http://www.cnblogs.com/jingmoxukong/p/4308823.html http://blog.csdn.net/morewindows/article/details/6678165/原创 2016-03-24 15:35:57 · 241 阅读 · 0 评论 -
快速排序法详解 不懂不要钱
快速排序法详解 不懂不要钱快速排序的每一趟,都让关键数据排在了正确的位置原创 2016-03-18 18:38:25 · 843 阅读 · 0 评论 -
冒泡排序
冒泡法的核心:第一趟结束,将最大的数放到了最后原创 2016-03-18 14:05:56 · 315 阅读 · 0 评论 -
sizeof strcpy strcat
sizeof strcpy strcat的用法原创 2016-03-28 21:20:11 · 411 阅读 · 0 评论 -
重写strcpy
重写strcpy原创 2016-03-17 15:03:26 · 1159 阅读 · 0 评论 -
一个字符串中,找到出现次数最多的字符
一个字符串中,找到出现次数最多的字符。原创 2016-03-14 20:56:31 · 7266 阅读 · 1 评论