csyifanZhang的博客

文章目录1、编译过程概述（1）词法分析（1）语法分析（2）语义分析（3）中间代码生成（4）代码优化（5）目标代码生成（6）表格管理程序（7）出错处理3．前端、后端， 分析与综合2、文法和语言（1）．句型、句子、语言（2）文法的四种类型：（3）文法的二义性：3、词法分析1．有穷自动机（有限自动机）（1）确定的有穷自动机，状态转化图，状态转化表（2）不确定的有穷自动机（NFA）4、自顶向下的语法分析方法1：确定的自顶向下分析思想2：LL(1)文法3：某些非LL(1)文法到LL(1)文法的等价变换4．不确定的自.

数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。文章目录1. 二叉树2. 二叉查找树3. 平衡二叉树3.1 平衡查找树之AVL树3.2 平衡二叉树之红黑树4. B树5. B+树6. B*树7. Trie树1. 二叉树二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构。二叉树的定义：\textbf{二叉树的定义：}二叉树的定义：二叉树的每个结点至多只有二棵子树(不存在度大于2的

今年入营了50人左右，十几个清本，剩下三十多应该都是985rank1+论文（已知985 rank2未入营的），难度也还可以，最终也是拿到了优营，注意今年情深cs是发offer的，也就是拿了优营9月想去直接报名就可，不再需要考核，过程主要分为了四个环节，【总成绩计算办法】总成绩=（机试成绩70＋笔试成绩30）×20%＋（专业面试成绩80+综合面试成绩20）×80%机试机试三道题，第一题简单dfs或者模拟即可，第二题dp或者最小费用流，今年线上，用了洛谷题目链接第三题差分约束系统，题解三道我都做

文章目录第一章 计算机系统概论冯诺依曼型计算机特点区别以运算器为中心的计算机还是存储器的方法计算机系统第三章 运算方法和运算部件数据的表示方法和转换带符号的二进制数据在计算机中的表示方法及加减法运算补，反，原，移码的相互转换定点数和浮点数二进制乘法原理第四章 主存储器主存储器的主要技术指标存储器相关概念存储器的组成与控制存储器的主要性能比较三级存储体系，两级存储层次cache的命中率第五章:指令系统指令分类-按照功能分类指令分类-按照操作码分类指令分类-按照地址码分类第一章 计算机系统概论冯诺依曼型计算

文章目录一、随机事件和概率1：互斥，对立，独立事件的定义和性质。2：概率，条件概率和五大概率公式3：古典型，几何型概率和伯努利试验一、随机事件和概率1：互斥，对立，独立事件的定义和性质。互斥事件\color{red}\textbf{互斥事件}互斥事件事件A和B的交集为空，A与B就是互斥事件，也叫互不相容事件。也可叙述为：不可能同时发生的事件。如A∩B为不可能事件（A∩B=Φ），那么称事件A与事件B互斥，其含义是：事件A与事件B在任何一次试验中不会同时发生。则P(A+B)=P(A)+P(B)（这个公

文章目录一、行列式-计算方法与重要性质二、矩阵的秩，特征值与特征多项式一、行列式-计算方法与重要性质行列式定义\color{red}\textbf{行列式定义}行列式定义行列式的定义依赖于逆序数与全排列，行列式计算以及性质\color{red}\textbf{行列式计算以及性质}行列式计算以及性质行列式的计算除了直接用定义以外，可以使用如下性质进行计算的简化。1、三角形行列式的值，等于对角线元素的乘积。计算时，一般需要多次运算来把行列式转换为上三角型或下三角型2、交换行列式中的两行（列）

文章目录1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2：进程与线程的区别。3：进程通信的几种方式4：临界区/关键段5：事件1. 进程的有哪几种状态，状态转换图，及导致转换的事件。运行态：进程占用CPU，并在CPU上运行；就绪态：进程已经具备运行条件，但是CPU还没有分配过来；阻塞态：进程因等待某件事发生而暂时不能运行；当然理论上上述三种状态之间转换分为六种情况； 运行——>就绪：1，主要是进程占用CPU的时间过长，而系统分配给该进程占用CPU的时间是有限的

数据结构排序算法快速排序最坏的情况啥时候出现？这个答案还得看枢轴（pivot）的选择策略。在快速排序的早期版本中呢，最左面或者是最右面的那个元素被选为枢轴，那最坏的情况就会在下面的情况下发生啦：1）数组已经是正序（same order）排过序的。2）数组已经是倒序排过序的。3）所有的元素都相同（1、2的特殊情况）因为这些案例在用例中十分常见，所以这个问题可以通过要么选择一个随机的枢轴，或者选择一个分区中间的下标作为枢轴，或者（特别是对于相比更长的分区）选择分区的第一个、中间、最后一个元素的

文章目录1.计算机网络与网络分类2.OSI七层模型与TCP参考模型3.乃奎斯特（Nyquist）定理与香农（Shannon）定理4.基带传输-编码,通带传输-调制，以及各种复用技术5.网络层，通信子网与路由6.TCP协议-三次握手连接，四次握手释放7.UDP协议与TCP的比较8.DNS解析：递归查询与迭代查询1.计算机网络与网络分类计算机网络：自主计算机的互联集合。（注意单台计算机的独立自主性）网络：类似的事物连接在一起，以提供某些功能互联网络：计算机网络的互相连接（更大）WWW：万维网

文章目录（一）相关概念（二）索引是什么？有什么作用以及优缺点？（三）什么是事务？（四）数据库的乐观锁和悲观锁是什么？（五） 使用索引查询一定能提高查询的性能吗？为什么（六）简单说一说drop、delete与truncate的区别（七）drop、delete与truncate分别在什么场景之下使用？（八） 超键、候选键、主键、外键分别是什么？（九）什么是视图？以及视图的使用场景有哪些？（十）说一说三个范式。（一）相关概念Data：数据，是数据库中存储的基本对象，是描述事物的符号记录。Database：