推荐
专栏
教程
课程
飞鹅
本次共找到96条
复杂度
相关的信息
可莉
•
3年前
10亿个数中找出最大的10000个数(top K问题)
这个问题还是建立最小堆比较好一些。 先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是一个最小堆,这样,遍历完后,堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O(mlogm),算法(https://www.oschina.net/action
Stella981
•
3年前
List、Map、Set三个接口存取元素时,各有什么特点
List接口以特定索引来存取元素,可以有重复元素Set接口不可以存放重复元素(使用equals方法区分是否重复)Map接口保存的是键值对(keyvaluepair)映射,映射关系可以是一对一或者多对一(key唯一)Set和Map容器都有基于哈希存储和排序树的两种实现版本。基于哈希存储的版本的实现理论存取时间复杂度是O(1),而基于排序树版本的
Stella981
•
3年前
LightOJ
打表或者画个图可以看出i根号n时每个i的贡献值相差很小,可以利用公式优化(函数C)但是注意不能一整段使用公式,否则复杂度还是会劣化到O(n)(显然对gongxian只能逐步递减)网上看了不少代码,但是都没有对贡献值边界问题给定明确的判断所以还是加多一个while循环确定贡献值的开端是前面的n/i没有的include<bits/stdc
Stella981
•
3年前
Javascript 模块化指北
前言随着Web技术的蓬勃发展和依赖的基础设施日益完善,前端领域逐渐从浏览器扩展至服务端(Node.js),桌面端(PC、Android、iOS),乃至于物联网设备(IoT),其中JavaScript承载着这些应用程序的核心部分,随着其规模化和复杂度的成倍增长,其软件工程体系也随之建立起来(协同开发、单元测试、需求和缺陷管理等),模块化编程的
Wesley13
•
3年前
mysql事务隔离
事务MySQL事务主要用于处理操作量大,复杂度高的数据。比如:在人员管理系统中,你删除一个人员,你即需要删除人员的基本资料,也要删除和该人员相关的信息,如信箱,文章等等,这样,这些数据库操作语句就构成一个事务!特性一般来说,事务是必须满足4个条件(ACID):原子性(Atomicity,或称不可分割性)、一致性(Consis
Stella981
•
3年前
Linux进程间通信(上)之管道、消息队列实践
1、进程间通信简述进程间通信的几种方式:无名管道、有名管道、消息队列、共享内存、信号、信号量、套接字(socket)。进程间通信是不同进程直接进行的一些接触,这种接触有简单,有复杂。机制不同,复杂度也不同。通信是一个广义上的意义,不仅指大批量数据传送,还包括控制信息的传送,但是使用的方法都是大同小异的。!(https
Wesley13
•
3年前
5个需要掌握的sklearn技能
虽然scikitlearn在机器学习领域很重要,但是很多人并不知道利用这个库中的一些强大的功能。本文将介绍scikitlearn中5个最有用的5个隐藏的瑰宝,充分利用这些秘密武器将有效提高你的机器学习处理的效率!1、数据集生成器Scikitlearn有很多数据集生成器,可以用来生成各种复杂度和维度的人工数据集。例如,ma
京东云开发者
•
1年前
万字好文:大报文问题实战 | 京东物流技术团队
大报文问题,在京东物流内较少出现,但每次出现往往是大事故,甚至导致上下游多个系统故障。大报文的背后,是不同商家业务体量不同,特别是B端业务的采购及销售出库单,一些头部商家对京东系统支持业务复杂度及容量能力的要求越来越高。因此我们有必要把这个问题重视起来,从组织上根本上解决。
京东云开发者
•
5个月前
供应链大屏设计实践
概述在物流系统相关的大屏中,供应链大屏复杂度较高,数据链路较长,稳定性要求较高,当前大屏已经经过2年时间的打磨,整体表现已经相对比较成熟稳定。本文描述了物流供应链业务较复杂的业务场景下,结合了大数据计算相关技术,总结了实时监控大屏指标建设和服务构建的框架和
爱学it学无止境
•
5个月前
C++大型流媒体项目-从底层到应用层千万级直播系统实战【完结】
C在大型流媒体系统中的应用与优势随着互联网的飞速发展,流媒体技术已成为现代生活不可或缺的一部分,其技术复杂度和用户需求不断攀升。构建一个能够处理千万级用户的大型流媒体系统,不仅要求强大的基础设施支撑,还需深入到底层与应用层的精细设计与优化。C作为一
1
•••
6
7
8
•••
10