题意：给定一棵perfect binary tree，将它每一个节点的next指针都指向该节点右边的节点
思路：dfs
在connect一棵树的时候，需要知道这棵树的根节点和它右边的节点
1.将树的根节点和它右边的节点连接起来
2.递归地将左子树connect起来，需要知道左子树节点和右子树节点
3.递归地将右子树connect起来，需要知道右子树节点和根右边的节点的左子树节点
递归函数为：
void connect(TreeLinkNode *root, TreeLinkNode *sibling)
表...
分类：
其他好文 时间：
2014-05-15 07:14:04
阅读次数：
289
题意：给定一棵任意二叉树（不一定是perfect binary tree），将它每一个节点的next指针都指向该节点右边的节点
思路：bfs
这里不能用dfs了，只能用bfs
bfs遍历将同一层的节点存放在同一个数组里，
然后在遍历每个数组，将前面的节点和后面的节点connect起来，
最后一个节点和NULL connect起来
需要定义一个新的struct结构，保存指向每个节点的指针和该节点所在的层
复杂度：时间O(n)， 空间O( n)...
分类：
其他好文 时间：
2014-05-15 06:12:13
阅读次数：
294
Pat1043代码
题目描述：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than t...
分类：
其他好文 时间：
2014-05-15 05:09:59
阅读次数：
351
题目
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
解答
本题考察进位问题，注...
分类：
其他好文 时间：
2014-05-15 04:16:56
阅读次数：
245
题目来源：UVa 10308 Roads in the North
题意：求距离最远的2点之间的距离
思路：裸的树的直径 或者树形DP
#include
#include
#include
using namespace std;
const int maxn = 100010;
struct node
{
int to, w;
node(){}
node(int to, int...
分类：
其他好文 时间：
2014-05-15 03:37:18
阅读次数：
295
【题目】
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
【题意】
题意是找出字符串S中最长回文子串，S最长为1000，保证有唯一解
【思路】
原字符串用特殊字符#间隔，如下所示：
#a...
分类：
其他好文 时间：
2014-05-15 03:31:25
阅读次数：
299
链接： http://soj.me/1732
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description：
Alice is a beautiful and clever girl. Bob would like to play with Alice.
One day, Alice got a very ...
分类：
其他好文 时间：
2014-05-15 03:20:59
阅读次数：
383
一、总概：
本文介绍了MySQL高可用性的实现方案MHA，MHA由Node和Manager组成，Node运行在每一台MySQL服务器上，不管是MySQL主服务器，还是MySQL从服务器，都要安装Node。主从安装keepalived
，实现虚拟ip漂移，程序不用改IP自动切换。二、环境1、操作系统：...
分类：
数据库 时间：
2014-05-14 13:45:53
阅读次数：
717
问题描述：RPC(Remote Procedure
Call)远程程序调用：如果要给另一个节点发信息：可以简单写成：call(Msg,Node) -> {server,Node}!{self(),Msg},
receive {ok,Res} -> Resend.ser...
分类：
Web程序 时间：
2014-05-14 13:24:12
阅读次数：
450
1、延续MVC的观念：包括路由映射的编写，Controller的内容，具体View页面js的分离。2、结合AngularJS做前端，后端使用Node.Js的写法，引入MVC框架，进行快速的开发。步骤总结如下：1、view页面修改，文件夹名称，文件名称，名称的大小写规范，在base文件夹中的main....
分类：
Web程序 时间：
2014-05-14 11:27:12
阅读次数：
443
