三种时间复杂度为O(n)的排序算法：桶排序、计数排序、基数排序 这三种排序算法都不涉及元素之间的比较操作，也叫做线性排序（Linear sort） 桶排序 核心思想 将要排序的数据分散到有序的桶中，分别对桶中的数据进行排序。排序好了之后，按照桶的顺序依次取出，就得到排好序的数据了。 时间复杂度 时间 ...
分类：
编程语言 时间：
2020-07-21 23:13:45
阅读次数：
92
权值线段树 前置芝士 ? 顾名思义，权值线段树也算是一种线段树，它的本质也是线段树。所以在学习权值线段树之前，如果对普通线段树的掌握不太熟，可以先去这里去搜索线段树进行学习。 ? 而权值线段树的进一步本质则是用线段树维护桶。同理，如果不知道桶是什么可以到这里进行搜索。 概念 ? 我们知道，普通线段树 ...
分类：
其他好文 时间：
2020-07-19 16:32:24
阅读次数：
61
最近在找工作，也在夯实基础。今天差不多读了一整天的 并发map，特记录一点收获。 如何保证在并发情况下resize扩容时的安全性。 1、两个数组变量，均是成员变量(table nextTable)，迁移时是以桶为单位，且会用synchronized锁住桶。只要桶迁移完了，会先将生成的新的数组放置到新 ...
分类：
其他好文 时间：
2020-07-19 11:22:49
阅读次数：
68
题目链接 题目大意：给出一颗含有$n$个结点的树，每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树，暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的，显然会T。我们需要一种更快的算法：树上启发式合并。 关 ...
分类：
其他好文 时间：
2020-07-17 22:21:39
阅读次数：
58
all values:会记录所有的统计结果 sample：按间隔采样，隔多长时间采样一次/隔多少个统计点采样一次，减少统计结果收集次数。 bucket：桶采集，与sample相似，按间隔采样。但是它可以获得桶里的最大值、最小值、平均值等，比是sample多了一个二次处理的功能。 glitch rem ...
分类：
Web程序 时间：
2020-07-16 12:30:03
阅读次数：
93
参考：https://my.oschina.net/cicadasmile/blog/4328041 1、基本概念 流量控制的核心作用是限制流出某一网络的某一连接的流量与突发，使这类报文以比较均匀的速度流动发送，达到保护系统相对稳定的目的。通常是将请求放入缓冲区或队列内，然后基于特定策略处理请求，匀 ...
分类：
编程语言 时间：
2020-07-14 00:33:42
阅读次数：
102
百万考生分数如何排序 - 计数排序 关注 「码哥字节」，这里有算法系列、大数据存储系列、Spring 系列、源码架构拆解系列、面试系列……敬请期待。设置星标不迷路 其实计数排序是桶排序的一种特殊情况。 桶排序的核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后， ...
分类：
编程语言 时间：
2020-07-13 13:31:53
阅读次数：
73
前言 先来看看一则小故事 我们写好的一行行代码，为了让其工作起来，我们还得把它送进城（进程）里，那既然进了城里，那肯定不能胡作非为了。 城里人有城里人的规矩，城中有个专门管辖你们的城管（操作系统），人家让你休息就休息，让你工作就工作，毕竟摊位不多，每个人都要占这个摊位来工作，城里要工作的人多着去了。 ...
分类：
编程语言 时间：
2020-07-12 22:25:17
阅读次数：
59
今天我们继续补充智能合约的进阶使用技巧，这次的主题是交易，合约内我们除了可以发起内联action的调用，很多使用还需要直接调用其他的合约action或者以交易的形式调用自身的action。 ...
分类：
其他好文 时间：
2020-07-10 15:07:48
阅读次数：
45
线程安全性不同, HashMap 是线程不安全的, ConcurrentHashMap 是线程安全的. ConcurrentHashMap 采用锁分段技术, 将整个 Hash 桶进行了分段 segment, 也就是将这个大的数组分成了几个小的片段 segment, 而且每个 segment 片段上面 ...
分类：
其他好文 时间：
2020-07-07 23:36:30
阅读次数：
90
