同余方程组 例题1：pku2891Strange Way to Express Integers 中国剩余定理求的同余方程组mod 的数是两两互素的。然而本题（一般情况，也包括两两互素的情况，所以中国剩余定理成为了“时代的眼泪”）mod的数可能不是互素，所以要转换一下再求。 P=b1(mod a1)
分类：
其他好文 时间：
2016-02-02 14:09:54
阅读次数：
136
指针的链表实现方式是，当前节点的next指向下一个节点，用数组模拟就是 for（int i=next[0];i!=0;i=next[i]） i=next[i]；就是一条链。 例题： 你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，
分类：
编程语言 时间：
2016-02-01 23:50:01
阅读次数：
758
例题 例题5-1 大理石在哪儿（Where is the Marble？，Uva 10474） 主要是熟悉一下sort和lower_bound的用法 关于lower_bound： http://blog.csdn.net/niushuai666/article/details/6734403 此外还
分类：
编程语言 时间：
2016-02-01 01:48:57
阅读次数：
181
某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨，并驶出车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。 为了重组车厢，你可以借助中转站C。这是一个可以
分类：
其他好文 时间：
2016-01-31 13:20:11
阅读次数：
545
@interface MyTableViewCell : UITableViewCell @property (nonatomic, retain) UIImageView *headerImageView; @property (nonatomic, retain) UILabel *titleL
分类：
其他好文 时间：
2016-01-30 17:56:31
阅读次数：
239
2016.1.26主体思想与前面两种筛法一致，但一般题目中数据范围比较大（a<b<=10^12）,但也有个利于我们的限制条件(b-a<=10^6)那就很简单了，根据我们熟知的理论，b以内的合数的最小质因数不会大于√b，所以我们就可以筛出[1,√b]内的素数并用这些素数去筛除[a,b]的合数。典型例题...
分类：
其他好文 时间：
2016-01-26 10:22:00
阅读次数：
165
八皇后问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图...
分类：
其他好文 时间：
2016-01-16 16:55:47
阅读次数：
182
