插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
给你三个盒子，其中一个放了东西，你指定一个，然后打开另外两个中的一个，发现是空的，问：你是否要改变你的选择。
网上的答案说应该...
分类：
其他好文 时间：
2014-06-21 20:54:42
阅读次数：
241
随着政府信息化的逐步深入，基层（包括县乡以及政府各部门）的电子政务平台建设开始演绎主角。电子政务平台正从“面”渗透到“点”，数据中心平台正从中大型应用转向基层中小型应用，电子政务云平台的发展推动了政务信息的互联互通、信息共享、业务协同，强化了信息资源的整合，规范了采集和发布，加强了社会综合开发利用。
建设电子政务公共平台是电子政务发展到深化应用、突出实效阶段的重要举措，未来一段时间内，应以省级平...
分类：
其他好文 时间：
2014-06-22 16:31:28
阅读次数：
140
author:jessonlv
date:2014/6/18
1、首先，总结一下memcached的一些基本设置
-p 监听的端口
-l 连接的IP地址, 默认是本机
-d start 启动memcached服务
-d restart 重起memcached服务
-d stop|shutdown 关闭正在运行的memcached服务
-d install 安装memcach...
分类：
其他好文 时间：
2014-06-22 00:55:42
阅读次数：
208
有向图和无向图在编程中的表示方法是差不多的，本问介绍邻接表表示方法。
有向图对象的代码轮廓如下：
public class Digraph {
public Digraph(int v) {
}
// 创建v到w的边
public void addEdge(int v, int w) {
}
// 获取v能直接到达...
分类：
其他好文 时间：
2014-06-22 13:57:37
阅读次数：
238
深度优先算法
问题
给定一个有向图，判断其顶点能否到达另外一个顶点。
解决办法
使用深度优先算法，和无向图中的是一样的。
代码
import java.util.Stack;
/**
* Created by caipeichao on 14-6-11.
*/
public class Digrap...
分类：
其他好文 时间：
2014-06-22 21:32:28
阅读次数：
250
在一个软件工程项目中，有些任务需要在另外一个任务完成之后才能完成，这种任务在软件工程中是非常常见的。下图就展示了一个软件项目的依赖情况。
这张图非常明显，就是一张有向图。那么，现在问题就来了，如何输出任务的完成顺序呢？
这个问题有一个前提条件，就是有向图中不能出现回路。
算法的基本思想就是在每次dfs返回时将顶点加入到返回结...
分类：
其他好文 时间：
2014-06-22 20:03:38
阅读次数：
221
首先介绍什么是强连接。顶点之间的强连接就是如果v能到达w，那么w也能到达v。顶点之间的强连接就表示顶点之间可以双向到达，也就是说两个顶点在一个回路上。
介绍了强连接，那什么是强连接部件呢？强连接部件就是能够相互到达的所有顶点的集合。一个图中可能会有多个强连接。
强连接在离散数学中属于等价关系，也就是说它具有反射性，相反性，传递性。
应用
...
分类：
其他好文 时间：
2014-06-22 15:22:49
阅读次数：
172
刚开始接触CorePlot时，网上搜到很多相关文章，讲解如何安装这个第三方库，到目前阶段该库的版本已经到了1.5了，但是在github上你可以看到他的安装方法，不过为啥就没有codpod来安装呢？于是我就先搜索：pod search coreplot 结果如下：令人惊喜啊
说明我们是可以用pod来安装的，省去了很多麻烦的设置，直接拿来就能用 多好啊
所以我们在Podfile文件中：这样写...
分类：
其他好文 时间：
2014-06-22 18:49:32
阅读次数：
212
Description
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) i...
分类：
其他好文 时间：
2014-06-22 17:15:11
阅读次数：
275
昔日闲观桥上伊人、两岸垂杨、日沉河底伴客行。涂鸦一文，自娱自乐。...
分类：
其他好文 时间：
2014-06-21 18:44:39
阅读次数：
223
说明：本文仅供学习交流，转载请标明出处，欢迎转载！
STL中与内存配置相关的类是allocator类，这是一个模板类，用于内存的分配、对象的构造、对象的析构和空间的删除，本文主要介绍下相关的函数。
内存空间的分配：allocate函数
allocate函数原型为：iter allocate(n,T*)，分配足以容纳n个T对象的空间，返回指向所...
分类：
其他好文 时间：
2014-06-22 15:21:46
阅读次数：
190
