题目链接：http://poj.org/problem?id=1155题目大意：电视台要广播电视节目，要经过中转机构，到观众。从电视台到中转商到观众是一个树形结构，经过一条边需要支付成本。现在给你每两个节点之间传播的成本，给你每个观众会付的钱，问你电视台在不亏本的情况下最多能给多少个观众看节目。这是...
分类：
其他好文 时间：
2014-10-29 16:45:48
阅读次数：
394
今天要做一个查询功能：查询某用户所属部门，且包含该部门的所有上级部门信息。偶然找到了一个方法，特意来做个笔记。分享给和我一样的菜鸟，哈哈查询子节点1 select *2 from d_arc_dep3 start with depid = '100000'4 connect by prior ...
分类：
数据库 时间：
2014-10-29 10:38:38
阅读次数：
159
组合模式描述了如何将容器对象和叶子对象进行递归组合，使得用户在使用时无须对它们进行区分，可以一致地对待容器对象和叶子对象，这就是组合模式的模式动机。
1、模式定义
组合模式(Composite Pattern)：组合多个对象形成树形结构以表示“整体-部分”的结构层次。组合模式对单个对象（即叶子对象）和组合对象（即容器对象）的使用具有一致性。
组合模式又可以称为“整体-部分”(Part-Who...
分类：
其他好文 时间：
2014-10-27 21:25:22
阅读次数：
180
Trie树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 ...
分类：
其他好文 时间：
2014-10-27 21:08:03
阅读次数：
205
楼主最近学习了一下tc，感觉真的不好理解，一下是个人的理解，有不正确的地方请高手指点在介绍tc的逻辑前，我要强调tc的逻辑流程图，你要把它想象成树形结构何为树形结构，章节下面我会具体说明顶层qdisc分为两种类型：无分类qdisc和有分类qdisc什么叫做无分类qdisc：没有class..
分类：
系统相关 时间：
2014-10-27 19:46:10
阅读次数：
223
今天学习了android解析Xml的三种方式——DOM、SAX以及XMLpull，这里对它们进行总结。如果理解有误，欢迎指正 ^_*一、DOM方式解析：xml是先把xml文档都读到内存中，然后再用DOM API来访问树形结构，并获取数据。这个写起来很简单，但是很消耗内存。要是数据过大，手机不够牛逼....
分类：
移动开发 时间：
2014-10-27 19:26:24
阅读次数：
334
涉及的内容主要有： 1.xml/json数据解析 2.多级树形结构TreeView 3.忽视引用类型导致数据绑定错误 4.通过流或动态空间加载图片 5.虚拟目录设置 6.silverlight安全机制引发的问题 7.webclient缓存问题 1.xml/json数据解析 （1...
分类：
Web程序 时间：
2014-10-26 18:23:39
阅读次数：
169
问题描述： 中缀到前缀示例： ( 4 + 2 ) * ( 3 + 6 ) => * + 4 2 + 3 6 (3 /4 + 2) - 5 => - + / 3 4 2 5 (3 + 4/2) - 5 => - + 3 / 4 2 5 如果将表达式画成树形结构，则前缀、中缀、后缀...
分类：
其他好文 时间：
2014-10-26 14:15:07
阅读次数：
123
什么是组合模式，这个有待研究，个人觉得是各类组合而形成的一种结构吧。组合模式： 1 组合模式 2 概述 3 将对象组合成树形结构以表示"部分-整体"的层次结构。"Composite使得用户对...
分类：
编程语言 时间：
2014-10-23 11:57:46
阅读次数：
217
============问题描述============ 现在遇到一个难题，项目中要用到多级树形结构图，可是不知道怎么实现。谁有源码最好！ ============解决方案1============ 用...
分类：
移动开发 时间：
2014-10-22 00:56:42
阅读次数：
163
