贪心算法 贪心算法简介： 贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。 贪心算法每一步必须满足一下条件： 1、可行的：即它必须满足问题的约束。 2、局部最优：他是当前步骤中所有可行选择中最佳的局部选择。 3、不可取 ...
分类：
编程语言 时间：
2017-06-06 00:55:51
阅读次数：
303
原文地址：http://deerchao.net/tutorials/regex/regex.htm#mission 1.元字符 常用的元字符代码说明 2.字符转义 如果你想查找元字符本身的话，比如你查找.,或者*,就出现了问题：你没办法指定它们，因为它们会被解释成别的意思。这时你就得使用\来取消这 ...
分类：
其他好文 时间：
2017-06-05 11:32:04
阅读次数：
235
1)vor = to eat devour vt. 狼吞虎咽地吃光； 吞没，毁灭； 目不转睛地看[de-向下+vour-吃] voracity n.贪食，贪婪。拉丁词根vor-,vorac-表示吞食。后缀-ity表抽象名词，类似于本土后缀-ness，voracity就是greediness。所以vo ...
分类：
其他好文 时间：
2017-06-04 09:50:57
阅读次数：
162
尊重劳动成果 转自http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包 ...
分类：
编程语言 时间：
2017-06-03 12:54:25
阅读次数：
236
洛谷——P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers codevs——1381 贪婪的礼物送礼者 USACO 题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给 ...
分类：
其他好文 时间：
2017-06-02 22:04:42
阅读次数：
175
参考文献：http://www.cnblogs.com/jetzhang/p/6068773.html 历史回顾 为了能够更好的理解什么是DevOps，我们很有必要对当时还只有程序员(此前还没有派生出开发者，前台工程师，后台工程师之类)这个称号存在的历史进行一下回顾。 如编程之道中所言： 老一辈的程 ...
分类：
其他好文 时间：
2017-06-02 18:54:44
阅读次数：
998
德州扑克： 1：outs数，就是所听的牌的数量。 例子： 1：听顺子 4567 outs数就是8，能够成顺子的牌为3和8。 5689 outs数就是4，能够成顺子的牌只有7。 2：听同花 359J outs数就是9，能够成牌的是同一种花色的'A','2','4','6','7','8','10',' ...
分类：
其他好文 时间：
2017-05-24 12:36:25
阅读次数：
207
题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名 ...
分类：
其他好文 时间：
2017-05-17 17:17:50
阅读次数：
175
贪婪，是人性的弱点？没错，因为生命是有限的，人总希望在有限的生命历程中获得很多其它；享乐绝不能等待，这是掌控生命的基因的渴望。懒惰。是人性的弱点？不是。懒惰仅仅是人的生理性本能，珍惜能量也相同是基因进化中的最优选择，对于人的大脑来说更是如此，假设大脑将所有感知的信息都无遗漏的处理，脑袋预计得冒烟，并 ...
分类：
其他好文 时间：
2017-05-17 11:58:35
阅读次数：
212
所以我们判断一个字符串是否是合法的Email的方法是： 创建一个匹配Email的正则表达式； 用该正则表达式去匹配用户的输入来判断是否合法。 因为正则表达式也是用字符串表示的，所以，我们要首先了解如何用字符来描述字符。 在正则表达式中，如果直接给出字符，就是精确匹配。用\d可以匹配一个数字，\w可以 ...
分类：
其他好文 时间：
2017-05-14 19:44:16
阅读次数：
207
