10 2016 档案
数据结构 —— 树
摘要:1、定义:递归定义 树和子树 2、度:结点的度:该节点的子树个数 树的度:树中所有结点度的最大值 3、层:结点的层:根节点为第一层 树的深度或高度:树中所有结点的最大层号 4、树的存储表示: 1)列表存储表示:根节点信息在最前面,随后是该节点的子树组成的列表 eg:P190 2)左儿子右兄弟存储表示 阅读全文
posted @ 2016-10-25 21:15 小小八 阅读(252) 评论(0) 推荐(0) 编辑
数位DP入门
摘要:HDU 2089 不要62 DESC: 问l, r范围内的没有4和相邻62的数有多少个。 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 using namespace 阅读全文
posted @ 2016-10-25 17:53 小小八 阅读(166) 评论(0) 推荐(0) 编辑
划分树
摘要:POJ 2214 裸的划分树求区间第k大值 HDU 4417 二分+划分树 阅读全文
posted @ 2016-10-03 16:36 小小八 阅读(194) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示