【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
Accept: 25 Submit: 98
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指...
分类：
其他好文 时间：
2014-04-27 22:42:18
阅读次数：
330
Accept: 20 Submit: 29
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守...
分类：
其他好文 时间：
2014-04-27 22:34:19
阅读次数：
340
PyDev for Eclipse是一个功能强大且易用的Eclipse Python IDE插件，在安装PyDev之前，要保证您已经安装了Java 1.4或更高版本、Eclipse以及Python。接下来，开始安装PyDev插件。
1、启动Eclipse，在Eclipse菜单栏中找到Help栏，选择Help > Eclipse Marketplace
2、在...
分类：
编程语言 时间：
2014-04-27 22:27:18
阅读次数：
437
??
属性选择器：
[att*=val]{}若att元素属性值包含val指定字符，则使用该样式
[att^=val]{}若att元素属性值开头字符为val，则使用该样式
[att&=val]{}若att元素属性值结尾字符为val,则使用该样式
例：
[id^=section1]{
background-color: yellow;
}
示例文本2
示例文本1-1
示...
分类：
Web程序 时间：
2014-04-27 21:34:59
阅读次数：
395
ACM 计算几何 Scrambled Polygon poj2007 几种极角排序...
分类：
其他好文 时间：
2014-04-27 21:33:59
阅读次数：
421
居然没有想出来，唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时，要得到其逆序最少要移动多少次。
在直线上移动很简单，类似于冒泡排序的方法，一个数不断向上冒，直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢？应该会不一样这是我们直观的感受。事实也是如此，移动的过程是将圆环分为两段，分别移动。那么又在何处分段呢？
答案是尽量...
分类：
其他好文 时间：
2014-04-27 21:26:07
阅读次数：
324
复合索引最令人困惑的当属索引列的顺序，不仅依赖于使用该索引的查询，更需考虑排序和分组。前段时候我发了个帖子：where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段，【选择性】是我们首要考虑因素，请看简图：当出现sql性能问题时，你可能需要注意以下几个：1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类：
其他好文 时间：
2014-04-27 21:24:06
阅读次数：
353
NBA2K10是一款体育类型的篮球游戏 ，篮球是一个团体运动。
我玩过IPAD版、PC版。最近选择性的重点玩了PC版上的《街头篮球1V1》、《生涯模式》、《王朝模式》三种不同模式。
每次重复的进行这三种模式都会有不同的感悟，感悟绝对不会是绝对的。
一个人变换职业、岗位、行业，仅仅只是技能、领域的变换，不应该丢掉先前做事的方法。
三百六十行，行行出状元。很多事情，...
分类：
其他好文 时间：
2014-04-27 21:24:06
阅读次数：
253
Problem Description
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵...
分类：
其他好文 时间：
2014-04-27 21:17:00
阅读次数：
314
