贪心算法:贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整..
分类:
编程语言 时间:
2015-09-20 14:52:24
阅读次数:
153
股票基金篇七年一遇的大牛市。克服恐惧,战胜贪婪。股票型基金来间接的投资股市。分级基金,大部分资产都在里面。不知道你有没有发现过一个规律:当身边所有人都开始聊某一个投资品的时候,往往也是这个东西风险最高,极有可能盛极而衰的时候。比如说黄金从2001年开始一路涨到2011年,在十年牛市的熏陶下,许多人真...
分类:
其他好文 时间:
2015-09-18 13:32:01
阅读次数:
134
回忆以前的内容:*表示:任意长度的任意字符?表示:任意单个字符[]表示:指定范围内的[^]表示:指定范围外的正则表达式:RegularEXPression,REGEXP元字符:.表示:匹配任意单个字符[]表示:匹配指定范围内的任意单个字符[^]表示:匹配指定范围外的任意单个字符匹配次数(贪婪..
分类:
其他好文 时间:
2015-09-10 02:02:21
阅读次数:
197
Radar InstallationTime Limit:1000MSMemory Limit:10000KTotal Submissions:54143Accepted:12178DescriptionAssume the coasting is an infinite straight line...
分类:
其他好文 时间:
2015-09-08 21:35:17
阅读次数:
185
上次我在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
[1]定义:正则又叫规则或模式,是一个强大的字符串匹配工具,在js中是一个对象[2]特性: [2.1]贪婪性,匹配最长的 [2.2]懒惰性,不设置/g,则只匹配第1个[3]两种写法: [3.1]perl写法(使用字面量形式): var expression = /pattern/flag...
分类:
编程语言 时间:
2015-08-29 11:04:10
阅读次数:
172
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
最小拦截系统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