并查集:(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多。一般采取树形结构来存储并查集,并利用一个rank数组来存储集合的深度下界,在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集,空间复杂度为O(N),建立一个集合的时间复杂度为O(1),N次合并M查找的时间复杂度为O(M Alpha(N)),这里Alpha是Ackerman函数的某个反函数,在很大的范围内(人类目前观测到的宇宙范围估算有10的8...
分类:
其他好文 时间:
2015-04-14 23:23:30
阅读次数:
317
一、经典公式1: ?? 一般来说,利用以下经验公式进行估算系统的平均并发用户数和峰值数据 ? ? 1)平均并发用户数为 C = nL/T ? 2)并发用户数峰值 C‘ = C + 3*根号C ??? C是平均并发用户数,n是login s...
分类:
其他好文 时间:
2015-04-09 20:12:43
阅读次数:
126
本文转自:http://ifeve.com/how-to-calculate-threadpool-size/如何合理地估算线程池大小?这个问题虽然看起来很小,却并不那么容易回答。大家如果有更好的方法欢迎赐教,先来一个天真的估算方法:假设要求一个系统的 TPS(Transaction Per Sec...
分类:
编程语言 时间:
2015-04-08 01:04:08
阅读次数:
217
预备知识
语言模型
[摘自 维基百科]
统计式的语言模型是借由一个概率分布,而指派概率给字词所组成的字串:
语言模型经常使用在许多自然语言处理方面的应用,如语音识别,机器翻译,词性标注,句法分析和资讯检索。由于字词与句子都是任意组合的长度,因此在训练过的语言模型中会出现未曾出现的字串(资料稀疏的问题),也使得在语料库中估算字串的概率变得很困难,这也是要使用近似的平滑n元语法...
分类:
编程语言 时间:
2015-04-06 15:45:25
阅读次数:
226
接着上篇 "估算故事"讲,故事估算完成以后就要开始考虑如何进行验收测试了,只有验收通过故事才算开发完成.对于一个故事,开发人员和客户可能会讨论很多,讨论的内容可以以测试用例的形式记录下来,这样就为我们故事测试做了铺垫,目前敏捷开发中测试大约有如下2个步骤 1、将测试要点记录到敏捷的故事卡的背面,.....
分类:
其他好文 时间:
2015-04-03 22:15:22
阅读次数:
157
前两篇文章介绍的是 搜集故事和编写估算,本篇文章接着前面的文章往下说,有了story(故事)之后如果对故事进行估算 下面主要是进行估算的大体checkLists 对与一个故事的估算方法应该具有如下特点 1、运行改变估算结果 2、适用于所有的故事 3、很容易很简单的进行估算,不需要花费太多...
分类:
其他好文 时间:
2015-04-03 22:11:57
阅读次数:
169
可以肯定的是,退出中国之后,谷歌损失了很大一笔搜索广告收入。市场调研公司eMarketer今天发布了数字广告收入调研报告,从这份报告我们可以估算一下谷歌到底损失了多少。eMarketer第一次在其数字广告调研报告中把搜索广告收入单列出来。eMarkerter预计,2015年全球(包括中国..
分类:
其他好文 时间:
2015-04-02 11:54:34
阅读次数:
252
某个同学又有很多小姊妹了 他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商 他得出了自己所有小姊妹的智商 小姊妹的智商都是非负整数 但是这个同学看到别的同学的小姊妹 也喜欢用神奇的函数估算一下 然后看看这个小姊妹在自己的小姊妹群体中排在第几位... (这么邪恶的兴趣...)
分类:
其他好文 时间:
2015-03-31 14:36:05
阅读次数:
156
License使用成本估算Licmanager系统的成本估算模块是以参数估算法为基础的计算机成本估算软件,内部包含多个成本估算关系式,综合反映了license的使用特征、产品项目特征以组织经济环境等成本决定因素与估算输出之间的数学关系。估算关系式依据估算基本理论(LCCE、LearningCur..
分类:
其他好文 时间:
2015-03-20 18:52:32
阅读次数:
309
莱曼特针对核心软件的license管理开发了LicManager系统,重点是为了加强集团化企业对自身软件license资产的监控管理意识和能力,LicManager系统的特点是用于对license的管理、监控、数据采集、数据分析、预报提示等。...
分类:
其他好文 时间:
2015-03-20 18:43:18
阅读次数:
330