10 2016 档案
数据结构 —— 树
摘要:1、定义:递归定义 树和子树 2、度:结点的度:该节点的子树个数 树的度:树中所有结点度的最大值 3、层:结点的层:根节点为第一层 树的深度或高度:树中所有结点的最大层号 4、树的存储表示: 1)列表存储表示:根节点信息在最前面,随后是该节点的子树组成的列表 eg:P190 2)左儿子右兄弟存储表示
阅读全文
数位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
阅读全文