SynchronizedMap 一次锁住整张表来保证线程安全，所以每次只能有一个线程来 访为 map。 ConcurrentHashMap 使用分段锁来保证在多线程下的性能。 ConcurrentHashMap 中则是一次锁住一个桶。ConcurrentHashMap 默认将 hash 表分为 16 ...
分类：
其他好文 时间：
2020-04-25 01:24:28
阅读次数：
93
对于给定的n个d位数，取值范围为[0,k]，我们使用计数排序比较元素的每一位，基数排序耗时Θ(n+k)，那么基数排序的复杂度为Θ(d(n+k))。 ...
分类：
编程语言 时间：
2020-04-24 13:08:25
阅读次数：
59
题目翻译 现在，你需要求出A，B两个多项式的相加结果。 输入要求 每一个输入文件包含一个测试样例。每一个样例占两行并且每行包含多项式的信息: $K\space N_1 \space a_{N_1}\space N_2 \space a_{N_2} \space ...\space N_k \spac ...
分类：
其他好文 时间：
2020-04-24 01:43:34
阅读次数：
55
桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 1.在额外空间充足的情况下，尽量增大桶的数量 2.使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 图解 代码实现 效率分析 1. 什么时候最快 当输入 ...
分类：
编程语言 时间：
2020-04-23 11:52:34
阅读次数：
61
题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
vue-cli + vue2.0 + vuex + vue-router + axios + element-ui 1. vue-cli：（脚手架）是vue官方提供的快速搭建项目的工具，react，anguer也有类似的工具，具体安装可以参考(https://www.npmjs.com/packag ...
分类：
其他好文 时间：
2020-04-21 18:27:54
阅读次数：
57
创建桶 上传文件 python上传实例代码 python创建桶的实例代码 python实例删除桶 获取cos上传临时凭证及删除 ...
分类：
编程语言 时间：
2020-04-21 13:09:51
阅读次数：
248
前言 使用vue cli3构建的SPA移动端网页,有搜索、播放、和歌单功能。 整体UI就是网易云音乐官网的，部分组件用到了vux。播放功能就一个组件没写单独页面，用的是原生的H5。 爬取网易云音乐的api地址。 在线预览 点击这里预览，PC端推荐在chrome调试模式下预览，手机端直接点击链接。 网 ...
分类：
移动开发 时间：
2020-04-21 09:35:51
阅读次数：
93
1. 限流算法 1. 令牌桶算法 令牌以固定的速率产生并放入令牌桶中，当令牌桶放满后，多余的令牌会被抛弃；请求会消耗等比例的令牌。当令牌不够用的时候，请求过来后没有拿到令牌，这个请求就会被拒绝服务； 2. 漏桶算法 请求好比是水流一样。水从上面到桶中，从桶中以固定的速度流出。当上面的水流过大，桶中的 ...
分类：
其他好文 时间：
2020-04-21 00:14:50
阅读次数：
74
专业数据恢复向导！ 快速深入扫描您的计算机，从Windows 10/8/7 / XP上的硬盘驱动器中检索已删除的图像，视频，音频，电子邮件，文档等。 删除数据恢复没有备份意外丢失数据，清空垃圾桶或按“Shift + Del”？ FonePaw Data Recovery将快速访问已删除的文件并将其恢 ...
分类：
其他好文 时间：
2020-04-20 14:03:25
阅读次数：
68
