Hash在信息学竞赛中的一类应用中的某道例题"不难想到的算法是使用两个字符串分别表示两棵树，但是如果使用Hash的话应该怎么做呢？可以使用一种类似树状递推的方法来计算Hash值：对于一个节点v，先求出它所有儿子节点的Hash值，并从小到大排序，记作H1，H2，?，HD。那么v的Hash值就可以计算为...
分类：
其他好文 时间：
2014-09-02 22:34:55
阅读次数：
235
Hash在信息学竞赛中的一类应用论文中的第一道例题，关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理，然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了，显然是错的二维hash如果使用RK法每一次的p值必须不一样如...
分类：
其他好文 时间：
2014-09-02 21:19:55
阅读次数：
198
题目：相当于有一个m行n列的格子矩阵，每个格子要么@要么*，两个格子是连通的当且仅当这两个格子都是@、且一个格子和另一个是水平、垂直或对角线相邻，即一个格子在另一个格子的周围八个格子范围内。最后求连通块的个数。
思路：和书上例题黑白格子一样，只是一个01，一个*@，稍微改一下就可以了。即通过dfs（x,y）递归地深度优先遍历。
Code：
#include
#include
#define...
分类：
其他好文 时间：
2014-08-31 21:30:21
阅读次数：
259
今天我遇到这样的代码块，理解甚久，现在理解了，举一些例题给你看看先创建一个One类：package accp.com;/** * 其中一个类 * @author xuxiaohua * */public class One { public One(String str){ //定一个构造函数 .....
分类：
编程语言 时间：
2014-08-29 22:39:38
阅读次数：
289
例题：若有一个档案的类型不权限数据为『-rwxr-xr--』，请说明其意丿为何？答：先将整个类型不权限数据分开查阅，并将十个字符整理成为如下所示：[-][rwx][r-x][r--]1 234 567 8901 为：代表这个文件名为目彔戒档案，本例中为档案(-)；234 为：拥有者的权限，本例中为可...
分类：
系统相关 时间：
2014-08-29 14:27:57
阅读次数：
209
白书上的例题比较难，认真理解样例代码有助于提高自己后面的练习题相对简单，独立思考解决问题，增强信心题意：n个绝对值各不相同的非0整数，选出尽量多的数排成序列，使得该序列正负交错且绝对值递增。解法：先按绝对值从小到大排序，然后第一个数先入队，然后依次比较后面的数，如果和队尾的数符号相反则入队，直到所有...
分类：
其他好文 时间：
2014-08-25 22:48:35
阅读次数：
241
根据因材施教的原则，进度不是死板统一的。每个同学，都可以选择自己的合适进度。 一次课中，分两课时，一课时尝试做例题，并理解例题。另一课时做练习，并订正错题。碰到简单点的一章，可以在两课时中完成；复杂点的，一次课完不成，就需要作业来弥补。 一般建议，作业量是0.5章到1章，时间大概为一小时到两...
分类：
其他好文 时间：
2014-08-24 15:20:12
阅读次数：
159
y=(x++)+(++x)+(x--)+(--x)+x;
先是x++，是说x算完后再自加，就是1+
然后x变成了2，而++x是x先自加，然后再运算，
x又变成了3，现在是1+3+同理现在先算再减，就是1+3+3+
x又变成了2，接着x又先自减变1，后面不变，
整 个过程就是1+3+3+1+1=9...
分类：
其他好文 时间：
2014-08-19 12:54:24
阅读次数：
148
(一)if语句 If语句是一个条件分支语句。 C#中，空语句是合法的，他不做任何操作。 好的编码风格要求语句块中要有缩进。I f语句中if后面可以没有else，可以有多个else if，但只能最多有一个else！例题：/*if语句的简单应用收入和逃税问题 double money; Console....
分类：
其他好文 时间：
2014-08-19 09:19:14
阅读次数：
220
题目链接：
传送门
思路：
这道题是维基百科上面的记忆化搜索的例题。。。
四维状态dp[maxn][5][2][5]分别表示第几根棒子，这根棒子的高度，是否达到题目的要求和使用不同棒子数，那么接下来就是状态转移了。。。要用到位运算判断以前是否这种高度的棒子用到没。。。那么这个问题就解决了。。。
题目：
Number of Locks
Time Limit:...
分类：
其他好文 时间：
2014-08-18 23:36:33
阅读次数：
264
