糖小俊

摘要： 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？” 身经百战 阅读全文

摘要： 字典树可以用来快速查找字符串前缀 a.b.e.h汇聚于一点，该点为根节点。从根节点开始，每遇到一个红点就可以组成一个单词（相当于红点被标记）。 节点的建立： 插入 删除：很多题目有很多组数据，如果不删除释放空间的话，很容易导致Memory Limit Exceeded（内存超限） 查找 阅读全文

摘要： 求两数的最大公约数，可采用欧几里得的方法：只要两数不相等，就反复用大数减小数，直到相等为止，此相等的数就是两数的最大公约数。 方法一: 方法二： 1 #include<bits/stdc++.h>//表示包括编程中经常用到的头文件（有c和c++） 2 using namespace std; 3 t 阅读全文

摘要： 以前求0～n之内的素数是一个一个的判断，时间复杂度是O(n^2)，速度很慢。 而今天讲的这种方法速度快多了，时间复杂度是nlong(n)，模板如下： 1 a[0] = a[1] = 1;//把不是素数的数看成1,把素数看成0，0和1不是素数 2 for(int i = 2; i <= MAXN; i 阅读全文

摘要： 今天学了递归算法，下面的题目是对递归的理解 &1.问第n个学生多大 题目描述 例2.1有n个学生坐在一起问第n个学生多少岁？他说比第n-1个学生大2岁.问第n-1个学生岁数,他说比第n-2个学生大2岁.................................................. 阅读全文