随着数据的数量级增长,促进了数据分析的火热。但很多数据分析从业人员却感觉没有很好的获取行业资讯、技术交流的平台,今天就推荐几个经常上的觉得很不错的网站给大家。 1.人大经济论坛-计量经济学与统计区 http://www.pinggu.org/bbs/index.php?gid=148 业内人士都应该
分类:
Web程序 时间:
2016-02-02 16:27:06
阅读次数:
205
基本的计算步骤 时间复杂度的定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的
分类:
编程语言 时间:
2016-02-02 01:12:10
阅读次数:
334
离线, 然后按时间分治, 每个向量都有出现时间[l, r], 直接插入时间线段树(一个向量只会影响O(logN)数量级的线段树节点). 在线段树每个节点弄出凸壳然后二分. 时间复杂度O(Nlog^2N)-------------------------------------------------...
分类:
其他好文 时间:
2016-01-17 20:19:54
阅读次数:
512
零、为什么会有这一套博文2014年底虽然已经基本完成GmailAssist这一chrome扩展开发(当时也是作为软件工程课程的实践项目),但该扩展程序对于邮箱内邮件数目较多(大约五位数的数量级上)的情况,就很难正常工作了,这显然不是一个合格的软件,当时虽然终期验收顺利“交差”了,但这个软件的“不合格...
分类:
其他好文 时间:
2016-01-11 18:06:24
阅读次数:
135
在开始谈我对架构本质的理解之前,先谈谈对今天技术沙龙主题的个人见解,千万级规模的网站感觉数量级是非常大的,对这个数量级我们战略上 要重视它,战术上又要藐视它。先举个例子感受一下千万级到底是什么数量级?现在很流行的优步(Uber),从媒体公布的信息看,它每天接单量平均在百万左右, 假如每天有10个小....
分类:
其他好文 时间:
2015-12-25 23:52:16
阅读次数:
720
求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最...
分类:
其他好文 时间:
2015-12-20 22:09:46
阅读次数:
132
它已被用于Oracle一世。但今天,很惊讶,MySQL在对数量级的性能,甚至差距如此之大不同的顺序相同的功能。看看表ibmng(id,title,info) 只要 id key指数title看看两个语句:select * from ibmng limit 1000000,10select * fro...
分类:
数据库 时间:
2015-12-11 20:42:28
阅读次数:
206
《构建之法》第一章首先提出了“软件=程序+软件工程”的观点,然后介绍了软件开发的不同阶段,最后阐述了软件工程是什么的问题。这让我对软件工程有了新的认识,也对构建之法的重要性有了更为深刻的理解。 其实很多工科的很多道理都是相通的。不光是在软件工程,几乎的所有工程中,当工程规模到达了一定的数量级,...
分类:
其他好文 时间:
2015-11-30 00:51:02
阅读次数:
199
题意,求1到n的最短路。不难想到单源最短路,难点在于数量级太大,因此如何建图是关键;因为cost = min{|Xi-Xj|, |Yi-Yj|};所以,点i的移动只有两种情况,1. x距离最近的点,2. y距离最近的点 如此一来,每个点i的最多只有四条边(为什么是四条?),这样复杂度就降下来了,单....
分类:
其他好文 时间:
2015-11-20 16:56:07
阅读次数:
184
1 LRU算法 1.1 前言 目前尽量由于摩尔定律,但是在存储硬件始终存在着矛盾,例如在容量方面,内存外存,并且这种区别是不在同一数量级别的差异。而目前互联网服务平台存在的特点:读多写少,数据规模巨大,长尾效应等等。正是由于场景需求与存储硬件之间的本身矛盾,缓存算法由此产生了。 一个...
分类:
编程语言 时间:
2015-11-08 19:21:38
阅读次数:
266