- 博客(4)
- 收藏
- 关注
RSS订阅原创 递归及汉诺塔问题
递归是一个自己调用自己的函数，就是将n的函数转化成n-1次的函数，问题相似，规模更小，至于n-1之后怎么解决，我们不关心，实际上就是利用递归把相似问题重复化，但是要注意，递归必须要有出口，不然陷入死循环。比如简单的阶乘问题，n的阶乘==n*（n-1）的阶乘我们可以用递归来实现；
2024-03-03 22:17:16
578
原创 排序总结 python
比较相邻的两个元素大小，从左往右遍历一遍（n个元素遍历n-1次），把最大的元素逐渐沉底第一次 循环 ，最后比较 a【n-2】和a[n-1]第i次循环 ，最后比较 a【n-i-1】和a【n-i】所以先从0遍历到n-1，然后内部从0遍历到n-i-1；时间复杂度0（n^2） 空间复杂度O（1），稳定。
2024-03-02 18:10:50
455
原创 回溯算法 算法学习day1
回溯算法主要解决组合问题、分割问题、子集、排列、棋盘（N皇后、解数独）等问题，主要是通过DFS（深度优先搜索）穷举所有可能性，递归得到问题的所有解，他比暴力枚举更加厉害在回溯（即遇到不符合的状态 会回到上一个状态）、剪枝（剪掉不符合的状态）；这样处理过后时间和空间复杂度都大大降低，而且逻辑清晰；
2024-02-28 21:29:55
1534
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人