决策树（DecisionTree）又称为判定树，是运用于分类的一种树结构。当中的每一个内部结点（internalnode）代表对某个属性的一次測试，每条边代表一个測试结果，叶结点（leaf）代表某个类（class）或者类的分布（classdistribution），最上面的结点是根结点。决策树分为分...
分类：
其他好文 时间：
2014-07-16 19:47:06
阅读次数：
178
主要思想：(1)对List集合中所有节点进行排序。(2)找出List集合中权值最小的两个节点。(3)以权值最小的两个节点作为子节点创建新节点。(4)从List集合中删除权值最小的两个节点，将新节点添加到List集合中。创建哈夫曼树结构类： 1 public static class Node imp...
分类：
其他好文 时间：
2014-07-11 10:24:19
阅读次数：
144
二叉排序树的创建、查询、插入与删除
一、简述二叉排序树的思想：
动态查找表中主要有二叉树结构和树结构两种，而二叉树结构分为二叉排序树和平衡二叉树，树结构分为B-树和B+树等。
二叉排序树可以是一颗空树二叉排序树的性质：二叉排序树上的节点满足左子树
也就是说二叉排序树必须有顺序，且满足左子树
二、构建二叉排序树
创建二叉排序树通常...
分类：
其他好文 时间：
2014-07-10 22:57:28
阅读次数：
334
聚集索引、非聚集索引、非聚集唯一索引 我们都知道建立适当的索引能够提高查询速度，优化查询。先说明一下，无论是聚集索引还是非聚集索引都是B树结构。 聚集索引默认与主键相匹配，在设置主键时，SQL Server会默认在主键列创建聚集索引。但是可以手动更改为在任意一个列创建聚集索引，然后在另一个字段或.....
分类：
数据库 时间：
2014-07-07 10:04:59
阅读次数：
248
本节主要知识点是easyui 的手风琴加树结构做菜单导航有园友抱怨原来菜单非常难看，但是基于原有树形无限级别的设计，没有办法只能已树形展示先来看原来的效果改变后的效果，当然我已经做好了，最后只放出代码供大家参考，其实网上也有这方面的资料，但是不是很好用，我还是自己写了改变后的效果手风琴一直都是比较漂...
分类：
Web程序 时间：
2014-07-06 22:15:53
阅读次数：
376
如果说数组（Array）是以线性的方式存储数据，那么可以将二叉树（Binary Tree）想象成以非线性二维的方式存储数据。二叉查找树（BST : Binary Search Tree）规定了树节点排列的一些规则，以保证它的查找时间要低于数组的线性查找时间。BST 算法查找时间依赖于树的拓扑结构，最...
分类：
其他好文 时间：
2014-07-03 12:14:51
阅读次数：
253
1. Map概览Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点，就是：HashMap就是一张hash表，键和值都没有排序。TreeMap以红-黑树结构为基础，键值按顺序排列。Link...
分类：
编程语言 时间：
2014-07-01 20:58:11
阅读次数：
371
首先双连通缩点建立新图（顺带求原图的总的桥数，其实由于原图是一个强连通图，所以桥就等于缩点后的边）
此时得到的图类似树结构，对于新图求一次直径，也就是最长链。
我们新建的边就一定是连接这条最长链的首尾，这样就将原图的桥减少了直径个。
#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-28 07:18:36
阅读次数：
278
题目要求一个最大的弱联通图。
首先对于原图进行强连通缩点，得到新图，这个新图呈链状，类似树结构。
对新图进行记忆化dp，求一条权值最长的链，每个点的权值就是当前强连通分量点的个数。
/*
Tarjan算法求有向图的强连通分量set记录了强连通分量
Col记录了强连通分量的个数。
*/
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-06-27 10:12:12
阅读次数：
275
面对这样的问题时我们该怎么解决？
今天写数据结构题，发现了一道总是碰见问题的题在这里我写了一种求解方法我自己称它为分层递归求解。
第一步通过观察我们知道后序遍历时最后一个是根节点A
在中序序列中A的左边是左子树右边是右子树
第二步我们来画第一层为根节点的右子树为A-C-F
第三步拆分左子树
在中序序列中为DBGE(因为我们不知道左子树中的树结构无法直接看出来就把左子树另外拆分出...
分类：
数据库 时间：
2014-06-25 07:52:29
阅读次数：
265
