- 博客(14)
- 收藏
- 关注
RSS订阅原创 图（考点+最短路径问题+最小生成树）
子图：类似于子集；无向图和有向图：对于无向图若具有n(n-1)/2条边，则称之为无向完全图；对于有向图若具有n(n-1)条弧，则称之为有向完全图；稀疏图和稠密图：边或弧（e<nlog2n）的图为稀疏图，反之为稠密图；权和网：边带有权值，这种图叫做网；邻接点和关联： 邻接是指顶点和顶点之间的关系，关联是指边和顶点之间的关系；度、入度、出度：顶点v的度指和v相关联的边的数目；
2024-01-02 14:20:47
342
1
原创 树和二叉树（考点）
结点：树中的一个独立单元（一个圆圈表示一个结点）；结点的度：结点拥有的子树数目（儿子结点的个数）；树的度：树内结点度的最大值；叶子：度为0的节点或终端结点；双亲和孩子（父结点和儿子结点）：结点上面直接相连的结点为双亲，结点下面直接相连的结点为孩子；兄弟：同一个双亲的孩子之间为兄弟；祖先：从跟节点到该节点所经过分支上的所有结点；子孙：以某结点为跟的子树中所有结点为子孙；层次：从根节点开始依次向下，根节点为第一层；堂兄弟：双亲在同一层的结点互为堂兄弟；
2024-01-02 14:10:01
328
1
原创 数据结构概念
链式存储的由数据域（data域）与指针域（也叫做地址域，单向链表只有尾指针，双向链表有头指针和尾指针）两部分构成，通过指针指向下一元素，将所有的元素穿插起来，从而形成了一个链表。内存中开辟连续的存储空间来存放数据，比较有代表性的就是数组以及ArrayList集合这种结构的存储方式都是使用的顺序存储来存储元素对象的；链式存储的存储空间不是连续的，它是通过指针来指向下一个元素或者上一个元素的地址来定位到该元素的，数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。关系：多对多关系（同学之间）
2024-01-02 13:47:25
351
1
原创 指针简略说明，适合初学者
通过本文的讲解，我们了解了C语言中指针的基本概念和用法。在C语言中，指针是一个重要的概念，对于理解和应用C语言提供了很大的灵活性。通过这个特性，我们可以使用指针来遍历数组，甚至使用指针来传递数组作为函数参数。在C语言中，指针是一个变量，其值为内存地址。在上述示例中，我们通过解引用操作符 来获取指针 指向的值，并将其存储在 变量中。同时，我们还可以使用解引用操作符修改指针指向的变量的值。通过解引用操作符，我们可以读取或修改指针指向的变量的值。通过指针的方式，我们可以遍历数组并访问数组的元素值。
2023-08-30 18:54:37
32
1
原创 typedef关键词用法
使用 关键字可以让程序员为现有的数据类型定义一个更简洁、易于理解的别名，从而提高代码的可读性和可维护性。下面是一些 的常见用法示例：1. 为基本数据类型创建别名这时候a和b的类型是一样的，写unsigned太麻烦，我们可以写成unit，就很方便了。对指针类型也可以重命名。
2023-08-14 15:00:05
44
原创 C语言三种排序
核心思想是每次从待排序的元素中选择最小（或最大）的元素，放置到已排序序列的末尾。核心思想重复地比较相邻的两个元素，如果顺序错误就交换它们，直到整个序列有序。核心思想是通过不断交换相邻的元素将最大或最小的元素逐步移动到正确的位置上。
2023-08-08 23:28:24
311
原创 C语言位操作符详解
例如，假设有一个变量a，其二进制表示为a=1100，则将aa向右移动2位，则将即a >> 2，结果为0011。例如，假设有一个变量a，其二进制表示为a=0001，则将aa向左移动3位，即a << 3，结果为1000。例如，假设有两个变量a和b，其二进制表示分别为a=1100和b=1010，则a ^ b的结果为0110。例如，假设有两个变量a和b，其二进制表示分别为a=1100和b=1010，则a & b的结果为1000。例如，假设有一个变量a，其二进制表示为a=1100，则~a的结果为0011。
2023-08-05 22:36:55
89
1
原创 使用C语言实现扫雷游戏
我们再继续分析，看上图中坐标（2,2），如果我们扫到这个地方，它显示周围有一个雷，就会显示数字1，不难发现，这个1到底表示是雷（1）还是周围有一个雷，我们不知道。在这里，不再只用arr[11][11]一个数组，我们专⻔给⼀个棋盘（对应⼀个数组mine）存放布置好的雷的信息，再 给另外⼀个棋盘（对应另外⼀个数组show）存放排查出的雷的信息。这样就互不⼲扰了，把雷布置到 mine数组，在mine数组中排查雷，排查出的数据存放在show数组，并且打印show数组的信息给后期排查参考。
2023-07-30 18:11:22
47
1
原创 C语言链表知识点
链表的优点是动态性，可以在运行时动态添加、删除和修改节点，而无需预先分配固定大小的内存空间。链表是一种动态数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。删除节点：删除节点需要注意处理节点间的指针关系，以确保链表的完整性。创建节点：使用函数动态分配内存来创建新节点，并将数据存储在节点中。节点结构：定义链表节点的结构（可以使用结构体）来保存数据和指针。插入节点：插入节点涉及到修改指针的指向，使其指向正确的位置。遍历链表：使用循环遍历链表中的所有节点，并访问节点的数据。
2023-07-25 21:37:36
360
原创 C语言分支循环语句
当我们编写程序时，经常需要根据不同的条件执行不同的代码块，或者重复执行一段代码直到满足特定条件。初始化初始化循环控制变量，条件检查循环是否继续，更新更新循环控制变量的值，然后执行循环体内的代码。根据表达式的值，程序将执行与之匹配的case后的代码块，如果没有匹配的case，则执行default后的代码块。switch语句根据表达式的值在多个可能的选择中进行选择，并执行相应的代码块。在每次迭代之前，条件被检查，如果为真，则执行循环体中的代码，并重复此过程，直到条件为假时退出循环。
2023-07-24 17:06:46
44
原创 C语言数组简易篇
C 语言中的数组是一种非常重要的数据结构，对于初学者来说，理解数组的概念和使用方法是学习C语言的基础。本文将详细解释C语言数组的概念、声明和初始化、访问元素以及常见的数组操作。探讨数组和指针之间的关系，包括数组名即指向数组首元素的指针、指针数组以及数组指针的概念。介绍如何声明和初始化数组，包括数组的命名规则、类型、大小，以及使用大括号进行初始化的方法。介绍一些常见的数组操作，如数组的拷贝、合并、插入和删除元素等。引入多维数组的概念，解释如何声明和初始化二维数组、三维数组等。
2023-07-21 17:55:38
40
1
原创 C语言的数据类型和变量
在C语言中，数据类型用于定义数据的特性和范围，以便在程序中正确地存储和处理数据。C语言提供了几种内置的数据类型，包括基本数据类型和派生数据类型。
2023-07-21 15:39:17
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人