算法练习记录

0

不定期更新算法刷题记录(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

题目序号原题链接我的题解文件链接
1two-sum模拟
9palindrome-number模拟
258add-digits数学+简单动规
2104sum-of-subarray-ranges模拟
504base-7模拟
512longest-uncommon-subsequence-i脑经急转弯
2055plates-between-candles前缀和
2100find-good-days-to-rob-the-bank动态规划
398random-pick-index蓄水池抽样
798smallest-rotation-with-highest-score差分数组+数学+轻微动规
589n-ary-tree-preorder-traversal数据结构(N叉树)
2049count-nodes-with-the-highest-score二叉树+DFS
590n-ary-tree-postorder-traversal数据结构(N叉树,后序版本)
70爬楼梯动态规划,斐波那契数列
806写字符串需要的行数字符串处理,简单模拟
算法合集_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)数据处理