知识这个东西，真是知道的越多就不知道的越多，C/C++这塘水得多深啊，哈哈。看下面3个片段：1void fun(char a[100])
{2fprintf(stderr, "%s\n", a);3}45int main(void) {6char aa[200] =
"abcdef";7fun(aa...
分类：
其他好文 时间：
2014-05-01 01:44:36
阅读次数：
292
看一个小例子：1#include 23using namespace std;45class
A {6public:7A() { cout 23using namespace std;45class A {6public:7A() { cout
<< "A::A()" << endl; }8~A()...
分类：
编程语言 时间：
2014-05-01 00:55:19
阅读次数：
658
问题 等值首尾和 假设有一个数组x[]，它有n个元素，每一个都大于零；称x[0] + x[1]
+ … + x[i]为前置和（Prefix Sum）,而x[j] + x[j+1] + … + x[n-1]为后置和(Suffix
Sum)。试编写一个程序，求出x[]中有多少组相同的前置和与后置和。 最...
分类：
其他好文 时间：
2014-05-01 00:14:05
阅读次数：
743
/**************************************************************************************
* Function : 快速排序 * Create Date :...
分类：
其他好文 时间：
2014-04-30 23:09:34
阅读次数：
458
Problem Description
部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守任务，能力指数为X的士兵防守重要程度为Y的地点将得到X*Y的参考指数。现在士兵们排成一排，请你选择出连续的M个士兵依次参加防守,使得总的参考指数值最大...
分类：
其他好文 时间：
2014-04-27 21:47:05
阅读次数：
325
本题我使用了permutation的知识去解决。
就是把 1 2 2 3 3 3 看着是一个排列，然后求6次下一个排列，如果无重复，那么就是Yes，如果有重复，那么就是No了。
求排序的时间效率是O(n)，所以本算法的速度还是相当快的。
能够运用上学过的知识，感觉真是太好了。...
分类：
其他好文 时间：
2014-04-27 21:36:58
阅读次数：
311
STL实践与分析--泛型算法的结构引言： 正如所有的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。 算法最基本的性质是需要使用的迭代器种类。所有算法都指定了它的每个迭代器形参可使用的迭代器类型。比如，如果形参必须为随机访问迭代器则可提供vector或 deque类型的迭代器,或者提供指向数组的指针。而其他容器的迭代器不能用在这类算法上。 C++还提供了另外两种算法模式...
分类：
编程语言 时间：
2014-04-27 21:36:05
阅读次数：
392
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
