摘要: 动态规划的几个经典问题,动态规划其实就是把原问题分解为多个子问题,再记忆子问题的结果,来降低时间复杂度 阅读全文
posted @ 2024-03-17 13:27 paopaotangzu 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 图的存储方式、常用数据结构:并查集,最小生成树,以及求单源最短路径 阅读全文
posted @ 2024-03-16 17:06 paopaotangzu 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 二叉树、二叉排序树、优先队列、散列表4种非线性数据结构学习 阅读全文
posted @ 2024-03-15 18:29 paopaotangzu 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 宽度优先搜索用于求解最优解问题(队列实现)、宽度优先搜索用于求解是否有解(递归方式实现) 阅读全文
posted @ 2024-03-13 16:29 paopaotangzu 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 字符串保存数字, 要考虑有没有小数点,小数点后多余的0也要去掉 阅读全文
posted @ 2024-03-12 11:37 paopaotangzu 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 递推系列题目 阅读全文
posted @ 2024-03-11 18:05 paopaotangzu 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 如何总结递推公式,分析问题记录 阅读全文
posted @ 2024-03-11 12:02 paopaotangzu 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 数据类型不确定,还有三角形判定方法记录 阅读全文
posted @ 2024-03-10 22:59 paopaotangzu 阅读(7) 评论(0) 推荐(0) 编辑
摘要: HDU 2032 分治解题,使用递推法不会超时,递归数据量超过20就超时了 阅读全文
posted @ 2024-03-10 16:48 paopaotangzu 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 机试刷题HDU 2028 阅读全文
posted @ 2024-03-10 14:05 paopaotangzu 阅读(3) 评论(0) 推荐(0) 编辑