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