码迷,mamicode.com
首页 >  
搜索关键字:倍增    ( 1195个结果
扫盲贴:数据挖掘(Data mining)是什么?
数据挖掘有什么用途?数据挖掘和数据仓库之间有什么样的联系?数据挖掘和市场调研、数据分析又有什么样的联系?……一扫盲篇研究结果表明,企业处理的数据每5年就会成倍增长,导致企业数据过度的重复和不一致,如何在这些数据中获取有利信息就促进数据挖掘技术发展。1、数据挖掘的相关概念谢邦昌教授在《数据挖掘 cle...
分类:其他好文   时间:2015-01-23 13:16:36    阅读次数:255
学习笔记----后缀数组
学习资料:IOI2009国家集训队论文——《后缀数组》 论文里面写的比较清晰了,但是代码里面没有解释,又从网上找到了一份代码的注释,解释的挺好的 地址:http://www.cnblogs.com/Lyush/p/3233573.html 这里是代码模板: 倍增算法实现的,效率很高。 const int maxn = 10010; int wa[maxn], wb[maxn],...
分类:编程语言   时间:2015-01-22 13:23:37    阅读次数:271
Aptana studio 3前端开发编辑器推荐
直接进入主题,先上图这就是我Apatana studio 3的默认界面,推荐此工具的原因主要有以下几点:1.可以集成Emmet,快速编写HTML+CSS,做到效率倍增。2.Jquery 自动完成3.集成SVN(默认是没有添加,要自己手动开启)4.本地、远程文件比较5.FTP/SFTP 集成,省去了安...
分类:其他好文   时间:2015-01-20 17:14:12    阅读次数:230
机房收费系统--存储过程
在这次机房收费系统中学习到的东西还真不少。E-R图,视图,存储过程,触发器等等。这些东西都是在之前学习过的,这次运用到实践中,收获倍增。 运用存储过程的好处 1、存储过程只在创造时进行编译,以后每次执行存储过程都不需再重新编译,而一般SQL语句每执行一次就编译一次,所以使用存储过程可提高数据库执行速度。 2、当对数据库进行复杂操作时(如对多个表进行Update,Insert,Query,De...
分类:其他好文   时间:2015-01-19 00:18:52    阅读次数:219
打包并压缩seajs代码
原文地址:http://www.cnblogs.com/ahl5esoft/p/3369134.html背景 seajs是一款优秀的模块开发插件,但是当我们使用它来进行模块化开发的时候,由于它的每个模块的加载都会进行一次http请求,那么当模块数量倍增的时候,会拖慢页面的加载速度。 通常我们为了.....
分类:Web程序   时间:2015-01-15 18:10:11    阅读次数:147
脸书大数据:使用,误用、滥用
Facebook,每天有12亿用户,100亿条信息,3.5亿张图片,2500亿张照片,而且这个数字每天都在成倍增长。这无疑是一个极妙的宝箱,汇集了来自世界各地人们的信息,而同时,这也预示了如此庞大的权利完全集中到了一家公司。        不可否认的是,Facebook很清楚他们所拥有的权利,而且将自己商业模式的开发建立于这个数据基础之上。公司将资金大力投注于对这些不断增长的数据的收集、存储...
分类:其他好文   时间:2015-01-13 14:26:05    阅读次数:260
【BZOJ1832】【AHOI2008】聚会 倍增lca
这道题写不了tarjanlca。 50W的询问,也就是150W次lca查询,每次加三条边,内存妥妥要爆。 只能退求logn的倍增lca了。 sad story. 还好一遍AC。 题解: 就是发现每次询问三个点之间有唯一的路径集,那么我们选其中两个取lca,然后另一个点自己走到这个lca, 就可以贪心取得答案。 代码: #include #include #inc...
分类:其他好文   时间:2015-01-11 11:06:17    阅读次数:172
BZOJ 3611 HEOI 2014 大工程 LCA单调性
题目大意:给出一棵树,每次询问一些节点,当把这些节点连接起来,使得每两个询问的点之间有一条边,共有k*(k - 1)条边。问这些边中,长度的总和是多少,最短的一条边是多少,最长的一条边是多少。保证询问的点的总数是O(n)级别。 思路:利用LCA单调性,每次询问的时候重新建树,在这棵树上做DP,使得总体时间复杂度降到O(nlogn)。 树形DP我写的都要麻烦死了。。听了正解之后简直想吐血...
分类:其他好文   时间:2015-01-09 17:34:40    阅读次数:274
(转载)你好,C++(24)好大一个箱子!5.1.1 函数的声明和定义
你好,C++(24)好大一个箱子!5.1.1 函数的声明和定义第5章 用函数封装程序功能在完成功能强大的工资程序V1.0之后,我们信心倍增,开始向C++世界的更深远处探索。现在,我们可以用各种数据类型定义变量来表达问题中所涉及的各种数据;用操作符连接这些变量对其进行运算;用程序流程控制结构来控制对这...
分类:编程语言   时间:2015-01-08 17:12:26    阅读次数:242
BZOJ 3611 HEOI2014 大工程 倍增LCA+单调栈+树形DP
题目大意:给定一棵树,m次询问,每次给出k个关键点,询问这k个点之间的两两距离和、最小距离和最大距离 n 处理方法同2286 消耗战 地址见 http://blog.csdn.net/popoqqq/article/details/42493725 这个题的DP有些麻烦 因此我把要处理的节点单独拎出来做的DP 具体状态和转移见代码 #include #includ...
分类:其他好文   时间:2015-01-07 18:50:04    阅读次数:204
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!