摘要：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[... 阅读全文