可莉 可莉
3年前
10亿个数中找出最大的10000个数(top K问题)
这个问题还是建立最小堆比较好一些。    先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是一个最小堆,这样,遍历完后,堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O(mlogm),算法(https://www.oschina.net/action
Wesley13 Wesley13
3年前
Java8 HashMap详解
Java8HashMapJava8对HashMap进行了一些修改,最大的不同就是利用了红黑树,所以其由数组链表红黑树组成。根据Java7HashMap的介绍,我们知道,查找的时候,根据hash值我们能够快速定位到数组的具体下标,但是之后的话,需要顺着链表一个个比较下去才能找到我们需要的,时间复杂度取决于链表的
Stella981 Stella981
3年前
List、Map、Set三个接口存取元素时,各有什么特点
List接口以特定索引来存取元素,可以有重复元素Set接口不可以存放重复元素(使用equals方法区分是否重复)Map接口保存的是键值对(keyvaluepair)映射,映射关系可以是一对一或者多对一(key唯一)Set和Map容器都有基于哈希存储和排序树的两种实现版本。基于哈希存储的版本的实现理论存取时间复杂度是O(1),而基于排序树版本的
Stella981 Stella981
3年前
LightOJ
打表或者画个图可以看出i根号n时每个i的贡献值相差很小,可以利用公式优化(函数C)但是注意不能一整段使用公式,否则复杂度还是会劣化到O(n)(显然对gongxian只能逐步递减)网上看了不少代码,但是都没有对贡献值边界问题给定明确的判断所以还是加多一个while循环确定贡献值的开端是前面的n/i没有的include<bits/stdc
Wesley13 Wesley13
3年前
mysql事务隔离
事务MySQL事务主要用于处理操作量大,复杂度高的数据。比如:在人员管理系统中,你删除一个人员,你即需要删除人员的基本资料,也要删除和该人员相关的信息,如信箱,文章等等,这样,这些数据库操作语句就构成一个事务!特性一般来说,事务是必须满足4个条件(ACID):原子性(Atomicity,或称不可分割性)、一致性(Consis
Stella981 Stella981
3年前
Linux进程间通信(上)之管道、消息队列实践
1、进程间通信简述进程间通信的几种方式:无名管道、有名管道、消息队列、共享内存、信号、信号量、套接字(socket)。进程间通信是不同进程直接进行的一些接触,这种接触有简单,有复杂。机制不同,复杂度也不同。通信是一个广义上的意义,不仅指大批量数据传送,还包括控制信息的传送,但是使用的方法都是大同小异的。!(https
Wesley13 Wesley13
3年前
5个需要掌握的sklearn技能
虽然scikitlearn在机器学习领域很重要,但是很多人并不知道利用这个库中的一些强大的功能。本文将介绍scikitlearn中5个最有用的5个隐藏的瑰宝,充分利用这些秘密武器将有效提高你的机器学习处理的效率!1、数据集生成器Scikitlearn有很多数据集生成器,可以用来生成各种复杂度和维度的人工数据集。例如,ma
浅析IPV6单栈的优缺点
IPv6单栈是一种仅使用IPv6协议栈的方案,与IPv4单栈相比,它具有更大的地址空间、更高的安全性和更好的隐私保护。但是,IPv6单栈也存在一些缺点,如兼容性问题、网络配置复杂度和流量识别困难等。在实际应用中,需要根据具体的场景和需求来选择合适的协议栈。
京东云开发者 京东云开发者
1星期前
一文探索物流CEO大屏及供应链大屏是如何做好双11保障
作者:京东物流李武勇背景概括:供应链大屏做为物流的核心报表,为管理者提供大促决策时的依据。页面指标超过170,依赖接口30,复杂度较高,数据链路较长,同时稳定性要求高。本文将分享供应链大屏是如何保障双11供应链大屏的稳定性。一,供应链大屏全链路流程图保
京东云开发者 京东云开发者
1星期前
供应链大屏设计实践
作者:京东物流郑冰概述在物流系统相关的大屏中,供应链大屏复杂度较高,数据链路较长,稳定性要求较高,当前大屏已经经过2年时间的打磨,整体表现已经相对比较成熟稳定。本文描述了物流供应链业务较复杂的业务场景下,结合了大数据计算相关技术,总结了实时监控大屏指标建设