码迷,mamicode.com
首页 >  
搜索关键字:数据规模    ( 554个结果
树状数组求区间和 和 单点更新
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数, ...
分类:编程语言   时间:2019-01-19 16:19:37    阅读次数:203
排序算法(二)--选择排序
选择排序 选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n2) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 1. 算法步骤 1. 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 2. 再从剩余未排序元素中继续寻找最小( ...
分类:编程语言   时间:2019-01-19 11:15:22    阅读次数:180
【题解】字符串匹配
题目描述 给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一个字符串,为所提供的字符串。 输出格式 输出包含一行,包含一个整数,为不同的字 ...
分类:其他好文   时间:2019-01-19 11:10:16    阅读次数:218
分布式框架-日志系统思路及实现
转自:https://www.jianshu.com/p/ce30c31111ca 背景 随着互联网时代数据规模的爆发式增长,传统的单机系统在性能和可用性上已经无法胜任,分布式应用和服务化应用开始走进大家的视野,但是分布式的部署也会带来另外的问题,日志分散在各个应用服务节点中,出现问题不方便及时排查 ...
分类:其他好文   时间:2019-01-18 17:23:02    阅读次数:321
为什么企业依赖于 NoSQL
如果你关注大数据科技动向,你对 NoSQL 一定不陌生,NoSQL 是一个分布式数据库。在过去时间,数据存储一直关系型数据库天下,有着良好的控制并发操作、事务功能。虽然RDBMS很优秀,但是随着时间的推移就出现了两个关系数据库解决不了的问题:快速增长的数据规模和日渐复杂的数据模型。结果,我们看到了 ...
分类:数据库   时间:2019-01-15 18:29:40    阅读次数:216
算法历练之路——分苹果
分苹果 时间限制: 1Sec 内存限制: 128MB 提交: 231 解决: 69 题目描述小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。 数据规模和 ...
分类:移动开发   时间:2019-01-12 20:54:40    阅读次数:419
大数据工具千千万,到底谁才是最强王者?
外面有成千上万的大数据工具。它们都承诺可以为你节省时间和资金,并帮助发掘之前从来见过的业务洞察力。虽然确实如此,可是面对那么多的选择,想理清这么多的工具谈何容易。哪一种工具适合你的技能组合?哪一种工具适合你的项目?为了替你节省一点时间,并帮助你首次选对工具,我们列出了我们青睐的几款数据工具,涉及数据提取、存储、清理、挖掘、可视化、分析和整合等领域。数据存储和管理如果你准备处理大数据,就要考虑该如何
分类:其他好文   时间:2019-01-05 18:15:29    阅读次数:207
LightGBM的并行优化
LightGBM的并行优化 LightGBM的并行优化 LightGBM的并行优化 LightGBM的并行优化 上一篇文章介绍了LightGBM算法的特点,总结起来LightGBM采用Histogram算法进行特征选择以及采用Leaf-wise的决策树生长策略,使其在一批以树模型为基模型的boost ...
分类:其他好文   时间:2019-01-01 23:56:15    阅读次数:306
[DP总结]状压DP
顾名思义,是用将状态进行二进制压缩成集合的形式来方便DP转移的方法。 一些常用的代码表示如下 枚举子集 既然是压缩成集合的形式,那么一个不可避免的问题就是如何枚举子集。 假设我们有一个大小为n的集合,那么统计子集数量的代码如下。 [codevs] P1358 棋盘游戏 时间限制: 1 s 空间限制: ...
分类:其他好文   时间:2018-12-22 22:07:38    阅读次数:194
P1357 花园
【数据规模】 40%的数据中,N<=20; 60%的数据中,M=2; 80%的数据中,N<=10^5。 100%的数据中,N<=10^15。 看到这个数据范围,我首先想到的是80分的写法 80分的写法可以使用状压DP f[i][j]表示第i位,前m个二进制状态为j有多少种方式 t1=(j>>1)|( ...
分类:其他好文   时间:2018-12-18 11:06:51    阅读次数:200
554条   上一页 1 ... 12 13 14 15 16 ... 56 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!