2015年07月_mightZhong

12月 09月 08月 07月 06月 05月 04月

原创排序

1.插入排序 1）将整个数组看成待排序数组（本来就是，呵呵） 2）将第一个数看成已排序数列，第二个数看成待排序的数，将其插入到已排序数列，其实就是跟第一个数比大小，小于就插在前面，大于即插在后面 3）将第三个数看成待排序的数，重复第二个步骤，以此类推，直到最后一个数 void insert_sort(int a[], int n) { int tmp; /*待排序部分*/ for

2015-07-13 09:59:17 626

原创时间复杂度和空间复杂度

时间复杂度的定义：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号)，简称时间复杂度。计算方法： 1) 算法的基本操作重复执行的次

2015-07-07 14:24:26 643

原创求数组交集

注意：要求提供完整代码，如果可以编译运行酌情加分。两个已排序的整型数组，求交集，最快算法输入：两个已排序的整型数组（int a[m], b[n]）输出：两个数组的交集 #include #include using namespace std; /*递归二分法，返回数组中与目标值相等或小一号的下表*/ int search_dichotomy(int a[], int i

2015-07-03 17:35:11 1565