- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈Stack在python里的实现 数据结构与算法第三讲_基本结构上_
0、线性结构线性结构是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继。除了第一个和最后一个。常见的数据结构类型：栈Stack、队列Queue、双端队列Deque和列表List。1、栈Stack栈是一种后进先出的数据结构（LIFO)。栈在Python里的实现：我们借助list的一些基本功能来实现栈。class Stack: def __init__(self): ...
2020-04-05 23:56:26
130
原创 算法复杂度(大O法) 数据结构与算法 第二讲_算法分析
1. 算法分析角度：可从算法占用的空间和时间两个方面对算法的优劣进行评价比较从时间方面：大O法：只考虑算法中起着较大影响的部分。如：5n2+27n+1005，则为O(n2).例1：a = 3b = 4c = 5for i in range(n): for j in range(n): x = i * i y = j * j ...
2020-04-05 23:45:49
254
原创 数据结构与算法 第一讲_概述
一、图灵机什么是图灵机：假设有一张很长的格子纸条，每个格子可以记录一个字符有一个笔头可以左右移动，可以写入或擦去有一个控制器可以保持或转换状态例子：判定{ambm|m>=0}:左右分别是a和b且数量相同，如aaabbb。思路：笔头来回移动将a和b一一对消，若最后都为空白则接受，否则拒绝。可以使用visual Turing 实现二、算法基于有穷观点的能行方法计算问题：...
2020-04-05 23:05:28
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人