草草刷了一下暴力，开始转战图论了。 这是第一道例题，讲解了一种实用而神奇的树状结构：表达式树 。虽然打比赛从来没见过，但是我练这个本来也不只是为了比赛 ， 重要的是ACM本身带给我的乐趣 。
该题的一个很巧妙的做法是将每一个结点用一个三元组来表示，然后映射到map中以去重 。 其中三元组中有一个string ， 我们可以用hash来处理这个string 。
因为string最大长度为4， ...
分类：
其他好文 时间：
2015-08-16 18:21:42
阅读次数：
124
树形dp，意思就是在树上的dp， 看了看紫书，讲了三个大点把，一个是树的最大独立集，另外一个是树的重心，最后一个是树的最长路径。给的三个例题，下面就从例题说起第一个：工人的请愿书 uva 12186这个题目给定一个公司的树状结构，每个员工都有唯一的一个直属上司，老板编号为0，员工1-n，只有下一级的...
分类：
其他好文 时间：
2015-08-14 21:24:06
阅读次数：
219
1.特点：用树状结构表示“整体-部分”的层次关系，使单个对象（叶节点）与组合对象（枝节点）的使用具有一致性。2.概念：将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。3.类图：4.程序实现：/// /// 一个抽象构件，声明一个接口用...
分类：
其他好文 时间：
2015-08-14 11:37:10
阅读次数：
92
树形结构的数据库表Schema设计 程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，因此是不能直接将Tree存入DBMS，设计....
分类：
数据库 时间：
2015-08-08 13:29:15
阅读次数：
210
图层树、寄宿图以及图层几何学（一）图层的树状结构巨妖有图层，洋葱也有图层，你有吗？我们都有图层 -- 史莱克原文：http://www.cocoachina.com/ios/20150104/10814.htmlCore Animation其实是一个令人误解的命名。你可能认为它只是用来做动画的，但实...
分类：
移动开发 时间：
2015-08-06 14:43:59
阅读次数：
167
在做系统的时候，有一些组织机构类的关系，成树状结构，前台用的是EasyUI，由于涉及到多张表的数据，想要动态的拼接出一个树状的组织结构，后台传过来的是DataTable。 ///
/// DataTable转EasyUiTree的Json格式
///
/// 要...
分类：
Web程序 时间：
2015-07-31 20:24:56
阅读次数：
498
名词解释DNS：DomainNameService；域名解析服务FQDN：FullQualifiedDomainName；完全合格域名IANA：InternetAssignedNumbersAuthority；互联网数字分配机构相关知识点应用程序：bind监听端口：tcp/53，udp/53C/S架构树状结构根域：.根节点：13个一级域：组织域：.com,.org,.net..
分类：
其他好文 时间：
2015-07-28 14:41:44
阅读次数：
121
前言：大家在bbs回帖时常常可以看到树形的回复形式。dfs设计(1) 为使得Connection仅打开一次，因此以conn作为其中一个递归参数，在递归全程不关闭conn;（2）根据存入数据的树状结构，由root的id逐层往下走；每到一个结点递归扫描该结点的子结点;（3）打印时进行字符串拼接，故引入第...
分类：
其他好文 时间：
2015-07-25 00:01:53
阅读次数：
183
先看看效果： 报表软件：FineReport 1.分析-与正常查询的对比 如果不做这种树状结构展开的报表的话，正常的SQL应该是这样写的,以单据表为例，假设单据的机构为分公司，经营部 select 分公司编码,分公司名称，经营...
分类：
其他好文 时间：
2015-07-24 13:09:34
阅读次数：
184
在Postgresql的使用过程中发现了一个很有意思的功能，就是对于需要类似于树状结构的结果可以使用递归查询实现。比如说我们常用的公司部门这种数据结构，一般我们设计表结构的时候都是类似下面的SQL，其中parent_id为NULL时表示顶级节点，否则表示上级节点ID。CREATE TABLE DEPARTMENT (
ID INTEGER PRIMARY KEY,
NAME VARCHAR(32...
分类：
数据库 时间：
2015-07-24 09:19:16
阅读次数：
159
