码迷,mamicode.com
首页 >  
搜索关键字:贪婪    ( 845个结果
学习日志---贪心算法
贪心算法:贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整..
分类:编程语言   时间:2015-09-20 14:52:24    阅读次数:153
经济--力哥说理财(二)--股票基金篇
股票基金篇七年一遇的大牛市。克服恐惧,战胜贪婪。股票型基金来间接的投资股市。分级基金,大部分资产都在里面。不知道你有没有发现过一个规律:当身边所有人都开始聊某一个投资品的时候,往往也是这个东西风险最高,极有可能盛极而衰的时候。比如说黄金从2001年开始一路涨到2011年,在十年牛市的熏陶下,许多人真...
分类:其他好文   时间:2015-09-18 13:32:01    阅读次数:134
Linxu 文本处理三剑客
回忆以前的内容:*表示:任意长度的任意字符?表示:任意单个字符[]表示:指定范围内的[^]表示:指定范围外的正则表达式:RegularEXPression,REGEXP元字符:.表示:匹配任意单个字符[]表示:匹配指定范围内的任意单个字符[^]表示:匹配指定范围外的任意单个字符匹配次数(贪婪..
分类:其他好文   时间:2015-09-10 02:02:21    阅读次数:197
POJ 1328 Radar Installation(经典贪婪)
Radar InstallationTime Limit:1000MSMemory Limit:10000KTotal Submissions:54143Accepted:12178DescriptionAssume the coasting is an infinite straight line...
分类:其他好文   时间:2015-09-08 21:35:17    阅读次数:185
Greedy:Huffman编码
上次我在http://www.cnblogs.com/Philip-Tell-Truth/p/4787067.html这里,稍微讲了一下一种很普通的贪婪的算法,其实这个算法一开始是用来做压缩程序的,就是最著名的Huffman压缩算法 那么这个算法是怎么样的呢,我们知道,我们的...
分类:其他好文   时间:2015-09-06 22:49:38    阅读次数:378
贪婪算法
贪婪算法分阶段的工作。在每一个阶段,就认为在这个阶段所做的决定是最好的。该算法终止的时候,我们希望局部最优就是全局最优。 NP完全的意思是算法的复杂度可以用多项式来表示。 哈弗曼编码: tri树 前缀码,如果一个字符放在非树叶结点上,那就不再额能够保证译码没有二义性。
分类:编程语言   时间:2015-09-03 12:41:26    阅读次数:157
javascript中的正则表达式
[1]定义:正则又叫规则或模式,是一个强大的字符串匹配工具,在js中是一个对象[2]特性: [2.1]贪婪性,匹配最长的 [2.2]懒惰性,不设置/g,则只匹配第1个[3]两种写法: [3.1]perl写法(使用字面量形式): var expression = /pattern/flag...
分类:编程语言   时间:2015-08-29 11:04:10    阅读次数:172
js 过滤script
functionstripscript(s){ returns.replace(/.*?/ig,''); } 稍微说下,高手飘过/之间的内容/ 是js正则语句的书写开始与结束.*?是贪婪的匹配,如果不是贪婪的就是.*匹配任何字符,但用贪婪的就是不包含>的内容/ig 是不区分大小写和全局替换
分类:Web程序   时间:2015-08-26 15:31:31    阅读次数:185
正则表达式引擎的几个规则
规则1:Regex引擎会对输入的字符串尽快的开始匹配。它一次搜索一个字符,直到发现一次匹配规则2:发现一个匹配的开头以后,Regex引擎将继续匹配,直到遇到一个不被模式接收的字符规则3:Regex引擎非常贪婪——只要模式允许,它将匹配尽可能多的字符规则4:Regex引擎渴望实现匹配,所以将在需要时回...
分类:其他好文   时间:2015-08-20 12:54:30    阅读次数:120
HDU1257 最小拦截系统 【贪婪】
最小拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18249Accepted Submission(s): 7203Problem Des...
分类:其他好文   时间:2015-08-18 18:26:05    阅读次数:151
845条   上一页 1 ... 65 66 67 68 69 ... 85 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!