摘要: Snake Game 一个使用C++实现的控制台简易贪吃蛇小游戏,刚开始做项目训练。 使用方式 使用W,S,A,D来实现上下左右移动,Q退出,P暂停。 注意事项 要C++ 11或以上的版本 作者是在读大学生,如果你对我的代码有任何问题或优化方法,请务必告知❤️❤️ 代码 #include <iost 阅读全文
posted @ 2026-05-03 23:47 myLv 阅读(199) 评论(6) 推荐(1)
摘要: 一、项目简介 一个基于 C++ 的简易控制台计算器,支持多种基础运算。 二、功能说明 支持加、减、乘、除、取模运算 支持与、或、非、异或等位运算 支持左移、右移操作 输入错误表达式时会给出报错提示 三、运行环境 兼容 C++14 及以上标准 Windows 平台可直接运行提供的 .exe 文件 运行 阅读全文
posted @ 2026-04-23 21:48 myLv 阅读(138) 评论(0) 推荐(0)
摘要: 一、位的介绍 有符号数是指有正负性的,无符号数是从0开始加的。有符号数中,第一位是用来表示正负的,1为负、0为正,负数个数比正数个数多一,最经典的就是int的上下界(-2^31 到 2^31 - 1),正负数间的转换就是反码、补码: 负-->正:~n + 1 正-->负:~n + 1 例如:17 < 阅读全文
posted @ 2026-04-20 15:35 myLv 阅读(16) 评论(0) 推荐(0)
摘要: 命令行通讯录: 1、功能:添加联系人(姓名/电话号码(9位数)/邮箱)、移除、查询、修改、显示所有联系人、保存到本地文本文件/从文件加载 2、训练重点:结构体/类的封装、vector存储自定义对象、map<string, 结构体>快速查询、文件流(fstream)的读写、函数分模块实现(增删改查各写 阅读全文
posted @ 2026-04-20 15:35 myLv 阅读(17) 评论(0) 推荐(0)
摘要: 一、什么是KMP算法? KMP算法(Knuth-Morris-Pratt算法)是一种高效的字符串匹配算法,用于在一个文本串中查找模式串的出现位置。 核心思想: KMP算法通过预处理模式串,构建一个"部分匹配表"(也称为next数组或failure function),当匹配失败时,利用这个表跳过不必 阅读全文
posted @ 2026-04-20 15:35 myLv 阅读(28) 评论(0) 推荐(0)
摘要: 一、介绍 通过把 关键码值key映射到表中一个位置(数组的下标) 来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表,即哈希表。哈希表是一种典型的“以空间换时间”的做法。 键(key): 组员的编号 值(value): 组员的其他信息(值大小、姓名、年龄等) 索引: 数 阅读全文
posted @ 2026-04-20 15:35 myLv 阅读(17) 评论(0) 推荐(0)
摘要: 一、 使用头文件 #include <chrono> 这是C++中精度最高的计时方式 #include <iostream> #include <chrono> int main() { // 记录开始时间 auto start = std::chrono::high_resolution_cloc 阅读全文
posted @ 2026-04-20 15:35 myLv 阅读(35) 评论(0) 推荐(0)
摘要: 一、欧几里得算法 其实就是辗转相除法求最大公约数gcd 定理: gcd(a, b) = gcd(b, a%b),其中a%b != 0,gcd(a, b)表示a与b的最大公约数 // 1. int get_gcd(int a, int b) { if (b == 0) return a; else r 阅读全文
posted @ 2026-04-20 15:35 myLv 阅读(23) 评论(0) 推荐(0)
摘要: 一、介绍 作用: 平衡二叉树的精髓就在于平衡。对于普通的BST,若节点多的话,就很容易出现左右不协调的问题,即左边很高,右边很矮,或者相反,从而导致search过程很慢,而平衡二叉树可以让左右子树的高度差在1范围内,这样就可以避免左右不协调的问题,加快search速度。 核心: abs(Height 阅读全文
posted @ 2026-04-20 15:35 myLv 阅读(11) 评论(0) 推荐(0)
摘要: 一、介绍 类比浏览器的搜索功能,近期搜索的内容会在搜索记录的最上方,而之前的则相对较为下面,这就是伸展树的原理:将上一次Search的节点通过一系列AVL树的旋转操作变为树的根。 二、伸展操作 从底向上沿着访问路径旋转,令node为访问路径上的一个"非根节点" 若node的父节点是根节点,那么只要旋 阅读全文
posted @ 2026-04-20 15:35 myLv 阅读(8) 评论(0) 推荐(0)