插入排序很简单，就像打扑克。手里有个牌4，再来一张牌5就本能的放到第一个牌的右边。如果来了个3就从右往左扫描，只要左边的比这个待插入数字大就交换。 插入排序是一种稳定的排序方法，时间复杂度O(n*n),空间复杂度O(1),最好的情况下时间复杂度为O(1).即本来就是一个有序或者相等的数组，则只需比较n-1次即可。下为源码，只需三行代码即可。//===========================...
分类：
其他好文 时间：
2014-07-11 08:35:55
阅读次数：
162
到目前为止， 我们已经学习到了插入排序， 冒泡排序， 选择排序（selection）。 这些排序算法都是comparision based sorting algorithms（即涉及到元素大小的比较来决定元素的先后顺序）。 而且算法的时间复杂度上均为O（n^2）。但是comparision based 的排序算法远非这几个算法。 而且可以通过利用其它的一些手段（例如divide and conq...
分类：
编程语言 时间：
2014-07-11 08:29:25
阅读次数：
441
学校实验室里大大小小设备还不少，网络环境虽说不复杂，但也比家用的复杂一些，就当练练手吧，刚好写点文章，免得以后实验室网络没人管了。那么就先从DHCP的配置来讲吧！...
在学习这部分的时候我总感觉这部分的知识点很杂，所以就学习一点写一点，这样不会到最后看完了书脑子里很乱。
1、C++的输入和输出
1.1 标准输入流对象cin
cin是标准的输入流对象，在程序中用于代表标准输入设备，通常指键盘。运算符“>>”在C++中仍保持C语言的“右移”操作，但用于输入时扩充了其功能，表示将输入流对象cin读取的数值传送给右方指定的变量。cin必须与输入运算符">>"配套使...
分类：
编程语言 时间：
2014-07-10 22:16:42
阅读次数：
315
Linux驱动注册有多种方式，通常是以内核提供的表征数据结构封装后按照内核子系统提供的接口函数进行注册，还有一些是比较复杂的以链表方式进行维护。以下对几种驱动注册方式进行介绍：
一、子系统有专门的驱动注册函数：
例如RTC子系统，提供rtc_device_register注册接口函数。
例如：
rtc_device_register(client->name,&client->dev, &...
分类：
系统相关 时间：
2014-07-10 22:13:06
阅读次数：
519
ASIHttpRequest是一款及其强劲的HTTP访问开源项目。让简单的API完成复杂的功能，如：异步请求，队列请求，GZIP压缩，缓存，断点续传，进度跟踪，上传文件，HTTP认证。在新版本中，还加入了Object-C闭包Block的支持，让我们的代码更加精简灵活。
依赖的5个库:
CFNetwork
SystemCorfiguration
MobileCoreServices
和...
分类：
其他好文 时间：
2014-07-10 21:24:59
阅读次数：
183
最短路好题啊。
题目给定起点和终点，要求最短路和次短路（要求次短路只比最短路大1）的道路数量。
重点在于次短路如何处理是最高效的呢
这就要求对dij算法路径更新的理解了。
我们用一个数组记录最短路，一个数组记录次短路。
每次对当前最短边，先更新最短路，更新不了最短路再更新次短路。
每条边处理两次，这样就可以在2n×n的复杂度内求得最短路和次短路了。
#include
#inc...
分类：
其他好文 时间：
2014-07-10 20:34:48
阅读次数：
208
今天杂事较多，学习时间比较分散，所以效率不是很高，看的内容也较少，总体来看，这四天把数据结构的内容看了过半，还剩图、查找和排序三章，争取接下来三天内把数据结构的内容结束掉。下面是今天的学习内容。树（tree）1.前序遍历算法：与二叉树的定义一样采用递归形式。2.中..
分类：
其他好文 时间：
2014-07-10 18:37:05
阅读次数：
238
virtualenv
Python有着庞大的开源社区的支持，很自然就产生这么一个问题：第三方包参差不齐，如果我们想在服务器测试，或者升级某个包，就会导致生产环境产生杂乱，多余的第三方依赖包。
virtualenv就是来解决这个问题的，virtualenv可以生成多个的Python环境，各个环境相互独立，互不影响，且和正式环境一模一样。
1、安装
pip install virtualen...
分类：
编程语言 时间：
2014-07-10 17:34:19
阅读次数：
895
1、我们大都知道可以使用vector或array模板作为线性数组的实现，那么对于需要二维矩阵、三维数组（或者N维数组）时应该怎么解决。
由于N维数组的基本情况中的所有问题都可以用一个二维矩阵举例说明，因此以下的讨论仅限于此，并简单的称为矩阵。
如果矩阵的大小在编译时是已知的，可以很方便的把它实现为数组的数组，这个很简单。这里，我们主要把注意力集中在当矩阵的大小是在运行时计算产生，对于这种复杂的...
分类：
其他好文 时间：
2014-07-10 17:24:35
阅读次数：
212
