总论:linux的文件系统设计非常优秀,总的来讲有两大部分,第一部分就是树形的组织结构,第二部分就是vfs,树形的组织结构组织了文件系统的表象,用户非常方便的使用,而vfs是文件系统的实现机理,它处于内核态,不但实现了树形结构的mount机制,并且还提供了一个统一的接口用来訪问设备。一、Linux文...
分类:
系统相关 时间:
2014-07-07 15:43:27
阅读次数:
240
前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此,树中的元素之间一般不存在类似于线性结构的一对一的关系,更多地表现为多对多的关系。直观地看,它是数据元素(在树中称为节点)按分支关系组织起来的结构。显然,树形结构是比线性结构更复杂的一种数据结构类型。树的定义:树是含有n个节点的有穷集合,其中有一个节点比较特殊称为根节点。在图示树时,用一条边连接两个有逻辑关系的节点,这个关系被称为父子关系。二叉树(Binary Tree)由节...
分类:
其他好文 时间:
2014-07-02 16:44:33
阅读次数:
183
问题1:什么叫Model元数据? Model元数据,是针对数据类型的一种描述信息。由于复杂类型(或者说类型嵌套的存在,比如CustomerModel中有一个属性为复杂类型Address)的存在,因此Model 元数据为树形结构: 1 //namespace:System.Web.Mvc 2 p...
分类:
Web程序 时间:
2014-06-28 22:40:43
阅读次数:
430
poj 2151 Check the difficulty of problems(线段树+概率)...
分类:
其他好文 时间:
2014-06-22 07:42:40
阅读次数:
225
定义(GoF《设计模式》): 将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和使用具有一致性。及角色: 1.Component 是组合中的对象声明接口,在适当的情况下,实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。 2.Leaf...
分类:
编程语言 时间:
2014-06-21 12:32:15
阅读次数:
254
1、理解DOM DOM:文档对象模型 Document Object Model DOM的意义:可以使用DOM的结构对html页面中任意元素进行动态操作 DOM:分层次的 有严格包含关系的树形结构2、window对象的常用属性、方法 获取屏幕分辨率:window screen width heigh...
分类:
其他好文 时间:
2014-06-20 21:25:57
阅读次数:
261
User表通常是我们在写“XX管理系统”项目时必须要用到的,有的情况下人员的分类属于树形结构,就是除了最高层和最低层,中间层都有相对的父和子,设计数据库的时候,我们通常会加一个parent_id这样的字段。这样我们就可以通过当前用户的user_id查询出他的直接下属有哪些,或者通过parent_id...
分类:
数据库 时间:
2014-06-20 20:23:51
阅读次数:
263
一般步骤:1、建立根节点private DefaultMutableTreeNode root = new DefaultMutableTreeNode("根节点");2、建立树形模型private DefaultTreeModel treeModel = new DefaultTreeModel(...
文件太乱了,总结整理方法:
1分类的层级按照树形结构,一个分类对应一个文件夹
2所有的分类不能重复
3所有同层等级内的文件夹按照相似或相同的目录进行分类,避免混乱,统一整理
4下载文件前先创建对应文件的临时分类,然后下载至该临时分类,文件使用完成后进行删减,然后将留下来有用的放置到总树目录下,最后删除临时分类
5已经分类好的分类不能多也不能少,除非你发现该分类有问题
6下班关机将各文件...
分类:
其他好文 时间:
2014-06-18 07:37:47
阅读次数:
251
网站上的树形回复是如何实现的。 有两种实现方法:1.用中值排序基数法实现树状结构。 2.用递归算法实现1.----------------用中值排序基数法实现树状结构。下面给出另一种使用“使用中值排序基数法”实现树状结构:一、主要思想:增加一个排序基数字段ordernum,回复同一根贴的贴子中插入贴...
分类:
其他好文 时间:
2014-06-17 13:55:24
阅读次数:
284