摘要：
问题： 考虑整齐打印问题，即在打印机上用等宽字符打印一段文本。输入文本为n个单词的序列，单词长度分别为l1,l2,……,ln个字符。要求将此段文本整齐打印在若干行上，每行最多M个字符。若每行包含第i到底j(i<=j)个单词，且单词间隔为一个空格符，则行尾的额外空格符数量为M-j+i-(li+……+l 阅读全文
摘要：
数据结构中最欣欣向荣的两个分支就是：平衡树 和可合并堆，高级树结构的核心都是围绕如何使树到达平衡而展开，高级堆结构的核心就是如何有效地进行合并。左式堆由于使用二叉链表的存储结构，对动态操作支持良好，在需要合并操作的场合，是极佳的选择。 左式堆的性质： 1.【堆性质】：任意节点的关键字大于等于其孩子节 阅读全文