- 博客(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
80
原创 算法复杂度(大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
原创 数据结构与算法 第一讲_概述
一、图灵机 什么是图灵机： 假设有一张很长的格子纸条，每个格子可以记录一个字符 有一个笔头可以左右移动，可以写入或擦去 有一个控制器可以保持或转换状态 例子： 判定{ambm|m>=0}:左右分别是a和b且数量相同，如aaabbb。 思路：笔头来回移动将a和b一一对消，若最后都为空白则接受，否则拒绝。 可以使用visual Turing 实现 二、算法 基于有穷观点的能行方法 计算问题：...
2020-04-05 23:05:28
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人