内容摘自：数据结构与算法之美 链表 链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。 为了将所有的结点串起来，每个链表的结点不仅要存储数据，还需要记录下一个结点的地址。我们将这个记 ...
分类：
其他好文 时间：
2021-03-08 13:20:35
阅读次数：
0
本文参考Java 集合系列10之 HashMap详细介绍(源码解析)和使用示例 及 JDK1.8集合源码阅读 一、HashMap介绍 1.1 前言 Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合，也可以使用红黑树进行存储，总之，目标只有一个，那 ...
分类：
其他好文 时间：
2021-03-08 13:09:20
阅读次数：
0
rope (类似于块状链表的结构) 需要增加的预处理指令： #include<ext/rope> using namespace __gnu_cxx; rope<int> rp; 基本操作： 在末尾插入 \(x\) : rp.push_back(x); 在 \(pos\) 处插入 \(x\) : r ...
分类：
其他好文 时间：
2021-03-06 15:01:46
阅读次数：
0
问题 输入两个链表，找出它们的第一个公共节点。 示例 解答 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *curA = headA, *curB ...
分类：
其他好文 时间：
2021-03-06 14:52:36
阅读次数：
0
Stack就是继承Vector的，而我们常常用Deque替代Stack（Deque可以当栈也可以当队列） 不使用Vector及子类原因如下： 1. 因为vector是线程安全的，所以效率低，这容易理解，类似StringBuffer 2. Vector空间满了之后，扩容是一倍，而ArrayList仅仅 ...
分类：
编程语言 时间：
2021-03-06 14:18:29
阅读次数：
0
//在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 //// 示例 1: //// 输入: 4->2->1->3//输出: 1->2->3->4// //// 示例 2: //// 输入: -1->5->3->4->0//输出: -1->0->3->4->5 // Rel ...
分类：
编程语言 时间：
2021-03-05 13:21:06
阅读次数：
0
1 消息队列 1 两个服务调用：restful(http协议)，rpc（远程过程调用） 2 rpc：远程过程调用 -gRPC：谷歌出的，跨语言 3 不管用rpc或者restful来通信，涉及到同步，异步 4 消息队列解决的问题 -应用解耦 -流量消峰 -消息分发（发布订阅：观察者模式） -异步消息（ ...
分类：
其他好文 时间：
2021-03-05 13:13:49
阅读次数：
0
队列Queue模块 """ 管道:subprocess stdin stdout stderr 队列:管道+锁 队列:先进先出 堆栈:先进后出 """ from multiprocessing import Queue # 创建一个队列 q = Queue(5) # 括号内可以传数字 标示生成的队列 ...
分类：
编程语言 时间：
2021-03-05 13:10:29
阅读次数：
0
题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路：如果有环，设置一个快指针，设置一个慢指 ...
分类：
其他好文 时间：
2021-03-05 13:00:21
阅读次数：
0
浏览器线程 js运作在浏览器中,是单线程的，即js代码始终在一个线程上执行，这个线程称为js引擎线程。 但浏览器是多线程的，除了js引擎线程，它还有： UI渲染线程 浏览器事件触发线程 http请求线程 EventLoop轮询的处理线程 …….. 这些线程的作用 js线程用于执行js任务 UI线程用 ...
分类：
Web程序 时间：
2021-03-04 13:06:43
阅读次数：
0
