对这个课程有兴趣的朋友可以加我的QQ2059055336和我联系
课程讲师:ANDY
课程分类:Java
适合人群:中级
课时数量:46课时
用到技术:Extjs、SSH2、Mvc
涉及项目:HR项目用户管理、Extjs树形结构、流程接口
更新程度:完成
课程包含了以下主要的技术面:前端采用Extjs4.x;后台使用目前中小型开发较为常用的SSH2作为框架,囊括...
分类:
Web程序 时间:
2014-06-07 15:26:17
阅读次数:
275
1、经典树形目录
linux系统设计中最优秀的特性之一就是将所有内容都以文件的形式表示出来,通过一个树形结构统一管理和组织这些文件。整个文件系统有个根root,然后再整个根上分出很多叉。
(1)/etc目录
这个目录主要用于存放系统管理相关的配置文件以及子目录,其中比较重要的有系统初始化文件/etc/rc、用户信息文件/etc/passwd、相关网络配置文件和服务...
分类:
系统相关 时间:
2014-06-02 23:55:57
阅读次数:
492
本节介绍的是快速合并的优化算法。基本思想就是在每个节点上增加重量的概念,每次操作的时候将重量小的部件挂在重量大的部件之下。这样就避免了树形结构太高的问题。
下图展示了优化前后的树形结构深度的对比。
证明
可以证明每个节点的深度最大为lgN。
因为每次合并的时候较小的部件要放在较大的部件之下,所以如果要增...
分类:
其他好文 时间:
2014-06-02 19:00:51
阅读次数:
334
题目:
链接:点击打开链接
题意:
给出几组数,判断是否有某组数是另一组数的前缀。
算法:
来源:点击打开链接
字典树:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节...
分类:
其他好文 时间:
2014-05-25 07:00:01
阅读次数:
245
字典树Trie
Trie,又称字典树,前缀树(prefix tree),是一种树形结构,用于保存大量的字符串。
它的优点是:利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。
它有3个基本性质:
1. 根节点不包含字符,除根节点外每一个节点都只包含一个字符。
2. 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。...
分类:
其他好文 时间:
2014-05-24 23:49:57
阅读次数:
346
数据结构的基本逻辑结构、存储结构和运算1、基本逻辑结构集合结构、线性结构、树形结构和图状结构2、基本存储结构线性存储:需要一块连续的内存地址空间,相关元素一次存储链接存储:不需要连续的地址空间,每个节点包含元素和链接两个部分,元素存储数据值,链接存储下一个节点的地址3、基本运算·创建运算·清除运算·...
分类:
其他好文 时间:
2014-05-23 02:49:09
阅读次数:
195
组合模式(Composite
Pattern),又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以像处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。应用场景比如现实中公司内各部门的层级关系。概念解释将对象组合成树形结构以表示“部分整...
分类:
其他好文 时间:
2014-05-14 13:17:09
阅读次数:
284
多叉树,简单地说,与二叉树类似,但叉可能要多的树形结构;类似于计算机文件目录。...
分类:
其他好文 时间:
2014-05-13 07:45:33
阅读次数:
188
模式动机:使用户可以一致性的处理整个树形结构或者树形的一部分;使用户在使用时无需对他们进行区分,可以一致的对待容器对象和叶子对象.定义:组合多个对象形成树形结构以表示具有
部分-整体 关系的层次结构.组合模式让客户端可以统一对待单个对象和组合对象.结构型模式组合模式结构图结构成员: 抽象构件(Co....
分类:
其他好文 时间:
2014-05-12 09:36:47
阅读次数:
202
原文第9章 组合模式(Composite Pattern)概述:
组合模式有时候又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。将对象组合成树形结构以表示“部分-整体”的层次结构。...
分类:
其他好文 时间:
2014-05-12 08:17:43
阅读次数:
267