4 Yyyilia

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 39w+

测试算法的性能(以选择排序为例)

测试算法的性能      很多时候我们需要对算法的性能进行测试,最简单的方式是看算法在特定的数据集上的执行时间,简单的测试算法性能的函数实现见testSort()。【思想】:用clock_t计算某排序算法所需的时间,(endTime - startTime)/ CLOCKS_PER_SEC来表示执行了多少秒。【关于宏CLOCKS_PER_SEC】:以下摘自百度百科,“CLOCKS_PE

2018-01-26 19:02:14

随机生成测试用例(以当前时间为随机种子)

随机生成测试用例(以当前时间为随机种子)      在学习排序算法的过程中,特别是对比不同排序算法之间以及同一排序算法的优化之间的效率时,需要用到大量的测试用例,采取硬编码的方式难以满足测试需要,故采用随机生成测试用例的方式。      【思想】:将当前时间设置为随机种子,在给定的随机数范围[rangeL, rangeR]内生成随机数,此处选择用rand()对整个随机范围取余,再加上偏移量

2018-01-26 18:05:25

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

第一个C++程序HelloWorld(Visual Studio 2017)

在VS2017中新建一个C++项目:文件->新建->项目->Visual C++->Windows桌面->Windows控制台应用程序->名称和位置->确定。"stdafx.h"头文件全称“StandardApplication Framework Extensions”,指的是标准程序框架的扩展。以下摘自百度百科:预编译头文件通过编译stdafx.cpp生成,以工程名命名

2018-01-19 22:13:38
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!