- 博客(3)
- 收藏
- 关注
原创 插入排序Insertion sort
一、问题: 输入:n个数1,a2,a3,a4,…,an> 输出:输入序列的一个排列,使得a1≤a2≤a3≤a4≤…≤an 插入排序的原理类似我们打牌时整理手里牌一样,我们将每次抓到的牌插入到手里已抓的牌的正确位置当中。而为了找到这张拍的正确位置,我们需要将抓到的牌和另一只手中已有的每一张牌进行比较。这种情况下,左手中的牌都是排好序的。 如图演
2017-03-10 20:38:36 317
原创 算法的复杂度分析
算法复杂性的高低体现在运行该算法需要的计算及资源的多少上,所需资源越多,该算法的复杂性越高。对计算机资源,最重要 的是时间和空间。 时间复杂性:需要时间资源的量。 空间复杂性:需要空间资源的量。 算法消耗的量应该只依赖于要解的问题的规模、算法的输入和算法本身。
2017-03-08 09:01:43 673
原创 openCV(一)——openCV3.1安装及VS2015下环境配置
一、openCV安装及环境配置 1.OpenCV的官网(http://opencv.org/)下载最新版本的OpenCV安装包,由于OpenCV针对不同平台都有安装程序,所以我们只需要根据当前开发环境选择合适的平台版本。(我的是上课从老师那里拷过来的,安装当时也没出什么问题)。 2.解压安装:双击opencv3.1.0.exe → 选择安装目录→点击extr
2017-03-06 11:09:31 497 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人