题意：N个点形成一棵树。给出根结点P还有树结构的信息。输出每个点的F[i]。F[i]：以i为根的所有子结点中编号比i小的数的个数。0 G[N];int C[N];int ans[N];stack S;bool vis[N];void Add(int x){ for(int i=x;i0;i-=...
分类：
编程语言 时间：
2015-03-06 14:00:35
阅读次数：
139
关联容器包含map、set、multimap、multiset。关联容器的特点是明显的，相对于顺序容器，有如下特点：1、其内部是采用非线性的二叉树结构，具体的说是红黑树的结构原理实现的。2、set和map保证了元素的唯一性，multiset和multimap扩展了这一属性，可以允许元素不唯一。3、元...
分类：
其他好文 时间：
2015-03-05 18:53:59
阅读次数：
135
1.HashSet为快速查找而设计的Set
TreeSet底层为树结构，必须要实现Comparable接口，存入的元素会按照compareTo方法中的规则排序
LinkedHashSet内部使用链表维护元素的插入次序。
2.HashMap使用对象的hashCode()进行快速查询的，此方法能够显著提高性能。
LinkedHashMap使用链表维护内部次序(插入次序)
...
分类：
编程语言 时间：
2015-03-03 22:08:23
阅读次数：
235
日前遇到些运行时场景树中未按预期销毁的GameObject需要打印出场景树结构做前后比较，所以写个这个简单的函数publicstaticvoidExchangeHierarchy2XmlNode(TransformtransParant,System.Xml.XmlNodenode,System.Xml.XmlDocumentdoc){intindexCount=transParant.transform.childC..
分类：
其他好文 时间：
2015-03-03 19:02:21
阅读次数：
143
bootstrap-treeview是一款效果非常酷的基于bootstrup的jQuery多级列表树插件。该jQuery插件基于Twitter Bootstrap，以简单和优雅的方式来显示一些继承树结构，如视图树、列表树等等。
在线演示：http://www.htmleaf.com/Demo/201502141380.html
下载地址：http://www.htmleaf.com/j...
分类：
Web程序 时间：
2015-02-15 13:34:38
阅读次数：
175
对于下列这段Maven的命令行有不懂之处，在zgmzyr的博客上得到了解释。非常感谢这位博友，写在自己的随笔上以便查看和修改。1. 创建项目并且显示树结构$ mvn archetype:generate -DgroupId=com.cgf -DartifactId=PrintWorld-Darche...
分类：
其他好文 时间：
2015-02-11 23:10:08
阅读次数：
191
数据结构第6章 树(下)§6.4 树和森林6.4.1 树的储存结构①父亲表示法(利用每个(除根)结点只有唯一的父亲的性质)
②孩子表示法(用广义表实现)
③孩子兄弟表示法(二叉链表指向第一个孩子结点和下一个兄弟结点)6.4.2森林与二叉树的转换二叉树和树都可以用二叉链作为储存结构(分别是孩子表示法和孩子兄弟表示法)，给定一棵树，可以找到唯一的一棵二叉树与之对应。两者的物理结构是相同的，只是解释不...
分类：
其他好文 时间：
2015-02-09 02:01:21
阅读次数：
236
树结构的深度优先遍历是应用中常见的问题 在实际项目中，多叉树出现的比较普遍，常用来存储类似字典词条的路径信息。 多叉树对于在一个序列中找到前缀匹配的所有路径是可行的选择，例如找到一段文字中所有前缀匹配...
分类：
其他好文 时间：
2015-02-08 19:32:09
阅读次数：
2048
Cocos2d-x的UI是按照树形结构组织的。
大家学过数据结构的话 就知道 什么是树了。
树只有一个 根节点，根节点没有父节点，其他节点都有父节点和子节点，而叶子节点没有子节点，叶子节点就是指没有子节点的节点。
在这里父和子 都是相对的。
我们知道树结构的遍历有3种方式，说是遍历 就是把每个节点找个遍的意思，前序遍历，中序遍历，后序遍历。
所谓的前，中，后指的是根节点，...
分类：
其他好文 时间：
2015-02-07 20:24:26
阅读次数：
427
一、 树1. 树的定义 树结构是一种非常重要的非线性结构，该结构中的一个数据元素可以有两个或两个以上的直接后继元素；它是n(n>=0)个结点的有限集合，当n=0时称为空树。在任意飞空树中有且仅有一个称为根的结点； 树的基本概念 a. 双亲、孩子和兄弟。结点的子树的根称为该结点的孩子，该结点称为...
分类：
其他好文 时间：
2015-02-06 14:49:09
阅读次数：
210
