Home
SSC Studio
Cancel

2023 Resolutions

2022年已经过去 7/12 了, 但是这一年剩下的时间并不能由我自由支配… 于是, 放到 2023 年做吧. TODO: 学习 L2D !!! 做个游戏 (ue5?? 暂定) 折腾一下服务器… 应用上架 🏅 Achievement Unlocked: UPGRADE TO SSC LV2 on 2022-08-06 🎖🎖 ENTER THE NEXT S...

DS复习 Part 5

BST & AVL 二分 (折半) 查找: 仅适用于顺序查找 (因为需要随机访问), 仅适用于有序表. 平均查找长度 ASL 根据判定树可以很容易地计算出来. 二分查找判定树是一个平衡二叉树. 因为, 二分查找的默认计算方式是 mid=(left+right)/2, 即向下取整. 因此用 mid 分隔当前序列后, mid 左边的元素个数一定小于等于右边的元素个数, 相差为...

DS复习 Part 4

连通分量: 无向图的极大连通子图. 生成树: 连通分量的极小连通子图. 最小生成树 (Minimum Spanning Tree, MST): 无向连通图的极小连通子图.

DS复习 Part 3

树的常见结论 在含有 n 个结点的二叉链表中, 含有 n+1 个空指针域. 证明: 方法 1: n 个结点有 2n 个指针, 而 n 个结点有 n-1 条边, 即有 n-1 个非根结点, 每个非根结点对应其父结点的一个指针域, 所以有 n-1 个非空指针域 (只有根结点没有指向它的指针, 因为没有父结点), 因此空指针域数量为 2n-(n-1)=n+1. 方法 2: 每个叶结点...

DS复习 Part 2

Stack 操作受限的线性表 (正因为是线性表所以肯定就有“顺序”和“链式”这两种存储方式). 只能在一端进行操作. LIFO. 数学性质: Catalan 数. n 个不同元素进栈, 出栈元素的不同排列的个数为 $\dfrac{1}{n+1}C_{2n}^n$. 答题时可以直接“调用”的函数: void InitStack(&S) bool StackEmpty(S...

DS复习 Part 1

考研复习进入了白热化阶段. 博客好久没更了. 代码好久没写了. fo 和 ⭐️ 都快要掉没了. 绪论 数据结构 数据元素: 数据的基本单位 数据项: 构成数据元素的不可分割的最小单位 一个数据元素可以由若干个数据项组成 数据对象: 性质相同的数据元素的集合, 是数据的子集 数据类型: 一个值的集合和定义在此集合上的一组操作的总称. 包括: 原子类型, 结构类型, 抽象数...

Mac配置C++万能头文件

在上一篇博客中, 我提到了我是用 sudo xcode-select -switch /Library/Developer/CommandLineTools 解决 g++ 问题的. 但是之前配置的 bits/stdc++.h 头文件不见了. 于是我在这个路径下又配置了一遍. /Library/Developer/CommandLineTools/SDKs/MacOSX.sdk/usr/in...

Repeatedly Being Asked to Install Command Line Tools

After upgrading macOS to 12.6, I was unable to use g++ -v. When I run g++ -v in the command line, it repeatedly asked me to install command line tools. I tried to run xcode-select --install, but th...

AcWing 97 约数之和

Link 先给出关于约数的两个结论: 正整数 n 可以分解质因数为 $\prod_{i=1}^k{p_i^{a_i}}=p_1^{a_1}\cdot p_2^{a_2}\cdot\dots\cdot p_k^{a_k}$. 则 n 的正约数个数就是 $f(n)=\prod_{i=1}^k{(a_i+1)}$. 因为 $p_i^{a_i}$ 的正约数为 $p_i^0,p_i^1,\dots...

AcWing 95 费解的开关

Link 一行有 5 个开关, 对应 32 种按法. 由此联想到用二进制的思想对这 32 种按法进行枚举. 对于每种按法, 首先应用于第一行. 这一点很好理解, 因为无论我们怎么按、从哪里开始, 如果只看第一行的变化, 都可以归结为这 32 种按法中的一种. 而按法并没有顺序要求, 因为是可逆的, 可以还原. 所以任何一种按法都等价于: 先按第一行, 然后再对剩下的行进行调整. 接下来...