原题地址：https://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node/题意：
1 / \ 2 3 / \ / \ 4 5 6 7变为： ...
分类：
编程语言 时间：
2014-05-26 23:43:29
阅读次数：
332
原题地址：https://oj.leetcode.com/problems/copy-list-with-random-pointer/题意：A
linked list is given such that each node contains an additional random pointe...
分类：
编程语言 时间：
2014-05-26 23:16:12
阅读次数：
368
题意：给出两个容积分别为 a 和 b
的pot，按照以下三种操作方式，求出能否在一定步数后，使者两个pot的其中一个的水量为c。1.FILL(i)：将ipot倒满水。2.DROP(i)：将ipot倒空水。3.POUR(i,j)：将ipot的水倒到jpot上，直至要么ipot为空，要么jpot为满。思...
分类：
其他好文 时间：
2014-05-26 21:29:21
阅读次数：
368
题目链接题意：思路： 1 #include 2 #include 3 #include 4
#include 5 #include 6 using namespace std; 7 const int mo = 1000000000 + 7; 8
int dp[110][110][110]...
分类：
其他好文 时间：
2014-05-26 14:02:48
阅读次数：
264
原题地址：https://oj.leetcode.com/problems/recover-binary-search-tree/题意：Two
elements of a binary search tree (BST) are swapped by mistake.Recover the
tree...
分类：
编程语言 时间：
2014-05-26 13:25:43
阅读次数：
261
题意：淘汰赛制，2^n(n
解法：ans[i][j]表示第i个队员第j轮胜出的概率。赢到最后需要进行n场比赛。算出每个人赢到最后的ans[i][n]。写出序号的二进制发现一个规律，两个队员i、j如果碰到，那么一定是在第get(i,j)场比赛碰到的。get(i,j)计算的是i和j二进制不同的最高位，这个规律也比较明显。
代码：/******************************...
分类：
其他好文 时间：
2014-05-23 01:46:24
阅读次数：
333
题意：给一棵树(每个节点是一个城市)，每个节点上有一个人。每个人都要到另外一个城市，并且每个城市最后只能有一个人。问全局所有人旅行的最长的长度可以是多少。
解法：一定可以构造一种这样的情形：对于每条边，使得少的一边的所有人都到另一边去。这样就实现了每条边的最大化利用。一定是最优解。
代码：
/**********************************************...
分类：
其他好文 时间：
2014-05-23 01:30:08
阅读次数：
228
【题目】
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].
【题意】
给定一个数组，生成所有的全排列
【思路】
递归，类DFS...
分类：
其他好文 时间：
2014-05-23 01:08:26
阅读次数：
194
题意：
定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化
代码如下：
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类：
其他好文 时间：
2014-05-22 23:46:32
阅读次数：
359
题意：给你个矩阵，里面有n个标记的点，许多只青蛙在上面跳，每次跳的距离都是一样的且轨迹是直线，目标是从一边跳到另一边，求最多步数的青蛙
思路：排序后，枚举判断
#include
#include
#include
#include
using namespace std;
const int MAXN = 5050;
struct point{
int x,y;
void ini...
分类：
其他好文 时间：
2014-05-22 18:50:02
阅读次数：
255
