【数据结构】AVL树+splay树
AVL树前置知识
二叉排序树：左子树的所有节点都小于根节点，右子树的所有节点都大于根节点
平衡二叉树：左右子树的高度差不超过1的二叉排序树
二叉树的高度：根节点到叶子节点的最长路径
二叉树的深度：根节点到叶子节点的最短路径
二叉树的平衡因子：左子树的高度减去右子树的高度
AVL树的定义
AVL树是一棵空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树的二叉排序树。
AVL树的调整
LL型单旋：右旋
RR型单旋：左旋
LR型双旋：先左旋再右旋
RL型双旋：先右旋再左旋
tips：旋转之后，根节点的平衡因子为0，左右子树的平衡因子为1或者-1
图解：AVL树的插入按照常规的二叉排序树的插入方法插入节点，然后从插入节点开始向上回溯，找到第一个平衡因子的绝对值大于1的节点，然后根据该节点的平衡因子和插入节点的值的大小关系，进行旋转操作。
AVL树的删除如果删除的节点是叶子节点，直接删除即可。如果删除的节点不是叶子节点，那么需要找到该节点的前驱或者后继节点来替换该节点，然后删除前驱或者后继节点。删除之后，从删除节点的父节点开始向上回溯，找到第一个平衡因子的 ...
.jpg)
【影评】《Oppenheimer》（奥本海默）
इदानीं अहं क्रूरः कटनकर्ता, जगतः नाशकः भवेयम्।
“我现在成了死神，世界的毁灭者。”
——《薄伽梵歌》
壹先说结论，个人觉得值得一看，无论是对冲着诺兰导演还是奥本海默传记或者是电影体验来的（看各人口味）。但是有点门槛：时长考验膀胱，音量考验耳膜，时间线考验理解。影片的剧情稍微了解二战历史或者是学过高中历史的应该都能看懂大概，但是如果对这块历史很有了解的应该看起来会更舒服。
电影的时长长达三个小时，虽然时间较长，但节奏紧凑。
影片基于真实历史背景，对于对物理学和二战历史政治感兴趣的观众来说将是一场盛宴。
剧情从中间开始，时间线分裂且跳跃，虽然不影响整体理解，但完全理解所有细节可能有一定难度。
演员阵容堪称豪华，演技也确实无可挑剔
人物和人名很多，再加上我有一点脸盲，看完一整部除了戏份特别多或者特别好认的角色，还有很多不知道哪里冒出来的名字/有印象叫不出名字的，但是不影响整体的理解。
全片无特效（除了为了引进大陆特殊处理过的桥段，那就挺明显的），全部实景搭建和拍摄。关于具体以及一些其他方面技术相关的消息，最近网上有很多采访诺兰的视频，可以 ...
【就业】实习相关
获得Offer的途径实习转正[大三寒假/大三下投递]要关注实习岗位能否提供转正机会，有些公司日常/暑期实习均可提供转正机会，有些公司仅暑期实习可转正，转正也包含本部门转正和跨部门转正(跨部门转正难度接近于秋招)
行情好的时候，实习转正很容易，并且可以了解该部门的业务和工作强度
行情不好的时候，性价比不一定比得上秋招，最好不要 all in 转正。秋招 ☆[大三暑假/大四上投递]招聘的主阵地，大部分人通过该渠道获得 Offer。
春招(补招)[大四下投递]春招一般是各公司因秋招时候选人拒掉 Offer 导致没招满时的补招，名额较少。没有空缺名额时，企业不开展春招
关键时间节点大三下3月~6月—实习招聘。
越早越好，越往后 hc 越少。
不一定要百分百准备好才开始投简历；在面试中查漏补缺
一开始可以先投递一些中小厂或者不想去的公司练练手
大三下5月开始—暑期实习
没课了可以尽早出去实习，产出越多转正越容易。
早实习可以和秋招正式批时间错开，不至于分身乏术
大三下6月~7月—秋招提前批
提前批一定要投，即使失败也不影响正式批，可以积累经验
提前批竞争比较少，部分企业提前批没有笔试
拿 ...
计算机网络原理
b站中科大郑铨
课本：《自顶向下计算机网络》
第一章电路交换网络和分组交换网络
电路交换网络
电路交换不适合计算机之间的通信
连接建立时间长
计算机之间的通信有突发性，如果使用线路交换，则浪费的片较多
即使这个呼叫没有数据传递，其所占据的片也不能够被别的呼叫使用
可靠性不高？
TDM相对于FDM的优点
频谱效率：
更高的频谱利用率：TDM在时间上进行复用，不需要为每个信道分配不同的频段，避免了频谱资源的浪费，提高了频谱利用效率。
设备复杂度：
设备简单：TDM不需要复杂的滤波器来分离不同频段的信号，只需使用时间片分配即可，因此硬件实现相对简单。
减少干扰：
干扰更小：TDM信号在时间上是分离的，不存在不同频段之间的相互干扰问题，而FDM中不同信道之间的频谱相邻可能会产生干扰。
动态带宽分配：
灵活的带宽管理：TDM可以根据需要动态调整每个用户分配的时间片，便于管理和调整带宽分配，适应不同用户的需求。
同步和定时：
同步性强：TDM具有严格的时间同步要求，确保各个时隙的准确性，而FDM需要对不同频段进行同步和管理，复杂度更高。
电路交换网络 ...
编译原理实验
实验一：RE->NFA实验要点定义正则表达式规范定义NFA模型设计RE转NFA的过程解析正则表达式生成NFA任务1 实现正则表达式树构建算法 (实现类ParseRegex的parse()方法)main/java/org/qogir/compiler/grammar/regularGrammar/ParseRegex.java
任务2 Thompson Construction算法 (实现类ThompsonConstruction的translate方法)main/java/org/qogir/compiler/grammar/regularGrammar/ThompsonConstruction.java
任务3 处理错误的正则表达式
编译原理
2024考纲IntroductionMaster: the phases of a compiler.Understand: what is a compiler. All the concepts about the compiler stagesYou Should be familiar with each stage of the compiler, and describe the whole process in graph or text.
LexicalMaster: Write regular expression, the transition from regular expression to NFA, then to DFA, DFA minimization and the construction of scannerUnderstand: Concept of regular expression, NFA, DFABe familiar with the expression of R.E.. Know the difference of R.E. a ...
【大二下】南大jyy操作系统
课程地址：
2023：https://jyywiki.cn/OS/2023/index.html
2022：https://jyywiki.cn/OS/2022/index.html概述课STFW/RTFM: search the fucking web/read the fucking mannul命令行工具tmux终端复用工具，可以在一个终端窗口中打开多个终端，可以在后台运行，可以在不同终端窗口之间切换，可以在不同终端窗口之间复制粘贴。
主要区分session、Windows和pane的概念。常用指令：
tmux new -s [sessionname]
tmux attach -t [sessionname]
ctrl+b+其他指令（注意ctrl+b要先放开再按其他键）
?：列出所有的快捷键，按q返回
d：detached当前的session，后台运行。
c: 新增windows
x: 删除当前pane，关掉所有pane和windows后exit了整个session
%：垂直划分pane
"：水平划分pane
Space (空格键) ：对当前窗口下的所有窗格重 ...
计算机组成原理
> 计算机组成原理复习文档（初稿），由val213编辑整理。仅供学习交流使用！overview什么是 architecture 什么是 organization？organization is the architectural specification.
organization is the hardware details that are transparent to programmer such as instructions set……
peripherals 外设
transparent 透明的，意即是do not care
example：family computer have the same computer architecture and different organization.
课程教材：计算机组成和嵌入式系统参考书目：《计算机体系结构与性能设计》《计算机体系结构与与结构化方法》《计算机组成与软硬件接口》
考核6（期末考试，卷面必须过）+2（实验签到和实验报告）+2（作业和考勤）
计组是重难科目！
不过原理类科目有点像死知识。很偏硬件。不要死 ...
离散数学
课前讯息
40%应用题
没办法突击考好，有一点难度
往年题渗透在教学里了，每年题都不一样
没有直接的考勤，但是课堂测验或者巡查什么的被发现也没办法
TA联系方式：
问问题要告诉名字
老师喜欢互动
小组展示；理论对应可以刻画的生活学习工作中的真实例子 10%
全英闭卷笔试的期末考试 70%，作业 15%，出勤 5%
各个章节之间看似特别散，其实有很强的内在联系，比如说六个主要内容之间是可以相互表示的。（逻辑，布尔代数，集合，图，树，函数……）
逻辑和证明1.1命题逻辑proposition 命题 prop.
条件语句implication 蕴含 implies$p → q$是一个单条件语句，一句话概括就是“p能推导出q，q是p的必要条件，p是q的充分条件”
对于这个命题，我们可以用真值表来表示它的真假情况
如果 p 为真，能推导出 q 为真，则蕴含式为真；不能推导出 q 为真，则式子为假
如果 p 为假，那么 q 可能为真也可能为假，也就是和q无关，蕴含式为真
| $p$ | $q$ | $p → q$ ||:—-: | :—-:|:—-:|| T | T | T || T | F ...