摘要：
Trie 图就是在 Trie 树的基础上增加了后缀节点的概念以及用法， 可以解决如以下的问题：给一个很长很长的母串 长度为n，然后给m个小的模式串。求这m个模式串里边有多少个是母串的字串。 阅读全文
posted @ 2016-04-10 00:02
TensionRidden
阅读(236)
评论(0)
推荐(0)
摘要：
KMP 是经典的用于字符串模式匹配，可以大幅度减少匹配的次数 其核心重点在于 next 数组的获取 就一般而言，并不会让你直接用 KMP 对字符串进行匹配， 而是使用其 next 数组用于其他问题的求解 阅读全文
posted @ 2016-04-09 23:53
TensionRidden
阅读(286)
评论(0)
推荐(0)
摘要：
用树来对字符串进行处理 以树形存储字符数据，便于处理 建树代码： 阅读全文
posted @ 2016-04-09 23:45
TensionRidden
阅读(155)
评论(0)
推荐(0)
摘要：
这种质数算法是基于费马小定理的一个扩展。 费马小定理：对于质数p和任意整数a，有a^p ≡ a(mod p)(同余)。反之，若满足a^p ≡ a(mod p)，p也有很大概率为质数。 将两边同时约去一个a，则有a^(p-1) ≡ 1(mod p) 也即是说：假设我们要测试n是否为质数。我们可以随机选 阅读全文
posted @ 2016-04-09 23:35
TensionRidden
阅读(241)
评论(0)
推荐(0)
摘要：
快速幂取模就是在O(logn)内求出a^n mod b的值。 原理：a^b mod n=(a mod n)(b mod n)mod n 阅读全文
posted @ 2016-04-09 23:26
TensionRidden
阅读(174)
评论(0)
推荐(0)
摘要：
这几天做了一道题目，要求在 5000 张图片中找出 30 张与样例相同但经过放大或缩小，高亮或变暗的图片。 整体思路是把图片hash成一段指纹，这个指纹和图片的大小、格式、明暗均无关，只和图片的内容本身有关。 1.先把彩色图片转为灰度图 如果原本的一个像素点的rgb值为(r1,g1,b1)，一个比较 阅读全文
posted @ 2015-12-23 20:25
TensionRidden
阅读(10393)
评论(0)
推荐(0)
摘要：
要求： 对于给定的字符串构建哈夫曼树，生成 huffman 编码，并进行编码 / 译码。 思路： 1. 生成 huffman 树 1> 对样本中各个字符出现次数进行统计 2> 按统计结果以 队列 形式排列 3> 从队列中拿出前两个生成子树，父节点大小为两节点之和 4> 将子树再次按顺序插入队列 5> 阅读全文
posted @ 2015-12-02 13:44
TensionRidden
阅读(207)
评论(0)
推荐(0)
摘要：
题目大意： 有n个庙经过长时间风吹雨打需要修补，只有两座（被标记为a，b）完好无损不需要修补，有两个和尚轮流去修补这n-2个庙，每个和尚每次只能修补一个庙标记为i，并要求i满足i=j+k或者i=j-k，每个庙只能被修建一次； 其中j和k代表已经修建好的庙，Yuwgna先开始，问最后谁不能修建谁输； 阅读全文
posted @ 2015-11-04 13:13
TensionRidden
阅读(180)
评论(0)
推荐(0)
摘要：
要求： 以队列和栈的基本操作对于随机迷宫找到入口到出口的最短路径的查找并输出路径 思路： BFS的实现 阅读全文
posted @ 2015-11-04 13:02
TensionRidden
阅读(174)
评论(0)
推荐(0)
摘要：
题目大意： 给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 思路： dfs即可，难点在于题目要求以字典序输出，所以对于搜索的顺序有要求 dx[] = { -1, 1, -2, 2, -2, 2, -1, 1 }; dy[] = { -2, -2, -1, 阅读全文
posted @ 2015-11-04 12:53
TensionRidden
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号