线性表分为顺序表和链表。 顺序表：空间大小固定，方便查找，当插入数据的时候要移动数据。 链表：在每一个数据元素中添加一个保存下一个数据的地址，在插入和删除数据的时候比较方便。 单链表的查找删除原理图 双向链表的插入原理图 双向链表删除原理图 1.设计数据元素的类型（设计链表节点类型） typedef ...
分类：
其他好文 时间：
2020-03-01 09:16:19
阅读次数：
86
AQS介绍 AbstractQueuedSynchronizer简称AQS,即队列同步器。它是JUC包下面的核心组件,它的主要使用方式是继承,子类通过继承AQS,并实现它的抽象方法来管理同步状态,它分为独占锁和共享锁。很多同步组件都是基于它来实现的,比如我门常见的ReentrantLock，它是基于 ...
分类：
其他好文 时间：
2020-02-29 18:57:36
阅读次数：
81
1.引子 1.1.为什么要学习数据结构与算法？ 有人说，数据结构与算法，计算机网络，与操作系统都一样，脱离日常开发，除了面试这辈子可能都用不到呀！ 有人说，我是做业务开发的，只要熟练API，熟练框架，熟练各种中间件，写的代码不也能“飞”起来吗？ 于是问题来了：为什么还要学习数据结构与算法呢？ #理由 ...
分类：
编程语言 时间：
2020-02-27 12:53:49
阅读次数：
82
LinkedList集合 LinkedList是一个双向链表 实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。 public void addFirst(E e) :将指定元素插入此列表的开头。 public void addLast(E e) ...
分类：
其他好文 时间：
2020-02-25 14:45:08
阅读次数：
63
先来观察答案的几个强性质。 首先答案肯定是原串的一个$\tt{border}$，也就是失配树上的一条链。 再进一步观察：比如说答案在原串出现的位置分别为$p_1, p_2, p_3... p_k$（不妨设其严格升序），那么一定有$\max (p_i p_{i 1}) \leq length(ans) ...
分类：
其他好文 时间：
2020-02-21 22:34:04
阅读次数：
99
1、双向循环链表 双向链表是在单链表的每个结点中，再设置一个纸箱其前驱结点的指针域。双向链表可以有效的提高算法的时间性能，用空间换取时间。 typedef struct Node { ElemType data; struct Node* prior; //直接前驱指针 struct Node* n ...
分类：
其他好文 时间：
2020-02-20 20:14:01
阅读次数：
62
1. 原题链接：https://leetcode.com/problems/lru cache/ 2. 解题思路 1. 为了增删改查都有较高的性能，使用双向链表和哈希表的组合 2. 针对LRU，哈希表对于查询和修改可以实现O(1)的时间复杂度，但是无法在O(1)时间复杂度实现删除操作 3. 双向链表 ...
分类：
系统相关 时间：
2020-02-20 17:22:47
阅读次数：
78
cut_sentence.py import string import jieba import jieba.posseg as psg import logging #关闭jieba日制 jieba.setLogLevel(logging.INFO) jieba.load_userdict(". ...
分类：
编程语言 时间：
2020-02-20 00:09:48
阅读次数：
222
1：双向链表的概念和优缺点 概念 每一个node都包含指向下一个node的引用Next，以及指向前一个node的Pre。这样说就可以双向的遍历链表！不想单向列表只能从前往后的遍历。 优缺点 1：支持双向查找，相比而言更快，但是每个节点多了，一个指向前节点的引用。 2：不需要temp节点缓存当前节点的 ...
分类：
其他好文 时间：
2020-02-19 13:19:55
阅读次数：
53
索引的产生 当数据库引擎为InnoDB时插入数据的时候则会根据主键排序（如果没有主键呢？mysql会有一个隐藏的字段来排序） 当数据库引擎为MyISAM时插入数据的时候则会根据插入时的顺序来排序 索引结构：B+树结构 聚簇索引 聚簇索引的特点： 1. 按主键值的大小进行记录和页的排序： 数据页(叶子 ...
分类：
数据库 时间：
2020-02-18 16:36:27
阅读次数：
75
