(转载请注明出处：http://blog.csdn.net/buptgshengod)1.背景 决策书算法是一种逼近离散数值的分类算法，思路比較简单，并且准确率较高。国际权威的学术组织，数据挖掘国际会议ICDM （the IEEE International Conference on Da...
分类：
编程语言 时间：
2014-06-26 22:33:33
阅读次数：
410
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的，搜索时间复杂度是O(logN)PyDictObject採用了hash表，时间复杂度是O(1)typede...
分类：
编程语言 时间：
2014-06-26 16:35:13
阅读次数：
175
1. linux目录操作命令------目录的增、删、改、查------cd, pwd, ls, mkdir, mv, ls(du, df, tree)切换目录,跟window的使用类似cd 显示目录的详细信息ls -ld直接切换到根目录cd /在根目录下创建oracle目录mkdir /oracl...
分类：
系统相关 时间：
2014-06-26 16:33:22
阅读次数：
301
题目：Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3]....
分类：
其他好文 时间：
2014-06-26 16:03:52
阅读次数：
296
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
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
#include #include #include #include using namespace std; typedef struct Node { struct Node *next[10]; int flag; }Node,*Tree; int flag1; void Cre...
分类：
其他好文 时间：
2014-06-25 11:27:43
阅读次数：
154
trie -- suffix tree -- suffix automa 有这么一些应用场景：
即时响应用户输入的AJAX搜索框时, 显示候选列表。
搜索引擎的关键字个数统计。
后缀树(Suffix Tree): 从根到叶子表示一个后缀。
仅仅从这一个简单的描述，我们可以概念上解决下面的几个问题：
P:查找字符串o是否在字符串S中
A:若o在S中，则o必然是S的某个后缀...
分类：
其他好文 时间：
2014-06-25 08:47:36
阅读次数：
165
【题目】
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the total sum of all root-to-leaf numbers.
For example,
1
...
分类：
其他好文 时间：
2014-06-25 07:32:27
阅读次数：
209
