1. 问题 如果硬币的面值是{1, 1*c, 2*c, …, k*c}， 则贪婪算法总是用最少的硬币找零。 如《离散数学及其应用》书中贪婪算法的反例： 有面值1, 10, 25的硬币，找零30。 贪婪算法的解：5c0 + 0c1 + 1c2 = 5*1 + 0*10 + 1*25 = 30，共需6枚... ...
分类：
编程语言 时间：
2016-12-11 15:18:30
阅读次数：
257
字符 限定符（量词字符） 显示限定符位于大括号 {} 中，并包含指示出现次数上下限的数值；*+? 这三个字符属于单字符限定符： 正则表达式是有优先级的 JS 是 NFA 引擎。 NFA 引擎的特点： 以贪婪方式进行，尽可能匹配更多字符。 急于邀功请赏，所以最左子正则式优先匹配成功，因此偶尔会错过最佳 ...
分类：
编程语言 时间：
2016-12-11 01:13:42
阅读次数：
193
一个问题由5部分组成：初始状态，行动集合，转移模型，目标测试函数，路径代价函数。问题的环境用状态空间表示。状态空间中从初始状态到达目标状态的路径是一个解。 可以从完备性、最优性、时间复杂度和空间复杂度等方面来评价一个搜索算法。 主要分为：无信息搜索策略（盲搜）、有信息搜索策略（启发式搜索） 无信息搜 ...
分类：
其他好文 时间：
2016-12-10 16:00:50
阅读次数：
160
4C++Boost正则表达式目录:
离线文档:
去除HTML文件中的标签:
正则表达之检验程序:
正则表达式元字符:
锚点:
匹配多个字母与多个数字
标记:含有()一对小括号里面的东西,Boost中()不需要转译了
?:不被标记,不能被反向引用
重复特性[贪婪匹配,尽量去匹配最多的]:
?非贪婪..
分类：
编程语言 时间：
2016-12-05 23:48:11
阅读次数：
724
web前端之JavaScript正则表达式\d 表示数字
\d? ?表示0个或者一个
\d+ +表示一个或者多个
\d{3} 表示三个
\d{3,5} 表示三到五个
\d{3,} 表示至少出现3次
\...
分类：
编程语言 时间：
2016-12-04 21:14:44
阅读次数：
298
re模块主要用于查找、替换、分割 print(re.__doc__) 特殊字符（元字符）： "." 任意一个字符，除换行符（\n） "^" 字符串开头 "$" 字符串结尾 "*" >=0个字符，贪婪匹配 "+" >=1个字符，贪婪匹配 "?" 0或1个字符，贪婪匹配 {m, n} 重复m至n次个字符 ...
分类：
编程语言 时间：
2016-12-04 13:53:17
阅读次数：
155
贪心法又称贪婪法, 在对问题求解时，总是做出在当前看来是最好的选择，或者说是：总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。
分类：
其他好文 时间：
2016-12-02 19:31:35
阅读次数：
211
https://regexper.com/ 量词: ？: 最多一次(0次或者1次) +:至少一次(大于等于1次) *:大于等于0次 {n}:n次 {n,m}:n次到m次之间,包括n,m {n,}:n次以上 贪婪模式: 例子: '12345678'.replace(/\d{3,6}/g, 'x') 输 ...
分类：
Web程序 时间：
2016-12-01 11:54:12
阅读次数：
236
快乐的生命旅程 文\王平如是说 穿行于地铁的隧道里， 你只能拖一具空壳的躯体。 奔走于拥挤不堪的狭小空间， 掩没于熙来攘往的滚滚人流 ～ 这里原本不分尊卑贵贱， 每一个人都只是一位过客。 自顾不暇地你追我赶， 一路走来尽显匆匆行色。 ～ 命运是一段喧嚣的旅途， 人生被自私和狭隘裹胁。 生活像疲惫不堪 ...
分类：
其他好文 时间：
2016-12-01 09:50:35
阅读次数：
293
第二部分 巧用策略 坚守原则在这一部分中，会在第4章里教大家一些你的谈判对手可能会用来对付你的不道德的谈判策略。如果不熟悉这些策略，不能在对方准备使用这些策略时一眼看穿对方，你很可能就会不知不觉中做出一些无谓的让步。需要指出的是，即便你发现对手在使用这些策略，也没有必要感到不安。优势谈判高手总是就事 ...
分类：
其他好文 时间：
2016-11-28 00:33:28
阅读次数：
161
