madadam

摘要： 1.说明 有N个区间片段，查找其中不重叠的片段最大个数。例如(6 8),（2 4）,（3 5）,（1 5）,（5 9）,(8 10)这6个片段中，不重叠的片段最大个数为3，分别为（2 4），(6 8)，(8 10)。 2.解析 先按照起始位置从小到大进行排序，使用贪心算法使有效片段尽可能小，即结束位 阅读全文

摘要： 1.需要具备的知识 1.1以顺序存储方式存储完全二叉树 完全二叉树:节点从上到下，从左到右布局的二叉树，如下图所示。 完全二叉树可以使用类似数组这种顺序存储的结构存节点，如下图。 按照"层级遍历"方式遍历这棵树(还有"前序、中序、后序"遍历方式，这里不做介绍)，遍历结果"10->5->1->2->3 阅读全文