直接插入排序是一种比较简单的排序方法，他的原理类似于我们玩牌的时候抓牌，手中的牌是按照一定的顺序排列的，然后摸到的牌先进行查找顺序，将牌插到应该插入的地方，直到最后一张牌的插入，那么手中的牌都是有序的。
数列的直接插入排序也是这样的，将第一个数看做是排列有序的数列，然后将后面的数依次插入到数列中：
代码如下
void _insert_sort(int *A,int size)
{
int ...
分类：
其他好文 时间：
2014-07-19 02:35:06
阅读次数：
186
题目描述DescriptionJohn先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子SmallJohn将这n封信都拿出了信封。不幸的是，SmallJohn无法将拿出的信正确地装回信封中了。将SmallJohn所提供的n封信依次编号为1，2，…，n；且n个信封也...
分类：
其他好文 时间：
2014-07-18 16:00:43
阅读次数：
266
这篇博客和前一篇博客基本同样，仅仅是显示的默认值不同： 年月日三级级联（默认依次显示请选择年、请选择月和请选择日） 年 月 日
分类：
编程语言 时间：
2014-07-18 13:29:21
阅读次数：
207
题目原意是用归并排序，刚学树状数组，就用了下
树状数组的离散化
离散化，是数据范围太大是所借用的利器，举个例子，有四个数99999999 1 123 1583 数据范围太大，而树状数组中的c数组开的范围是数据的范围，这时候就需要离散化，把四个数一次标号为1 2 3 4（即第一个数，第二个数。。。），按键值排序之后 依次为2 3 4 1（即从小到大排序为第二个数，第三个数。。。），所以，第二个数...
分类：
其他好文 时间：
2014-07-18 12:33:14
阅读次数：
214
在我们学习程序设计时常常会用到模块化设计的思想，这一思想是我们首先把要实现的功能用一个模块表示，当用户想完成某个人物时依次调用对应的函数。然而，如果用户要完成一个很大的任务，则需要调用很大模块函数，这样用户与各个模块打交道就非常频繁了，同时也很容易出错，因为用户与某个具体模块打交道，耦合度相对比较高。而外观模式（Facade)就在此时可以派上用场了。...
分类：
编程语言 时间：
2014-07-18 11:23:38
阅读次数：
261
1.lpush num 0 1 2 3 4 5 6 7 8 9 10 依次从左边推入0 - 102.rpush num 0 1 2 3 4 5 6 7 8 9 10 依次从右边推入0 - 103.lrnage num 0 -1 显示num列表中所有的数据 结果：10 9 8 7 6 5 4 3...
分类：
其他好文 时间：
2014-07-18 10:25:55
阅读次数：
152
7.17 重新学习了包管理对于没有使用package打包的类，归到默认包。使用其他包名打包类，必须在工程文件夹下新建对应包名的目录。比如package com.tencent.demo则需要在工程文件夹下，新建名为com的文件夹，并在com文件夹下新建tencent文件夹，再简历demo文件夹，依次...
分类：
编程语言 时间：
2014-07-17 22:30:04
阅读次数：
238
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类：
编程语言 时间：
2014-07-17 21:02:38
阅读次数：
323
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/*
* main.cpp
*
*...
分类：
其他好文 时间：
2014-07-17 19:38:57
阅读次数：
267
