我想跟代码谈谈

技术点与代码段的归档之地

前缀、中缀、后缀表达式

它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。 举例: (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5...

2014-04-17 15:35:09

阅读数:2029

评论数:0

贝叶斯方法

原文地址:http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/ 数学之美番外篇:平凡而又神奇的贝叶斯方法 概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯 记得读本科的时候,最喜欢到城里的计算机书店里...

2014-03-13 14:24:23

阅读数:3628

评论数:0

简易垂直搜索引擎的核心算法总结

1.   倒排索引 倒排索引源于实际应用中需要根据属性值(字段)来查找记录(所在的文件位置)。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。 目前主流的索引技术有三种:倒排索引、后缀数组以及签名。后缀数组虽然快,但是维护困难,代价高昂,不适合作为搜索引擎的索引。而签名的速度...

2013-05-05 22:42:01

阅读数:2352

评论数:0

单源最短路径、最小生成树及堆的Java实现

1. 堆 import java.util.ArrayList; import java.util.Collection; import java.util.List; public class Heap> { private List list; private boolean i...

2013-04-16 22:19:43

阅读数:2747

评论数:0

二叉查找树与中间值查找

二叉查找树是具有如下性质的一种二叉树:对于任一结点x,x的左子树结点的关键字均不大于x,右子树结点的关键字均不小于x。 二叉查找树的特点是位置决定了顺序,所以在不对关键字进行排序的情况下,通过位置关系就能找到特定大小的关键字结点。例如,对二叉查找树进行中根遍历就能按升序输出所有的关键字。   二叉...

2012-09-29 18:20:33

阅读数:1341

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭