网传常用五大算法：贪婪算法，动态规划算法，分治算法，回溯算法以及分支限界算法 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选 ...
分类：
编程语言 时间：
2017-09-01 11:21:18
阅读次数：
223
在下载平台使用中往往需要较精确的正则表达式去匹配，下面对正则表达式所有字符具体解释 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 向后 引用、或一个八进制转义符。例如，'n' 匹配字符 "n"。'\n' 匹配一个 换行符。序列 '\\' 匹配 "\" 而 "\(" 则匹配 "("。 ^ ...
分类：
其他好文 时间：
2017-08-29 00:04:02
阅读次数：
262
re.match re.match 尝试从字符串的起始位置匹配一个模式，如果不是起始位置匹配成功的话，match()就返回none。 最常规的匹配 泛匹配 匹配目标 贪婪匹配 (.*) 非贪婪匹配 (?） ...
分类：
其他好文 时间：
2017-08-28 19:54:57
阅读次数：
168
正则是用一些特殊含义的符号组合到一起来描述字符或者字符串的方法。python中内置了re模块。 贪婪匹配与非贪婪匹配 findall ：默认为贪婪匹配，就是会匹配字符中所有符合正则条件的结果 当在正则使用？时：例如 ：re.findall(a.*?b,aqddddddddda1b) 结果为：aqb ...
分类：
编程语言 时间：
2017-08-24 20:16:47
阅读次数：
196
(.+) 代表的是贪婪，匹配从左到右。 (.+?)代表的是非贪婪，匹配从右到左。 昨天碰到的问题,在BBs问了得出的答应如下./(.+?)b/is 是非贪婪模式 匹配ab /(.*)b/is 是贪婪模式 匹配abb, 那么我们来看看基本的符号说明: * 0次、1次或多次匹配其前的原子+ 1次或多次匹 ...
分类：
其他好文 时间：
2017-08-21 11:26:51
阅读次数：
341
正文非常多人会觉得一个好的TCP拥塞控制算法会让连接加速，这样的观点是错误的。恰恰相反，全部的拥塞控制算法都是为了TCP能够在贪婪的时候悬崖勒马，大多数时候。拥塞控制是减少了数据发送的速度。 我在本文中会针对近期跟业内朋友之间的聊天记录。总结出三言两语。 TCP拥塞控制的终极目标绝对不是加快数据发送 ...
分类：
编程语言 时间：
2017-08-20 11:22:06
阅读次数：
156
题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy很懒 ...
分类：
其他好文 时间：
2017-08-17 22:09:47
阅读次数：
165
【题目描述】 WZK 最近收到了一个任务。 给出一个 n 个数的序列，为 A0，A1，??，An-1，循环移动 k 位之后，这个序列就变 成了 Ak，Ak+1，??，An-1，A0，A1，??，Ak-1。一种优秀的循环移动是，对于任意的 前 i(1<=i<=n)项和都满足不小于零。请给出这个序列优秀 ...
分类：
编程语言 时间：
2017-08-17 20:12:54
阅读次数：
202
案例一、 如 "acbacb" 正则 "a.*?b" 只会取到第一个"acb" 原本可以全部取到但加了限定符后，只会匹配尽可能少的字符 ，而"acbacb"最少字符的结果就是"acb" 。 案例二、 ...
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 ...
分类：
其他好文 时间：
2017-08-13 17:34:08
阅读次数：
153
