SELECT算法利用快排中的partition思想来进行无序数组的快速选择。 寻找第i个顺序统计量可以简单理解为寻找第i小的元素。 该算法通过为partition选择一个好的主元，来保证Partition得到一个好的划分。 当然partition需要进行一些修改，把划分的主元也作为输入参数。 代码如 ...
分类：
编程语言 时间：
2020-01-14 21:04:39
阅读次数：
106
最近困扰自己很久的膝盖积液手术终于做完，在家养伤，逛技术博客看到easyswoole开发组成员仙士可博客有关mysql索引方面的知识，自己打算重温下。 正常业务起步数据表数据量较少，不用考虑使用索引，当后期累积的数据数量非常可观时，使用索引是提升查询的一条途径，其他的像表分区，分库分表等等。 【索引 ...
分类：
数据库 时间：
2020-01-14 20:55:29
阅读次数：
96
我们在项目中肯定会遇到一种情况，就是表中没有主键 有重复数据 或者有主键 但是部分字段有重复数据 而我们需要过滤掉重复数据 下面是一种解决方法 delete from mytest ms where rowid in (select aa.rid from (select rowid as rid, ...
分类：
其他好文 时间：
2020-01-14 13:10:59
阅读次数：
79
建2块 linux lvm 格式的 分区 fdisk /dev/vdb Welcome to fdisk (util-linux 2.23.2). Changes will remain in memory only, until you decide to write them. Be caref ...
分类：
系统相关 时间：
2020-01-13 22:06:57
阅读次数：
130
kafka的bin目录下有很多脚本，其中kafka-console-producer.sh是生产者脚本、kafka-console-consumer.sh是消费者脚本，下面用这两个脚本进行模拟发送消息和接收消息。在前面的3篇中已经介绍了kafka的配置。按照步骤启动zookeeper和kafka。 ...
分类：
其他好文 时间：
2020-01-12 22:18:30
阅读次数：
129
CAP理论概述 CAP理论概述 1998 年来自柏克莱加州大学的计算机科学家 埃里克.布鲁尔(Eric Brewer) 提出分布式系统的三个基本指标：Consistency(一致性)、Availability(可用性) 、Partition tolerance(分区容错)，简称：CAP。 1998 ...
分类：
其他好文 时间：
2020-01-10 17:12:53
阅读次数：
125
会选择使用源码安装MySQL，想必对MySQL及其他的安装方式已经有了一定的了解，这里就不对周边信息进行过多赘述了，直接开始吧。 编译MySQL比较消耗内存，如果机器内存较小，可能会在编译期间出现内存不足的异常。若没有设置swap分区的可以设置swap分区来解决，否则只能扩容内存了： [root@t ...
分类：
数据库 时间：
2020-01-10 12:37:06
阅读次数：
132
该算法以快排为基础 int random_select(int A[], int p, int r, int i) { if (p == r) return A[p]; int q = random_partition(A, p, r); int k = q - p + 1; if (i == k) ...
分类：
编程语言 时间：
2020-01-10 01:20:33
阅读次数：
121
1、List集合分批操作的工具： List<Integer> list = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 0); // 使用guava对list进行分割 List<List<Integer>> supList1 = Lists.partition( ...
分类：
其他好文 时间：
2020-01-08 23:05:22
阅读次数：
93
将数组A[p...p]划分成两个子数组A[p...q-1]和A[q+1,r]，使得A[p...q-1]的每一个元素都小于等于A[q],A[q]也小于等于A[q+1,r]中的每个元素。 实现快速排序 void quick_sort(int A[], int p, int r) { int q; if ...
分类：
编程语言 时间：
2020-01-07 11:44:39
阅读次数：
99
