1. 什么是贪心算法? 贪心算法,又称贪婪算法(Greedy Algorithm),是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优解出发来考虑,它所做出的仅是在某种意义上的局部最优解。 贪婪算法是一种分阶段的工作,在每一个阶段,可以认为所做决定是最好的,而不考虑将来的后果 ...
分类:
编程语言 时间:
2017-11-04 17:56:10
阅读次数:
213
用Python写的百度贴吧的网络爬虫。 1.使用方法: 新建一个BugBaidu.py文件,然后将代码复制到里面后,双击运行。 2.程序功能: 将贴吧中楼主发布的内容打包txt存储到本地。 3.原理解释: 首先,先浏览一下某一条贴吧,点击只看楼主并点击第二页之后url发生了一点变化,变成了:http ...
分类:
其他好文 时间:
2017-11-01 23:54:15
阅读次数:
291
1、re正则的用法总结 (1)、 ^ 表示以哪个字符为开头 eg: '^g' 表示以g开头的字符串 . 表示任意字符 '^g.d' 表示以g开头第二个为任意字符,第三个为b的字符串 *表示 某个字符出现任意多次 (2)、$表示以某个字符为结尾的字符串 运行结果为:'yes' (3)、 ?表示非贪婪模 ...
分类:
编程语言 时间:
2017-11-01 11:06:41
阅读次数:
306
preg_replace()支持数组替换 $p =array('/[0-3]/','/[4-6]/','/[7-9]/');$replace=array('你','好','啊');$sub="0scsd4jff8jndjd";$str1=preg_replace($p,$replace,$sub); ...
分类:
其他好文 时间:
2017-10-26 15:39:42
阅读次数:
142
a? 零个或一个aa* 零个或多个aa*? 零个或多个a(非贪婪)a+ 一个或多个aa{n} 正好出现n次aa{n,} 至少出现n次aa{n,m} 出现n-m次a[abc] a或b或c [^abc] 任意不是abc的字符 [a-z] a-z的任意字符 [a-zA-Z] a-z或A-Z (a|b) a ...
分类:
其他好文 时间:
2017-10-19 14:06:28
阅读次数:
122
语法结构字符普通字符:字母、数字、汉字、下划线,匹配与之相同的一个字符简单转义字符:\n(换行),\t(制表),\\(\本身)和 \^...(\^等有特殊作用的符号如要匹配自己的话要用转义)标准字符集合注意区分大小写,大写是相反的意思,匹配相反是不匹配\d任意一个数字,0~9\w任意一个字母、数字、... ...
分类:
其他好文 时间:
2017-10-16 09:45:20
阅读次数:
191
自由的确是个好东西,人人渴望,但是总要问问自己,自由到手,你究竟要拿它做什么?我更关心自由所引起的行动和带来的结果。正如冰雪融化,暖春到来,这是何等博大深邃的自由,但不是所有的花朵都能持久开放,一些花朵也会由于自身的原因招致虫噬。约束看似是自由的对立面,却恰恰在我们不知不觉时凭借它独有的力量支持了自 ...
分类:
其他好文 时间:
2017-10-16 00:13:12
阅读次数:
157
本题来自于回答某群的网友提问,先给出答案:[root@localhostbin]#grep-Po"\-Xm[xs].*?\s"/usr/local/tomcat/bin/catalina.sh
-Xms1800m
-Xmx2500m解析:-P使用Perl正则表达式-o只打印一行中匹配的部分\-Xm[xs].*?\s第一个\表示转义,-需要进行转义?表示非贪婪模式,\s表示空白..
分类:
其他好文 时间:
2017-10-11 00:48:56
阅读次数:
162
有时我们需要匹配像( 100 * ( 50 + 15 ) )这样的可嵌套的层次性结构,这时简单地使用\(.+\)则只会匹配到最左边的左括号和最右边的右括号之间的内容(这里我们讨论的是贪婪模式,懒惰模式也有下面的问题)。假如原来的字符串里的左括号和右括号出现的次数不相等,比如( 5 / ( 3 + 2 ...
分类:
其他好文 时间:
2017-10-10 16:54:24
阅读次数:
159
1125. Chain the Ropes (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长 ...
分类:
其他好文 时间:
2017-10-09 22:26:26
阅读次数:
166