摘要： 1. 软件下载：下载 .deb dpkg -i .deb //download pkg -install 2. 软件安装： apt / apt-get (advanced pkg tool) apt install/upgrade/remove 软件 3. shell的配置： 远程连接方式： ssh 阅读全文

摘要： 1. 概览：linux 下一切皆文件： 文件目录：linux 中文件树只有一个（对应到windows中相当于只有一个盘符)；文件&文件夹创建查看等操作，参考命令篇 2.特殊路径： 根目录： / 小家目录：~ 上层目录：.. 当前目录/相对路径的起始点： . 上次工作目录： - 3. 七种基本文件类型 阅读全文

摘要： 1. 文件权限： ，文件链接数， 用户， 组， size, modify time stamp，文件名 2. 文件类型： .zshrc : .代表隐藏文件类型； 3. 文件权限相关： chmod #更改文件权限 chmod a+x file #给file 文件UGO 都赋予执行权限 chmod o- 阅读全文

摘要： 操作系统基础： 1. 操作系统是用户 和 计算机 的接口，也是计算机的硬件 和 其他软件 的接口； 2. 用户程序都是运行在操作系统上的; 3. 硬件级实现物理功能，kernel（内核） 负责驱动硬件，系统服务 提供多样化服务使用内核； 下面提供了常见的内核级的子系统（文件子系统，进程控制子系统）； 阅读全文

摘要： **基础知识** 针对多模匹配问题的解决方案：字典树 + 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：几 阅读全文

摘要： **基础知识** 前缀和数组： 初始化：O(n)； 查询区间和: O(1) 度，S[j] - S[i] 即为原数组( i, j ] 的区间和, 前开后闭； 单点修改： O(n) ，需要修改S[i] ~ S[n] 所有值； 缺点：频繁修改原数组中值，前缀和数组就不适合了。 负数的补码 = 反码 + 1 阅读全文

摘要： **基础知识** 编码：信息的不同表示形式； 定长编码：典型的就是 ASCII 编码； 缺点：有些位数是没必要的； 变长编码：保证任意两个字符的编码都不一样，且编码的长度是不固定即可； 有效的变长编码：任意一个字符的编码，不能是其他字符编码的前缀；对于计算机来讲，有效变长编码更有意义； 因此如果把编 阅读全文

摘要： **基础知识** 字典树(Trie): 单词查找树, 可用于单词查找，字符串排序； 在大部分的树中， 节点 代表 集合；边 代表 关系；(很重要，代码实现中很多地方都体现）； 字典树的具体结构如下图，其中每一条边代表一个字符；不同节点颜色代表以该节点结尾的单词是否存在(粉色：存在；白色：不存在）。 阅读全文

摘要： **基础知识** 前置知识： 母串S/文本串：被查找源字符串； 模式串T： 目标字符串； 单模匹配问题：只有一个模式串问题； 字符串匹配算法需要极强观察能力； 常见的算法： 1. 暴力匹配(brute force)：保证不重不漏的进行每一次匹配，实现查找的目的；O(n * m)； 2. KMP算法 阅读全文