转载自：http://blog.csdn.net/sailor_8318/article/details/30543831~n无序数组时间复杂度为O(n)排序有1,2,....一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，使用交换，而且一次只能交换两个数.（华为）分析：数组的特点是值和下标满足一定的关系，以此作为交换的终止条件。但这个算法的时间复杂度如何证明是O(n)呢？ void sortOnorder1(int array[], int len){ int temp; for(int ...
预定义常量 在接下来的数据结构描述中要用到： 这里是C++描述的预定义 // 函数结果状态 #define OK 1 #define ERROR 0 #define OVERFLOW -2 //Status 是函数返回值类型，值为返回的状态 typedef int Status //这里Status其实就是intPython描述的预定义 …算法时间复杂度分析举例(非递归算法)书中定理1.1： 若 f(n) = amnm + am-1nm-1+…+a1n+a0 ，是一个m次多项式 那么，T(n) = O(nm) 也就是说，忽略低次幂项、高次幂项的系数常量阶...
一 总述 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 基数排序 排序原理 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个...
看到网上一些资料的案例不全，所以自己开个来复习。 O(1)＜O(log2n)＜O(n)＜O(nlog2n)＜O(n^2)＜O(n^3)＜…＜O(2^n)＜O(n!) O(1)int a = 1, b = 3, c = 3;O(log2n)int i = 1; while(i<=n) {i*=2 }O(n)int sum = 0; for(int i = 0; i < n; i++) {sum+=i; }O(nlog2n)for(int m=1;m<n;m++) {i=1;while(i<n){i=i*2;} }O(n^2)int num1, num2; for(int i=0; i<n; i++) { num1 += 1;for(int j=1; j<=n; j++){ num2 += j;} } O(n^3)int ...
一.vector1.概述动态数组，在内存中具有连续的储存空间，在堆上分配内存，支持快速随机访问，在中间插入和删除慢，但在末尾插入和删除快2.特点1）拥有一段连续的内存空间，并且起始地址不变，因此能非常好的支持随机存取，但由于其内存空间是连续的，所以在中间插入和删除会造成内存块的拷贝，另外，当该数组的内存空间不够时，需要重新申请一块足够大的内存并进行内存拷贝，这些都大大的影响了vector的效率2）对头部和中间的元素进...
1 vector内部实现: 数组 // 就是没有固定大小的数组，vector直接翻译是向量的意思支持操作:begin(), //取首个元素，返回一个iteratorend(), //取末尾（最后一个元素的下一个存储空间的地址）size(), //就是数组大小的意思clear(), //清空empty(), //判断vector是否为空[] //很神奇的东东，可以和数组一样操作//举例： vector a; //定义了一个vector//然后我们就可以用a[i]来直接访问a中的第i + 1个元素！和数组的下标一模一样！...
导读：大多数人都同意C++是门相当复杂的语言，不过它究竟有多复杂？由于好奇心作祟，我比较了C++、CoffeeScript、Ruby这几门语言的必学功能作为复杂程度评判的标准。虽然CoffeeScript和Ruby都是动态语言，这点明显和C++不同，但它们都是多范例语言，而且（至少某种程度上）支持面向对象、函数式、过程式以及普通编程，所以这篇文章可以简单地理解为C++ vs. 动态语言。 这里拿来比较的概念既包括类和操作这样大的范畴，也包括if-els...