Python里数量词默认是贪婪的（在少数语言里也可能是默认非贪婪），总是尝试匹配尽可能多的字符； 非贪婪则相反，总是尝试匹配尽可能少的字符。 在"*","?","+","{m,n}"后面加上？，使贪婪变成非贪婪。 正则表达式模式中使用到通配字，那它在从左到右的顺序求值时，会尽量“抓取”满足匹配最长字 ...
分类：
编程语言 时间：
2019-03-04 10:00:24
阅读次数：
195
题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy很懒 ...
分类：
其他好文 时间：
2019-02-28 13:05:10
阅读次数：
152
贪婪算法 贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架，算法设计的关键是贪婪策略的选择。一定要注意，选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。 可绝对贪婪问题 【例1】键盘输 ...
分类：
编程语言 时间：
2019-02-15 17:40:49
阅读次数：
170
在上一篇文章中我们给大家介绍了大数据的部分热词科普——人工智能、区块链、图灵测试。在这篇文章中我们给大家介绍一下涉及到大数据的回归分析、贪婪算法、MapReduce、数据挖掘。希望这些知识能够给大家带来帮助。 ...
分类：
其他好文 时间：
2019-02-11 15:26:18
阅读次数：
165
2019/02/08正则表达式Regular Expression掌握特殊符号* (0, +00) # 贪婪匹配，按最多的匹配>>> re.findall('alex*', 'sddgljalexdhgb')['alex']>>> re.findall('alex*', 'sdghshalexxxx ...
分类：
编程语言 时间：
2019-02-08 19:58:26
阅读次数：
176
python贪婪和非贪婪 正则表达式通常用于在文本中查找匹配的字符串。Python里数量词默认是贪婪的（在少数语言里也可能是默认非贪婪），总是尝试匹配尽可能多的字符；非贪婪则相反，总是尝试匹配尽可能少的字符。在"*","?","+","{m,n}"后面加上？，使贪婪变成非贪婪。 >>> s="Thi ...
分类：
编程语言 时间：
2019-02-06 21:16:53
阅读次数：
232
问号可以表示重复前面内容的0次或一次，也就是要么不出现，要么出现一次 示例1： 示例2： 常用非贪婪表达式 https://www.cnblogs.com/graphics/archive/2010/06/02/1749707.html ...
分类：
其他好文 时间：
2019-01-25 17:52:17
阅读次数：
178
问号可以表示重复前面内容的0次或一次，也就是要么不出现，要么出现一次 示例1： 示例2： 常用非贪婪表达式 https://www.cnblogs.com/graphics/archive/2010/06/02/1749707.html ...
分类：
其他好文 时间：
2019-01-25 17:46:12
阅读次数：
179
Double DQN 上一篇提到的DQN是基于Q-learning，更新也是基于贪婪算法，$Q \leftarrow Q + \alpha (R + \gamma \max Q' - Q)$。虽然可以快速让Q值向可能的优化目标靠拢，但是很容易过度估计(Overestimation)。因为算法每次更新 ...
分类：
其他好文 时间：
2019-01-23 21:36:24
阅读次数：
757
