queue for max elem, pop, push
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-15;
编...
分类：
其他好文 时间：
2014-05-03 17:13:09
阅读次数：
406
以前在电影中看到程序员的身影都是很厉害的，噼里啪啦敲完键盘后就会发生神奇的事情。
当我报了这个专业，开始认真的敲代码，在这个领域学习的时候，却发现很多干这一行 的都自称“码农”，看起来非常辛苦，
夜夜加班不得息，工作累压力大，开始时弄得我也很害怕，害怕自己工作后会不会很累啊，就像大多数人说的那样------码农。
有个朋友工作了，干IT，整天出差、加班，生活很辛苦，看起来是在奋斗，但工作几年...
分类：
其他好文 时间：
2014-05-03 15:22:24
阅读次数：
334
在Bash环境中，定义了alias替换有时会产生不是想要的替换：e.g:;而定义function则可以避免这种缺陷。...
分类：
系统相关 时间：
2014-05-03 15:21:39
阅读次数：
319
RDD的依赖关系
Rdd之间的依赖关系通过rdd中的getDependencies来进行表示，
在提交job后，会通过在DAGShuduler.submitStage-->getMissingParentStages
privatedefgetMissingParentStages(stage:
Stage): List[Stage] = {
valmissing
=newHash...
分类：
其他好文 时间：
2014-05-03 15:56:22
阅读次数：
282
1、文本框获得(失去)焦点
当文本框获得输入焦点时,将该文本框高亮显示，算不得一个应用，只是一个小技巧，可以提高用户体验。
body{
font:normal 12px/17px Arial;
}
div{
padding:2px;
}
input, textarea {
width: 12em;
border: 1px solid #888;
}
.f...
分类：
Web程序 时间：
2014-05-03 17:00:57
阅读次数：
456
typedef不常见但值得一提的用途：
1. 用typedef来定义与平台无关的类型。
比如定义一个叫 REAL 的浮点类型，在目标平台一上，让它表示最高精度的类型为：
typedef long double REAL;
在不支持 long double 的平台二上，改为：
typedef double REAL;
在连 double 都不支持的平台三上，改为：
typedef ...
分类：
其他好文 时间：
2014-05-03 16:12:35
阅读次数：
289
Boost.Tuple 库提供了一个更一般的版本的 std::pair —— boost::tuple 。 不过 std::pair 只能储存两个值而已, boost::tuple 则给了我们更多的选择。...
分类：
其他好文 时间：
2014-05-03 16:10:59
阅读次数：
409
BeautifulSoup 善于网页数据分析 ，但是 python for android : BeautifulSoup 有 bug ，
text = h4.a.text 只能取得 None，所以我写了function: getText()
来fix this bug.
例如: 抓取CSDN极客头条内容 soup.py
import urllib2, re
from Beau...
分类：
移动开发 时间：
2014-05-03 17:33:08
阅读次数：
427
Let's consider a triangle of numbers in which a number appears in the first line, two numbers appear in the second line, three in the third line, etc. Develop a program which will compute the largest ...
分类：
其他好文 时间：
2014-05-03 17:32:22
阅读次数：
284
把一般式子转换成逆波兰式。
这里的都是加括号的，难度降低点。
Example
Input:
3
(a+(b*c))
((a+b)*(z+x))
((a+t)*((b+(a+c))^(c+d)))
Output:
abc*+
ab+zx+*
at+bac++cd+^*
知道其特点就好办：
1 遇到字母一定是可以输出的
2 遇到操作符号就入栈
3 遇到括号')'，就出栈...
分类：
其他好文 时间：
2014-05-03 15:35:28
阅读次数：
317
hdu 1165 Eddy's research II (数学题,递推)...
分类：
其他好文 时间：
2014-05-03 15:34:41
阅读次数：
215
ACM SG函数 Fibonacci again and again hdu1848...
分类：
其他好文 时间：
2014-05-03 15:33:52
阅读次数：
337
概念
优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。
优先队列支持的基本运算
[cpp] view
plai...
分类：
其他好文 时间：
2014-05-03 17:00:11
阅读次数：
341
一、后缀表达式求值
后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。
假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：
（1）遍历表达式，遇到的数字首先放入栈中，依次读入6 5 2 3 此时栈如下所示：
（2）接着读到“+”，则从栈中弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。...
分类：
其他好文 时间：
2014-05-03 16:59:21
阅读次数：
309
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
