总论：linux的文件系统设计非常优秀，总的来讲有两大部分，第一部分就是树形的组织结构，第二部分就是vfs，树形的组织结构组织了文件系统的表象，用户非常方便的使用，而vfs是文件系统的实现机理，它处于内核态，不但实现了树形结构的mount机制，并且还提供了一个统一的接口用来訪问设备。一、Linux文...
分类：
系统相关 时间：
2014-07-07 15:43:27
阅读次数：
240
第一步：页面加载完成时，利用jquery中的一函数，调用js方法，js方法，发送ajax请求，去后台查找父类权限集合，响应回来json格式的数据，对数据进行操作，往页面上添加内容 1 //页面初始化加载菜单内容 2 $(document).ready(function(){ 3 ...
分类：
编程语言 时间：
2014-07-03 20:42:57
阅读次数：
209
数据结构（Data Structure)是指相互之间具有（存在）一定联系（关系）的数据元素的集合。元素之间相互关系称为逻辑结构。 数据之间的逻辑结构有四种基本类型 集合：结构中的数据元素除了“同属于一个集合”外，没有其它关系。线性结构：结构中的数据元素之间存在一对一的关系。树形结构：结构中的数据元素...
分类：
其他好文 时间：
2014-07-03 19:09:25
阅读次数：
233
1. 两大类型：微内核（级联树形结构）与巨内核（管理容器，并联结构）。 1
2. 通用插件接口 1
3. 插件的绑定and 初始化 2
4. 微内核插件平台设计 2
5. 参考 2
1. 两大类型：微内核（级联树形结构）与巨内核（管理容器，并联结构）。
插件系统主要有两大类型：微内核（级联树形结构）与巨内核（管理容器，并联结构）。
其中，微内核的主要特点是拥有...
分类：
其他好文 时间：
2014-07-03 18:20:39
阅读次数：
178
HDU 4003 Find Metal Mineral 树形dp...
分类：
其他好文 时间：
2014-07-03 17:27:48
阅读次数：
150
HDU 4005 The war 双连通+树形dp （题目坑很大…...
分类：
其他好文 时间：
2014-07-03 13:46:22
阅读次数：
238
前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称为节点)按分支关系组织起来的结构。显然，树形结构是比线性结构更复杂的一种数据结构类型。树的定义：树是含有n个节点的有穷集合，其中有一个节点比较特殊称为根节点。在图示树时，用一条边连接两个有逻辑关系的节点，这个关系被称为父子关系。二叉树(Binary Tree)由节...
分类：
其他好文 时间：
2014-07-02 16:44:33
阅读次数：
183
以前一直使用MyBase作为整理知识的工具，但是用到后来发现，当整理的知识越来越多时，树形目录的节点个数就会变得越来越庞大，层次越来越深，反而很难定位要查看或编辑的知识。最近发现使用"关键字链接"的方式来定位查找知识，感觉非常快捷与方便。如下图:这是我的"知识库" 当点击某个关键词时出现如下内容: ...
分类：
其他好文 时间：
2014-06-30 23:52:21
阅读次数：
410
题目链接：http://poj.org/problem?id=2152
题意：一棵带边权的树，边权表示节点间距离，在i上建立消防站的代价是w[i]，如果在一点i没建消防站，那么它与距离这个点最近的消防站之间的距离不能大于d[i]。问满足建站最小的花费；
解法；看了陈启峰的论文才会的，感觉挺难的，不过论文里分情况讨论了，应该不需要；dp[i][j]表示在i处选择j处作为供应站(但是并不一...
分类：
其他好文 时间：
2014-06-27 10:27:40
阅读次数：
159
