当前位置: 移动技术网 >

数据结构和算法-学习笔记

  (共找到 3 条与 数据结构和算法-学习笔记 相关的信息)

<学习笔记>链表(二)遍历+空+长度+尾部添加节点+节点查询+删除+定向插入(2020.7.25)

2020-07-30 16:16 | 评论:0 次 | 浏览: 0

3.2 链表的遍历思路如下图:3.3 链表空思路:根据head是否为空,就可以知道链表是否为空3.4 链表长度思路:循环写入计数器做累加即可3.4 链表尾部插入节点思路:走到最后节点,让最后一个节点的next等于新加入的node即可特殊情况:链表为空则前面直接为0报错,需要进行判断...

<学习笔记>栈、队列和双端队列(2020.7.23)

2020-07-30 16:20 | 评论:0 次 | 浏览: 0

1.栈栈得特性:先进后出得数据结构栈顶、栈尾应用:每个web浏览器都有一个返回按钮,当你浏览网页时,这些网页被放置在一个栈种(实际是网页得网址)。你现在看得网页是在顶部,你第一个查看得网页在底部,如果按下返回按钮,及那个相反的顺序浏览刚才得网页。Stack()创建一个空的新栈,不需要参数,返回一个空栈push(item)将一个新项添加到顶部,需要item作为参数,不返回任何内容pop()从栈中删除顶部项,不需要参数,返回item,栈被修改peek()从栈返回顶部,但不会删除它,不需要参数,不

<学习笔记>数据+算法初识+python数据结构结构性能分析(2020.7.22)

2020-07-30 16:59 | 评论:0 次 | 浏览: 0

1.什么是计算机科学?计算机科学实际上是对问题以及解决问题过程中产生的解决方案得研究。例如给定一个问题,计算机科学家目标是开发出一个算法来处理该问题,最终得到该问题的解决方法,最共得到该问题得解或是最优解。2.评判程序优劣得方法消耗计算机得资源和执行效率(无法直观)算法得执行耗时(不推荐,受到机器和执行环境的影响时间复杂度(推荐)3.时间复杂度评价标准:量化算法执行操作/执行步骤得数量最重要的项:时间复杂度表达式中最有意义的项使用大O记法,来表示时间复杂度——O(最重要的项)常

移动技术网