生成满足一定分布的随机数,是统计模拟、系统仿真等应用中最基本的要求。matlab中提供了函数可以生成各种常见分布的随机数,c++使用boost random库也可以很容易实现。一、例子boost random库的文档提供了一个例子,模拟掷色子。投掷一个均匀的色子,六个面每个面出现的概率应该是相等的,...
分类:
其他好文 时间:
2014-07-22 22:55:55
阅读次数:
240
题目:一开始,板上写有两个不相等的正整数.两个玩家交替写数字,每一次,当前玩家都必须在板上写出任意两个板上数字的差,而且这个数字必须是新的(且为正),也就是说,不能与板上任何一个已有的数字相同.当玩家再也写不出新数字时,他就输了.请问,你是选择先行动还是后行动呢? 1 import java.uti...
分类:
其他好文 时间:
2014-07-19 20:30:05
阅读次数:
155
给出两个字符串,求它们最长的公共子字符串长度。如abfgc acbfefc最长的公共子字符串为abfc 长度为4思路:找到s1[i]与s2[j]的时候,相等的话,dp[i+1][j+1]=dp[i][j]+1; 不等的话dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j...
分类:
其他好文 时间:
2014-07-17 14:26:18
阅读次数:
218
sql表连接left join,right join,inner join区别left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 (以左表数据为基准,不足补为NULL)right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录(以右表数据为基准,...
分类:
数据库 时间:
2014-07-17 13:34:45
阅读次数:
331
left join(左联接)返回包括左表中的所有记录和右表中联结字段相等的记录;right join(右联接)返回包括右表中的所有记录和左表中联结字段相等的记录;inner join(等值连接)只返回两个表中联结字段相等的行。
分类:
数据库 时间:
2014-07-17 00:18:17
阅读次数:
390
先生成MST,然后对于MST上的每一条边,如果有其他边的长度与之相等,将其删去之后再求一次MST,如果和原来的cost相同,则不唯一#include #include #include #include #include #include #include #include #include #in...
分类:
其他好文 时间:
2014-07-16 18:21:23
阅读次数:
214
思路:莫队算法,离线操作,将所有询问的左端点进行分块(分成sqrt(n) 块每块sqrt(n)个),用左端点的块号进行排序小的在前,块号相等的,右端点小的在前面。 这样要是两个相邻的查询在同一块内左端点每次最多移动sqrt(n) n次的话效率为nsqrt(n) ,对于同一块内右端点为有序的那么最多移...
分类:
其他好文 时间:
2014-07-16 18:16:59
阅读次数:
218
Cloud Foundry作为业界出众的PaaS平台,在应用的可扩展性方面做得非常优秀。
具体来讲,在一个应用需要横向伸展的时候,Cloud Foundry可以轻松地帮助用户做好伸展工作,也就是创建出一个应用的多个实例,多个实例地位相等,多个实例共同为用户服务,多个实例共同分担访问压力。
大致来说,可以认为是共同分担访问压力,但是也不是针对所有该应用的访问,都进行均衡,分发到不同的应用实例处。譬如:当Cloud Foundry的访问用户访问应用时,第一次的访问,goroute...
分类:
其他好文 时间:
2014-07-16 17:23:42
阅读次数:
291
思路:dp[i][now][mark][len] i 表示当前第i 次now存的是后8位,mark为第9位为0还是1 len第九位往高位还有几位和第9位相等。 只存后8位的原因:操作只有200次每次都为加法的话后8位可以表示,如果为乘法第八位已知再加上第九位 和往前的长度已知,所以可以表示所有状态....
分类:
其他好文 时间:
2014-07-16 15:38:38
阅读次数:
392
这道题目真是充分显示了窝的智商低下,首先题目在有中文翻译的情况下看了半天没看懂,= =然后已知这题的分类是最短路了还是不会做,= =一开始想着在dij扩展的的时候就把最大运送值算好,不过后来发现正向运输和反向运输的值显然是不相等的o(╯□╰)o后来直接把每个城市作为起点dij了,反正n就一百,n^3...
分类:
其他好文 时间:
2014-07-16 11:49:05
阅读次数:
220