1.栈的原理 后进先出（LIFO-last in first out）:最后插入的元素最先出来，是一种“操作受限”的线性表，只允许在端插入和删除数据 2.栈的实现 顺序栈：用数组实现，顺序栈需要动态扩容，在初始化时需要给定一个固定大小的数组，当栈大于固定大小时需要扩充数组的大小。 链式栈：用链表实现 ...
分类：
编程语言 时间：
2019-09-27 22:49:21
阅读次数：
112
双向链表 管理单向链表的缺点分析： 1、单向链表，查找的方法只能是一个方向，而双向链表可以向前或者向后查找 2、单线链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除。 应用实例：使用带 head 头的双向链表实现 — 水浒英雄排行榜 双向链表如何完成遍历，添加，修改和删除的思路示意图： ...
分类：
其他好文 时间：
2019-09-22 10:39:34
阅读次数：
91
1、数据结构 ArrayList底层使用数组实现，默认大小10，容量不足时需动态扩容为原来的1.5倍 LinkedList底层使用双向链表实现，无大小限制 2、使用场景 ArrayList使用数组对于索引操作即(set get方法)时间复杂度为O(1) 而LinkedList索引时需要从头遍历从而找 ...
分类：
其他好文 时间：
2019-09-16 23:43:50
阅读次数：
109
字节跳动面试题： 两个数为正数。 用链表求和： 现场写的时候出了几个bug实在尴尬。。。 样例一 2 3 4 54 5 62 8 0 1 样例二 9 9 99 9 91 9 9 9 ...
分类：
其他好文 时间：
2019-09-08 22:09:34
阅读次数：
97
业务需求：给定一个指向头指针的链表，反转链表。实现过程：更改相邻节点之间的链域。 例： 输入: 1->2->3->4->NULL输出:4->3->2->1->NULL 输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL 输入: NULL输出: NULL 输入: ...
分类：
其他好文 时间：
2019-09-01 18:25:07
阅读次数：
85
1.1 数组的特点连续的内存空间分配并且顺序存储数据，使用之前需要先分配数组个数；可以通过下标进行访问修改数据，时间复杂度为O(1); 空间效率不是很好，不能随意修改数组大小；增删数据需要内存拷贝1.2 链表的特点内存空间分配是分散的，非连续的存储数据；不能通过下标直接访问，查找的时间复杂度为O(n... ...
分类：
编程语言 时间：
2019-09-01 14:40:41
阅读次数：
90
作用 from collections import deque deque和c++中stl的deque相似，是一种双向队列，底层据说也是同样用双链表实现的 可以用于多线程的线程池的实现，或者消息队列的实现 函数 leetcode 933 class RecentCounter(object): d ...
分类：
编程语言 时间：
2019-08-31 10:30:38
阅读次数：
86
链表图解 带头结点的链表： 不带头结点的链表： 区别 带头结点的链表容易代码实现 不带头结点的容易实现循环链表和双向链表 代码的实现 (增减 删除) 节点实现： 链表实现： 链表的应用 ：约瑟夫问题的求解 问题描述：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39 ...
分类：
编程语言 时间：
2019-08-26 09:19:01
阅读次数：
96
Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ，栈满了之后需要动态扩容 使用均摊分析法，入栈的时间复杂度为O(1) 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 使用两个栈 Map： ...
分类：
编程语言 时间：
2019-08-18 19:41:24
阅读次数：
119
HashMap、Hashtable、ConcurrentHashMap的原理与区别？ HashTable继承于Dictionary，实现了Map，Cloneable，Java.io.Serializable接口 底层数组+链表实现，无论key还是value都不能为null，同步线程安全，实现线程安全 ...
分类：
其他好文 时间：
2019-08-14 21:51:00
阅读次数：
99
