算法_2022_常用十大算法
算法总结---最常用的五大算法(算法题思路) 范仁义《读书编程笔记》❤️
二分查找
1、分治算法:
分治算法的主要思想是将一个复杂而庞大的问题分解成若干个小的容易解决的子问题,进而进行治,而将治后的结果进行汇总合并,就得到了该复杂庞大问题的结果。这个思想在之前的归并排序中就曾出现过。
1.1、汉诺塔(python)
1 2 3 4 5 6 7 8 | #A上有圆盘、B为空,C为空且是目标柱子 def move(n, a, b, c): if n = = 1 : print (a, '--->' , c) return move(n - 1 , a, c, b) #除最大的圆盘,将剩余都移动辅助柱子B上,通过递归来完成 print (a, '--->' , c) #将最大的圆盘移到目标柱子上 move(n - 1 , b, a, c) #此时,最大圆盘已移到C上,剩余圆盘都在B上,递归继续 |
汉诺塔思路求解:
- 如果有一个盘,A->C
如果我们有n>=2情况,我们总是可以看作是两个盘 1.最下边的盘 2.上面的盘
- 先把最上面的盘 A->B
- 把最下边的盘A->C
- 把B塔的所有盘 从B->C
2、动态规划
态规划算法的核心是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法,与分治算法类似。但区别是适用于用动态规划求解的问题,经分解得到子问题往往不是相互独立的。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 【.NET】调用本地 Deepseek 模型
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库