随笔分类 -  总结

摘要:快速排序、归并排序、堆排序三种排序算法的性能谁最好呢?网上查了一下说快速排序最快、其次是归并排序,最差的是堆排序;而理论上三种排序算法的时间复杂度都是O(nlogn),只不过快速排序最差的会达到O(n^2),但是数据的随机性会消除这一影响,今天就来实际比较一下: 1 #include 2 #i... 阅读全文
posted @ 2015-03-09 20:54 书山有路,学海无涯 阅读(6672) 评论(1) 推荐(0) 编辑
摘要:今天复习了一下二叉树的前序遍历、中序遍历、后序遍历的递归与非递归算法,顺便记录一下://TreeTest.h#include struct TreeNode{ int value; TreeNode* leftChild; TreeNode* rightChild; void... 阅读全文
posted @ 2015-03-05 23:37 书山有路,学海无涯 阅读(444) 评论(0) 推荐(0) 编辑
摘要:虽然二分查找我已经写过很多遍了但是每次重新写的时候总是不那么顺畅,一些小错误不断出现,因此想写几个模板……..在不降序列中查找第一个大于goal的元素位置,若没有比goal大的返回最后一个,若都比goal大返回第一个:int find(int * res,int left,int right,int goal){ int mid; while(left < right) { mid = (left + right) >> 1; if(res[mid] > goal) right = mid; else ... 阅读全文
posted @ 2012-03-23 15:00 书山有路,学海无涯 阅读(732) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示