- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 直接插入排序和折半插入实现
1，初写的代码，浪费了空间#include "stdafx.h"#include#include#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[])//缺陷：浪费了空间！{ cout> num; int *a = new int[num]; srand(time(0)); for(in
2015-08-26 17:10:37
798
原创 归并排序实现
1，我认为归并排序是分治思想的运用，先是把要排序的数列分成两半，分别对这两半进行归并排序，一步步分下去，当分到规模为1时，开始合并两个已经有序的数组。2，主要的代码是两个已经有序的数组的合并，其中涉及的有空间申请的问题和哨兵的使用。具体看代码：#include "stdafx.h"#include#include#includeusing namespace std;
2015-08-26 16:43:17
773
原创 c++中常用的计算程序运行时间的方法
方法1：计时函数是clock()，而与其相关的数据类型是clock_t（头文件是time.h）。函数定义原型为：clock_t clock(void);这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元（clock tick）数，在MSDN中称之为挂钟时间（wal-clock）。clock_t是一个长整形数。另外在time.h文件
2015-08-25 12:33:57
2879
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人