- 博客(4)
- 收藏
- 关注
原创 测试算法的性能(以选择排序为例)
测试算法的性能 很多时候我们需要对算法的性能进行测试,最简单的方式是看算法在特定的数据集上的执行时间,简单的测试算法性能的函数实现见testSort()。【思想】:用clock_t计算某排序算法所需的时间,(endTime - startTime)/ CLOCKS_PER_SEC来表示执行了多少秒。【关于宏CLOCKS_PER_SEC】:以下摘自百度百科,“CLOCKS_PE
2018-01-26 19:02:14 1694
原创 随机生成测试用例(以当前时间为随机种子)
随机生成测试用例(以当前时间为随机种子) 在学习排序算法的过程中,特别是对比不同排序算法之间以及同一排序算法的优化之间的效率时,需要用到大量的测试用例,采取硬编码的方式难以满足测试需要,故采用随机生成测试用例的方式。 【思想】:将当前时间设置为随机种子,在给定的随机数范围[rangeL, rangeR]内生成随机数,此处选择用rand()对整个随机范围取余,再加上偏移量
2018-01-26 18:05:25 3057
原创 SelectionSort选择排序思想及实现(泛型)
2-1 选择排序Selection Sort(笔记)【思想】:每次从未排序部分找出最小的,与当前未排序部分的第一个位置上的元素互换。重复以上步骤,直至排序完毕。【例子】:(原序列) 3 1 5 2 8 (第一次)13 5 2 8 (第二次)1 2 5 3 8 (第三次)1 2 3 5 8【
2018-01-23 11:49:23 1467
原创 第一个C++程序HelloWorld(Visual Studio 2017)
在VS2017中新建一个C++项目:文件->新建->项目->Visual C++->Windows桌面->Windows控制台应用程序->名称和位置->确定。"stdafx.h"头文件全称“StandardApplication Framework Extensions”,指的是标准程序框架的扩展。以下摘自百度百科:预编译头文件通过编译stdafx.cpp生成,以工程名命名
2018-01-19 22:13:38 10640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人