- 博客(3)
- 收藏
- 关注
RSS订阅原创 递归、贪心、二分等简单随记
一、递归1、分治“分而治之”，将原问题划分成若干个规模较小而结构与原问题相似的子问题，分别解决这些子问题，最后合并子问题，得到原问题的解。步骤：分解：将原问题分为若干和原问题拥有相同或相似结构的子问题； 解决：递归求解所有子问题，如果存在子问题规模较小可以直接解决，就直接解决它 合并：将子问题的解合并为原问题的解注意：子问题之间应该相互独立没有交叉2、递归递归的根本在于，反复调用自身函数，但是每次都能把问题缩小，直到缩小到可以直接得到边界数据的结构，然后再在返回的路上求出对..
2022-02-16 21:43:10
387
原创 数据结构笔记总结
一、排序算法主要包括选择、冒泡、插入、快速、归并、堆排序、希尔排序排序算法 选 泡 插 快 归 堆 希 时间复杂度 O（n^2) O（n^2) O（n^2) O（log2N) O（log2N) O（log2N) O（N^1.3) 稳定性 不稳 稳 稳 不稳 稳 不稳 不稳 空间复杂度 O(1) O(1) O(1) O(nlog2n)
2022-02-14 18:09:33
524
原创 【基础训练】算法笔记基础功能刷题记录
随便记一记，确实有半年多没上手了，加之本身基础功就较差，总是不能找到最优解，或者漏掉一些极端情况。做的题目虽然都简单，但是想要补足自己在思维上的漏洞。最近加班也比较忙，没什么时间去系统的学习新的或者难的知识，就练练基本功复习一下吧。
2022-01-09 14:37:04
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人