不定期更新算法刷题记录(C++)
该记录主要对接Gitee仓库,仅作展示,如有后续更新,以及早年代码补全,将会同时展示在以下仓库:
Gitee公开算法代码记录链接
因为大多数代码写于本地,后来才放在网上做归档备份,故整理所花时间可能较长,还有很多非经典的OJ题目并未归纳在内。
经典算法题
| 相关经典算法以及我的题解链接 |
|---|
| 01背包.cpp |
| 最大K乘积问题.cpp |
| N皇后(DFS).cpp |
| 线数目(深搜DFS).cpp |
| 全排列.cpp |
| 文章格式(词组处理) |
| 圣诞广场(深搜+动态规划).cpp |
| 寻找最大数(贪心).cpp |
| 取石子(博弈论).cpp |
| 寻找第K大值(分治思想).cpp |
| 邮差送信(图论+深搜).cpp |
| 最长不降子序列(DP).cpp |
| 滑雪(DFS+DP).cpp |
| 希尔排序.cpp |
Leetcode
| 算法合集_1 | ||
|---|---|---|
| 剑指 Offer 10- I | 原题 | 记忆化搜索,快速幂,斐波那契数列 |
| 405 | 数字转换为十六进制数 | 进制转换,位运算 |
PAT
| 题目序号 | 原题链接 | 我的题解文件链接 |
|---|---|---|
| 1019 数字黑洞 | 原题 | 模拟 |
| 1003 我要通过 | 原题 | 字符串子串处理 |
| 1004 成绩排名 | 原题 | 数据统计与处理 |
| 1007 素数对猜想 | 原题 | 欧拉筛算法 |
| 1008 数组元素循环右移问题 | 原题 | 数组处理+思维题 |
| 405. 数字转换为十六进制数 | 原题 | 位运算+进制转换 |
| 1015 德才论 | 题目详情 – 1015 德才论 (pintia.cn) | 数据统计 |
| 1030 完美数列 | 题目详情 – 1030 完美数列 (pintia.cn) | 数列处理+剪枝 |
| 1020 月饼 | 题目详情 – 1020 月饼 (pintia.cn) | 数据处理 |
| 1037 在霍格沃茨找零钱 | 题目详情 – 1037 在霍格沃茨找零钱 (pintia.cn) | 模拟 |
| 1066 图像过滤 | 题目详情 – 1066 图像过滤 (pintia.cn) | 数据处理 |
