
算法
文章平均质量分 89
钟桓
这个作者很懒,什么都没留下…
展开
-
随机游走的PageRank算法 sensitive PageRank
本文的基本属于和PageRank的简单介绍请看这里http://blog.youkuaiyun.com/zhonghuan1992/article/details/24396435原创 2014-04-27 13:29:18 · 7809 阅读 · 1 评论 -
PageRank算法浅析
PageRank,即网页排名,又称网页级别、Google左侧排名或佩奇排名。PageRank,网页排名,又称网页级别、Google左侧排名或佩奇排名,是一种由搜索引擎根据网页之间相互的超链接计算的技术,而作为网页排名的要素之一,以Google公司创办人拉里·佩奇(Larry Page)之姓来命名。Google用它来体现网页的相关性和重要性,在搜索引擎优化操作中是经常被用来评估网页优化的成效因素之一。Google的创始人拉里·佩奇和谢尔盖·布林于1998年在斯坦福大学发明了这项技术。(摘自维基百科)先说一原创 2014-04-24 10:21:54 · 7333 阅读 · 4 评论 -
“浅析kmp算法”
“浅析kmp算法”By 钟桓 9月 16 2014 更新日期:9月 16 2014文章目录1. 暴力匹配:2. 真前缀和真后缀,部分匹配值3. 如何使用部分匹配值呢?4. 寻找部分匹配值5. 拓展5.1. 最小覆盖字串6. 参考资料首先,KMP是一个字符串匹配算法,什么是字符串匹配呢?简单地说,有一个字符串“BBC ABCDAB ABCDABCDABDE原创 2014-09-16 16:19:23 · 4588 阅读 · 0 评论 -
浅析单调队列
浅析单调队列By 钟桓 9月 16 2014 更新日期:9月 16 2014文章目录1. 简单的单调队列的应用:1.1. 1.果子合并问题1.2. Window1.2.1. poj28231.3. 广告印刷2. 单调队列在动态规划中的应用3. 参考资料:大家应该了解什么是队列,那么在队列前面加上“单调”,意思也是显而易见的,就是这个队列是从前原创 2014-09-17 09:23:34 · 4639 阅读 · 0 评论 -
浅析连续子向量,子数组和(一维,二维)问题
浅析连续子向量,子数组和(一维,二维)问题By 钟桓 9月 16 2014 更新日期:9月 16 2014文章目录1. 最大连续子向量和1.0.1. 问题描述:2. 子向量和接近于03. 收费站问题4. 区间赋值问题5. 二维连续子数组和6. 参考资料:最大连续子向量和问题描述:输入是具有n个浮点数的向量x,输出这个向量的任何连续子向量中的最大和原创 2014-09-17 09:22:54 · 4644 阅读 · 0 评论 -
浅析快速排序
浅析快速排序By 钟桓 9月 16 2014 更新日期:9月 16 2014文章目录1. 基本思想与特性2. 步骤与代码实现3. 算法分析3.1. (1)最坏时间复杂度3.2. (2) 最好时间复杂度3.3. (3)基准关键字的选取3.4. (4)平均时间复杂度3.5. (5)空间复杂度3.6. (6)稳定性4. 参考资料:基本思想与特性快速排序原创 2014-09-17 09:26:28 · 4413 阅读 · 0 评论 -
清华大学软件2014机试
清华大学软件2014机试By 钟桓 9月 24 2014 更新日期:9月 24 2014今天刚刚机试完,乘者还没忘记,把自己知道的记下来,也算是泽被后来人吧~~~这次的机试题,相对来说,会更简单一点,总共3题,时间是3小时。1 超级幸运数题目大致描述:一个数字,若是只含有1和4,这个数字就是幸运数,例如,14,114。但是514这样的就不是了,因为含有其它数字。 若原创 2014-10-01 14:23:42 · 4045 阅读 · 3 评论