- 博客(21)
- 收藏
- 关注
RSS订阅原创 数据结构与算法（查找）
查找(或检索)是在给定信息集上寻找特定信息元素的过程。hash表链地址法解决冲突的优点：无聚积现象；删除表中记录容易实现。而开放地址法的Hash表作删除时，不能将记录所在单元置空，只能作删除标记。设，其值域为[0,12],建立指针向量HP[l2]。k={ 2334143846166815073126 }依次取其中各值，用链地址法 解决冲突时的Hash表如下一页中的动态图hash表结构。
2024-09-10 17:22:11
338
原创 数据结构与算法（二叉树）
，或者是由一个根节点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。二叉树与普通有序树不同，二叉树严格区分左孩子和右孩子，即使只有一个子节点也要区分左右。，同一节点的各个子节点之间称为兄弟节点。一棵树的根节点没有父节点，叶节点没有子节点。一个节点的子树的个数称为该节点的。一棵树的度数是指该树中节点的最大度数。除根节点外的分支节点称为内部节点。一个节点的子树之根节点称为该节点的。）个节点的有限集合，它或者是空集（，度数不为零的节点称为分支节点，，其中每一个集合又是一棵树，有且仅有一个特定的称为。
2024-09-10 17:01:38
310
原创 数据结构与算法（双向循环链表）
1、双向链表的定义：在单链表的每个结点里增加一个指向其前驱的指针prior，这样链表中就形成了有两个方向不同的链，称为双向链表。2、双向循环链表：循环的同时，让头结点的前驱指针指向链表的最后一个结点，让最后一个结点的后继指针指向头结点。优点：双向访问：双向链表允许从任意节点向前或向后遍历，这使得在需要频繁访问链表前后节点的场景中，双向链表比单向链表更加高效。循环特性：双向循环链表的头尾相连，形成一个环，这使得在处理需要循环访问所有节点的任务时，双向循环链表比单向循环链表更加方便。
2024-09-10 16:04:34
492
原创 数据结构与算法（队列）
队列概念队列概念队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为队尾，允许进行删除操作的一端称为队头。当线性表中没有元素时，称为空队。特点 ：先进先出（FIFO队列的特征特殊的线性表，先进先出（FIFO1）数据：对于非空的队列，表头没有直接前驱，表尾没有直接后继，其它有且仅有一个直接前驱和一个直接后继。2）操作：只允许在表尾插入数据，在表头删除数据。顺序队列结构循环顺序队列规定：front指向队头元素的位置;
2024-09-03 20:52:02
563
原创 数据结构与算法（栈）
它是顺序表的一种，具有顺序表同样的存储结构，由数组定义，配合用数组下标表示的栈顶指针。插入操作和删除操作均在链表头部进行，链表尾部就是栈底，栈顶指针就是头指针。当栈中没有元素时称为“空栈”。特点 ：后进先出（LIFO）。栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈）允许进行操作的一端称为“栈顶”（相对指针）完成各种操作。另一固定端称为“栈底”
2024-09-03 20:16:55
305
原创 数据结构与算法（链表）
其中， 结点的data域存放数据元素ai， 而next域是一个指针， 指向ai的直接后继ai+1所在的结点。于是， 线性表L=( a0,a1,……,an-1)的结构如图……将线性表L=(a0,a1,。,an-1)中各元素分布在存储器的不同存储块， 称为结点， 通过地址或指针建立它们之间的联系， 所得到的存储结构为链表结构。
2024-09-02 20:53:10
639
原创 数据结构与算法（顺序表）
线性表作为一种基本的数据结构类型， 在计算机存储器中的映象（ 或表示） 一般有两种形式， 一种是顺序映象， 一种是链式映象。
2024-09-02 18:04:03
280
原创 C语言程序从源码到运行（进阶篇）
预处理命令一般以#开头，包括以下几个头文件包含:#include.定义一个宏:#define条件编译:#if、#else、#endif.编译控制:#pragma预处理过程就是处理这些命令：头文件展开:将#include包含的头文件内容展开到当前位置。宏展开:展开所有的宏定义，并删除#define.条件编译:根据宏定义条件，选择要参与编译的分支代码，其余的分支丢弃。删除注释。添加行号和文件名标识:编译过程中根据需要可以显示这些信息。
2024-08-23 18:23:53
588
原创 C语言8函数上（基础篇）
函数是一个完成特定功能的代码模块，其程序代码独立，通常要求有返回值，也可以是空值。l一般形式如下:(){语句序列；return[()];是整个函数的返回值类型。return[()]语句中表达式的值，要和函数的保持一致。如无返回值应该写为void型。
2024-08-06 20:41:15
600
1
原创 C语言7数组下（基础篇）
输入串长度要注意，保证数组内存空间够用‐gets函数不建议使用，建议使用fgets。gets()函数比scanf简洁，输入的字符串中有空格也可以输入。从键盘输入一以回车结束的字符串放入字符数组，并自动加‘\0’假如字符数组的空间和字符串长度一致，也就是少了'0'字符串结尾是'\0'，内存分配的未赋值也是'\0'C语言中无字符串变量，一般用字符数组处理字符串。可以看到字符数组ch2一直往后面找'\0'调试可以看到内存分配的未赋值都是'\0'会一直找到有'\0'的地方，输出结果不正常。字符串结束标志：‘\0’
2024-08-06 14:50:52
579
原创 C语言6数组上（基础篇）
存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型。当用双引号包括时，结尾会自动加一个\0，数组空间未沾满，后面自动添加\0。
2024-08-05 20:56:51
595
原创 C语言5分支和循环下（基础篇）
除了 if 语句外，C语言还提供了 switch 语句来实现分支结构。switch 语句是一种特殊形式的 if...else 结构，用于判断条件有多个结果的情况。它把多重的 else if 改成更易用、可读性更好的形式。
2024-08-04 22:23:00
359
原创 C语言4分支和循环上（基础篇）
C语言中，0表示假，所有非零值表示真。比如，20>12返回1，12>28返回8。练习:闰年的判断输入一个年份year，判断year是否是闰年闰年判断的规则:&&当一个变量和常量比较相等的时候，将常量放在等号的左边是好的习惯。if(a
2024-08-04 14:42:26
173
原创 C语言3数据类型和变量（基础篇）
了解清楚了类型，我们使用类型做什么呢?类型是用来创建变量的。什么是变量呢?C语言中把经常变化的值称为变量，不变的值称为常量。
2024-08-04 11:14:16
765
原创 C语言2常见概念+数据类型+变量（基础篇）
C语言的代码是由一条一条的语句构成的，C语言中的语句可为以下五类:空语句表达式语句函数调用语句复合语句控制语句。
2024-08-03 16:18:45
228
转载 【转载】C语言-对数组名的深入了解（进阶篇）
我们知道一般情况下,c语言中的数组名一般是指首元素的地址,但是有两种特殊的情况除外第一种情况就是:&(取地址符)+数组名,比如 &arr 其实取出的是整个数组的地址不管是什么地址,大小都是4 or 8我们来尝试比较下面几组案例//我们常规的认知告诉我们数组名就是首元素的地址,当然这里也不例外//所以第一个打印的就是第一个元素的地址,第二个打印就是第二个元素的地址//这两行代码打印出来的结果和上面的结果一致。
2024-08-02 17:39:50
28
原创 C语言1常见概念（基础篇）
C语言是一门通用计算机编程语言，广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的C语言程序可在许多电脑平台上进行编译，甚至包含一些嵌入式处理器（单片机或称MCU）以及超级电脑等作业平台。
2024-05-14 14:43:36
372
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人