码迷,mamicode.com
首页 >  
搜索关键字:树形结构    ( 1625个结果
设计模式(二)组合模式Composite(表达式求值)
组合模式目标:将对象组合成树形结构以表示部分整体的关系,Composite使得用户对单个对象和组合对象的使用具有一致性。 需求:表达式求值,是编译器的重要组件,本例你能找到的实际代码应该不多,因为是本人根据《C++沉思录》里面的例子亲自敲出来的(当然都是作者的功劳)。目的在于支持各种一元运算,二元运算甚至更多的运算都加入到表达式求值中,程序方便扩展,使用简单。 代码展示:说实话...
分类:其他好文   时间:2014-12-10 12:39:58    阅读次数:241
嵌入式菜鸟进阶①---算法入门基础
1、按照数据元素之间存在的逻辑关系可分4中种逻辑关系: “一对一”:线性结构 “一对多”:树形结构 “多对多”:图状或网状结构 “同属一个集合,无其它关系”:纯集合结构 2、按在计算机中存储分类: 顺序存储:逻辑相邻且物理位置也相邻 链状存储:逻辑相邻,物理位置无要求 索引存储:存储数据元素的同时,建立索引表,索引表中一般包括关键字和地址等信息(关键字唯一标识一个数据元素)...
分类:编程语言   时间:2014-12-08 23:03:25    阅读次数:270
JQUERY事件绑定方法研究
阅读前,我认为你需要先知道以下几点基础知识: dom对象是树形结构的 dom中的事件会从触发事件的目标节点开始逐级向上冒泡 每当我们想给某个元素绑定事件的时候,第一个想到的方法是bind,我们就先来说说bind。 ...
分类:Web程序   时间:2014-12-08 18:00:25    阅读次数:217
【BZOJ 2809】dispatching(主席树)
这道题用主席树做做感觉非常舒服~~~ 首先题意来看,是说需要在树形结构中找到一个点i,并且找到这个点子树中的一些点组成一个集合,使得集合中的c之和不超过M,且Li*集合中元素个数和最大 简单地想想首先需要枚举每一个点,然后在子树中找到最小的k个点,使得sigma(C[i])(i = 1..k)不超过M,那么L[i]*k就是对于这个点来说的最优解 那么我们应该想到可以利用主席树中的性质,首先将...
分类:其他好文   时间:2014-12-06 16:55:38    阅读次数:230
Android与设计模式——组合(Composite)模式
定义(GoF《设计模式》):将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和使用具有一致性。   涉及角色   1.Component:(View)是组合中的对象声明接口,在适当的情况下,实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。   2.Leaf:(TextView、自定义View)在组合中表示叶子结点对象,叶子...
分类:移动开发   时间:2014-12-04 19:58:28    阅读次数:157
JDK 7中的文件操作的新特性
文件系统综述 一个文件系统在某种媒介(通常是一个或多个硬盘)上存储和组织文件。如今的大多数文件系统都是以树状结构来存储文件。在树的顶端是一个或多个根节点,在根节点一下,是文件和目录(在Windows系统里时文件夹)。每个目录可以包含文件或者子目录。 下面这张图表示一个仅包含一个根节点的树形结构。Windows系统支持多个根节点。 文件系统以根节点起始的路径来识别一个文件,例如,上...
分类:其他好文   时间:2014-12-04 12:09:58    阅读次数:139
无限树形结构的数据库表设计
前言:无限树形结构的数据库表设计的是否合理,直接影响到UI层是否方便根据树来查询关联的数据。1、表字段:F_BtEd2kTypeId int UncheckedF_Name nvarchar(50) CheckedF_ParentTypeId nvarchar(50) Che...
分类:数据库   时间:2014-12-04 00:51:32    阅读次数:223
数据库树形结构查询语句
表:数据:查询方法:WITH Tree AS ( SELECT * FROM TableT AS tt WHERE tt.ID=8 UNION ALL SELECT tt.* FROM Tree AS t INNER JOIN TableT AS tt ON t.ID = tt.p...
分类:数据库   时间:2014-12-02 11:47:45    阅读次数:244
利用多叉树实现Ext JS中的无限级树形菜单(一种构建多级有序树形结构JSON的方法)
一、问题研究的背景和意义 ? 目前在Web应用程序开发领域,Ext JS框架已经逐渐被广泛使用,它是富客户端开发中出类拔萃的框架之一。在Ext的UI控件中,树形控件无疑是最为常用的控件之一,它用来实现树形结构的菜单...
分类:Web程序   时间:2014-12-01 11:32:07    阅读次数:386
Android - View绘图原理总结
Android系统的视图结构的设计也采用了组合模式,即View作为所有图形的基类,Viewgroup对View继承扩展为视图容器类,由此就得到了视图部分的基本结构--树形结构View定义了绘图的基本操作基本操作由三个函数完成:measure()、layout()、draw(),其内部又分别包含了on...
分类:移动开发   时间:2014-11-28 17:46:44    阅读次数:164
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!