工具人-CSDN博客

原创数据结构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 332

原创数据结构Part6 查找

第七章查找1.查找的基本概念1.1 基本概念查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找查找表(查找结构)：用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。1.2 基本操作a.查找符合条件的数据元素；b.插入、删除某个数据元素只需要进行a操作的是静态查找表，仅关注查找速度即可需要进行a，b两周操作的是动态查找表，除了查找速度，也要关注插入、删操作是否方便实现。1

2021-09-29 11:58:52 804

原创数据结构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 533

原创数据结构Part4 树与二叉树

第五章数与二叉树1.树1.1 树的概念概念：根节点，前驱，后继，子树，空树，路径与路径长度节点的度：孩子节点的个数；树的度：各节点度的最大值；深度：从上往下数，默认从1开始；节点的高度：从下往上数；树得高度：树中根节点的最大深度；描述节点关系：父节点、子节点、兄弟节点，有序树和无序树：从左至有是有次序的，不可以交换。森林：由m(m>=0)颗互不相交的树的集合。定义：树是n(n>=0)个节点的有限集合，n=0时，称为空树。在任意一颗非空树中满足以下特点，i.有且只有一个

2021-09-29 11:53:38 449

原创数据结构Part3 串

第四章串1. 串的定义和基本操作1.1 概念串：即字符串(String)，是由零个或多个字符组成的有限序列、一般记为S = “a1a2a3······an”，n>=0。是一种特殊的线性表（串的数据类型只能属于字符集），数据元素之间呈现线性关系。注意：字符串用双引号括起来：java，c，c++，python；字符串用单引号括起来：python。空串：串长度为零的串叫做空串子串：串中任意个连续的字符组成的子序列，空串是任意串的子串。1.2 基本操作串的基本操作是对”字串“为对象进行操作的

2021-09-29 11:43:16 419

原创数据结构Part2 栈和队列

第三章栈和队列栈和队列就是插入或删除操作收限制的线性表。数据结构队首/栈顶队尾/栈底栈插入&删除/队列插入删除双端队列插入&删除插入&删除输出受限的双端链表插入&删除插入输入受限的双端链表插入&删除删除注意：1.经过确定操作后，栈/队列的状态。2.给定输入序列，求可能的输出序列。n个元素入栈可能的输出序列共有(2*n)C(n)/(n+1) [C：组合符号]3.循环队列的判空问题，注意

2021-09-29 11:40:57 291

原创数据结构Part1 绪论与线性表

第一章绪论1.基本概念：数据，数据元素，数据对象，数据类型（原子类型，结构类型，抽象数据类型），数据结构2.数据结构三要素：逻辑结构（线性，非线性），存储结构（顺序存储，链式存储，索引存储，散列存储），数据的运算（算法）3.算法特征：有穷性，确定性，可行性，输入，输出；算法目标：正确性，可读性，健壮性，效率与低存储量需求4.效率度量：时间复杂度与空间复杂度第二章线性表1. 线性表的定义与基本操作1.1 概念定义：由相同数据类型的有限序列。表中元素具有：有限性，顺序性，单个元素，类型相同

2021-09-29 11:36:19 335

原创数据结构（完结）

第一章绪论1.基本概念：数据，数据元素，数据对象，数据类型（原子类型，结构类型，抽象数据类型），数据结构2.数据结构三要素：逻辑结构（线性，非线性），存储结构（顺序存储，链式存储，索引存储，散列存储），数据的运算（算法）3.算法特征：有穷性，确定性，可行性，输入，输出；算法目标：正确性，可读性，健壮性，效率与低存储量需求4.效率度量：时间复杂度与空间复杂度第二章线性表1. 线性表的定义与基本操作1.1 概念定义：由相同数据类型的有限序列。表中元素具有：有限性，顺序性，单个元素，类型相同

2021-09-18 22:56:33 1555

原创 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 350

Aston_Baymax的博客