Given a binary tree struct TreeLinkNode {
TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next
pointe...
分类：
其他好文 时间：
2014-07-22 23:16:35
阅读次数：
373
今天继续攒人品。。。真开心啊O(∩_∩)O~~各种身体不舒服~~https://icpcarchive.ecs.baylor.edu/external/65/6577.pdf题意是这样的，现在有一个向下无限延伸的二叉树。然后输入起点（通过只含LRU的字符串S，从根结点开始执行）。LRU分别表示往左儿...
分类：
其他好文 时间：
2014-07-22 23:15:54
阅读次数：
550
其实就是并查集，写麻烦了，同样的代码第一次提交wa了，第二次就过了。 1 #include 2
#include 3 4 #define MAXNUM 55 5 #define UP 0 6 #define RIGHT 1 7 #define DOWN 2
8 #def...
分类：
其他好文 时间：
2014-07-22 23:13:53
阅读次数：
310
题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
245
如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
hello everyone.This is a heading with no
positionThis heading is moved left according to its normal positionThis heading
is moved right according t...
分类：
Web程序 时间：
2014-04-29 15:47:14
阅读次数：
584
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9,
我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时，返回数组中最大的数（也可以规定返回0，只要让以下代码中maxsum初...
分类：
其他好文 时间：
2014-04-29 15:32:49
阅读次数：
554
Binary String Matching时间限制：3000ms |
内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and
‘1’. Your task is only to tell ho...
分类：
其他好文 时间：
2014-04-29 15:02:00
阅读次数：
564
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
