/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类:
其他好文 时间:
2014-06-25 18:42:46
阅读次数:
172
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类:
其他好文 时间:
2014-06-25 18:40:08
阅读次数:
182
The2-3 treeis also a search tree like thebinary search tree, but this tree tries to solve the problem of theunbalanced tree.Imagine that you have a bi...
分类:
其他好文 时间:
2014-06-25 17:28:52
阅读次数:
202
package search;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.RandomAcce...
分类:
编程语言 时间:
2014-06-25 15:37:00
阅读次数:
242
array_search(PHP 4 >= 4.0.5, PHP 5)mixed array_search ( mixed $needle , array $haystack [, bool $strict ] )在数组中搜索给定的值,如果成功则返回相应的键名 这个函数某种意义上能够和in_arr....
分类:
Web程序 时间:
2014-06-25 15:21:41
阅读次数:
366
ruby comes with a set of predefined variables$: = default search path (array of paths)其他Ruby特殊变量:$! 最近一次的错误信息$@ 错误产生的位置$_ gets最近读的字符串$. 解释器最近读的行数(line...
分类:
其他好文 时间:
2014-06-25 13:55:51
阅读次数:
179
AVLTree即(Adelson-Velskii-Landis Tree),是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中,编程实现了AVL树的建立、查找、插入、删除、遍历等操作。采用C++类封装。...
分类:
编程语言 时间:
2014-06-25 13:32:44
阅读次数:
353
1、介绍 ?决策树(decision tree)是一种有监督的机器学习算法,是一个分类算法。在给定训练集的条件下,生成一个自顶而下的决策树,树的根为起点,树的叶子为样本的分类,从根到叶子的路径就是一个样本进行分类的过程。 ?下图为一个决策树的例子,见http://zh.wikipedia.org/w...
分类:
其他好文 时间:
2014-06-25 13:13:16
阅读次数:
172
trie -- suffix tree -- suffix automa 有这么一些应用场景:
即时响应用户输入的AJAX搜索框时, 显示候选列表。
搜索引擎的关键字个数统计。
后缀树(Suffix Tree): 从根到叶子表示一个后缀。
仅仅从这一个简单的描述,我们可以概念上解决下面的几个问题:
P:查找字符串o是否在字符串S中
A:若o在S中,则o必然是S的某个后缀...
分类:
其他好文 时间:
2014-06-25 08:47:36
阅读次数:
165
Rcp 中添加eclipse中的菜单栏如File,Edit , navigate ,search ,Project和eclipse中实现的Action都可以集成到自己的RCP中。...
分类:
系统相关 时间:
2014-06-24 15:44:47
阅读次数:
361