ArrayList java.util.ArrayList 是大小可变的数组的实现，存储在内的数据称为元素。此类提供一些方法来操作内部存储的元素。 ArrayList 中可不断添加元素，其大小也自动增长。 ArrayList集合的特点 底层是数组实现的，长度可以变化 泛型的使用 用于约束集合中存储元 ...
分类：
其他好文 时间：
2020-06-01 11:45:40
阅读次数：
48
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。我的思路：这道题和《剑指offer》上的题有一点差别，就是这里多添加了一个条件：保证奇数和奇数，偶数和偶数之间的相对位置不变。所以，解法也有一点改变。对于相对位置不变这个条件，冒泡排序的就有这样一个特性，所以可以参考冒泡排序
分类：
编程语言 时间：
2020-05-29 09:25:23
阅读次数：
56
11、 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution: def reOrderArray(self, array): # write code h ...
分类：
编程语言 时间：
2020-05-26 16:45:40
阅读次数：
72
LINK：Multiset 主要点一下 二分和树状数组找第k大的做法. 线段树的做法是平凡的 开一个数组实现就能卡过. 考虑如树状数组何找第k大 二分+查询来判定是不优秀的。 考虑树状数组上倍增来做. 考虑从0开始跳 定义跳到的节点为前缀和. 那么不断跳累加权值即可. 第三种做法是二分 (其实我最先 ...
分类：
编程语言 时间：
2020-05-25 22:22:15
阅读次数：
81
一、什么是栈 栈是一种线性结构，栈的特点就是先进后出（FILO）；就像弹夹装子弹一样，最先压进去的在最底下，最后才被射出。 二、相关接口设计 三、栈的实现 栈可以用之前的数组、链表等设计，这里我使用动态数组实现（在之前自己写的，不是jdk自带的） public class Stack<E> { pr ...
分类：
编程语言 时间：
2020-05-24 23:45:25
阅读次数：
63
堆（heap） 定义 堆是一种比较特殊的数据结构，它是利用完全二叉树的结构来维护一组数据，可以看做是一棵树的数组对象，说白了，堆就是用数组实现的二叉树。根据根节点的值还分为大根堆和小根堆。在最大堆中，父节点的值比每一个子节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。例如下图就是一个 ...
分类：
其他好文 时间：
2020-05-24 15:13:48
阅读次数：
71
Java IO（十）BufferedInputStream 和 BufferedOutputStream 一、BufferedInputStream 和 BufferedOutputStream （一）、BufferedInputStream BufferedInputStream 是缓冲字节输入流 ...
分类：
编程语言 时间：
2020-05-22 00:23:39
阅读次数：
56
顶部注释告诉我们的信息 + ArrayList是实现了List接口的可变长数组（ArrayList的底层是基于数组实现的） + ArrayList允许内部存在null元素 + ArrayList除了不是线程安全的之外，和Vector基本差不多。（如果想使用线程安全的ArrayList：List li ...
分类：
其他好文 时间：
2020-05-20 20:13:49
阅读次数：
54
题目地址：https://leetcode-cn.com/problems/string-to-url-lcci/ 题目描述 URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现 ...
分类：
编程语言 时间：
2020-05-17 16:18:49
阅读次数：
71
这里选择用数组实现，为了队列可以复用，选择环形数组实现 import scala.io.StdIn object CircleArrayQueue { def main(args: Array[String]): Unit = { val queue = new ArrayQueue2(3) //菜 ...
分类：
其他好文 时间：
2020-05-17 11:47:48
阅读次数：
62
