发表于: other | 作者: | 日期: 2014/2/07 06:02

公式:Te=(To+4Tm+Tp)/6
参数说明:
Te:预期活动持续时间;
To:最乐观时间,为基于活动的最好情况,所得到的活动持续时间;
Tm:最有可能时间,为基于活动最有可能活动持续时间;
Tp:最悲观时间,为基于活动的最差情况,所得到的活动持续时间; More …

评论关闭
发表于: other | 作者: | 日期: 2014/2/07 05:02

蒙特卡罗分析法(Monte Carlo method)(统计模拟法),是一种采用随机抽样(Random Sampling)统计来估算结果的计算方法。由于计算结果的精确度很大程度上取决于抽取样本的数量,一般需要大量的样本数据,因此在没有计算机的时代并没有受到重视。 More …

评论关闭
发表于: other | 作者: | 日期: 2014/1/29 08:01

拼音:yù lǜ shēn shū
概述
一个叫神荼(音“shen shu,申书”),一个叫郁垒(音“yu lv,玉律”)。神荼一般位于左边门扇上,身着斑斓战甲,面容威严,姿态神武,手执金色战戢;而郁垒则位于右边门扇上,一袭黑色战袍,神情显得闲自适,两手并无神兵或利器,只是探出一掌,轻抚着坐立在他身旁巨大的金眼白虎。 More …

评论关闭
发表于: other | 作者: | 日期: 2014/1/29 08:01

爆竹声中一岁除,春风送暖入屠苏。
千门万户曈曈日,总把新桃换旧符。
这是宋代王安石的《元日》诗。诗中所咏的“桃符”,就是古代春联的前身。张贴春联,是中华民族所独有的文化现象。红艳艳的春联,给新年增添出一道绚丽的色彩和喜庆的气氛。如果说门神的出现与桃树有关,那么,春联则直接取自于桃木,也还是起源于善于打鬼的神荼、郁垒两兄弟。门神和春联,是一株桃树上的两朵花,一朵花绽放出形态各异的门神,一朵花引来争奇斗艳的春联。所谓桃符,就是用桃木削制成的两块七八寸长、一寸多宽的小木板,上面分别写上“神荼”和“郁垒”的名字,钉在门的左右两侧以保佑家庭平安。后来,人们为了省事,渐渐地不用桃木板而是干脆用两片纸写上神荼郁垒的名字,贴在门的左右两边就完事了。 More …

评论关闭
发表于: other | 作者: | 日期: 2014/1/28 01:01

有一位老人,他的名字叫褚时健。
生于1928年的褚时健出生在一个农民的家庭。1955年27岁的褚时健担任了云南玉溪地区行署人事科科长。 31岁时被打成右派,带着妻子和唯一的女儿下农场参加劳动改造。 More …

评论关闭
发表于: java/j2ee | 作者: | 日期: 2014/1/28 09:01
标签:

先看一个题目:
给你一堆西安市的电话号码列表,数量大概在千万级,要求从中找出所有重复的电话号码,需要时间复杂度尽可能小。
目前西安市的电话号码大概都以8开头,为8位,也就是类似于82678578这样子
二重暴力搜索时间复杂度太高,这里我们不予考虑。 More …

评论关闭
发表于: java/j2ee | 作者: | 日期: 2014/1/28 09:01
标签:

在使用PAT-Tree的中文实现中需要用到大量的位运算,BitSet在效率上的表现可能尚待商榷,不过拿来做实验是没有问题的。
在Java的文档中说明了BitSet实现了Vector接口,是一个可按需增长的存储位的数据结构,位的值位布尔型,初始大小为64bit,初始值均为“false”。 More …

评论关闭
发表于: java/j2ee | 作者: | 日期: 2014/1/28 09:01
标签:

通过分析这两个用法,我们可以理解java中锁的概念。一个是实例锁(锁在某一个实例对象上,如果该类是单例,那么该锁也具有全局锁的概念),一个是全局锁(该锁针对的是类,无论实例多少个对象,那么线程都共享该锁)。实例锁对应的就是synchronized关键字,而类锁(全局锁)对应的就是static synchronized(或者是锁在该类的class或者classloader对象上)。下面的文章做了很好的总结: More …

评论关闭
发表于: other | 作者: | 日期: 2014/1/28 09:01
标签:

基本概况
HASH函数(计算机算法领域)
基本知识
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 More …

评论关闭
发表于: other | 作者: | 日期: 2014/1/28 09:01

消息摘要(Message Digest)又称为数字摘要(Digital Digest)。它是一个唯一对应一个消息或文本的固定长度的值,它由一个单向Hash加密函数对消息进行作用而产生。如果消息在途中改变了,则接收者通过对收到消息的新产生的摘要与原摘要比较,就可知道消息是否被改变了。因此消息摘要保证了消息的完整性。
消息摘要采用单向Hash 函数将需加密的明文”摘要”成一串128bit的密文,这一串密文亦称为数字指纹(Finger Print),它有固定的长度,且不同的明文摘要成密文,其结果总是不同的,而同样的明文其摘要必定一致。这样这串摘要便可成为验证明文是否是”真身”的”指纹”了。
HASH函数的抗冲突性使得如果一段明文稍有变化,哪怕只更改该段落的一个字母,通过哈希算法作用后都将产生不同的值。而HASH算法的单向性使得要找到哈希值相同的两个不同的输入消息,在计算上是不可能的。所以数据的哈希值,即消息摘要,可以检验数据的完整性。
哈希函数的这种对不同的输入能够生成不同的值的特性使得无法找到两个具有相同哈希值的输入。因此,如果两个文档经哈希转换后成为相同的值,就可以肯定它们是同一文档。所以,当希望有效地比较两个数据块时,就可以比较它们的哈希值。例如,可以通过比较邮件发送前和发送后的哈希值来验证该邮件在传递时是否修改。
[整理自网络]

评论关闭