寂静_星空

摘要： #include <list> #include<iostream> #include<vector> #include<stdexcept> #include<string> #include<cstdlib>//abort() #include<cstdio>//snprintf();整数转字符 阅读全文

摘要： #include <list> #include<iostream> #include<vector> #include<stdexcept> #include<string> #include<cstdlib>//abort() #include<cstdio>//snprintf();整数转字符 阅读全文

摘要： #include <list> #include<iostream> #include<vector> #include<stdexcept> #include<string> #include<cstdlib>//abort() #include<cstdio>//snprintf();整数转字符 阅读全文

摘要： #include<iostream> #include<vector> #include<stdexcept> #include<string> #include<cstdlib>//abort() #include<cstdio>//snprintf();整数转字符 #include<ctime> 阅读全文

摘要： #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int arr[6] = {8,1,5,2,90,11}; vector<int> vec; vec.push_b 阅读全文

摘要： #include<array> #include<ctime> #include<cstdlib>//qsort,bsearch,NULL #include<iostream> #include<algorithm> using namespace std; #define BUF 500000 i 阅读全文

摘要： clock()计算结果是以内部处理器时间为计量单位的，所以必须把它除以时钟频率，从而得到以秒为单位的时间。这种方法在机器上测量的很精确。在这里Windows和Linux环境下会有所区别. Linux环境下，处理器内部时间频率为:CLOCKS_PER_SEC(WinDows为: CLK_TCK). # 阅读全文

摘要： #include <iostream> #include <ctime> #include <cstdlib> //产生100以内的随机数 int main() { srand((unsigned)time(NULL)); for (int i = 0; i < 10; ++i) { cout << 阅读全文

摘要： 小和问题: 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数 的小和。求一个数组 的小和。 例子:[1,3,4,2,5] 1左边比1小的数，没有; 3左边比3小的数，1; 4左 边比4小的数，1、3; 2左边比2小的数，1; 5左边比5小的数，1、3、4、 2; 所以小和为1+1+3+1 阅读全文

摘要： 1）整体就是一个简单递归，左边排好序、右边排好序、让其整体有序 2）让其整体有序的过程里用了排外序方法 3）利用master公式来求解时间复杂度 4）归并排序的实质 时间复杂度O(N*logN)，额外空间复杂度O(N) void Merge(int arr[], int left, int mid, 阅读全文