迭代加深搜索
迭代加深搜索（Iterative Deepening Depth-First Search, IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1/d的加数之和，而且加数越少越好，如果加数个数相同，那么最小的分数越大越好。下面总结一下该方法的一般流程：
（1）概述：迭代加深...
分类：
其他好文 时间：
2015-04-12 09:22:44
阅读次数：
157
求一棵树的最大深度 思路：广度优先搜索即可 class Solution {public: int maxDepth(TreeNode *root) { int depth = 0; if (!root) return depth; queue nodeQue; nodeQue.push(root)...
分类：
其他好文 时间：
2015-04-11 11:38:05
阅读次数：
117
求一棵二叉树的最低子树的高度 思路：用队列实现广度优先搜索即可，将每一层的节点放入队列，然后弹出时将下一层节点放入，遇到叶子节点时即返回当前的高度 class Solution {public: int minDepth(TreeNode *root) { if (!root) return 0; ...
分类：
其他好文 时间：
2015-04-09 21:42:15
阅读次数：
105
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类：
其他好文 时间：
2015-04-09 19:18:18
阅读次数：
119
最近在shadow map过程中卡住了。因为我想在OpenGLES 2.0兼容的平台上运行shadow map，而要顺利运行shadow map，通常的情况是拥有GL_OES_depth_texture扩展，而有些兼容的机器是没有这个扩展，这给我们开发人员带来了一些难度。不过办法还是有的，前提是要对计算机图形学的Z-Buffer要有一个深入的了解才行。...
分类：
其他好文 时间：
2015-04-08 15:06:29
阅读次数：
218
点这里pixellib 是高质量 2D 图形库：高质量抗锯齿，矢量图形绘制多种图像格式: RGB, BGR, ARGB, ABGR, RGBA, BGRA 8 / 15 / 16 / 24 / 32 depth轻量级100% C 实现SSE2/MMX 加速示例代码可以从这里下载：here.图像变换抗...
分类：
其他好文 时间：
2015-04-08 10:29:41
阅读次数：
242
Minimum Depth of Binary TreeGiven a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root...
分类：
编程语言 时间：
2015-04-08 07:55:25
阅读次数：
137
从今天起，模仿《从零单排》系列，菜鸡单刷LeetCode！...
分类：
其他好文 时间：
2015-04-07 21:51:12
阅读次数：
129
今天同事在oozie的workflow中执行一个hive查询，但是直接就报异常：Variable substitution depth too large:40，从网上查询可知，可以确认是由于语句中使用了过多的变量导致，在hive以前的版本中，这个限制是写死...
分类：
其他好文 时间：
2015-04-07 12:18:00
阅读次数：
977
hive的变量传递设置今天同事在oozie的workflow中执行一个hive查询，但是直接就报异常：Variable substitution depth too large:40，从网上查询可知，可以确认是由于语句中使用了过多的变量导致，在hive以前的版本中，这个限制是写死的40个，查询Hive的最新的原代码，虽然判断的位置的提示信息已经变化，但是原理一样...
分类：
其他好文 时间：
2015-04-07 09:48:14
阅读次数：
192
