Before：第九周了，学期已经过半，好快啊🫠🫠今天考完了物理期中，挺有难度的，但能做的基本上都做了，该写的也都写上去了（最后一题相对论算的有点草率，没完全写清过程，估计会掉点分）2个挺难的题正确性未知，但感觉应该还有不少分？希望物理能给个3.7，呜呜呜。这周好累啊，事情变的好多，直到现在还欠了一屁股债。本人正在疯狂工作ing😣 数据结构 9 外排序 不相交集 外排序 在外存上进行排序的最常

Before：上机课偶遇modern cpp，拼劲全力无法战胜 Modern Cpp Overview！ 关于C++的刻板印象是什么？😋 笔者在学习了Java（以及相当烂的py）后，深深地感受到了C++语法规则以及一些奇奇怪怪的规定的复杂😇😇。总结一下C++： Old, out-dated, less-frequently used Unsafe （特别对，救命啊） Hard to use

Before：久违的数理逻辑课！上了7节课终于觉得有点入门了，还是挺有意思的。周四下午闪击南京，周五下午又闪击回来。虽然只有1天，但很开心在这短短的20个小时内帮助了不少人（都是无意间）。我要永远做个善良的人！ Mathematical Logic 7 Completeness 1 我们继续完备性的证明！ 我们知道，要证明一阶逻辑的完备性，我们只需要证明： Given a consisitent

Before:第10章排序并未提前进行学习，所以会结合翁阿姨上课的笔记和课后学习，内容比较完善 数据结构 8 排序 所谓排序就是把集合中的数据元素按照它们的关键字的非递减或非递增序排成一个序列。 插入排序 首先将由第一个数据元素组成的序列看成是有序的，然后将剩余的n-1个元素依次插入到前面的已排好序的子序列中去，使得每次插入后的子序列也是有序的。 插入排序又分为： 直接插入排序 暴力插入，复杂度O

Before：为什么要出一期挺莫名其妙的东西？起因还是机考，连续2次机考工程题一分没拿了（太菜了bushi），感觉对C++的各种机制很不熟悉，而Rust又是重要的一门现代编程语言。援引StanfordCS110L前言的一段话： 如果你学过 C 并接触过一些系统编程的话，应该对 C 的内存泄漏以及指针的危险有所耳闻，但 C 的底层特性以及高效仍然让它在系统级编程中无法被例如 Java 等自带垃圾收集

数据结构 7 伸展树 哈希表 平衡树的缺陷 插入删除代价大，易出错没有利用 90 - 10 规则：百分之90的访问都是针对百分之10的数据 伸展树的概念 基本思想：让10%经常访问的数据靠近根结点基本方法：在每个结点被访问后，通过一些旋转（单）使它向根移动 但是很不幸，基本方法很容易导致树退化成单链表，这是因为单链表并不保证树高度的降低，但双旋转可以。于是我们分下面3种情况访问： zig 父结

Before：2025.03.29，must be one of the best days in 2025.I can’t tell you why and I beg you don’t ask me why.I just hope to be like her and continue chasing after my dream,just like her and them.Whatev

Before：Long Time No See Guys!~ I’ve been busy struggling with my Maths Analysis,Physics and Mathematical Logic learning,also busy building connections with others.But I realize that I have to keep lea

Before：稍有强度的一周，主要表现在…超级大的数学物理数理逻辑强度，但感觉经过3、4天的摸爬滚打，基本上还是搞明白了😇还有平安度过的XZJT（感觉还是挺成功的？maybe）继续加油！ ps：昨天小姐姐double happy了🥰🥰 Mathematical Logic 6 Call back: Introduction to Sequent Calculus 10 Basic Rules

数据结构6 集合 动态查找表 查找操作 静态查找表 & 动态查找表 静态查找表：元素个数不变，元素值不变一般使用C++ 的原始数组 动态查找表：允许插入删除的查找表不能用线性表存储，会造成大量数据的移动 无序表&有序表的查找 无序表查找的复杂度是O(n)的。有序表查找可以采用顺序查找、二分查找、插值查找、分块查找。 顺序查找 与无序表查找唯一的不同在于若元素不存在无需查到表头