2025年12月5日
【项目】基于链表的大整数实现
摘要： 基于链表的大整数实现 重要组件 链表结点类：内置next指针 链表类：需要能够进行插入、删除操作 大整数类：需要能够进行四则运算 实现过程 链表结点类 #ifndef NODE_H #define NODE_H class Node { private: int num; Node* next; p 阅读全文
posted @ 2025-12-05 22:54 R4y 阅读(19) 评论(0) 推荐(0)
【算法复健】递推与递归
摘要： title: 题单-递推与递归 做题整理 layout: default 题单-递推与递归 做题整理 P1255 数楼梯 斐波那契数列，写个大整数类直接算 P1022 [NOIP 2002 普及组] 过河卒 dp，非法点不计入即可 P1044 [NOIP 2004 普及组] 栈 设 $f[i][j] 阅读全文
posted @ 2025-12-05 16:36 R4y 阅读(8) 评论(0) 推荐(0)
【算法复健】贪心
摘要： title: 题单-贪心 做题整理 layout: default 题单-贪心 做题整理 时隔多年再次刷贪心题单，代码细节没什么好说的。 本次笔记主要集中于 证明贪心的正确性。 P2240 【深基12.例1】部分背包问题 注意金币可以随便分割。 也就是说事实上金币本身就可以用单位价值衡量。 单位价值 阅读全文
posted @ 2025-12-05 16:35 R4y 阅读(16) 评论(0) 推荐(0)