算法分析与设计
文章平均质量分 74
tongjianfeng
这个作者很懒,什么都没留下…
展开
-
动态规划——漂亮打印问题
漂亮打印问题:给定n个英文单词组成的一段文章,各单词的长度依次为 ,要在打印机上打印这段文章,每行至多打印M的字符。一个单词不允许夸行。漂亮打印是指:在每行开始不留空格,行中每个单词之间只留一个空格,若一行打印第i到第j个单词,则此行尾部有 个空格。除最后一行外,希望各行尾部空格尽量少。以各行(除最后一行)的尾部空格数的立方和为漂亮打印的标准,简称漂亮指标。试设计漂亮打印的方案。转载 2010-10-12 00:24:00 · 4417 阅读 · 0 评论 -
(1)把二元查找树转变成排序的双向链表
题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 如: 10 / \ 6 14 / \ / \ 4 8 12 16原创 2012-05-07 18:34:26 · 454 阅读 · 0 评论 -
名企笔试面试数据结构+算法题系列
马上就到找工作的季节了,改补一补基础的东西了,看到csdn上有人把题目总结了出来,还比较全面。题目汇总接下来,抽出时间,把这些题目做一做,扣一扣细节,在这里做一个总结。本系列文章参考自zwb8848happy的专栏目录:(持续更新中……)1、把二元查找树转变成排序的双向链表原创 2012-05-07 18:33:26 · 619 阅读 · 0 评论