在正则表达式中,有三种不同类型额量词,分别是
贪婪的,惰性的和支配性的。这三种不同的量词处理字符串的策略,有所不同。适当的利用不同的策略,可以取得四两拨千斤的效果。在实际运用过程中,一定要分清楚他们之间的区别和联系。贪婪量词先看整个字符串是否匹配。如果没有发现匹配,它去掉该字符串的最后一个字符,并再...
分类:
其他好文 时间:
2014-05-12 08:42:25
阅读次数:
245
贪婪法(Greedy)又叫登山法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但适用范围有限的策略。“贪婪”可以理解为以逐步的局部最优,达到最终的全局最优。...
分类:
其他好文 时间:
2014-05-11 06:34:39
阅读次数:
1444
前言
学无止境。算法博大精深啊,一个贪心算法里面就隐含了这么多不同的场景实现,每个场景下的算法就有多种不同的实现,个人写法不一也成就了各种不同的漂亮算法,看了这些实现,也让我开拓了思维,这个世界的方案永远没有最完美的只有最合适的~ !
1、贪心算法概念
贪心算法也叫贪婪算法,当然叫法随意。主要目的是在问题求解时,做出最正确的判断= =,这不是贪心是啥?在计算机工程领域当中,就是说不考虑整体最优算法而是从局部做到最优解。当然贪心是算法不能对所有的问题都能得到整体都最...
分类:
编程语言 时间:
2014-05-07 03:32:27
阅读次数:
859
Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法,由Joseph
Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是,Kruskal算法在图中存在相同权值的边时也有效。2.算...
分类:
其他好文 时间:
2014-05-06 08:55:56
阅读次数:
308
时间:2014-04-14 到 2014-04-27很多道理不是你不知道,而是你仅仅是知道而已
1、活在当下
有些人活在过去,他们经常沉浸在自己的辉煌历史里,和人聊天总喜欢说自己以前多么多么厉害。
有些人活在未来,他们经常沉浸在自己的美好未来中,整天想着这辈子要干什么大事,要实现多大的理想抱负,要创业赚大钱。这样的人对未来充满了贪婪和恐惧,目标越大,失败的风险也越大,内心也就充满了未知的恐惧。...
分类:
其他好文 时间:
2014-04-28 10:25:41
阅读次数:
303