文件名称:leetcode分类-algorithm:常用算法与数据结构
文件大小:40KB
文件格式:ZIP
更新时间:2024-07-19 17:56:08
系统开源
leetcode 分类 常见算法思想: a) 贪心 greedy 限制值、期望值、贡献度 在限制值范围内,同等贡献度情况下,尽可能的满足期望值 b) 分治 divide and conquer 分而治之 问题可分解多个子问题,且子问题没有传递性,合并子问题不复杂情况下使用 c) 回溯 backtracking 类似枚举、几乎能解决所有问题 分多个阶段决策,每阶段处理多种策略,通过剪枝或备忘录方式优化代码 d) 动态规划 dynamic programming 多阶段决策最优解模型、(最有子结构、无后效应、重复则问题) 学习方式: 1.实现回溯思想代码 2.画树形递归函数 3.总结DP状态(定义状态、状态转移方程、边界条件) 4.画状态转移表 5.根据状态转移表写代码 算法网站: 中文: https://leetcode-cn.com 英文: https://leetcode.com 复杂度(O): http://bigocheatsheet.com/ 时间复杂度: 1.常数、系数、底数可忽略(大O表示随着规模的增长,时间维度的趋势) 2.最高规模: 多行代码只计算最大执行次数行 3.乘
【文件预览】:
algorithm-master
----readme.md(4KB)
----src()
--------com()
----.gitignore(336B)