PageRank算法是Google的核心搜索算法，在所有链接型文档搜索中有极大用处，而且在我们的各种关联系统中都有好的用法，比如专家评分系统，微博搜索/排名,SNS系统等。 PageRank算法的依据或思想： 1，被重要的网页链接的越多（外链） ，此网页就越重要 2，此网页对外的链接越少越重要 这两...
分类：
编程语言 时间：
2014-10-09 18:59:37
阅读次数：
260
详细介绍：广度优先搜索算法八：Dijkstra算法戴克斯特拉算法（Dijkstra’s algorithm）是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。...
分类：
其他好文 时间：
2014-09-25 00:18:07
阅读次数：
280
所谓折半查找，又称二分查找，是一种在有序数组中查找某一特定元素的搜索算法。优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元...
分类：
其他好文 时间：
2014-09-18 20:21:44
阅读次数：
265
二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组 为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为Ο(logn)。...
分类：
其他好文 时间：
2014-09-18 11:31:23
阅读次数：
340
之前一直想读这篇，今天读了一下，颇有收获:
1.对文档按相似term聚类之后,delta较小，可以提高压缩率(similarity graph)
1.GPU一般可以有几百个核，有shared memory和global memory,shared memory相当于寄存器的速度,global memory速度较慢
2.有序数组上的搜索算法除了binary search还有interplati...
分类：
其他好文 时间：
2014-09-18 00:52:07
阅读次数：
239
KMP算法是在已知模式串的next函数值的基础上执行的，此函数值仅取决 于模式串本身而和相匹配的主串无关，相当于离线计算好模式串的next函数值，KMP搜索子串过程中产生“失配”时，保持主串指针不变，通过查表确定next[j]，移动模式串的指针到该位置再进行比较。主要是next函数值的确定。...
分类：
编程语言 时间：
2014-09-16 20:40:11
阅读次数：
304
1.为实现二进制搜索算法，N位寄存器首先设置在中间刻度(即：100... .00，MSB设置为1)。这样，DAC输出(VDAC)被设为VREF/2，VREF是提供给ADC的基准电压。然后，比较判断VIN是小于还是大于VDAC。如果VIN大于VDAC，则比较器输出逻辑高电平或1，N位寄存器的MSB保持...
分类：
其他好文 时间：
2014-09-15 22:38:59
阅读次数：
211
1.介绍由于搜索算法本身的局限性，对于用户的语义、意图等理解不够，而基于用户行为的点击调权，作为对传统搜索算法的补充，在搜索中扮演着重要的作用。尽管用户行为已经被证明在搜索中的效果，但是一直只是停留在query-url层面，或者ngram-url层面[1]，没有深入反馈到检索算法中的基础策略，比如：...
分类：
其他好文 时间：
2014-09-13 21:20:45
阅读次数：
232
我们知道，在图论算法中，求最短路是最基本的问题。在求最短路的问题中，应用双向广度优先搜索算法，又是一个较为高效而又简单的算法。所谓双向广度优先搜索，其实根本的核心还是BFS，只不过它是从起点和终点两头同时搜索，大大提高了搜索效率，又节省了搜索空间。广搜大家知道当然是用队列来实现了，在这里，要注意的问题就是，我们必须按层搜索，正向队列处理一层，接着去处理反向队列的一层，按层交替进行，而不是按节点交替...
分类：
其他好文 时间：
2014-09-12 11:59:13
阅读次数：
232
