1.二叉树的递归定义：二叉树要么为空，要么由根节点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。...
分类：
其他好文 时间：
2014-05-10 10:35:21
阅读次数：
209
求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展：把LIS换成最长先增后减子序列...
分类：
其他好文 时间：
2014-05-10 10:09:01
阅读次数：
506
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
HDU 1754
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测...
分类：
其他好文 时间：
2014-05-10 09:55:59
阅读次数：
300
??
一、开源软件发展的保障：分发协议
前不久，4月26日，是
世界知识产权日。知识产权日旨在促进人们树立尊重知识、崇尚科学和保护知识产权的意识，营造鼓励创新和保护知识产权的法律环境。
在4月28日，我们发布了来自BlenderCN社区罗聪翼的文章《
自由的成本——当开源遇上伪自主》，为大家介绍了国内两起涉嫌侵犯Blender分发协议，伤害开发者权益的事件，痛陈国内开源软件权利维护...
分类：
其他好文 时间：
2014-05-10 09:28:55
阅读次数：
294
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
上一节学习支持向量机，感觉公式都太难理解了，弄得我有点头大。不过这一章的Adaboost线比较起来就容易得多。Adaboost是用元算法的思想进行分类的。什么事元算法的思想呢？就是根据数据集的不同的特征在决定结果时所占的比重来划分数据集。就是要对每个特征值都构建决策树，并且赋予他们不同的...
分类：
编程语言 时间：
2014-05-07 06:48:25
阅读次数：
569
Cocos2d-x采用层级（树形）结构管理场景、层、精灵、菜单、文本、地图和粒子系统等节点（Node）对象。一个场景包含了多个层，一个层又包含多个精灵、菜单、文本、地图和粒子系统等对象。层级结构中的节点可以是场景、层、精灵、菜单、文本、地图和粒子系统等任何对象。节点的层级结构这些节点有一个共同的父类...
分类：
其他好文 时间：
2014-05-06 14:20:59
阅读次数：
272
Jungle RoadsTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
4073Accepted Submission(s): 2970Proble...
分类：
其他好文 时间：
2014-05-06 13:30:41
阅读次数：
297
初学线段树（SegmentTree）从HH大神那你学来的模板风格。感觉确实相当飘逸。现在做了4题。。单点更新的，想放上来，，以后慢慢整理！！·单点更新」
·刷题参考」hdu1166 敌兵布阵线段树第一题，单点更新第一题，可以作为线段树的模板，思路：兵工厂作为数量n映射作为线段总长，更具输入...
分类：
其他好文 时间：
2014-05-06 12:23:53
阅读次数：
426
