最优化方法广泛的体现于自然界及人类社会中，它“先天地生，独立而不改，周行而不殆“，正如神正论者说，当前世界是上帝所创造的可能世界中最好的世界；生物的生存及进化都遵循着最优化的原则，从而形成当今我们世界的众生万物；——于人类社会中，这种原则有过之而无不及，它源于人类的一种贪婪的想法，它企图在一定...
分类：
其他好文 时间：
2015-12-18 23:59:27
阅读次数：
422
贪婪匹配：在满足匹配时，匹配尽可能长的字符串，默认情况下，采用贪婪匹配stringpattern1=@"a.*c";//greedymatchRegexregex=newRegex(pattern1);
regex.Match("abcabc");//return"abcabc"非贪婪匹配：在满足匹配时，匹配尽可能短的字符串，使用?来表示非贪婪匹配stringpattern..
分类：
其他好文 时间：
2015-12-15 19:38:09
阅读次数：
238
当正则表达式中包含能接受重复的限定符时，通常的行为是（在使整个表达式能得到匹配的前提下）匹配尽可能多的字符。以这个表达式为例：a.*b，它将会匹配最长的以a开始，以b结束的字符串。如果用它来搜索aabab的话，它会匹配整个字符串aabab。这被称为贪婪匹配。有时，我们更需要懒惰匹配，也就是匹配尽可....
分类：
其他好文 时间：
2015-12-07 00:14:59
阅读次数：
175
举个栗子： v=jfedu.shiyiwen.comecho ${v%.*}一个%为非贪婪匹配，即匹配最短结果。%从右到左进行非贪婪匹配，匹配什么呢？匹配已 .*的字符。那么当然是匹配到了.com然后执行删除匹配到的字符。结果就是(这里的 "."相当于定界符。而“*”是通配符)jfedu.shiy....
分类：
系统相关 时间：
2015-12-01 12:53:26
阅读次数：
204
1 package regex; 2 3 import java.util.regex.Matcher; 4 import java.util.regex.Pattern; 5 6 public class regexDemo { 7 public static void main(S...
分类：
其他好文 时间：
2015-12-01 07:08:22
阅读次数：
140
Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。时间复杂度：elog2e e为图...
分类：
其他好文 时间：
2015-11-26 15:10:17
阅读次数：
131
最近在研究EF延迟加载和贪婪加载的用法时，想要查看Linq生成的sql。一开始通过VS-->调试-->窗口-->IntelliTrace事件，来查看生成的sql，比不是十分准确。然后想到了好像可以用sql server2008自带的sql server profilter来查看sql。 1...
分类：
数据库 时间：
2015-11-23 18:34:38
阅读次数：
208
贪婪的送礼者【实在好难翻译，我就把题目发上来】一群要互送礼物的朋友。在这一个问题中，每个人都准备了一些钱来送，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于14字符，给出...
分类：
其他好文 时间：
2015-11-14 13:47:17
阅读次数：
239
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有...
分类：
编程语言 时间：
2015-11-13 18:42:36
阅读次数：
249
#!/bin/bash
#@author:goooood
#694366594@qq.com
#对文件名的截取分析
#
file="/dir1/dir2/dir3/my.file.txt"
"#左边第一个"
"##左边贪婪"
"*所有匹配"
#以第一个点删除左边
echo${file#*.}
#输出：file.txt
#以最后一个点删除左边
echo${file##*.}
#输出：txt
#左边遇..
分类：
系统相关 时间：
2015-11-09 19:07:41
阅读次数：
224
