Aackkom

摘要： Java内存模型与线程 Java内存模型 Java内存模型的主要目的是定义程序中各种变量的访问规则，即关注在虚拟机中把变量值存储到内存和从内存中取出变量值这样的底层细节。此处的变量（Variables）与Java编程中所说的变量有所区别，它包括了实例字段、静态字段和构成数组对象的元素，但是不包括局部 阅读全文

摘要： The Design of a Practical System for Fault-Tolerant Virtual Machines 基于容错虚拟机的实用系统设计 由于没有找到翻译，所以自己翻了一下好方便总结回忆，所以完全完全不保证翻译质量 只看了一二章、了解了一下主要思路，对于技术细节没有做过 阅读全文

摘要： InnoDB下，mysql四个级别隔离下加锁操作 四个级别隔离的写操作都加X锁 串行化下读加S锁 select ... for update, select ... lock in share mode 分别加x锁，s锁 在需要加锁的场景下，会根据情况使用三种加锁策略（算法） Record Lock 阅读全文

摘要： 类文件结构 Class文件的结构 class文件是以一组8个字节为基础单位的二进制流，中间没有添加任何分隔符，从数据结构上看，class文件是一个类C++结构体的数据结构。 class文件只有两种数据类型：无符号整数，表。表可以嵌套表与无符号整数，无符号整数由u1,u2,u4,u8来表示。*_inf 阅读全文

摘要： 请看： https://oi-wiki.org/string/manacher/ 阅读全文

摘要： Google file system 论文阅读笔记 阅读全文

摘要： Java并发编程实践——读书笔记(一) 《Java Concurrency in Practice》第一部分的阅读总结 关键字：并发、锁、线程安全、共享对象、并发容器、信号量 目录 ​ 第一章 介绍 ​ 1.1 并发的简短历史 ​ 1.2 线程的优点 ​ 1.3 线程的风险 ​ 1.4 线程无处不在 阅读全文

摘要： MapReduce: Simplified Data Processing on Large Clusters MapReduce是什么？ a programming model and an associated implementation for processing and generati 阅读全文

摘要： 由于在某些糟糕情况下，二叉查找树会退化成链，故而朴素建树过程其复杂度可能会退化成$O(n^2)$。 采用倒序连边建树的方法可以使得二叉查找树建树复杂度稳定在$O(nlogn)$. 具体思路如下： 把待建树的序列$a_1,a_2,a_3,a_4..a_n$$排序，对于每一个$$a_i$求得其在排序后的 阅读全文

摘要： 又是做水题的一天。6题 然后看了一下树形DP，学习了一下树的重心、树的最大独立集、树的最远路径。 阅读全文