摘要：
1. IEEE 754 浮点数的表示精度探讨 阅读全文
摘要：
学习资料：论文一，论文二Rabin-Karp string search algorithm1.pku-1200描述：求在文本中出现的不同子串(给定长度)的个数。分析：最初"You may assume that the maximum number of substrings formed by the possible set of characters does not exceed 16 ... 阅读全文
摘要：
转自： Here使用Java操作文本文件的方法详解 摘要: 最初java是不支持对文本文件的处理的，为了弥补这个缺憾而引入了Reader和Writer两个类 最初java是不支持对文本文件的处理的，为了弥补这个缺憾而引入了Reader和Writer两个类，这两个类都是抽象类，Writer中 write(char[] ch,int off,intlength)，flush()和close()方法为抽... 阅读全文
摘要：
hdu-1075描述：将火星文翻译成英文。反思：好久以前做的，现在又拿来写了个字典树，递归比非递归确实慢，一个小错误导致wa数次。代码hdu-1251描述：求前缀中包含给定串的单词数。变形：结点记录的信息是建树时经过该结点的次数。hdu-1298描述：手机智能拼音输入法[见题]反思：strcmp()函数搞错，wa数次，查错过错很纠结！代码zju-1109描述：同hdu-1075.Say_Sth:这... 阅读全文
摘要：
一、学习1.sha崽2.几篇论文二、练习题1.Sliding Window [pku-2823]分析：单调队列入门级别的题目。单调队列比普通队列多了一个操作---队尾删除。队列元素有两个域，<index,value>。由于元素是按index(下标)从小到大插入的，所以index在队列中保持单调递增；为保持value的单调性，可以在队尾插入时实现。而队首元素就是所需要的最小值(或最大值)... 阅读全文
摘要：
一、经典题系列。1.选课简要描述：从n门课中选出m门课(m<=n)，每一门课有一门(或没有)先修课，每门课都有对应的学分，求最大学分。分析：n门课程按照是否是先修的关系构成一个森林(即树型),设计状态d[i][j]：以结点i为根的子树选j门课能得到的最大学分值。根结点的状态由孩子结点得到，为了状态转移的方便，将多叉树转换成二叉树(孩子-兄弟表示法)，这样孩子结点就变成了两个，转移方程是：d[... 阅读全文
摘要：
这道题被搁置了很久，又拿来做，终于搞懂了。分析：1.末尾的0是由2和5相乘产生的，而2的个数多于5的个数。2.将5的倍数提取出来：令An为提取后的结果，函数f(x)表示x的最右非0位，N! = 5 * (floor(N/5)!) * An， f(N!) = f(floor(N/5)!)*f(5*An); 显然这是一个递归式，那么怎样求 f(5*An)?易知，An中没有末尾0，则只需在An中提取出相... 阅读全文
摘要：
Problem A.A Simple Problem比赛时唯一做出来的一道题。描述：Time limit: 1 secondMemory limit: 256 megabytesThere's one row of buttons lying on onmylove's laptop keyboard, which are used to input the numbers,just as sho... 阅读全文
摘要：
入门：1.入门讲解； 阅读全文
摘要：
sgu 489 Extremal Permutationsgoogle 了一下，发现其实是一个叫做Alternating Permutation的数列，最后又扯出了Euler Number，看的头大。正确的递推公式是： 阅读全文