2025年9月19日
【初赛】指针
摘要： 指针的性质是理解其行为和使用方式的核心，主要包括以下几个方面： 1. 指针是存储地址的变量 指针的本质是一个变量，但其存储的不是数据本身，而是另一个变量（或内存单元）的内存地址。 例如：int a = 10; int* p = &a; 中，p 存储的是 a 的内存地址（如 0x7ffd6b6a45c 阅读全文
posted @ 2025-09-19 10:02 Slayer-WT!!!!!!!! 阅读(17) 评论(0) 推荐(0)
【初赛】数
摘要： 0x3f3f3f3f = 1061109567 0x7f7f7f7f = 2139062143 0x7fffffff = 2147483647 0xffffffff = 4294967295 0x1fffffff = 536870911 0x1f1f1f1f = 522133279 阅读全文
posted @ 2025-09-19 09:44 Slayer-WT!!!!!!!! 阅读(15) 评论(0) 推荐(0)
【初赛】链表
摘要： 链表性质知识点总结 链表是一种线性数据结构，其核心特点是数据元素（称为 “节点”）通过指针或引用连接，而非像数组那样存储在连续的内存空间中。这种结构决定了它与数组截然不同的性质，适用于频繁插入 / 删除、内存动态分配的场景。 一、链表的核心定义与结构 基本构成 链表的最小单元是节点（Node），每个 阅读全文
posted @ 2025-09-19 09:32 Slayer-WT!!!!!!!! 阅读(14) 评论(0) 推荐(0)
2025年9月16日
【初赛】进制转换
摘要： 进制转换 十进制小数转二进制 乘2取整 从上往下 例： 0.8125 $\ $ x $\ \ \ \ \ \ \ \ \ \ $ 2 —————— $\ \ \ \ \ \ \ \ $ 1.625 ····1 $\ \ \ \ \ \ \ \ $ 0.625 $\ $ x $\ \ \ \ \ \ 阅读全文
posted @ 2025-09-16 19:07 Slayer-WT!!!!!!!! 阅读(9) 评论(0) 推荐(0)
【初赛】软件系统
摘要： 软件系统 （主要是之前做到了几次 全错 来记一下 系统软件 操作系统、Windows、dos、unix、各种计算机语言处理程序、机器语言、汇编语言、高级语言、数据库管理系统、支持软件 应用软件 程序库、软件包、套装软件、用户程序 常见：字处理软件、电子制表软件、计算机辅助设计软件、图形软件、教育软件 阅读全文
posted @ 2025-09-16 18:53 Slayer-WT!!!!!!!! 阅读(5) 评论(0) 推荐(0)
【初赛】计算机语言
摘要： 计算机语言 编译性语言 c c++ pascal 解释性预言 py java JavaScript ruby PHP 阅读全文
posted @ 2025-09-16 18:40 Slayer-WT!!!!!!!! 阅读(16) 评论(0) 推荐(0)
【初赛】最短路 次短路 k短路
摘要： 最短路、次短路、k短路算法总结与C++代码示例 一、最短路算法 1. Dijkstra算法（单源最短路，非负权图） 适用场景：有向/无向图，边权非负，求单源最短路径 时间复杂度：O(m log n)（ n 为顶点数，m 为边数，使用优先队列+邻接表） 2. Bellman-Ford 算法（单源最短路 阅读全文
posted @ 2025-09-16 13:28 Slayer-WT!!!!!!!! 阅读(23) 评论(0) 推荐(0)
2025年9月12日
【初赛】二叉树性质和遍历
摘要： 二叉树的性质与遍历 一、二叉树的基本性质 1. 定义 二叉树是每个节点最多有两个子树的树结构，子树分为左子树和右子树，具有顺序性 2. 关键性质 性质1：\(\color{red}{在非空二叉树中，第 i 层最多有\ 2^{i-1}\ 个节点}\) 性质2：\(\color{red}{深度为k的二叉 阅读全文
posted @ 2025-09-12 13:59 Slayer-WT!!!!!!!! 阅读(22) 评论(0) 推荐(0)
【初赛】无向图度数性质
摘要： 无向图度数性质 一、基础概念：顶点度数定义 在无向图 $ G = (V, E) $ 中： 顶点 $ v \in V $ 的度数 $ \deg(v) $ 指关联于该顶点的边的数量 特殊情况： 环（$ (v, v) $）对 $ \deg(v) $ 贡献 2 孤立点度数为 0 非环边 $ (u, v) $ 阅读全文
posted @ 2025-09-12 12:14 Slayer-WT!!!!!!!! 阅读(34) 评论(0) 推荐(0)
2025年9月11日
【初赛】图
摘要： 强连通分量 有向图中任意两点都连通的最大子图。 单个点也算强连通分量。 欧拉图 奇点：跟这个点相连的边数有奇数个的点。（也就是度数为奇数 存在欧拉路的条件：图是连通的，有且仅有 2 个奇点。 存在欧拉回路的条件：图是连通的，有 0 个奇点。(性质2 在图论中，欧拉路径是经过图中每条边恰好一次的路径， 阅读全文
posted @ 2025-09-11 21:28 Slayer-WT!!!!!!!! 阅读(11) 评论(0) 推荐(0)