![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
Asher117
大家好,我是Asher,热衷于研究数据分析、数据挖掘以及网络爬虫等。大家有问题的话,欢迎加我微信,一起学习-分享-成长,MyWechat:liu2536036458
展开
-
【Python算法与数据结构】一、数据结构与算法基础
1.数据结构:物理结构(展示) ->逻辑结构(内存表示)2.逻辑结构类型:集合:集合内数据无关系(除了同属一个集合之外)线性结构:一对一关系树:一对多关系图:多对多关系3.存储结构类型:线性存储链式存储索引存储哈希存储4.抽象数据类型(ADT):逻辑结构 + 抽象运算5.算法特性:有穷性:执行有穷个步骤确定性:无二义性可行性:输入:零个或多个输入输出:一...原创 2019-04-15 10:07:36 · 1452 阅读 · 0 评论 -
【Python算法与数据结构】二、栈
1.栈的定义栈(Stack)是一种运算受限的线性表,只能在栈顶进行插入和删除操作。因此栈具有Last In First Out(FILO)特性。2.栈的操作a.Stack() 创建一个空的新栈。 它不需要参数,并返回一个空栈。b.push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。c.pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被...原创 2019-04-18 12:58:32 · 1081 阅读 · 0 评论 -
【算法与数据结构】三、循环队列
FIFO(先进先出)rear:队尾front:对头N:队长操作:push:r=(r+1)%Npop:f=(f+1)%Nfull:(r+1)%N=fempty:f=rlength:(r-f+N)%N原创 2019-06-25 19:45:47 · 658 阅读 · 0 评论 -
【算法与数据结构】Python实现十三大查找和排序算法
顺序查找:按照列表顺序挨个对比是否为目标值,知道找到,时间复杂度O(N)二分查找:列表是顺序列表,每次从中间值开始搜索,筛除一般,时间复杂度O(logN)Hash查找:根据索引直接查找,时间复杂度为O(1)问题:Hash查找会出现冲突,解决方法线性探测法或其他方法冒泡排序:每次比较临近两个值,互换位置,每次循环完最大值到最后位置短冒泡排序:冒泡排序的改进选择排序:冒泡排序的改进,减少交...原创 2019-06-22 22:24:21 · 1137 阅读 · 0 评论 -
【算法与数据结构】必备知识点汇总
1.数据结构基础2.线性表(顺序存储、链式存储)元素之间是有顺序的:第一个元素无前驱,最后一个元素无后继,其他元素都有前驱和后继顺序存储结构:用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为O(1),插入或删除时间复杂度为O(N),适合数据量不大并且存取操作多的数据)优缺点:链式结构:元素信息+后继元素的地址(读取、插入、删除:时间复杂度O(N))头指针:链表第一...原创 2019-07-01 19:27:14 · 16080 阅读 · 1 评论 -
【算法与数据结构】稀疏矩阵
稀疏矩阵的存储方式:1.三元组(行、列,值)2.行逻辑链接的顺序表3.十字链表原创 2019-06-28 18:32:20 · 722 阅读 · 0 评论