![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Play with data structures
山形依旧枕寒流
这个作者很懒,什么都没留下…
展开
-
CH5 递归5更多链表相关问题
文章目录原创 2020-07-31 16:49:43 · 87 阅读 · 0 评论 -
五 递归3 力扣203链表删除节点列题
文章目录原创 2020-07-17 11:14:02 · 271 阅读 · 0 评论 -
五 链表与递归2 递归数组求和 递归链表求和
文章目录原创 2020-07-16 17:54:13 · 605 阅读 · 0 评论 -
五 链表与递归1 递归
文章目录原创 2020-07-16 17:03:03 · 247 阅读 · 0 评论 -
CH4 链表4 用链表实现队列
文章目录原创 2020-07-10 11:48:21 · 94 阅读 · 0 评论 -
CH4 链表3 用链表实现栈
文章目录原创 2020-07-10 11:32:42 · 59 阅读 · 0 评论 -
CH4 链表2 - 实现链表
文章目录原创 2020-07-10 11:21:03 · 96 阅读 · 0 评论 -
CH4 链表1 - 链表基础
文章目录原创 2020-07-10 10:19:30 · 76 阅读 · 0 评论 -
CH3 栈和队列5 - 数组队列VS循环队列
文章目录原创 2020-07-06 11:28:22 · 99 阅读 · 0 评论 -
CH3 栈和队列4 - 循环队列(LoopQueue-基于动态数组)
文章目录原创 2020-07-03 15:39:52 · 192 阅读 · 0 评论 -
CH3 栈和队列3 - 数组队列(ArrayQueue-基于Array)
文章目录原创 2020-07-02 15:20:55 · 134 阅读 · 0 评论 -
CH3 栈和队列2 - 栈的应用
文章目录原创 2020-07-01 17:09:06 · 67 阅读 · 0 评论 -
CH3 栈和队列1 - 栈的基本实现(Stack-基于Array)
文章目录原创 2020-07-01 14:04:49 · 118 阅读 · 0 评论 -
CH2 数组类6 - 均摊复杂度和防止复杂度的震荡
resize的复杂度分析: resize并不是每次操作都会被触发,只有邻近容量上限时才会resize,所以按照最坏的情况O(n)来作为它的复杂度并不合理。那我们要怎样分析addLast(e),包含resize的复杂度呢?假设容量capacity是8,每个都是addLast,当第九次addLast操作时会触发resize,使复制8次到一个新数组,然后再增加第九个元素。也就是说,9次操作触发了一次resize操作,一共17次操作,对于9次addLast作,每次花费大概是17/9 约等于2,也就是 ca原创 2020-06-27 22:16:56 · 151 阅读 · 0 评论 -
CH2 数组类5 - 简单的复杂度分析
文章目录简单的时间复杂度分析O(1) O(n) O(lgn) O(nlogn) O(n^2)O读大欧O:大O描述的是算法的运行时间和输入数据之间的关系n:元素个数O(xxx) 是一个渐进时间复杂度,描述n趋近于无穷的情况下算法的快慢O(n) 代表算法的运行时间和输入数据n的个数是呈线性关系的,是一个线性的算法实际上线性方程是 T = c1*n + c2但常熟都被忽略了所以直接给出了O(n)比如①T = 2n + 2 → O(n)②T = 2000n原创 2020-06-27 12:56:17 · 99 阅读 · 0 评论 -
CH2 数组类4 - 动态数组(Array)
文章目录前两篇本质上还是静态数组,静态数组容量是有限的。但有时我们无法预估将要使用的数组有多大,太大太小都不好。解决方案:数组容量是可伸缩的。本篇就是实现可伸缩的动态数组...原创 2020-06-27 11:58:01 · 135 阅读 · 0 评论 -
CH2 数组类3 - 优化泛型
文章目录第2章 不要小瞧数组2-6 使用泛型改变成泛型 类第2章 不要小瞧数组2-6 使用泛型优化数组类 ---- 使用泛型将上一节刚创建的只适用int型 Array类,优化成任意类型java中泛型可以放置任意类(不包括基本类型8种),只能是类对象。但基本类型可以使用他们的包装类改变成泛型 类更改类名为泛型类在class Array后面添加<> ,<>可以起名字Item Element等等根据习惯,起名,这个E是随便起的,E本质代表某个类型,是类,在具体使用时原创 2020-06-25 13:48:13 · 102 阅读 · 0 评论 -
CH2 数组类2 - int型适用
文章目录创建基础数组类向数组添加元素创建基础数组类public class Array { //创建一个数组 private int[] data; //数组有多少个有效的元素 private int size; //构造函数,传入数组的容量capacity来构造Array public Array(int capacity) { data = new int[capacity]; size = 0; }原创 2020-06-24 15:54:16 · 157 阅读 · 0 评论 -
CH2 数组类1 - 基本使用方法
基本使用方法 public static void main(String[] args) { //声明的时要开辟空间大小 int[] array_name = new int[10]; //声明数组并赋值 int[] scores = new int[] {100,99,66}; //循环数组 for (int i = 0; i < arr.length ; i++) { arr原创 2020-06-24 10:02:52 · 109 阅读 · 0 评论