2025年12月23日
蓝桥杯c语言学习——背包问题
摘要： 背包模型 （1）01背包 有一个体积为 V 的背包，商店有 n 个物品，每个物品有一个价值 v 和体积 w，每个物品只能被拿一次，问能够装下物品的最大价值。这里每一种物品只有两种状态即 “拿” 或 “不拿”。 设状态 dp [i][j] 表示到第 i 个物品为止，拿的物品总体积为 j 的情况下的最大 阅读全文
posted @ 2025-12-23 21:10 Nuyoah% 阅读(25) 评论(0) 推荐(0)
2025年12月17日
蓝桥杯c语言学习——基础数据结构-链表、栈、队列
摘要： 一、链表 一、线性表的顺序实现--顺序表 存储方式 随机存取的本质 loc(ai)=loc(ai-1)+d=loc(a1)+(i-1)*d （1）定义 #define LIST_INIT_SIZE 100 初始容量 #define LIST_INCREMENT 10 追加内存时的增量 typedef 阅读全文
posted @ 2025-12-17 23:42 Nuyoah% 阅读(19) 评论(0) 推荐(0)
2025年12月3日
蓝桥杯c语言学习——递归以及比赛的时空复杂度
摘要： 一、递归： 1、概念： 递归是指函数直接或间接调用自身的过程。 2、解释递归的两个关键要素： 基本情况（递归终止条件）：递归函数中的一个条件，当满足该条件时，递归终止，避免无限递归。可以理解为直接解决极小规模问题的方法。 递归表达式（递归调用）：递归函数中的语句，用于解决规模更小的子问题，再将子问题 阅读全文
posted @ 2025-12-03 14:45 Nuyoah% 阅读(17) 评论(1) 推荐(1)
2025年11月18日
蓝桥杯C语言学习——语法基础
摘要： 一、框架 using namespace std; 二、输入输出 cin>>a>>b cout<<a<<" "<<b<<'\n' 注意：自动判断数据类型 cin如果输入字符串遇到空格会停止，可以用 string s getline(cin,s) 三、函数 （1）函数的作用 代码复用：避免重复写相同的 阅读全文
posted @ 2025-11-18 22:15 Nuyoah% 阅读(29) 评论(0) 推荐(0)