
算法学习
文章平均质量分 85
有点发红
这个作者很懒,什么都没留下…
展开
-
单源最短路径、最小生成树及堆的Java实现
1. 堆 import java.util.ArrayList; import java.util.Collection; import java.util.List; public class Heap> { private List list; private boolean isMaxHeap = true; public Heap() { list = new Array原创 2013-04-16 22:19:43 · 3186 阅读 · 0 评论 -
简易垂直搜索引擎的核心算法总结
1. 倒排索引 倒排索引源于实际应用中需要根据属性值(字段)来查找记录(所在的文件位置)。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。 目前主流的索引技术有三种:倒排索引、后缀数组以及签名。后缀数组虽然快,但是维护困难,代价高昂,不适合作为搜索引擎的索引。而签名的速度和性能都不如倒排索引。因此倒排索引是各种搜索引擎中被主要使用的一种索引技术,同时也是搜索引擎的一个核心原创 2013-05-05 22:42:01 · 3871 阅读 · 0 评论 -
贝叶斯方法
原文地址:http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/ 数学之美番外篇:平凡而又神奇的贝叶斯方法 概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯 记得读本科的时候,最喜欢到城里的计算机书店里面去闲逛,一逛就是好几个小时;有一次,在书店看到一本书,名叫贝叶斯方法。当时数学系的课程还没有学到概率转载 2014-03-13 14:24:23 · 4078 阅读 · 0 评论 -
二叉查找树与中间值查找
二叉查找树是具有如下性质的一种二叉树:对于任一结点x,x的左子树结点的关键字均不大于x,右子树结点的关键字均不小于x。 二叉查找树的特点是位置决定了顺序,所以在不对关键字进行排序的情况下,通过位置关系就能找到特定大小的关键字结点。例如,对二叉查找树进行中根遍历就能按升序输出所有的关键字。 二叉查找树的搜索:从根节点开始,对于树中任一结点k,若k的关键字大于待搜索的值x,则搜索k的左子树;原创 2012-09-29 18:20:33 · 2272 阅读 · 0 评论 -
前缀、中缀、后缀表达式
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。 举例: (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式(中缀记法) 中缀表达式是一种通用的算术或逻辑公式表示方法转载 2014-04-17 15:35:09 · 2226 阅读 · 0 评论