名词解释： n: 数据规模 k:“桶”的个数 In place: 占用常数内存，不占用额外内存 Out place: 占用额外内存 稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 ...
分类：
编程语言 时间：
2020-02-17 13:59:38
阅读次数：
64
https://www.runoob.com/w3cnote/radix-sort.html 算法系列 1.0 十大经典排序算法 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 归并排序 1.6 快速排序 1.7 堆排序 1.8 计数排序 1.9 桶排序 1.10 基 ...
分类：
编程语言 时间：
2020-02-17 12:27:17
阅读次数：
57
只讲众多排序算法中的一小撮，也是最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 ...
分类：
编程语言 时间：
2020-02-16 16:30:07
阅读次数：
77
Java JDK源码：集合类、并发包 JVM JavaWeb Servlet原理 Tomcat Spring全家桶 数据库：Mybatis、MySQL、JDBC、分库分表 https://ke.qq.com/course/327414?tuin=aecb9ef0 算法与数据结构： 比如 计算机与操作 ...
分类：
其他好文 时间：
2020-02-16 13:00:39
阅读次数：
132
漫水填充：floodFill 函数 简单来说，漫水填充就是自动选中与种子像素相连的区域，利用指定颜色进行区域颜色填充。Windows 画图工具中的油漆桶功能和 Photoshop 的魔法棒选择工具，都是漫水填充的改进和延伸。 //第一个版本 int floodFill(InputOutputArra ...
分类：
其他好文 时间：
2020-02-14 22:40:21
阅读次数：
178
RateLimiter是guava提供的基于令牌桶算法的实现类，可以非常简单的完成限流特技，并且根据系统的实际情况来调整生成token的速率。通常可应用于抢购限流防止冲垮系统；限制某接口、服务单位时间内的访问量，譬如一些第三方服务会对用户访问量进行限制；限制网速，单位时间内只允许上传下载多少字节等。 ...
分类：
其他好文 时间：
2020-02-12 14:52:44
阅读次数：
193
常用算法有三种：计数器算法、漏斗桶算法、令牌桶算法，市面上最常用的是最后一个 第一个：计数器算法 他维护的是单位时间内的最大请求量，因此极端情况可能造成服务抖动 第二个：漏斗桶算法，这种算法保护了后端的微服务，但是会可能造成微服务网关压力激增 第三种：令牌桶算法 令牌桶算法相对于漏斗桶算法，其实就是 ...
分类：
编程语言 时间：
2020-02-12 00:23:36
阅读次数：
110
1. 队列和栈 队列：就像管道，排队在，先进先出(FIFO)； 栈：就像桶，先进后出。 2. 阻塞队列(BlockingQueue) A. 阻塞队列：由于队列有容量限制，故当队列元素已满时，新增加的元素必须等待，或当队列元素取出已空时，也会阻塞等待新的元素； B. ArrayBlockingQueu ...
分类：
编程语言 时间：
2020-02-11 18:54:16
阅读次数：
72
我们倒着看，如果当前水桶 比右面水桶多，就把他俩匀一下。然后再往右接着看，如果匀过的这两个比右面第三个大，就把他们三个一起匀一下，复杂度O(N^2）。 我们考虑优化，如果一段被匀了之后，那么他们水位相同，之后要匀也一定是一起匀，就可以看作一个整体了。每个水桶只会被加入到整体一次，我们维护下每一段的开 ...
分类：
其他好文 时间：
2020-02-10 11:43:56
阅读次数：
75
背景： 随着人们的生活水平不断提高，家居生活现代化是个必然的趋势。智能垃圾桶很好的解决了无需接触垃圾桶就可投放垃圾，防止交叉感染等问题。减少生活当中各种病菌交叉感染的几率；无异味溢出。但其存在需要经常更换电池，电池寿命问题。 目的： 第一：通过这篇文章，大致能了解目前市面上智能垃圾桶的工作原理。 第 ...
分类：
其他好文 时间：
2020-02-09 18:10:22
阅读次数：
91
