摘要： 定义链表 class ListNode: def __init__(self, value): self.val = value # 节点存储的值 self.prev = None # 指向前一个节点的指针 self.next = None # 指向后一个节点的指针 定义双端队列 class Dou 阅读全文

摘要： 题目解析 栈的数据结构特征是先进后出，我们可以通过反向链表实现这样的结构，也可以通过双向链表实现 一.反向链表实现 定义一个链表 """单链表""" class ListNode: def __init__(self, value, next=None): self.next = next self 阅读全文

摘要： 题目解析 队列的特点是先进先出，其实和单链表的结构类似。我们只需要实现队列的基本功能即可。 定义队列 class LinkedListQueue: def __init__(self): # 初始化队列的头尾指针和大小 self.head = None # 队列头部节点 self.tail = No 阅读全文

摘要： 举例说明： """单链表""" class Node: def __init__(self, item): self.item = item self.next = None '''链表反转''' def reverse(head): prev = None current = head while 阅读全文

摘要： 题目：给定一个数组，每两个相邻的数组不等，找到该数组上任意一个局部最小值。 定义：nums[1] > nums[0] , 下标0位置就是局部最小值 nums[len(nums) - 2] > nums[len(nums) - 1] ,下标n-1位置就是局部最小值 nums[n-1] > nums[n 阅读全文

摘要： 一句话定义 可见性就是当一个线程修改了某个共享变量，其他线程能够立马看到这个最新变化的结果。 理解过程 #内存模型 核心点：CPU的内存模型、硬件的MESI、JIT指令冲排序 存数据：多核CPU的架构下，计算机要存某个变量会先发起一个为写入准备的读请求（RFO），分别从L1->L2->L3查找。如果 阅读全文

摘要： 一句话定义 ThreadLocal通过每个线程独有的ThreadLocalMap来存储数据，以ThreadLocal自身为Key，实现线程隔离。 理解过程 ThreadLocal是用于存取当前线程中临时变量的一个工具，Thread中存在ThreadLocalMap的变量，当ThreadLocal设置 阅读全文

摘要： 题目分析 这个函数只会生成0和1，虽然不等概率，但是如果我们roll两次，只记录结果是(0,1)和(1,0)的这两种情况。 假设roll出0的概率是p，那么roll出1的概率就是1-p。最终结果(0,1)的概率就是p(1-p)，最终结果(1,0)的概率就是(1-p)p。 最终只需将得到(1,0)的结 阅读全文

摘要： 题目解析 首先需要将fx函数转化为一个0，1的等概率的心函数 对要转换的函数的范围分析 通过0，1等概率函数利用二进制规则转换为所需的函数 // 制作1-5上的随机函数 public static int fx() { return (int) (Math.random() * 5) + 1; } 阅读全文

摘要： 从JAVA源码可以得出有6种状态 NEW、RUNNABLE、BLOCKED、WAITING、TIME_WAITING、TERMINATED 通过代码解释说明 初始化状态是NEWpublic static void main(String[] args) throws InterruptedExcep 阅读全文