Populating Next Right Pointers in Each
NodeGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode
*right; TreeLi...
分类：
其他好文 时间：
2014-05-10 00:32:56
阅读次数：
326
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：
B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2014-05-09 05:44:56
阅读次数：
275
必须承认，一开始这道题我是不会做的，因为我心目中的树遍历只能用一个节点发起，多么天真而无知。
我想不通怎样同时遍历两颗子树，因为根节点一定是一个啊。可是，作为对称轴上的它，从一开始就不应该被考虑，他的左右孩子，不是很自然的形成了两个遍历的入口吗？可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){
if(left == NU...
分类：
其他好文 时间：
2014-05-09 02:18:26
阅读次数：
223
最近做了一个使用face++实现人脸识别的功能，当初看着官方文档一点头绪都没有，看了好久才弄明白，所以在这里记录一下，希望可以帮到需要的人，
首先要注册一个face++账号，获取apiKey和apiSecret接下来是实现这个功能的代码，核心代码如下： //获取第一张图片的信息
byte[] array1 = imageProcessing(firstPath);
J...
分类：
其他好文 时间：
2014-05-09 02:06:22
阅读次数：
258
1. 定义snake类，#ifndef _CSNAKE_#define
_CSNAKE_#include "stdafx.h"//蛇最大长度#define MAXSIZE 5000//蛇初始长度#define INITSIZE
5enum DIRECTION{ RIGHT = 0, U...
分类：
其他好文 时间：
2014-05-08 18:21:45
阅读次数：
359
使用asp.net导出Excel有多重方法。经过总结，现推荐一种简易方法，不用再记那些复杂的类名了。code:using
System.Data;using System.IO;//add Microsoft.Excel refference and set operation
right in s...
分类：
Web程序 时间：
2014-05-08 18:16:51
阅读次数：
276
private void treeView1_MouseDown(object sender, System.Windows.Forms.MouseEventArgs e)
{
if(e.Button==MouseButtons.Right)
{
TreeNode tn=treeView1.GetNodeAt(e.X,e.Y);
if(tn!=null)treeView1.SelectedNode...
分类：
其他好文 时间：
2014-05-08 16:24:44
阅读次数：
308
$\bf命题：（Riemann-Lebesgue引理）$设函数$f\left( x
\right)$在$\left[ {a,b} \right]$上可积，则\[\mathop {\lim }\limits_{\lambda \to {\rm{
+ }}\infty } \int_a^b {f\lef...
分类：
其他好文 时间：
2014-05-08 08:01:45
阅读次数：
252
这道题之前没见过，一上来还真不知道怎么做。问题的限制条件，树是完全二叉树其实并不是关键，只不过是一个简化的条件而已。那关键是什么呢？如何从当前节点跳到下一个开始的节点。我的做法是，每次从一层的最左边节点开始，一层一层的走。其实只有两种形式的next指针需要我们来更新，第一种，同一个节点的左右孩子，第二种，父亲相邻时，左边父亲的右孩子和右边父亲的左孩子之间。完全二叉树的简化就体现在更新的过程，因为完...
分类：
其他好文 时间：
2014-05-08 04:02:43
阅读次数：
324
两种解法。
我想到的是最大的矩形，中间一定有个最矮的某个单位矩形，所以用两个数组记录任何一个单位矩形histogram[i]左右两边第一个比它小的单位矩形的序号，这里找的时候用DP加速。
#include
using namespace std;
//the histogram stored from left to right
long histogram[100001]...
分类：
其他好文 时间：
2014-05-08 01:59:37
阅读次数：
443
