declare @t table (C_ID int,PcName varchar(6),ParentID int)insert into @tselect 1,'安徽',0 union allselect 2,'安庆',1 union allselect 3,'安庆市',2 union allse...
分类：
数据库 时间：
2014-09-04 16:51:49
阅读次数：
258
Trie树：应用于统计、排序和搜索
1. trie树定义
1.Trie树 （特例结构树）
Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。...
分类：
其他好文 时间：
2014-09-04 09:48:08
阅读次数：
270
笛卡尔树
笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。笛卡尔树结构由Vuillmin(1980)[1]在解决范围搜索的几何数据结构问题时提出。从数列中构造一棵笛卡尔树可以线性时间完成，需要采用基于栈的算法来找到在该数列中的所有最近...
分类：
其他好文 时间：
2014-09-03 22:50:27
阅读次数：
289
这篇文章的内容能够简单总结例如以下：WinINet函数创建和使用类型为HINTERNET的句柄HINTERNET句柄不能与其它类型的句柄互换使用用InternetCloseHandle关闭HINTERNET句柄有多种类型的HINTERNET句柄，它们形成一个树结构，例如以下图所看到的：图中带阴影的方...
分类：
Web程序 时间：
2014-09-02 15:45:05
阅读次数：
702
总体就是图所表示所表示的转换,由数据库 => Java对象转换,代码比较简单,但对数据库压力可以大一点,多次查询.主要是对象之间建立关联..
思路为: 用pid(父id)作分组 ,这样每一个组的父节点是同一样,换句话说就是同一分组里,所有节点pid是相同的. 这样就针对分组操作,建立关联....
分类：
数据库 时间：
2014-08-29 18:17:18
阅读次数：
557
题意：每张图片可分为1024个像素，用四叉树结构表示。最高高度5。每个像素或黑或白，即或1或0.现将两个这样的图，即树合并，同一位置的像素其中一张是黑，则结果是黑色。求最终合并的图中有多少黑像素。
思路：最直接的思路就是构建四叉树，然后对两个四叉树进行合并对比吧。把四叉树建好之后，发现不会合并了，想了下，很复杂。网搜的有对比四叉树以及填充数组这两种思路。其中有一个直接没有建树、填数组就行了，没仔...
分类：
其他好文 时间：
2014-08-27 12:58:27
阅读次数：
171
内容摘自《系统虚拟化：原理与实现》PCI 总线架构 PCI总线是典型的树结构。把北桥中host-PCI桥看做根，总线中其他PCI-PCI桥，PCI-ISA桥（ISA总线转PCI总线桥）等桥设备和直接连PCI总线的设备看做节点，整个PCI架构可以概括成下图： 通过桥，PCI可以很容易被扩展，并且与.....
分类：
其他好文 时间：
2014-08-26 21:20:56
阅读次数：
336
模式说明组合模式组合多个对象形成树形结构以表示“整体-部分”的结构层次。组合模式对单个对象(叶子对象)和组合对象(组合对象)具有一致性，它将对象组织到树结构中，可以用来描述整体与部分的关系。同时它也模糊了简单元素(叶 子对象)和复杂元素(容器对象)的概念，使得客户能够像处理简单元素一样来处理复杂元素...
分类：
其他好文 时间：
2014-08-23 16:45:51
阅读次数：
180
决策树（DecisionTree）又称为判定树，是运用于分类的一种树结构。当中的每一个内部结点（internalnode）代表对某个属性的一次測试，每条边代表一个測试结果，叶结点（leaf）代表某个类（class）或者类的分布（classdistribution），最上面的结点是根结点。决策树分为分...
分类：
其他好文 时间：
2014-08-23 16:31:11
阅读次数：
181
maven查看依赖树结构命令mvn dependency:tree -Doutput=XX.txt将依赖树关系输出到XX.txt文本中maven依赖截图为：
分类：
其他好文 时间：
2014-08-22 15:43:58
阅读次数：
263
