/**************************************************************************************
* Function : 快速排序 * Create Date :...
分类：
其他好文 时间：
2014-04-30 23:09:34
阅读次数：
458
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
Problem Description
部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守任务，能力指数为X的士兵防守重要程度为Y的地点将得到X*Y的参考指数。现在士兵们排成一排，请你选择出连续的M个士兵依次参加防守,使得总的参考指数值最大...
分类：
其他好文 时间：
2014-04-27 21:47:05
阅读次数：
325
为了帮忙许多读者朋友尽快实现他们的专业网络设备工程师之梦，笔者前几年投入了全部的精力编写了国内最全面、最系统的网络设备配置与管理丛书，囊括了华为、Cisco和H3C三大主流品牌。现在，为了进一步帮忙读者朋友更好地学习这几本著作，笔者又打算投入几年的时间录制配置的视频课程。当然，这里的视频课程不是图书内容的简单再现，而是图书内容的升华和提高，因为在视频中采用全实战模式，结合各品牌设备模拟器进行实验讲解。是国内最全面、最系统，也是唯一一套全实战模式的大型视频课程系列！...
分类：
其他好文 时间：
2014-04-27 21:46:00
阅读次数：
397
作业
通信编码
假设通信的物理设备只能表示1和0两种状态。
1和0状态都不能持续太久，否则物理设备会出现故障。因而人们设计出一种变通的方法：
多个0后人为地补入一个1
多个1后人为地补入一个0
当然，在解码的时候，要相应处理。
下面我们用串来模拟这个算法。
假设有需要通信的串：
String s = "101010010010000101111010001010101010000...
分类：
其他好文 时间：
2014-04-27 21:42:01
阅读次数：
388
本题我使用了permutation的知识去解决。
就是把 1 2 2 3 3 3 看着是一个排列，然后求6次下一个排列，如果无重复，那么就是Yes，如果有重复，那么就是No了。
求排序的时间效率是O(n)，所以本算法的速度还是相当快的。
能够运用上学过的知识，感觉真是太好了。...
分类：
其他好文 时间：
2014-04-27 21:36:58
阅读次数：
311
ACM 计算几何 Scrambled Polygon poj2007 几种极角排序...
分类：
其他好文 时间：
2014-04-27 21:33:59
阅读次数：
421
今天上午九点到下午两点，我们做了山东省第二届ACM原题，整体结果还比较不错，我们队做出了4道题，两道模拟，一道字符串处理，一道高数问题。比赛前期我们配合得不错，比较快速的A出了两道模拟题。但后来状态不太好，主要是我的问题，后来我做的是那道字符串处理的题目，有点麻烦，分割单词，然后在单词中提取数字，数字还不是标准的，做了好长时间，终于测试数据过了，提交了一下，结果果断地返回了一个WA，那种感觉太纠结...
分类：
其他好文 时间：
2014-04-27 21:27:05
阅读次数：
265
居然没有想出来，唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时，要得到其逆序最少要移动多少次。
在直线上移动很简单，类似于冒泡排序的方法，一个数不断向上冒，直到最终位置。不难得到其需要移动的次数公式为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
