看题目： 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数 ...
分类：
编程语言 时间：
2019-10-23 22:33:16
阅读次数：
94
最直观的方法是先排序再取中位数, 时间复杂度 $O(n\log n)$. 然而最近才得知中位数有时间复杂度 $O(n)$ 的算法, 事实上任意顺序统计量都可以用 $O(n)$ 时间找出. In Expected Linear Time 记待排序的数列 $A = [a_0, \dots, a_{n 1 ...
分类：
其他好文 时间：
2019-10-21 16:15:25
阅读次数：
105
基本思想：仿照快速排序思想，基于枢轴将n个整数划分处理。 若i=n/2，则分组完成，算法结束 若i<n/2，则枢轴前元素均属于a1，继续对i以后的元素进行划分 若i>n/2，则枢轴之后的元素均属于a2，继续对i以前的元素进行划分 ...
分类：
编程语言 时间：
2019-10-20 14:34:13
阅读次数：
88
Linux学习知识梳理 1.基础知识梳理 1.1基础命令 vim：/查找相应字符 n：显示下一个匹配字符 N：显示上一个 lvm：逻辑卷管理 弹性扩容和缩容磁盘 缺陷：存储效率较低 磁盘种类：SATA SAS PCI-E（插显卡） 磁盘分区： d delete a partition 删除分区 g ...
分类：
其他好文 时间：
2019-10-19 20:54:04
阅读次数：
149
kafka副本(replication)包含两种类型：leader副本，follower副本
leader副本负责读写请求，follower副本负责同步leader副本消息，通过副本选举实现故障转移。 ...
分类：
其他好文 时间：
2019-10-19 09:33:13
阅读次数：
66
学生表 Studentcreate table Student(Sid varchar(6), Sname varchar(10), Sage datetime, Ssex varchar(10));insert into Student values('01' , '赵雷' , '1990-01- ...
分类：
数据库 时间：
2019-10-18 18:46:48
阅读次数：
274
1，安装win系统时取消100M的前置隐藏分区的办法：安装系统时，进行到安装Windows界面时，不使用图形界面的新建(E)进行分区，直接按快捷键Shift+F10打开CMD命令行，输入以下命令进行分区：diskpart#进入diskpart模式，执行以下命令：listdiskselectdisk0createpartitionprimaryformatfs=ntfsquickexit关闭CMD命
表定义 只有成功创建数据库后，才能创建数据表，数据表是字段的集合，在表中数据按行和列的格式存储 创建表 MySQL 使用 CREATE TABLE 创建表。其中有多个选择，主要由表创建定义（create definition）、表选项定义（table options） 和区分选项（partition ...
分类：
数据库 时间：
2019-10-15 21:23:52
阅读次数：
152
CAP CAP是一个已经经过证实的理论：一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance）这三项中的两项。 一致性 我们知道ACID中事务的一致性是指事务的执行不能破坏数据库数据的完整性和一致性，一 ...
分类：
其他好文 时间：
2019-10-15 00:02:12
阅读次数：
101
说明： Openfiler是一个基于Linux的开源免费网络存储管理操作系统，通过WEB界面对存储磁盘进行管理，支持iSCSI、NFS 等网络存储协议。 目前最新版本：openfileresa-2.99.1-x86_64-disc1.iso，安装需要内存512M以上，磁盘1G以上。 官方下载地址： ...
分类：
其他好文 时间：
2019-10-12 19:13:11
阅读次数：
129
