05 2022 档案
Linux操作系统基础_概览
摘要：操作系统基础： 1. 操作系统是用户 和 计算机 的接口，也是计算机的硬件 和 其他软件 的接口； 2. 用户程序都是运行在操作系统上的; 3. 硬件级实现物理功能，kernel（内核） 负责驱动硬件，系统服务 提供多样化服务使用内核； 下面提供了常见的内核级的子系统（文件子系统，进程控制子系统）；
阅读全文
思维锻炼
摘要：1. 树结构 与 链表之间的转换关系： 437. 路径总和 III ： 二叉树 与 链表之间的思维转换 + 链表解决题目的方法； 1 //二叉树相当于 两条走向的链表，这道题对于链表用前缀和解决; 2 //那么两条走向的链表 处理方法； 3 /** 4 * Definition for a bina
阅读全文
AC自动机(Aho-Corasick automaton)
摘要：**基础知识** 针对多模匹配问题的解决方案：字典树 + KMP 算法 ==> AC 自动机 1. 字典树的暴力匹配： 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 #include <vector> 5 #incl
阅读全文
持久内存架构与工程实践（第一、二 章 基础内容）
摘要：第一章：持久内存需求 大数据技术形成的层次化存储结构; 当前主双路微处理器的系统多达24个内存插槽(DIMM)，一般可以配置24个32～64GB的内存，总存储量在1.5TB。 SRAM： 基本用于L1/L2/L3 缓存，使用与CPU 同样的CMOS 技术，但是集成度较低，成本高，容量比较小；L1：几
阅读全文
树状数组(FenwickTree)
摘要：**基础知识** 前缀和数组： 初始化：O(n)； 查询区间和: O(1) 度，S[j] - S[i] 即为原数组( i, j ] 的区间和, 前开后闭； 单点修改： O(n) ，需要修改S[i] ~ S[n] 所有值； 缺点：频繁修改原数组中值，前缀和数组就不适合了。 负数的补码 = 反码 + 1
阅读全文
哈弗曼编码(haffman-Coding)
摘要：**基础知识** 编码：信息的不同表示形式； 定长编码：典型的就是 ASCII 编码； 缺点：有些位数是没必要的； 变长编码：保证任意两个字符的编码都不一样，且编码的长度是不固定即可； 有效的变长编码：任意一个字符的编码，不能是其他字符编码的前缀；对于计算机来讲，有效变长编码更有意义； 因此如果把编
阅读全文
