前言 栈（Stack）是一种后进先出的数据结构，仅允许在栈顶插入、删除、读取。队列（Queue）是一种先进先出的数据结构，队头读取、删除，队尾插入。 使用数组实现栈 使用到的MyArrayList和MyLinkedList详情请查看 java实现一个自己的ArrayList和LinkedList p ...
分类：
编程语言 时间：
2021-01-01 12:59:10
阅读次数：
0
普通模式（命令行模式）操作命令 “【】”内部的为操作命令 【1】进入插入模式 【i】在当前光标所在位置的前面插入 【I】在当前光标所在行的行首插入 【A】在当前光标所在行的末尾插入 【a】在当前光标所在位置的后面插入 【小写o】在当前光标所在行的下一行插入 【大写O】在当前光标所在行的上一行插入 【 ...
分类：
系统相关 时间：
2021-01-01 11:43:51
阅读次数：
0
引言 上文笔者描述了单链表的基本操作，但尾插法在单链表中效率太低，我们可以对单链表进行简单的变形，提高尾端插入元素等操作的效率。 单向循环链表 单向循环链表只需要将普通的单链表首尾相连即可实现。 Python实现： class ListNode(): def __init__(self, val, ...
分类：
其他好文 时间：
2020-11-12 13:33:29
阅读次数：
6
一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组：数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 JDK1.8 红黑树：当数组中每项的链表长度大于8时，会 ...
分类：
其他好文 时间：
2020-11-01 09:28:52
阅读次数：
17
HashMap jdk1.7版本，底层是数组+链表，元素的插入使用头插法，可能形成数据丢失或环形链表。 jdk1.8版本，底层是数组+链表+红黑树，元素的插入使用尾插法，数据覆盖的情况。 扩容机制：LoadFactory默认0.75，创建空数组重新Hash。 resize线程不安全：多线程之间put ...
分类：
编程语言 时间：
2020-08-09 09:22:43
阅读次数：
88
滑动窗口 Problem：https://ac.nowcoder.com/acm/problem/50528 题解： 单调队列裸题。 单调队列维护区间最值，对于单调队列有两种操作： 插入，新元素从队尾插入后会破坏队列中单调性则删除队尾元素，知道找到插入后不会破坏单调性的位置为止，再将其插入队列。 获 ...
分类：
其他好文 时间：
2020-07-26 19:38:38
阅读次数：
70
jQuery 添加元素append() prepend() after() before() 1,jQuery append() 方法 jQuery append() 方法在被选元素的结尾插入内容。 实例$("p").append("Some appended text."); 2,jQuery p ...
分类：
移动开发 时间：
2020-07-23 22:35:43
阅读次数：
88
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct LNode{ int data; struct LNode* next; }LNode,*LinkList; LinkList List_TailInsert ...
分类：
编程语言 时间：
2020-07-19 23:53:50
阅读次数：
108
单链表练习 介绍 链表以结点的方式储存，链式存储 每个结点包含data域，next域 链表的结点可以是连续的，也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目：使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-07-02 23:18:53
阅读次数：
52
按顺序在一个序列的末尾插入数字，求每次插入后的本质不同子串个数 ...
分类：
其他好文 时间：
2020-06-22 23:19:14
阅读次数：
60
