数据结构
风儿你慢慢吹
热爱让我们一往无前,走过的路总需要留下点什么
展开
-
Python数据结构与算法第三课:栈与队列
线性表(顺序表和链表)关注是数据的存放; 栈与队列关注对存放的数据进行的操作; 1. 栈 (Stack) 栈是一种容器,可存入数据元素、访问元素、删除元素,它的特点是后进先出(LIFO)Last in First out; a. 栈结构实现: 栈可以用顺序表实现,也可以用链表实现。 b. 栈的操作 Stack()创建一个新的空栈; Push...原创 2020-04-06 18:27:07 · 208 阅读 · 0 评论 -
Python数据结构与算法-第二课:线性表-顺序表和链表
表从存储结构上分为顺序表和链表;顺序表是指在内存中连续存储的数据存储空间,数组,可以用下标访问每一个单元; 链表是指在内存中不是连续存储而是由指针链连接各个单元的线性存储空间; 1. 顺序表 顺序表的基本布局 (1) 顺序表的基本形式(数据元素本身连续存储) 顺序表中,数据元素本身连续存储,每个元素所占的存储单元大小固定相同,元素的下标是其逻辑地址,而元素...原创 2020-04-06 10:36:17 · 296 阅读 · 0 评论 -
Python数据结构与算法-第一课:引入概念(coding)
1. 题目:如果a+b+c=100,且a^2+b^2=c^2,(a,b,c为自然数),如何求出所有a,b,c可能的组合? 解决方式1:算法效率较低,3个循环,时间复杂度为O(n^3); import time start_time=time.time() i=0 for a in range(0,101): for b in range(0,101): for...原创 2020-03-29 21:27:13 · 304 阅读 · 0 评论 -
Python数据结构与算法-第一课:引入概念
1. 算法:计算机程序的本质上一个算法来告诉计算机确切的步骤来执行一个指定的任务。 算法的五大特性: 1. 输入:算法具有0个或多个输入; 2. 输出:算法至少有1个或多个输出; 3. 有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成; 4. 确定性:算法中的每一步都有确定的含义,...原创 2020-03-29 20:55:10 · 186 阅读 · 0 评论