龙豆

摘要： 在latex下编辑公式时，经常会用到各种括号。如果直接输入括号（花括号需要进行转义），其大小是固定的，如果公式的高度比较大，就会显得很不协调。如下图，右边的括号就要比左边的好看些。控制的方法主要有两种：1. 使用\left 和 \right\left 放在左边括号前面，\right 放在右边括号前面。使用注意事项需要配对使用能自动控制不同层次括号的大小使用举例下面的公式：对应的latex代码是：\begin{equation}\left \{ \frac{3}{5} \left [ 3 + 2 * \left ( a + b \right ) \right ] \right \}\end{e. 阅读全文

摘要： 转载请注明来源：http://blog.csdn.net/milado_nju/article/details/7300058WebKit和Chromium的代码量很大(这两个项目都是几百万行代码的级别，不包括它们依赖的第三方库），读起来是相当的不容易。但是良好的代码组织结构很好的帮助了开发者和学习者们，下面大致介绍一下它们的目录结构及其用处，方便了解和学习，进而快速地理解整个项目。因为目录实在太多，所以这里介绍其中主要的部分。先来看看WebKit。(WebKit项目在chromium中的目录是src/third_party/WebKit)再来看看Chromium。Byyongsheng@ch 阅读全文

摘要： 即： 两个水杯A、B，容积分别为 x 和 y ，(x,y)=1。则可以通过相互倒水的方法倒出从1到(x+y)的任意自然数体积的水来。（假设睡无限）例： x=5,y=3，倒出4升水。A倒满，B空： A剩5，B剩0A的水倒满B： A剩2，B剩3B倒空，A水倒至B： A剩0，B剩2A倒满： A剩5，B剩2A的水倒满B：A剩4，B剩3 数学证明：（转自：http://www.guokr.com/question/206848/）第一种情况：水是无限量供应的。假设现在有这样两个杯子，容积分别是x和y并且互质，那么对于任何整数a和b，下面的同余方程：（用==表示同余的符号）z == a (mod x)z 阅读全文

摘要： [转]http://blog.csdn.net/wuzhekai1985/article/details/6597351这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。【一】 时间受限大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。在我的面试经历中，有无数次用到过Hash和大数组的。不过，通常这不会是面试官想听的唯一解法，他们紧接着十 阅读全文

摘要： [转]http://www.cnblogs.com/hanyulcf/archive/2010/10/23/tree_radius.html树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得u到w的距离更长，则于BFS找到了v矛盾) 2) 如果u不是直径上的点，则u到v必然于树的直径相交(反证),那么交点到v 必然就是直径的后 阅读全文

摘要： 问题：给一个方法rand5(), 它能够等概率生成 1-5 之间的整数。 所谓等概率就是1,2,3,4,5 生产的概率均为 0.2 。现在利用rand5(), 构造一个能够等概率生成 1- 7 的方法。分析：这里有两个特别重要的点，一是 如果 rand5() + rand5(), 我们能够产生一个均匀分布的1 - 10 吗？ 答案是否定的。比如对于 6来讲（4+2， 2+4， 3+3），它被生成的生成的概率比1 （1+0，0+1）要大.第二个点就是我们不可能用rand5()直接产生 1- 7 的数，不管你用加减乘除都不行。所以，我们要构造一个更大的范围，使得范围里每一个值被生成的概率是一样的， 阅读全文

摘要： 1 /* 2 * Just find the rule; Do not forget to check 3 * special cases (e.g. nRows = 1 ...) 4 * 5 * @author: HZT 6 * @date: 2013-3-9 7 */ 8 9 #include <iostream>10 #include <string>11 using namespace std;12 13 class Solution {14 public:15 string convert(string s, int nRows) {16 //... 阅读全文

摘要： 1 /* 2 * DP 3 * 4 * d[i][j] represents the length of longest Palindromic 5 * substring of s[i...j]. 6 * 7 * |- j-i+1 (s[i] == s[j] && s[i+1...j-1] is Palindrome) 8 * d[i][j] = | 9 * |- max{ d[i+1][j], d[i][j-1] }10 *11 * Note: use circular array.12 */13 14 #incl... 阅读全文

摘要： 1 /* 2 * Easy 3 * 4 * @author: HZT 5 * @date: 2013-3-7 6 */ 7 8 #include <iostream> 9 using namespace std;10 11 struct ListNode{12 int val;13 ListNode *next;14 ListNode(int x) : val(x), next(NULL) {}15 };16 17 class Solution {18 public:19 ListNode *addTwoNumbers(ListNode *l1, ... 阅读全文

摘要： 1 /* 2 * Use two points, pBeg and pEnd, pointing to the begin and end 3 * of current substring without repeating respectively. Integer 4 * Array pos[256] records the last occurrence position of each 5 * ASCII character. 6 * 7 * For each loop, pEnd moved forward one character. If the new... 阅读全文