Binary Tree Level Order Traversal
Total Accepted: 20571 Total
Submissions: 66679My Submissions
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left t...
分类：
其他好文 时间：
2014-09-05 18:22:21
阅读次数：
271
GLSL 的产生，可以为了更灵活的3D图像编程
APP和GPU的关系图
GLSL 包括 Vertex programs 和 Fragment pgrograms, 实际是对 Geometry 和 Rasterization 的输出
管线处理如下，以前管线不能编程，现在GLSL让管线更灵活了。
Shader 的知...
分类：
其他好文 时间：
2014-09-05 18:22:11
阅读次数：
276
Description
After 4 years' waiting, the game "Chinese Paladin 5" finally comes out. Tomato is a crazy fan, and luckily he got the first release. Now he is at home, ready to begin his journey. But b...
分类：
其他好文 时间：
2014-09-05 18:21:51
阅读次数：
299
Search a 2D Matrix
Total Accepted: 18506 Total
Submissions: 59402My Submissions
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following pr...
分类：
其他好文 时间：
2014-09-05 18:21:38
阅读次数：
232
蓦然回首，在一片灯火阑珊处，没有伊人守候，只有走过的道路依然还在。路还是那条路，依然清晰；可是那风景、那些人、那些事却是有些淡化了…为了记住曾经的欢声笑语与纠结苦恼，为了记住我半年来的学习与成长，我要写下这篇博文了。为了记录，更是为了纪念。
学习之路的2014年和往年一样充实，但是却是不一样的迥异。下面分别就这半年的重大事件进行分析讨论。
自考考试
历经近两年的自学考试征程---河北大学...
分类：
其他好文 时间：
2014-09-05 18:19:51
阅读次数：
224
map、set、multimap、multiset、hash_map、hah_set、hash_multimap、hash_multiset...
分类：
其他好文 时间：
2014-09-05 18:19:01
阅读次数：
213
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602
题意：给出一棵有n个节点的二叉树和一棵有m个节点的二叉树，给出每个节点的左右子树信息，问这两棵树有几个相同的子树。
思路：树的同构，比赛时没想法，赛后看的别人的解题报告。实际上是给每个节点的左右子树一个哈希值，不用像字符串哈希那么麻烦，直接给每个子树...
分类：
其他好文 时间：
2014-09-05 18:18:31
阅读次数：
251
POJ 2186 Popular Cows
链接：http://poj.org/problem?id=2186
题意：每头奶牛都梦想着成为牧群中最受奶牛仰慕的奶牛。在牧群中，有N 头奶牛，1≤N≤10,000，给定M 对（1≤M≤50,000）有序对(A, B)，表示A 仰慕B。由于仰慕关系具有传递性，也就是说，如果A 仰慕B，B 仰慕C，则A 也仰慕C，即使在给定的M 对关系中并没...
分类：
其他好文 时间：
2014-09-05 18:18:21
阅读次数：
224
题目链接：点击打开链接
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ll;
const int key = 1e9 + 7;
const int N = 2000 + 2;
ll xp[N], h[N];
char a[N], b[N], c[N];
int...
分类：
其他好文 时间：
2014-09-05 18:18:01
阅读次数：
230
小编屁颠屁颠的想说，临近中秋，小编真的不想再写技术文章了，本来活生生一妹子，整日与技术为伍，今儿~改头换面，说说程序员上班那点尴尬事。...
分类：
其他好文 时间：
2014-09-05 18:17:41
阅读次数：
224
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4705
题意：给出两棵二叉树A和B，问分别处于A中的子树a和处于B中的子树b结构相同的有多少对。
思路：哈希的想法，不同的数字对应的是不同的结构，比如1代表着单独的叶子结点，2代表着有左子树是叶子结点而没有右子树的子树...每出现一种新的子树情形就记录下来，记录的方式是...
分类：
其他好文 时间：
2014-09-05 18:17:11
阅读次数：
206
UVA 11256 - Repetitive Multiple
题目链接
题意：找出一个最小值满足： 是n的倍数， 是重复数字（根据题目中的定义）
思路：如果是重复数字，形式必然是100010001这类形式乘上一个对应位数的数字，所以可以枚举这样形式的数字，和n取gcd，如果剩下的数字位数满足小于位数，那么就乘上一个数字使得等于最小满足位数，这样不断记录最小值即可
代码：
...
分类：
其他好文 时间：
2014-09-05 18:16:10
阅读次数：
161
