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