- 博客(9)
- 收藏
- 关注
原创 数据结构Part7 排序
第八章 排序数据结构可视化:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html1.排序的基本概念1.1 基本概念排序(Sort),就是重新排列表中改元素,使表少的元素满足按关键字有序的过程。输入∶n个记录R1, R2… Rn,对应的关字为k1, k2,…, kn。输出∶输入序列的一个重排R1,R2 …,Rn’,使得有k2’≤k2’≤…≤kn’(也可递减)排序算法的指标:时间复杂度,空间复杂度算法的稳定性:若待排序表中
2021-09-29 12:00:49
391
原创 数据结构Part6 查找
第七章 查找1.查找的基本概念1.1 基本概念查找:在数据集合中寻找满足某种条件的数据元素的过程称为查找查找表(查找结构):用于查找的数据集合称为查找表,它由同一类型的数据元素(或记录)组成关键字:数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该是唯一的。1.2 基本操作a.查找符合条件的数据元素;b.插入、删除某个数据元素只需要进行a操作的是静态查找表,仅关注查找速度即可需要进行a,b两周操作的是动态查找表,除了查找速度,也要关注插入、删操作是否方便实现。1
2021-09-29 11:58:52
835
原创 数据结构Part5 图
第六章 图1.图的基本结构1.1 图的基本概念1)图G (Graph)由顶点集V(Vertex)和边集E(Edge)组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若V={v1,v2 … , vn},则用|V|表示图G中顶点的个数,也称图G的阶,E= {(u, v)| u∈U, v∈V},用|E|表示图G中边的条数。注意:线性表可以是空表,树可以是空树,但图不可以是空,即V一定是非空集,U可以是空集。2)简单图:不存在重复边;不存在
2021-09-29 11:56:30
578
原创 数据结构Part4 树与二叉树
第五章 数与二叉树1.树1.1 树的概念概念:根节点,前驱,后继,子树,空树,路径与路径长度节点的度:孩子节点的个数;树的度:各节点度的最大值;深度:从上往下数,默认从1开始;节点的高度:从下往上数;树得高度:树中根节点的最大深度;描述节点关系:父节点、子节点、兄弟节点,有序树和无序树:从左至有是有次序的,不可以交换。森林:由m(m>=0)颗互不相交的树的集合。定义:树是n(n>=0)个节点的有限集合,n=0时,称为空树。在任意一颗非空树中满足以下特点,i.有且只有一个
2021-09-29 11:53:38
472
原创 数据结构Part3 串
第四章 串1. 串的定义和基本操作1.1 概念串:即字符串(String),是由零个或多个字符组成的有限序列、一般记为S = “a1a2a3······an”,n>=0。是一种特殊的线性表(串的数据类型只能属于字符集),数据元素之间呈现线性关系。注意:字符串用双引号括起来:java,c,c++,python;字符串用单引号括起来:python。空串:串长度为零的串叫做空串子串:串中任意个连续的字符组成的子序列,空串是任意串的子串。1.2 基本操作串的基本操作是对”字串“为对象进行操作的
2021-09-29 11:43:16
425
原创 数据结构Part2 栈和队列
第三章 栈和队列栈和队列就是插入或删除操作收限制的线性表。数据结构队首/栈顶队尾/栈底栈插入&删除/队列插入删除双端队列插入&删除插入&删除输出受限的双端链表插入&删除插入输入受限的双端链表插入&删除删除注意:1.经过确定操作后,栈/队列的状态。2.给定输入序列,求可能的输出序列。n个元素入栈可能的输出序列共有(2*n)C(n)/(n+1) [C:组合符号]3.循环队列的判空问题,注意
2021-09-29 11:40:57
298
原创 数据结构Part1 绪论与线性表
第一章 绪论1.基本概念:数据,数据元素,数据对象,数据类型(原子类型,结构类型,抽象数据类型),数据结构2.数据结构三要素:逻辑结构(线性,非线性),存储结构(顺序存储,链式存储,索引存储,散列存储),数据的运算(算法)3.算法特征:有穷性,确定性,可行性,输入,输出;算法目标:正确性,可读性,健壮性,效率与低存储量需求4.效率度量:时间复杂度与空间复杂度第二章 线性表1. 线性表的定义与基本操作1.1 概念定义:由相同数据类型的有限序列。表中元素具有:有限性,顺序性,单个元素,类型相同
2021-09-29 11:36:19
348
原创 数据结构(完结)
第一章 绪论1.基本概念:数据,数据元素,数据对象,数据类型(原子类型,结构类型,抽象数据类型),数据结构2.数据结构三要素:逻辑结构(线性,非线性),存储结构(顺序存储,链式存储,索引存储,散列存储),数据的运算(算法)3.算法特征:有穷性,确定性,可行性,输入,输出;算法目标:正确性,可读性,健壮性,效率与低存储量需求4.效率度量:时间复杂度与空间复杂度第二章 线性表1. 线性表的定义与基本操作1.1 概念定义:由相同数据类型的有限序列。表中元素具有:有限性,顺序性,单个元素,类型相同
2021-09-18 22:56:33
1619
原创 python网络爬虫学习
###2021/01/17######网络爬虫简介###一.爬取前调研在爬取前首先要对目标站点的规模和结构进行了解,包括网站自身的robots.txt和Sitemap文件,外部工具如Google搜索和WHOIS。1.检查robots.txt文件参考链接:http://www.robotstxt.org下面的代码为示例文件,来自http://example.python-scraping.com/robots.txt# section 1User-agent:BadCrawlerDisall
2021-01-18 21:16:32
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人