![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法笔记(Python版 北大地空)
数据结构与算法笔记(Python版 北大地空)
soleillllling
这个作者很懒,什么都没留下…
展开
-
2.递归
什么是递归Recursion?递归是一种解决问题的方法,其精髓在于将问题分解为规模更小的相同问题,持续分解,直到问题规模小到可以用非常简单直接的方式来解决。递归的问题分解方式非常独特,其算法方面的明显特征就是:在算法流程中调用自身。递归“三定律”1.必须有一个基本结束条件(最小规模问题的直接解决)2.必须能改变状态向基本结束条件演进(减小问题规模)3.必须调用自身(解决减小了规模相同问题)递归的应用1.任意进制转换用最熟悉的十进制分析问题:十进制有十个不同符号:conv.原创 2020-11-09 20:48:22 · 273 阅读 · 0 评论 -
1.抽象数据类型-无序表 and 有序表
目录抽象数据类型-无序表List:UnorderedList所定义的操作链表实现:节点Node链表实现:无序表UnorderedList抽象数据类型-有序表OrderedListOrderedList定义的操作有序表OrderedList实现search方法add方法抽象数据类型-无序表List:UnorderedList所定义的操作UnorderedList():创建一个空列表add(item):添加一个数据项到列表中,假设item原先不存在于列表.原创 2020-11-07 22:31:17 · 520 阅读 · 0 评论