CC150 需整理汇总

汉诺塔问题：P141

 

用两个stack设计一个队列 p142

　　结合上题，队列实现max操作，要求尽量提高效率。（编程之美）

 

找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154

 

二叉树某两个节点的公共祖先。p155

 

判断T2是否是T1的子树。p159

 

打印二叉树节点数值总和等于某个给定节点的所有路径。 p161

 

打印0-1之间double数字的二进制表示 p164

 

编写一个函数，确定需要改变几个位，才能将整数A转成整数B。p171

 

9.3 寻找magic index。p224

 

确定某字符串的所有排列组合。 p229

 

9.8 给定数量不限的硬币，25，10，5，1，编写代码计算n分有几种表示法。p232

 

9.10 n个箱子，宽w、高h、深d，箱子不能翻转，下面的箱子的宽度、高度和深度必须大于上面的，实现一个方法，搭出最高的一堆箱子。 p236

 

9.11 给定一个布尔表达式，由0、1、&、|、^等符号组成，以及一个想要的布尔结果result，实现一个函数，算出有几种括号的放法可使该表达式得出result的值。p238

 

10.1 - 10.7的题目仔细看。p241

 

11.4 20G的文件，每行一个字符串，如何对这个文件进行排序。

 

11.5 排序后的字符串数组，其中散布着空字符串，编写一个方法，找出给定字符串的位置。

 

11.7 马戏团叠罗汉。

 

11.8 实现数据结构和算法支持这些操作。

 

17.13 BST转换成双向链表。p324

 

17.14  

 

18.1 不用加号 做加法。

 

18.2 shuffle问题。

 

18.3 平均概率的从长度为n的数组中选取m个元素。

 

18.4 0到n的数字中 2 的个数。（结合编程之美中1的个数）

 

18.7 一组字符串里找最长的可以用其他字符串表示的字符串。

 

18.8 suffix tree.

 

18.9 维护中位数。

 

18.10 leetcode

 

18.11 找最大square

 

18.12

 

18.13