一、计数排序
稳定、 当输入的元素是n 个小区间（0到k）内整数时，它的运行时间是 O(n + k)，空间复杂度是O(n)。
const int K = 100;
//计数排序：假设输入数据都属于一个小区间内的整数，可用于解决如年龄排序类的问题
//Input:A[0, ..., n-1], 0 <= A[i] < K
//Output:B[0, ..., n-1], sorting of A...
分类：
其他好文 时间：
2014-07-08 21:24:36
阅读次数：
232
（一）
慎用多重继承，因为那样的话可能会造成歧义。。
class BorrowableItem {
public:
void checkOut();
};
class ElectronicGadet {
private:
bool checkOut() const;
};
class MP3Player : public BorrowableItem
...
分类：
编程语言 时间：
2014-07-08 20:52:31
阅读次数：
134
题意：简单说就是将第i个簇号放回i,求最少的步数
思路：只处理链形，和环形的情况，其他的可以不管，对于链形来说，只要倒置就行了，环形的找一个空闲的放一个，然后就是链形的情况了
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 10005;
int culsters[M...
分类：
其他好文 时间：
2014-07-08 20:47:19
阅读次数：
228
1. const 只能修饰基本类型和string, null两种引用类型. readonly可以修饰所有类型.
2. const 申明时不需要static 修饰符, 因为必须要静态访问.
3. const 必须在编译时知道它的值, 而 readonly 可以在运行时初始化.
4....
分类：
其他好文 时间：
2014-07-08 20:34:58
阅读次数：
176
题意：首先给你空闲的位置，可以跳过几个来吃掉几个，求最短的吃完所有的，且最后一个回到开始指定的位置
思路：BFS+HASH判重，对于每个位置有六个方向，当然有的是不能走的，加上map的判重就可以了
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN =...
分类：
其他好文 时间：
2014-07-08 19:29:38
阅读次数：
246
HDU 4770 Lights Against Dudely
题目链接
题意：给定灯，有一盏灯可以旋转，问最少几个灯可以照亮.的位置，并且不能照到#
思路：暴力求解，先枚举特殊的灯，再枚举正常的灯，要加剪枝，不然会TLE
代码：
#include
#include
#include
using namespace std;
const int INF = 0x...
分类：
其他好文 时间：
2014-07-08 18:23:55
阅读次数：
196
题目：Zhuge Liang's Password
题目大意：给出两个N * N 的数组，问后一个数组（可以旋转）与前一个数组比较，相同位置上的相同数字的最大个数。
解题思路：把3个旋转后的数组的坐标理起清楚就可以了。
代码：
#include
#include
const int N = 35;
int p1[N][N], p2[N][N];
int ...
分类：
其他好文 时间：
2014-07-08 18:21:52
阅读次数：
286
获取、改变当前目录：
原型为：
#include //头文件
char *getcwd(char *buf, size_t size); //获取当前目录，相当于pwd命令
int chdir(const char *path); //修改当前目录，即切换目录，相当于cd命令
其中getcwd()函数：将当前的工作目录绝对路径复制到参数buf所指的内存空间，参数size为buf的空...
分类：
编程语言 时间：
2014-07-08 15:39:25
阅读次数：
155
腾讯的题目，一条简单的搜索题目，适合初学者练习代码能力，或者是高手休息脑子的题，呵呵，不需要动脑了，只动手打代码就过了。
不过腾讯这故事有点坏啊，给人透露了两个信息：
1 腾讯不拘一格降人才
2 进入腾讯就可以屌丝逆袭了
腾讯是不是还想说腾讯的mm特别多？
呵呵，出题不忘给自己宣传一下。
#include
#include
const int MAX_NM = 20;
i...
分类：
其他好文 时间：
2014-07-08 15:05:26
阅读次数：
171
HDU 4772 Zhuge Liang's Password
题目链接
题意：给定两张牌，可以旋转后重叠，重合后相同数字最多的是密码，求密码
思路：直接模拟记录最大值即可
代码：
#include
#include
#include
using namespace std;
const int N = 35;
int n;
int a[N][N], b[N]...
分类：
其他好文 时间：
2014-07-08 14:17:11
阅读次数：
185
