摘要：
洛谷：Jason227 阅读全文
posted @ 2025-12-01 21:21
Jason227
阅读(2)
评论(0)
推荐(0)
摘要：
一、指针的定义 指针(Pointer)：存储变量内存地址的特殊变量，通过它能直接访问和操作对应内存单元的数据。 #include <bits/stdc++.h> using namespace std; int x = 10, *p; // p是整型指针变量(int*) int main(){ p 阅读全文
posted @ 2025-06-21 10:21
Jason227
阅读(8)
评论(0)
推荐(0)
摘要：
一、树 常见的数据结构 (1)集合 集合的定义是由一组无序且唯一（即不能重复)的项组成的。不包含任何元素的集合就叫做空集。 %% 集合：无序、互异的元素 pie showData title 集合（Set） "A" : 1 "B" : 1 "C" : 1 "D" : 1 (2)线性结构 线性结构是一 阅读全文
posted @ 2025-05-16 14:51
Jason227
阅读(17)
评论(0)
推荐(0)
摘要：
一、计算机发展史 关键计算机机型 机型 年份 贡献者 核心突破 技术参数 ENIAC 1946 莫克利、埃克特 首台通用电子计算机 30吨重，170㎡，150kW功耗 EDVAC 1949 冯·诺依曼 存储程序+二进制 5大部件结构，7850kg 冯·诺依曼体系核心： graph LR A[输入设备 阅读全文
posted @ 2025-05-15 14:37
Jason227
阅读(46)
评论(0)
推荐(0)
摘要：
一、为什么需要高精度计算？ 常见数据类型及其范围 数据类型 存储大小 数值范围 short 2 Byte -32,768 ~ 32,767 (-2¹⁵ ~ 2¹⁵-1) int 4 Byte -2,147,483,648 ~ 2,147,483,647 (-2³¹ ~ 2³¹-1) long lon 阅读全文
posted @ 2025-04-07 21:07
Jason227
阅读(90)
评论(0)
推荐(0)
摘要：
一、进制基础概念 进制的定义 进位计数制，人为定义的带进位计数方法。 对于X进制，逢X进一（如10进制逢10进1，2进制逢2进1）。 常见进制 进制 应用场景 数字表示 10进制 日常生活 0-9 2进制 计算机底层 0,1 8进制 简化二进制表示 0-7 16进制 编程、内存地址 0-9, A(1 阅读全文
posted @ 2025-04-01 15:42
Jason227
阅读(1103)
评论(0)
推荐(0)
摘要：
与 string 相关的函数 (一) 输入与长度 getline(cin, s): 从标准输入读取一行字符串，存储到 s 中，直到遇到换行符为止。与 cin 不同，cin 会在遇到空格时停止读取。 s.size(): 返回字符串 s 的长度（字符数）。 (二) 寻找与截取 s.find(a, x): 阅读全文
posted @ 2025-02-21 15:34
Jason227
阅读(291)
评论(0)
推荐(0)
摘要：
一、图的基本概念 无向图：每条边都是无方向的； graph TD A B B C C D D A A C 有向图：每条边都是有方向的； graph LR A --> B B --> C C --> D D --> A A --> C 完全图：任意两个顶点上都存在一个边； graph TD A B A 阅读全文
posted @ 2025-05-16 16:04
Jason227
阅读(23)
评论(0)
推荐(0)
摘要：
一、指针(Pointer) 指针的精确定义 指针是存储内存地址的变量 通过指针可以间接访问和操作内存中的数据 指针类型决定了指针解引用时的解释方式 指针操作要点 & 取地址运算符 * 解引用运算符 指针算术运算（数组遍历时常用） 二、链表优化 链表介绍优化 (1) 线性表 vs 链表的比较 特性 顺 阅读全文
posted @ 2025-05-15 20:21
Jason227
阅读(19)
评论(0)
推荐(0)
摘要：
一、算法基础 算法特征 特征 说明 有穷性 有限时间内完成 确定性 无歧义的明确定义 输入 0个或多个输入（0输入指内置参数） 输出 ≥1个输出 可行性 符合计算规则，可执行有限次实现 常见算法类型 基础算法：穷举、高精度计算 核心算法：排序、递推、递归 优化算法：贪心、分治、搜索（DFS/BFS） 阅读全文
posted @ 2025-05-15 15:36
Jason227
阅读(22)
评论(0)
推荐(0)
摘要：
一、递归基础概念 递归定义 递归：函数直接或间接调用自身的过程 核心思想：将大问题分解为相同结构的小问题 必要条件： 递归表达式（递推关系） 边界条件（终止条件） 递归实现要素 确定递推关系：找出问题规模与子问题规模的关系 递归调用：函数调用自身解决更小规模的子问题 终止条件：明确最简单情况的处理方 阅读全文
posted @ 2025-04-22 15:32
Jason227
阅读(48)
评论(0)
推荐(0)
摘要：
一、贪心算法核心概念 贪心的定义 贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前状态下最优决策的算法策略。其核心特征是： 局部最优选择：每个决策步骤只考虑当下最优解 无后效性：当前选择不会影响后续子问题的结构 不可回溯：一旦做出选择就不可更改 适用条件 贪心算法有效的严格 阅读全文
posted @ 2025-04-19 21:18
Jason227
阅读(67)
评论(0)
推荐(0)
摘要：
一、什么是递推 递推的定义 递推算法是一种通过分步推进的方式解决问题的计算方法，它利用已知条件和问题之间的递推关系，通过有限次的重复运算来描述和解决复杂问题。 递推的核心思想： 将大问题分解为相似的子问题 建立当前状态与先前状态之间的关系（递推公式） 从已知的初始条件出发，逐步推导出最终解 递推算法 阅读全文
posted @ 2025-04-13 20:15
Jason227
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号