水色琥珀糖

# 编写一个程序，计算使用线性探测、平方探测以及双散列插入的长随机序列所需要的冲突次数 线性探测: F(i)=iF(i) = iF(i)=i 平方探测: F(i)=i2F(i) = i^2F(i)=i2 双散列: F(i)=i∗h(X)F(i) = i*h(X)F(i)=i∗h(X), 其中h(X)=7−(Xmod7)h(X) = 7-(X mod 7)h(X)=7−(Xmod7) 计算冲突次数直接在函数里面加个静态变量就行。 #define R 7enum KindOfEntry { Legitmate, Empty, Deleted};typedef...

# 写出生成具最少节点、高度为 H 的 AVL 树的程序，函数得运行时间是多少？ AvlTree MinGenTree(int height, int* lastNode){ AvlTree T; if(height>=0) { T = malloc(sizeof(AvlNode)); T->left = MinGenTree(height-1,lastNode); T->data = ++(*lastNode); T->height = 0; T->right = MinGenTree(height-2,lastNode);...

# 证明在 N 个节点的二叉树中，存在 N+1 个 NULL 指针代表 N+1 个儿子 证明：假设有 N 个节点，则指针 point 有 2N 个，非 NULL 指针为 N-1 个，则 NULL 指针为2N−(N−1)=N+12N-(N-1)=N+12N−(N−1)=N+1 个，所以存 N+1 个 NULL 指针未来可代表 N+1 个儿子。 # 证明在高度为 H 的二叉树中，节点的最大个数是2H+1−12^{H+1}-12H+1−1 证明：假设这是一颗完全二叉树，则有最大节点，其中高度为 H 时，层数为 H+1。 则第一层，节点数N=20N = 2^0N=20, 第二层，节点数N=21N =...

~~~~         ~~~~         ~~~~     虽然我一直以自己只是喜欢看动漫玩游戏自称，不是个二次元。但从周围人看来，我就是个喜欢二次元的家伙，而且我现在也大致认为自己算是个普遍意义上的 ACG 爱好者吧。     ~~~~         ~~~~         ~~~~    ...

# 缘由 最近刚推完了雪雪雪和新章，至此，9nine 系列完结，我想要几张里面好看的图片，谷歌找了一晚加一上午我才弄出来，离谱的是，网上一堆推荐 GalGame 解包工具的文章居然不给工具原链接，而是网盘链接，有些甚至没有，我真的无语，于是有了这篇文章。 # 游戏资源 9nine 系列 (樱空汉化组) 资源来源于 9nine 吧，一切所有权归樱空汉化组所有，我给出的网址也是樱空汉化组自己提供的，无效了就自己去 9nine 吧找吧，不过这次链接的手段挺高明的。 # 解包工具 GARbro KrkrExtract 4.0.1.5 # KrkrExtract 解包...

# 整体设计流程 图像读取 灰度变换 高斯模糊 Canny 边缘检测 Hough 变换圆检测 输出圆心坐标与半径并在原图像画图 # 设计流程实现 # 图像读取和灰度变换 Mat imread(const String& filename, int flags);// Mat image, image1;// 一个基本的图像容器// image = imread("G:/Storage/Code/Graphics/CoinDetection/1.5.jpg", IMREAD_GRAYSCALE);//2.png 1.jpg// image1 =...

# 任务要求 具体要求如下，总计使用两个进程，第一个进程负责把读取文件并写入管道，第二个进程负责读取管道并写入新文件。 # 任务详解 也就是说我需要创建两个进程，那我需要用到 pthread_create 函数，该函数位于 pthread.h 头文件中，其次我还需要创建一个管道记录缓冲数据，这里我选用的是 FIFO 管道，最后再写两个文件复制函数 WriteFile 和 CopyFile, 两个函数大致相同，所以不用过于害怕，而实际其实也挺简单的。 # 程序流程 得到读取和写入的文件名字 (字符串类型) 创建 FIFO 命名管道 创建文件读取的进程 创建文件写入的进程 销毁进程与管道 #...

# 起因 最近一段时间不断重装电脑，虽然留了心眼备份文件，但还是造成了部分数据永久丢失，那还是我之前测运行时间测了一个月的数据啊，期间电脑莫名挂了几次，如果是之前丢图我还是能接受的，唉，说多了都是泪。 # 设计需求 能自动备份并压缩文件 自动检测几天之前的备份文件，若存在删除，否则不做处理 # 压缩文件目录要求 C:/STORAGE/Backup`-- 2022-07-09 |-- Blender.zip |-- Blog.zip |-- Code.zip `-- Pictures.zip`-- 2022-07-10 |-- Blender.zip |-- Blog.zip |--...

# Camke 安装 Camke 官网下载页面下载 exe 安装包 点击安装，一路 next 就行，推荐安装路径为默认 找到 Cmake 安装路径下的 bin 文件路径，添加到环境变量 Path, 比如我的文件路径就是 C:\Program Files\CMake\bin 在 windows terminal 使用 Cmake --version 来验证是否安装成功 # MinGW 安装 MinGW 下载不推荐使用官网自带的 exe 文件，老是抽风，还是直接下载离线包吧 MinGW 官网下载页面下载 x86_64-posix-seh, 注意，必须是 posix 多线程版，否则后面...

事先声明，我并没有把所有源代码贴出来，太多了，而且一篇文章压根讲不完，只好粗略写写了，其次，还有我懒，想看完整源代码可以去我 github 仓库看。 # 只调整指针来交换两个相邻的元素 (单链表和双链表) 需要考虑三种情况：交换节点处于中间、队首或队尾、只有一个节点。 双链表虽然有些不同，但大致情况差不多。 交换相邻元素// 单链表List SwapNode(List pos, List head){ if(pos->next==NULL) return head; if(head == pos) { List pos1 =...