leetcode4.寻找两个有序数组的中位数--每天刷一道leetcode系列！作者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人前文回顾：leetcode1.两数之和--每天刷一道leetcode系列！leetcode2.两数相加--每天刷一道leetcode系列！leetcode3.无重复字符的最长子串--每天刷一道leetcode系列！题目描述给定两个大小为m和n的有序数组nums
分类：
编程语言 时间：
2020-12-10 10:37:19
阅读次数：
6
定义数组： 数组对象用来在单独的变量名中存储一系列的值。 创建一个数组有三种方法。 1: 常规方式: var myCars=new Array(); myCars[0]="Saab"; myCars[1]="Volvo"; myCars[2]="BMW"; 2: 简洁方式: var myCars=n ...
分类：
编程语言 时间：
2020-11-30 15:21:27
阅读次数：
7
容器中的文件在磁盘上是临时存放的，当容器重建时，容器中的文件将会丢失，另外当在一个Pod中同时运行多个容器时，常常需要在这些容器之间共享文件，这也是容器不好解决的问题。Kubernetes抽象出了Volume来解决这两个问题，也就是存储卷，Kubernetes的Volume是Pod的一部分，Volume不是单独的对象，不能独立创建，只能在Pod中定义。Pod中的所有容器都可以访问Volume，但必
分类：
其他好文 时间：
2020-11-27 11:49:31
阅读次数：
22
1、归并排序 要将一个数组排序，可以先（递归地）将它分成2半分别进行排序，然后将结果归并起来。 自顶向下的归并排序：先将数组划分2部分，分别递归调用子数组进行排序，最后将子数组归并为最终的结果。 自底向上的归并排序：将长度为n的数组划分为n个子数组，然后两两归并，每次加倍。 2、快速排序 快速排序是 ...
分类：
编程语言 时间：
2020-11-26 14:19:20
阅读次数：
36
题目描述：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 O(nlogn)的时间复杂度第一时间就是归并排序了，然后要常数级空间，那就不能用递归。 原地归并 public ListNode sortList(ListNode head) { //如果只有一个节点直接返回 i ...
分类：
编程语言 时间：
2020-11-11 15:53:14
阅读次数：
6
归并排序 我终于看了归并排序了！！！其实我很久之前就准备把瑞士轮给做了，但是，我发现用STL里的sort过不了过后我就没再管它了，今天又看到了这道题，我还是决定看一看神奇的归并排序。 由于不喜欢看好多好多字，我们先放一张图（简单易懂） 我当时看到这图过后就恍pang然ran大da悟wu了，突然就懂了 ...
分类：
编程语言 时间：
2020-11-04 19:23:14
阅读次数：
85
LSM(Log-Structured MergeTree) 树 LSM树核心思想是放弃部分读能力，换取写入的最大化能力。LSM 树的核心思路其实非常简单，就是假定内存足够大，因此不需要每次有数据更新就必须将数据写入到磁盘中，而可以先将最新的数据驻留在内存中，等到积累到足够多之后，再使用归并排序的方式 ...
分类：
其他好文 时间：
2020-10-16 11:14:04
阅读次数：
23
目录 简介 快速排序的例子 快速排序的java代码实现 随机快速排序的java实现 快速排序的时间复杂度 简介 快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？ 归并排序是将所有的元素拆分成一个个排好序的数组，然后将这些数组再进行合并。 而快速排序虽然也是拆分，但是拆分之 ...
分类：
编程语言 时间：
2020-10-12 19:57:37
阅读次数：
27
归并排序的两种方法 递归（自顶向下） 将一个大的无序的数组分成两个，然后拿出其中一个再分为两个···一直这样下取，直到最后剩下一个，那么这只包含一个元素的数组就是有序的了，然后将两个这样的数组通过merge方法有序的合并，一级一级，直到最开始的两个合并了就排序完了 先实现一个merge用来将两个有序 ...
分类：
编程语言 时间：
2020-10-08 19:03:04
阅读次数：
21
