[toc] 1. 介绍 1.1 排序算法分类 1. 内部排序: 数据记录在内存中进行排序 2. 外部排序: 因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存 1.2 关于时间复杂度 1. 平方阶($O(n^2)$)排序 各类简单排序： 直接插入、直接选择和冒泡排序 2. 线性对 ...
分类：
编程语言 时间：
2020-02-09 16:45:15
阅读次数：
95
一、准备材料。 arduion nano单片机 15RMB 超声波传感器（HC-HR04) 5RMB 9G舵机（三线） 10RMB 电烙铁（40-60W） 10RMB 杜邦线（公对公、母对母、公对母） 10RMB MINI USB 3RMB 热熔胶枪 20RMB Arduion ide 官网下载 免 ...
分类：
其他好文 时间：
2020-02-09 09:18:50
阅读次数：
132
以前写过Django中使用zerorpc的方法，但是由于我们的Django是运行在gevent下，而zeromq需要启动一个后台进程处理消息，与gevent使用的greenlet携程是冲突的。在Java的世界里，Spring Cloud全家桶覆盖了微服务的方方面面，专注于服务治理的框架也有阿里的Du... ...
分类：
其他好文 时间：
2020-02-09 09:16:16
阅读次数：
137
[toc] hashtable 将一系列数放入容器中，将数除以内存的大小M，得到的余数挂在每个篮子下面。篮子的个数M一般取质数，当篮子所挂的链表长度大于篮子个数M时，就要rehashing，扩充篮子的数量（vector二倍扩充，不过扩充以后选取2 M附近的质数） 开链法 hashtable的桶子(b ...
分类：
其他好文 时间：
2020-02-08 17:44:29
阅读次数：
73
为何在Fresco，Glide这么强大的背景下，我又想起了当初的Picasso，又为何写这篇文章？是因为最近项目采用了square公司的RxAndroid，Retrfit和OKhttp, 不得不联想到这个公司曾经还有款图片加载Picasso，所以采用了square公司的全家桶来进行项目开发，为了减少... ...
分类：
Web程序 时间：
2020-02-05 10:08:26
阅读次数：
104
目录： 1. redux 1.1 原始，原始步骤 1.2 react-reducer，两种写法（导出普通写法 和 装饰器的写法） 1.3 存储多个reducer 2. redux中间键，redux-logger | redux-thunk 异步请求，调用dispatch 3. router 基本：B ...
分类：
其他好文 时间：
2020-02-05 00:00:42
阅读次数：
99
10种排序算法的Java实现 分类 基于比较的排序算法 冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序 非比较的排序算法 计数排序，桶排序，基数排序 稳定的排序算法 冒泡排序，插入排序，归并排序，计数排序，桶排序，计数排序 不稳定的排序算法 选择排序，希尔排序，快速排序，堆排序 ...
分类：
编程语言 时间：
2020-02-04 15:31:38
阅读次数：
69
归纳 1.时间复杂度为o(n^2) 冒泡排序 选择排序 插入排序 希尔排序 2.时间复杂度为o(nlogn) 快速排序 归并排序 堆排序 3.时间复杂度为线性排序 计数排序 桶排序 基数排序 ...
分类：
编程语言 时间：
2020-02-02 11:33:32
阅读次数：
66
"题面" 迭代加深搜索模板题。 注意开始时要先对桶的容量从小到大排序。 达到搜索层数时使用完全背包$\text{check}$即可。 具体实现参考代码。 ...
分类：
其他好文 时间：
2020-02-01 12:45:29
阅读次数：
60
「CQOI2009」中位数 "传送门" 这道题将会用到一点桶的思想。 首先我们可以在排列中先找到 $b$ 的位置（找不到的话就直接输出 $0$）。 然后我们从 $b$ 的位置（设为 $p$）开始拓展，容易发现有三种情况： + $b$ 在子段左边界 + $b$ 在子段右边界 + $b$ 在子段中间位置 ...
分类：
其他好文 时间：
2020-01-31 22:52:47
阅读次数：
79
