摘要: 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?” 身经百战 阅读全文
posted @ 2017-07-04 22:41 糖小俊 阅读(135) 评论(0) 推荐(0)
摘要: 字典树可以用来快速查找字符串前缀 a.b.e.h汇聚于一点,该点为根节点。从根节点开始,每遇到一个红点就可以组成一个单词(相当于红点被标记)。 节点的建立: 插入 删除:很多题目有很多组数据,如果不删除释放空间的话,很容易导致Memory Limit Exceeded(内存超限) 查找 阅读全文
posted @ 2017-07-04 17:29 糖小俊 阅读(112) 评论(0) 推荐(0)
摘要: 求两数的最大公约数,可采用欧几里得的方法:只要两数不相等,就反复用大数减小数,直到相等为止,此相等的数就是两数的最大公约数。 方法一: 方法二: 1 #include<bits/stdc++.h>//表示包括编程中经常用到的头文件(有c和c++) 2 using namespace std; 3 t 阅读全文
posted @ 2017-07-03 17:28 糖小俊 阅读(302) 评论(0) 推荐(0)
摘要: 以前求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 阅读全文
posted @ 2017-07-02 08:41 糖小俊 阅读(145) 评论(0) 推荐(0)
摘要: 今天学了递归算法,下面的题目是对递归的理解 &1.问第n个学生多大 题目描述 例2.1有n个学生坐在一起问第n个学生多少岁?他说比第n-1个学生大2岁.问第n-1个学生岁数,他说比第n-2个学生大2岁.................................................. 阅读全文
posted @ 2017-03-19 11:02 糖小俊 阅读(202) 评论(0) 推荐(0)