2017年7月4日
辗转相除法
摘要： 辗转相除法（欧几里得算法）是求最大公约数的算法，首先用较大的数除以较小的数，求得商与余数，把余数作为除数，即用原来的除数除以余数，求得商与余数。以此类推，直到余数为零时，除数即为原来两数的最大公约数。 一.递归算法 二.循环版本 阅读全文
posted @ 2017-07-04 22:47 糖小俊 阅读(231) 评论(0) 推荐(0)
hiho兄弟的字典树之争（hiho1014）
摘要： 小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)