守林鸟

摘要： Java实现锁的方式主要有2种，一是synchronized，二是并发包java.util.concurrent中Lock接口的实现类ReentrantLock。需要知道的是前者是关键字，JVM原生的亲儿子来着的，后者是封装类，未来JVM改进肯定是先改进synchronized关键字。 1.vola 阅读全文

摘要： 1.索引的概念 数据库查找时，没有索引的话需要遍历，浪费时间。通过索引能更快定位要要查找的内容的位置，索引类似Java/C里面的数组下标，通过下标快速获取数组的内容。数据库索引的实现有2种，B+树和哈希。 2.索引的优缺点 (1)优点：所有的字段都可以通过添加索引从而提高查找效率。 (2)缺点：创建 阅读全文

摘要： 1.进程和线程的基本概念 进程是正在进行的程序，每个进程都有自己独立的一块内存空间，一个进程中可以有多个线程，多个线程可共享数据。 线程就是进程中的一个独立控制单元，一个单一的控制流，线程在控制着进程的执行，一个进程中至少有一个线程。 线程和进程的区别 内存角度：进程有独立的内存空间，进程中的数据存 阅读全文

摘要： 1.数据库中的事务有四大特性：原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)，简称ACID。 原子性：一个事务中的所有操作，要么全部完成，要么全部不完成，不会结束在中间某个环节。事务在执行过程中发生错误，会被回滚到事务开始 阅读全文

摘要： 1.HTTP的概念 超文本传输协议。 文本就是文字，超文本就是超越文本，包括音频视频啥的。 传输表明有发送端和接收端，是双向的协议。 协议表示规则。 HTTP 是一个在计算机世界里专门在「两点」之间「传输」文字、图片、音频、视频等「超文本」数据的「约定和规范」。端口号默认80。 2.HTTP的常见状 阅读全文

摘要： 1.运行时数据区域 (1)程序计数器 线程私有，记录当前线程执行到哪里了，分支、循环、异常、线程切换等基础功能都依赖它。 内存小，无OOM。 (2)Java虚拟机栈 线程私有，生命周期与线程相同。为Java方法服务，描述的是Java方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧用于存储局部 阅读全文

摘要： 1.大boss接口Collection boolean add(E e) boolean addAll(Collection<? extends E> c) void clear() boolean contains(Object o) boolean containsAll(Collection< 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/14247 题目描述 给定一个长度为 nnn 的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为 000。 输入描述 第一行一个数 nnn 表示数组长度；第二行 nnn 个整数表示数组； 1≤n≤10001\ 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/51180 题意：有一棵n个节点的树，边上有流量限制，根节点发出流量流向叶子节点。求哪个点作为根节点时，流向叶子节点的总量最多。n<=200000 思路： 边上会限流，像网络流的最大流，但只是树，比较好解一点。暴力解法枚举根节点 阅读全文

摘要： 以前总以为会线段树就够了，终于遭到社会的毒打了，不得不学ST表。 ST 表是用于解决 可重复贡献问题 的数据结构。 可重复贡献问题是指对于运算opt，满足x opt x=x，则对应的区间询问就是一个可重复贡献问题。例如，最大值有max(x,x)=x，gcd 有gcd(x,x)=x，所以 RMQ 和区 阅读全文