算法和数据结构
xyz1253587469
记录我的学习资料,希望不会断更。送给未来的自己。
展开
-
常用的排序算法的时间复杂度和空间复杂度
原文地址:http://blog.csdn.net/wuxinyicomeon/article/details/5996675/ 常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n)转载 2016-12-12 10:28:22 · 352 阅读 · 0 评论 -
算法导论之插入排序
参考网址:这里写链接内容#include<iostream> #include<stdlib.h> using namespace std; int main(){ int a[6] = {5, 2, 4, 6, 1, 3}; int length = sizeof(a)/sizeof(int); cout << length << endl; int j = 0,转载 2016-12-12 11:20:27 · 206 阅读 · 0 评论 -
分治法合并排序(C++)
参考网址:http://www.cnblogs.com/Amrirey/p/5440788.html http://blog.csdn.net/left_la/article/details/8656953#include<iostream> #include<time.h> #include<stdlib.h> using namespace std; // 合并函数 void merge(in转载 2016-12-12 16:50:20 · 1415 阅读 · 1 评论 -
算法导论之分治法
参考网址:这里写链接内容#include<iostream> #include<math.h> using namespace std;// 返回跨越中值的最大数组和 int* find_max_crossing_sub(int *arr, int low, int mid, int high) { int left_sum = INT_MIN; int sum = 0; i转载 2016-12-13 16:35:34 · 337 阅读 · 0 评论