Android系统的视图结构的设计也采用了组合模式，即View作为所有图形的基类，Viewgroup对View继承扩展为视图容器类，由此就得到了视图部分的基本结构--树形结构 View定义了绘图的基本操作 基本操作由三个函数完成：measure()、layout()、draw()，其内部又分别包含了 ...
分类：
移动开发 时间：
2018-07-02 17:45:40
阅读次数：
237
组合模式（Composite Pattern），又叫部分整体模式，是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象，用来表示部分以及整体层次。这种类型的设计模式属于结构型模式，它创建了对象组的树形结构。 这种模式创建了一个包含自己对象组的类。该类提供了修改相同对象组的方式。 ...
分类：
其他好文 时间：
2018-07-01 22:03:11
阅读次数：
173
说起树状数组，那就不得不提到线段树，它们可以说都可以完成区间修改和区间查询，但是树状数组的常数小，还好写，但是缺点是不能实现其他的高端操作，因此我们应该把这两种方法都掌握。对于那些简单的操作，可以用树状数组来写，反之就得用线段树了。 树状数组的主要思想跟线段树差不多，都是采用分治，但是他们的代码实现 ...
分类：
编程语言 时间：
2018-07-01 19:50:28
阅读次数：
200
Linux 为我们提供了一些工具可以查看进程的一些状态信息，我们可以通过 top 动态实时的查看进程的状态的已经系统的一些信息如 CPU、内存信息等等，我们同样可以通过 ps 来静态查看当前的进程信息，同时我们还可以使用 pstree 来查看当前活跃进程的树形结构 pstree以树结构显示进程$ p ...
分类：
系统相关 时间：
2018-07-01 13:00:24
阅读次数：
1454
多叉树的变种有很多很多种，根据不同的应用需要，对树节点的封装，对树的查找等操作的要求各不一样。 在PC数据库中，b-tree比较多，网上也较多可参考的代码，但是在嵌入式软件中，这种可能过于复杂，也不需要那么多的节点管理， 因此在效率上也不是很重视，本代码基于比较简单的实现，目的是实现对线程树的管理。 ...
分类：
其他好文 时间：
2018-06-29 20:34:15
阅读次数：
169
前言 二叉树我们都是知道，一个节点有两个子节点，分别为左右子节点，树形结构则分叉左右子树。如何把二叉树转换成双向链表，方式方法有许多，这里主要介绍一种方法，直接在二叉树本身的左右链上做文章，采用递归的方式。 方法步骤如下： 1. 先转换做子树为链式结构，其递归到做子树最左边的叶子节点； 2. 链表最 ...
分类：
其他好文 时间：
2018-06-28 16:49:04
阅读次数：
167
1.xml模块 xml模块是在json出现之前，普遍使用的文件类型， 这是xml的类型，其中<data>是tree，是个树形结构，并且以tree结尾 root.get.root()--得到根 首先遍历xml文件 之后print（root.tag），得到的结果就是data 属性是用来对标签进行描述的 ...
分类：
编程语言 时间：
2018-06-27 23:59:58
阅读次数：
291
组合模式（Composite Pattern）有时候又叫做部分-整体模式，用于将对象组合成树形结构以表示“部分-整体”的层次关系。组合模式使得用户对单个对象和组合对象的使用具有一致性。 常见使用场景：如树形菜单、文件夹菜单、部门组织架构图等。 ...
分类：
Web程序 时间：
2018-06-25 22:50:46
阅读次数：
211
数据表中CompanyId,ParentCompany，有层级关系，树形结构根据某节点查询本节点及下属所有子节点的递归实现如下： 向上查找同理 ...
分类：
其他好文 时间：
2018-06-25 16:59:13
阅读次数：
205
一、进程1.进程概述应用程序（软件）：由开发人员使用语言编写；实现用户具体需求进程：运行软件时产生，用于拿取使用硬件资源子进程：由单个父进程产生，当父进程结束时，该父进程的子进程全部结束线程：由进程产生，每个线程各自管理不同的资源内容，合理分配、管理资源※软件使用过程：开发人员编写→使用软件→产生进程→产生线程→使用硬件资源2.查看进程（1）pstree[选项]//以树形结构显示当前系统进程情况选
分类：
系统相关 时间：
2018-06-25 15:15:31
阅读次数：
212
