#图层的树状结构>巨妖有图层，洋葱也有图层，你有吗？我们都有图层 -- 史莱克Core Animation其实是一个令人误解的命名。你可能认为它只是用来做动画的，但实际上它是从一个叫做*Layer Kit*这么一个不怎么和动画有关的名字演变而来，所以做动画这只是Core Animation特性的冰山...
分类：
其他好文 时间：
2015-04-14 19:32:18
阅读次数：
172
先来说说‘树’（摘录自维基百科）：在计算机科学中，树（英语：tree）是一种抽象资料型别（ADT）或是实作这种抽象资料型别的数据结构，用来模拟具树状结构性质的资料集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的...
分类：
其他好文 时间：
2015-04-09 10:30:02
阅读次数：
122
1.题目描述：点击打开链接
2.解题思路：本题利用霍夫曼编码的原理解决。这道题本可以用动态规划来解决，之前已经在UVa10003上做过了这道题，不过今天才发现原来就是霍夫曼编码的变形，真的是非常巧妙。我们考察切木棍这个过程可以发现，实际上这把总长为L的木棍切割为L1，L2，L3等等我们需要的木棍是一个树状结构。那么最终的总开销就是sum{木板的长度*节点的深度}。从最优的角度考虑，最短的板对应的...
分类：
其他好文 时间：
2015-04-07 09:57:30
阅读次数：
111
dubbo是一个服务治理框架。用于解决很服务之间的依赖及调用问题。
dubbo中，有三个重要角色，一：注册中心，二：服务提供方，三：服务调用者。
注册中心，可以是zookeeper，redis等，其实就是存放一个服务列表的地方。
推荐使用zookeeper，zookeeper用树状结构来进行存储。如图：
zookeeper存储的根结点是对应 中的group属性。...
分类：
其他好文 时间：
2015-03-31 18:05:15
阅读次数：
160
linux目录是一个倒树状结构的分类，其中有/bin常用的二进制命令目录/bootlinux内核及引导系统程序所需要的文件目录/dev设备文件目录，比如声卡，磁盘/etc常用的二进制安装包的配置文件的目录很重要/home普通用户的家目录存放目录/lib库文件存放目录/lost+found在ext3文件系统中..
分类：
系统相关 时间：
2015-03-20 01:39:12
阅读次数：
199
题目：Populating Next Right Pointers in Each Node
/*
* LeetCode Populating Next Right Pointers in Each Node
* 题目：为树的每个节点增加一个next指针，指向树状结构排列时自己的右边节点，如果右边没有节点则置为null
* * Definition for binary tree wit...
分类：
其他好文 时间：
2015-03-17 21:54:58
阅读次数：
107
1。Linux发行版本之间的差别很少，差别主要表现在系统管理的特色工具以及软件包管理方式的不同。目录结构基本上都是一样的。 Windows的文件结构是多个并列的树状结构，最顶部的是不同的磁盘（分区），如：C，D，E，F等。Linux的文件结构是单个的树状结构.可以用tree进行展示。 在Ubuntu...
分类：
系统相关 时间：
2015-03-17 19:36:31
阅读次数：
232
题目：给你一下任务以及这些任务的依赖关系，求有最长依赖关系链的任务。
分析：搜索。可以利用dfs或者记忆化搜索。
（因为没有环是树状结构，所以每个根计算时的解就是最终结果，不会被更新）。
说明：每次要清空标记的数组。
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-03-06 10:36:35
阅读次数：
128
（一）图层的树状结构巨妖有图层，洋葱也有图层，你有吗？我们都有图层 -- 史莱克Core Animation其实是一个令人误解的命名。你可能认为它只是用来做动画的，但实际上它是从一个叫做Layer Kit这么一个不怎么和动画有关的名字演变而来，所以做动画这只是Core Animation特性的冰山一...
分类：
移动开发 时间：
2015-03-05 18:43:54
阅读次数：
1873
XML 是可扩展标记语言（Extensible Markup Language）的缩写。XML 文件由内容和标记组成，通过以标记包围内容的方式将大部分内容包含在元素中。
Qt 中提供了多种读取XML文件的方法，这里简单的记录一下用 QDomDocument 读取的步骤。为什么使用QDomDocument 呢，因为XML 本身就是一以树状结构组织数据的，而DOM 那是将数据组织为树状结构，最适合直...
分类：
其他好文 时间：
2015-03-04 19:13:33
阅读次数：
148
