题目链接：http://codeforces.com/problemset/problem/495/A 这个题目意思好绕好绕~~好绕~~~~~，昨天早上做得 virtual 看不懂，晚上继续看还是，差点就想求救 XX 兽了，最终还是打住，尽量不要依赖人嘛。今天终于想到了，大感动 ~_~ 理解能力.....
分类：
其他好文 时间：
2014-12-15 23:32:00
阅读次数：
349
Kth Largest ElementFind K-th largest element in an array.NoteYou can swap elements in the arrayExampleIn array[9,3,2,4,8], the 3th largest element is ...
分类：
其他好文 时间：
2014-12-15 15:06:10
阅读次数：
338
LeetCode ZigZag Conversion 解题报告
对输入字符串，做蛇形变化，然后按行输出。...
分类：
其他好文 时间：
2014-12-14 22:48:28
阅读次数：
228
Reverse IntegerReverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.SOLUTION 1:注意越界后返回0.先用l...
分类：
其他好文 时间：
2014-12-14 09:24:32
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5144题目意思：有个人抛物体，已知抛的速度和高度，问可以抛到的最远距离是多少。即水平距离。 做的时候是抄公式的，居然过了，幸运幸运............ 1 #include 2 #includ...
分类：
其他好文 时间：
2014-12-14 00:37:58
阅读次数：
195
题目链接：http://codeforces.com/problemset/problem/492/C题目意思：给出 3 个整数：n， r， avg。然后有 n 行，每行有两个数：第 i 行有 ai 和 bi。表示如果写 bi 篇文章那么可以在 ai 这个分数上增加 1 分。可以增加好多次，但是前提...
分类：
其他好文 时间：
2014-12-13 23:20:39
阅读次数：
222
First Bad Version http://lintcode.com/en/problem/first-bad-versionThe code base version is an integer and start from 1 to n. One day, someone commit.....
分类：
其他好文 时间：
2014-12-13 21:42:22
阅读次数：
398
sicily_1935_重建二叉树解题报告传送门：http://soj.sysu.edu.cn/1935主要的思路是我已经得到先序遍历序列和中序遍历序列，如何将这个树分成三部分：根，左子树，右子树。而区分的之后，先把根插入树中，再左子树和右子树进行递归，直到所有元素都已经插入到树中即可。// Cop...
分类：
其他好文 时间：
2014-12-13 17:37:22
阅读次数：
190
本题可以看作是动态规划算法的简单应用。根据空间复杂度的不同，我写了4个不同的实现方法。
算法1：采用最原始的动态规划思维，用一个二维数组把杨辉三角各行元素都记录下来。从第一行开始，利用递推关系：a[i][j] =a[i-1][j-1] + a[i-1][j]; 计算出下一行的元素值。
算法2：观察递推关系，注意到第i行元素值由第i-1行确定，所以没必要把每一行的元素值都记录下来，只需记录两行就够了。我们可以用两个一维数组记录杨辉三角上一行和当前输出行元素，利用递推关系：curRow[j] =preRow[j...
分类：
其他好文 时间：
2014-12-12 13:20:47
阅读次数：
115
