学校的服务器可以上外网了，所以打算写一个自动爬取笑话并发到bbs的东西，从网上搜了一个笑话网站，感觉大部分还不太冷，html结构如下：
可以看到，笑话的链接列表都在里面，用正则表达式可以把最近的几个笑话地址找出来，再进到一个笑话页面看下：
每一个笑话页面里面是有多个小笑话组成的，全部在标签下，每个小笑话又单独一个包裹，这样非常容易...
分类：
编程语言 时间：
2014-05-15 11:18:58
阅读次数：
362
题目链接：10312 - Expression Bracketing
题意：有n个x，要求分括号，判断非二叉表达式的个数。
思路：二叉表达式的计算方法就等于是Catalan数的，那么只要计算出总数，用总数减去二叉表达式个数，得到的就是非二叉表达式的个数。那么计算方法是什么呢。
看题目中的图，对于n = 4的情况，可以分为这几种情况来讨论：
四个1， 一个2两个1，一个3一个1，一个4，对应...
分类：
其他好文 时间：
2014-05-15 07:11:23
阅读次数：
218
尾递归定义：
如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这种特点自动生成优化的代码。
原理
当编译器检测到一个函数调用是尾递归的时候，它就覆...
分类：
其他好文 时间：
2014-05-15 06:49:43
阅读次数：
278
当选择表达式不符合快速匹配(id,tag,class)和原生QSA不可用或返回错误时,将调用select(selector, context, results, seed)方法,此方法迭代DOM选择、过滤元素,
在DOM树非常大的时候为了保证效率,应该保证html设计的合理,尽量使用可快速匹配(id,tag,class)的表达式,其次是QSA支持的选择器，尽量不要使用jquery扩展的selec...
分类：
Web程序 时间：
2014-05-15 05:22:20
阅读次数：
327
1.什么是re
正则表达式一门相对通用的语言，在python中也有对正则表达式的支持，那就是的内置re模块。正则表达式就是一系列的规则去匹配字符串然后进行相应的操作，这些规则网上一搜一大片，而re则是运用正则表达式来提供一系列的功能强大的接口让我们来调用。通常我们在对日志文件进行操作的时候会对正则表达式运用的比较多来得到我们希望得到的数据。
2.python中的转义符...
分类：
编程语言 时间：
2014-05-15 03:58:49
阅读次数：
465
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：dp, 对于第i个数，有两种选择：把它加入在子数组里，不加入子数组（子数组到此结束）
加不加入子数组，要比较它加入前后子数组的总和是变大了还是变小了，如果变大则加入，变小则不加入
所以，我们需要记录以i-1结尾的子数组的总和，最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量，一个保存f[i-1]，一个保存目前为止最大的f[i]
复杂度：时间O(n)，空...
分类：
其他好文 时间：
2014-05-14 21:53:14
阅读次数：
250
正整数或一位小数或者俩位小数的正则表达式的写法
^(?!0+(?:\.0+)?$)(?:[1-9]\d*|0)(?:\.\d{1,2})?$...
分类：
Web程序 时间：
2014-05-14 19:18:16
阅读次数：
438
-------android培训、java培训、期待与您交流！----------正则表达式：符合一定规则的表达式。作用：用于专门操作字符串。特点：用一些特定的符合来表示一些代码操作，这样就简化书写。所以学习正则表达式，就是在学习一些特殊符号的使用。好处：可以简化对字符串的复杂操作。..
分类：
其他好文 时间：
2014-05-14 18:50:33
阅读次数：
358
grep命令可以从文本中或者通过管道送过来的字符流中或一个"-"符号代替文件名来搜索精确或者模糊的匹配信息,grep家族有三个命令:grep,egrep,fgrep。grep支持正则表达式匹配查找egrep支持扩展正则表达式匹配查找fgrep不支持正则表达式匹配查找grep命令的格式:grep[OPT]‘PATTERN‘F..
分类：
系统相关 时间：
2014-05-14 17:24:27
阅读次数：
428
上一篇文章总结了一些grep基本用法。在这次的内容里介绍grep和正则表达式结合使用的方法。首先介绍下正则表达式，正则表达式非基本和扩展两种。名词释义：正则表达式：正则表达式其实就是描述某些复杂规则字符串的代码集合。元字符：在正则表达式中具有特殊意义的专用字符正则..
分类：
其他好文 时间：
2014-05-14 15:52:01
阅读次数：
244
