2012年10月_风不清云不淡

12月 11月 10月 08月 07月 06月 05月 04月 02月 01月

转载《编程之美: 求二叉树中节点的最大距离》的另一个解法

昨天花了一个晚上为《编程之美》，在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了，取而代之，在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复杂度，或者可以说觉得比较「美」吧。问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点

2012-10-22 19:22:58 1198

转载求二叉树的最大深度和最小深度以及之间的差

maxheight函数就是求二叉树的左子树与右子树中那个深度最大最大深度多少，minheight函数就是求二叉树的左子树与右子树中那个深度最小最小深度多少，Isbalance函数就是求左子树与右子树的深度差，只要不大于1就是平衡二叉树。平衡二叉树:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 static void Main(st

2012-10-22 18:55:40 5434 2

转载用Photoshop把图片切成圆角

使用圆角矩形工具，首选选择矩形工具，点击鼠标不松开，矩形工具区就回弹出多个选项，这个时候你就可以选择到圆角矩形工具了。这里要注意一下矩形工具默认的是形状图层，一定要选择路径，才会出现没有颜色填充的圆角矩形。用路径选择后，我们就可以看到一条实线，我们需要的也就是这个圆角矩形的路径。这时候我们就要开始提取圆角的图像了，这个时侯我们

2012-10-17 20:44:55 13747