Webkit中，有个词法分析器HTMLTokenizer，她是怎么工作的呢，网页字节流是她的输入，她的输出是一个个的词语Token，比如div，input，img，script等等HTML文件中的标准元素(Element）。...
分类：
其他好文 时间：
2015-03-20 14:30:26
阅读次数：
236
正如书中所言，软件技术日新月异，在过去的半个世纪里，软件成为构建这个世界的虽不可见但却深入渗透的人造物。它并不只是用来发电子邮件或写在报告里的程序那么简单，它已经不声不响地渗透到生活的每个角落。“梦之所寄，行之所为。”一个个对编程、对软件痴迷的能人们，他们在与时间赛跑，夜以继日，只为解决一个个bug...
分类：
其他好文 时间：
2015-03-19 23:21:20
阅读次数：
105
RMQ问题
范围最小值问题（Range Minimum Query）是指：给定一个n个元素的数组A[1],A[2]...A[n]。设计一个数据结构，支持查询操作Query(L,R)：计算min{A[L],A[L+1]...A[R]}。
该问题在实践中常用Tarjan的Sparse-Table算法。它的预处理时间是O(N*logN)，但查询只需要O(1)，而且常数非常小。最重要的是，这个算法非常...
分类：
其他好文 时间：
2015-03-19 22:14:17
阅读次数：
140
描述：给定一个n（1≤n≤10）个数（可正可负）的集合，求一个划分方法，使得所有划分块的代价和最小。其中每个分块的代价和最小。其中每个块的代价为块内数字的和的平方。分析：因为看到n最大为10，所以可以用状态压缩DP，复杂度最高为O(2^10*2^10)设dp[i]表示状态为i的时候的最小代价和。可以...
分类：
其他好文 时间：
2015-03-18 20:04:39
阅读次数：
140
CocoaPods的安装和使用
一、CocoaPods是什么？
当你开发iOS应用时，会经常使用到很多第三方开源类库，比如JSONKit，AFNetWorking等等。可能某个类库又用到其他类库，所以要 使用它，必须得另外下载其他类库，而其他类库又用到其他类库，“子子孙孙无穷尽也”，这也许是比较特殊的情况。总之小编的意思就是，手动一个个去下载所需 类库十分麻烦。另外一种常见情况是，你项目中用到的类库有更新，你必须得重新下载新版本，重新加入到项目中，十分麻烦。如果能有什么工具能解决这些恼人的 问题，那...
分类：
其他好文 时间：
2015-03-18 15:58:00
阅读次数：
180
问题小明班上最近月考了，老师大明想要给一部分优秀的同学进行奖励，而另外一部分要进行查漏补缺。大明决定将总分排名前10的，各科成绩排名前10的以及排名最后10名的按从高到低的顺序找出来。以前大明都是在家用笔一个个划出来。不过最近大明在长沙戴维营教育接受了残酷的iOS培训，决定装逼一把，给自己的“肾6+...
分类：
其他好文 时间：
2015-03-18 12:12:59
阅读次数：
96
引用题解：http://blog.csdn.net/popoqqq/article/details/38823457题目大意：给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有...
分类：
其他好文 时间：
2015-03-18 07:46:44
阅读次数：
149
什么是运算符？本章节主要说明Python的运算符。举个简单的例子4+5=9。例子中，4和5被称为操作数，"+"号为运算符。Python语言支持以下类型的运算符:算术运算符比较（关系）运算符赋值运算符逻辑运算符位运算符成员运算符身份运算符运算符优先级接下来让我们一个个来学习Python的..
分类：
编程语言 时间：
2015-03-18 06:37:14
阅读次数：
233
给定一一个n个点m条边的加权有向图， 平均值最小的回路。二分答案，对于每个二分的mid 做一次Bellman-Fprd , 假设有k条边组成的回路。 回路上各条边的权值为 w1 , w2 ..wk ，那么平均值小于mid意味着w1+w2+w3..+wk 2 #include 3 #includ...
分类：
其他好文 时间：
2015-03-17 23:05:16
阅读次数：
130
就是等价于一个4个元2个方程判断解的存在性。。。然后乱搞吧。。。（貌似叫裴蜀定理？） 1 /************************************************************** 2 Problem: 2299 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-03-17 21:37:58
阅读次数：
330
