05 2018 档案

快排+折半查找
摘要：快排的核心思想就是枢轴左边要么都是比它值大的，要么就是都是值比它小的，右边同理。 快排最优的时间复杂度为O(n*logn)，最坏情况为要么全是逆序或者正序，时间复杂度为O(n*n)，根据推导，平均时间复杂度为O(n*logn)。 就空间复杂度来说，主要是递归造成的栈空间的使用，最好情况，递归树的深度 阅读全文
posted @ 2018-05-31 20:32 ISGuXing 阅读(333) 评论(0) 推荐(0) 编辑
哈夫曼编码实现（链式实现）
摘要：测试结果： 阅读全文
posted @ 2018-05-23 09:33 ISGuXing 阅读(918) 评论(0) 推荐(0) 编辑
DFS遍历图（链式邻接表实现）
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct Node{ 7 int num; 8 Node * next; 9 }node[1000]; 10 int vis[1000]; 11 void insert_link(Node *a,int value){ ... 阅读全文
posted @ 2018-05-23 09:30 ISGuXing 阅读(413) 评论(0) 推荐(0) 编辑
链栈和链队列的建立及基本操作
摘要：链栈：c++版 链队列：c++版 阅读全文
posted @ 2018-05-09 19:16 ISGuXing 阅读(1459) 评论(0) 推荐(0) 编辑
模拟退火算法
摘要：参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 引入： 爬山算法：这是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入 阅读全文
posted @ 2018-05-08 11:14 ISGuXing 阅读(402) 评论(0) 推荐(0) 编辑

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