- 博客(30)
- 收藏
- 关注
原创 数据结构第十章 排序
排序的定义:计算机设计中的一种重要操作,它的功能是将一个数据元素的任意排序,重新排列成一个按关键字有序的序列假设含n个记录(条件)的序列为其他相应关键字的序列为这里K1为1 Kn为n从小到大有记录顺序的排序,所以需要让他们满足下列关系排序:按照存储器不同分为:外部排序、内部排序按照相同关键字排序前后的位置分为:稳定排序、不稳定排序。例如:{3,4,2,3,1}简单的排序方法,时间复杂度:O(先进的排序方法,时间复杂度:O(基数排序,时间复杂度:O(
2024-01-04 14:25:27
527
1
原创 数据结构第九章
二叉排序树(又名二叉查找树)或者是一棵空树;或者是具有以下性质的二叉树:1)若它的左子树不为空,则左子树上所有结点的值均小于它根节点的值2)若它的右子树不为空,则右子树上所有结点的值均大于它根节点的值3)它的左右子树也分别为二叉排序树简单来说就是:左比根小,右比根大。
2024-01-02 11:27:38
1072
1
原创 数据结构第七章
图(Graph)G由两个集合V和E组成,记为G=(V, E),其中V是顶点的有穷非空集合,E是V中顶点偶对的有穷集合,这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合,E(G)可以为空集。若EG)为空,则图G只有顶点而没有边。子图:假设有两个图G=(V,E)和G1=(V1,E1);如果V1V,E1E,则称G1为G的子图。完全图:任意两个顶点都有一条边相连。(指的是无向图)无向完全图和有向完全图:对于无向图,若具有n(n-1)/2条边,则称为无向完全图;
2023-12-30 17:42:32
609
原创 数据结构第四、五章复习
串:由零个或多个字符组成的有限序列长度:串中字符的数目n称为串的长度空串:零个字符的串称为空串主串:包含子串的串相应地称为主串位置:字符在序列中的序号称为该字符在串中的位置空格串:由·一个·或·多个·空格组成的串称为空格串。
2023-12-29 09:59:52
387
原创 数据结构第六章复习
每个结点至多只有两颗子树在含有n个结点的二叉链表中有n+1个空链域路径:从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。路径长度:路径上的分支数目称作路径长度。树的路径长度:从树根到每一结点的路径长度之和。权:将树中结点赋给一个有着某种含义的数值,则称这个数值称为该结点的权结点的带权路径长度:从该结点到树根之间的路径长度与节点上权的乘积。树的带权路径长度:树中所有叶子结点的带权路径长度之和哈夫曼树:又称作最优树;
2023-12-29 09:08:49
1378
原创 直接插入排序算法
printf("请输入待%d个排序数据:\n",m);printf("请输入第%d个数据:",i);printf("直接插入排序结果:");
2023-12-28 10:44:37
322
原创 查找表的算法
printf("查找关键字21的结果为:%d\n", search_Bin(ST, 21));printf("请输入第%d个元素值:",i);
2023-12-28 10:23:01
326
原创 数据结构第三章复习(栈和队列)
队列,是一种先进先出的线性表,插入的一端叫队尾,删除的一端叫队头。栈,具有后进先出的特点,表尾称为栈顶,表头称为栈底。
2023-12-26 18:16:16
351
原创 数据结构第二章理论复习(代码部分之前发过)
线性表:最常用的一种数据结构。数据项:在复杂的线性表之中,一个数据元素可以由若干个数据项组成记录:常用元素称为记录文件:含有大量记录的线性表。
2023-12-19 14:54:40
351
原创 数据结构第一章总结(11.23 英才)
定义:对特定问题求解步骤的一种描述,它的指令的有限序列,其中每一条指令表示一个或多个操作。1.数据结构的定义:相互之间存在一种或多种特定的关系数据元素的集合。那么我们在运行第一次的时候k=0 n=1(未运行时i默认为1)5.数据结构在计算机中表示的表示称为:数据的物理结构/存储结构。第四次 k=4 n=2*2*2*2=16。第三次 k=3 n=2*2*2=8。第二次 k=2 n=2*2=4。第m次 k=m n=2的m次方。
2023-11-23 16:48:24
825
原创 对Hadoop期中考试解析(英才2023.11.20)
Source组件可以处理各种类型、各种格式的日志数据,包括 avro、thrift、exec、jms、spooling directory、netcat、sequence generator、syslog、http、legacy。2. Channel:是Source和Sink之间的缓冲区,用于存储Flume接收到的数据。3.GFS存储的文件都被分割成固定大小的块,每个块都会复制到多个块服务器上(可靠性),请问默认会存储几份?2.NameNode返回包含文件块所在DataNode的位置信息的块映射表。
2023-11-20 15:23:42
194
1
原创 C语言学习(4)分支
程序中在调⽤rand函数之前先调⽤srand函数,通过srand函数的参数seed来设置rand函数⽣成随 机数的时候的种⼦,只要种⼦在变化,每次⽣成的随机数序列也就变化起来了。那也就是说srand的种⼦是如果是随机的,rand就能⽣成随机数;do while 循环先进入循环体,执行循环语句,然后在执行while后的判断表达式,表达式为真,就会进行下一次,表达式为假,就停止(循环体的循环体至少执行一次)执行多次发现,每次随机数都是相同的,只是因为随机数有一个种子数,根据种子的基准值进行运算生成的随机数。
2023-10-31 16:45:47
26
1
原创 顺序栈定义级以及存储表示
/从栈底到栈顶依次对栈中每个元素调用函数visit()。一旦失败,则操作失败。//若S为空栈,则返回TURE,否则返回FALSE。//若栈不空,则用e返回S的栈顶元素,并返回OK。//返回S的元素个数,即栈的长度。//插入元素e为新的栈顶元素。
2023-10-28 08:27:29
42
1
原创 C语言第三节--分支
做一个实例:现在做一个实例,上面我们已经做个做一个奇数的代码,那么如果判断,不是奇数就是偶数的时候,我们需要用else来实现。C语言先对左侧的表达式求值,再对右边的表达式求值,如果左边的表达式满⾜逻辑运算符的条件,就不再对右边的表达式求值。if else语句只能控制一条语句,如果想要If控制多条语句,就应把要控制的语句用{}括起来。类似于py中的else,如果在其中都不能执行,需要有一个结束语句。ni在C语言中,有三种结构,分别是顺序结构,选择结构,循环结构。系表达式通常返回 0 或 1 ,表⽰真假。
2023-10-15 10:02:28
38
原创 C语言学习
unsigned -- 整形 unsigned int age - 20 正数整形取值。signed -- 字符型 int -->signed int 有符号的整型。当输出时字节不够使用的时候,会截断显示,原题显示本身是 八个字节,但是截断显示后,仅仅会显示两个字节。用size_t,统一表示sizeof返回值类型,单位是字节。也是一个关键字,专门计算sizeof操作符类型长度。格式:<类型> <变量名>C语言是一条一条的语句构成的。
2023-10-14 15:38:01
17
1
原创 2021.12.9
*{ padding: 0; } a{ text-decoration: none; } li{ list-style: none; } .taobao{ position: relative; width: 520px; height: 280px; ...
2021-12-09 11:18:28
526
原创 【无标题】
* { margin: 0; padding: 0;}a{ text-decoration: none;}.w { width: 1200px; margin: 0 auto;}.clearfix:before,.clearfix:after { content: ""; display: table;}.clearfix:after { clear: both;}.clearfix { *zoom: 1;}.header...
2021-12-02 11:55:55
62
原创 2021-11-04
<style> div { width: 200px; height: 200px; border: 1px solid orange; } .box1{ padding-left: 15px; } .box2{ padding: 12px 10px 0 25px; } ...
2021-11-05 10:10:30
59
原创 2021-10-21
<style> .title { text-align: center; } .red {color: red;} .grey{color: gray;} p{ text-indent: 2em; }</style><body> <table> <h1 align="center" aria-setsize="32px">中乙队赛...
2021-10-21 11:08:46
143
原创 作业作业作业
<style> .pink { color: pink; } </style></head><body> <table width="800" align="center" cellspacing="20" > <div> </div> <h2 align="center" cla...
2021-10-21 08:38:31
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人