11 2014 档案
摘要:今天学习了一下keyword,无意中发现了自己一直未曾接触到的auto好吧,我又开始胡扯了!automatic storage duration. (deprecated) 1) When declaring variables in block scope, in namespace scope,...
阅读全文
摘要:我的观点:今天有幸看到各位大神们在讨论constexpr的前途,有人说vs2010、2011、2012、2013都不支持,所以就觉得没用。好吧,我的世界中vs并不是不可获取,好吧,自己为了口头的胜利开始胡扯了。constexpr就像是一个告诉编译器,thisisa const XXtype.但是各种...
阅读全文
摘要:排序也差不多,最后做个结尾。性能要求至于二分插入、直接插入参考大神http://www.cnblogs.com/GavinDai/archive/2011/12/02/2271998.html归并排序因为实在自己觉得价值不高(谬论)算法还有很多,太枯燥了,查找、图、树、线性表。以后有时间炒上去。现在...
阅读全文
摘要:八、基数排序 它是这样实现的:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 基数排序的方式可以采用LSD(Least significant digital)或MS...
阅读全文
摘要:七、希尔排序 话说希尔排序就是把插入排序的按照一定算法在处理,导致效率提高 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序...
阅读全文
摘要:六、快速排序 快速排序是通过一种把集合中的元素按照第一个元素(这个是动态过程变化)作为标杆来分为两部分,前面一部分比他小(或等),后面一部分比它大。然后就是通过适当的程序来递归这个过程,当最后没有交换说明需要退出递归。 上图。 快速排序使用分治法(Divide and conquer)策略来把...
阅读全文
摘要:上次说到冒泡排序一共可以产生4种方式来产生,因为两个for循环皆可从小到大,也可从大到小分类 排序算法数据结构 vector、数组最差时间复杂度 O(n^2)最优时间复杂度 O(n)平均时间复杂度 O(n^2)最差空间复杂度 总共O(n),需要辅助空间O(1)//用于交换所需临时变量冒...
阅读全文
摘要:一、概述 排序有好几种方法,可以通过插入、交换、选择、合并等一些方式来让一些数据按照我们期望的方式显示,让我们可以更加清楚明白我们所需要的信息。举个例子,操作系统的文件浏览器可以按照各种方式显示我们的文件,常见的windows系统中可以通过我们可以寻找自己最近修改的文档(按照时间降序),也可以按...
阅读全文
摘要:大一、二的时候自学一段时间的算法,可惜我没有很好的基础,让我最头疼的就是各种链表之间删除插入(双向、单向、头结点、循环),想当初自己可以抄写了二、三章节,可惜现在也忘得差不多了,现在大四。反正也没课上,就写一写自己对算法的理解。希望不要被喷,我是新来的!
阅读全文
摘要:大学即将结束、自己最后的遮羞布也没了。终于要走向社会了。最近学习一直不努力了,不是不想找工作,而是发现现在社会物价不等。感觉与其打工还不如卖地摊了。我想要什么?我很矛盾、有时候需要简单的生活,和女友玩一玩、逛一逛。但是又感到不满足,应该是虚荣心在作怪,可是自己还想去试试。我想做什么。我想做出自己...
阅读全文