- 博客(14)
- 收藏
- 关注
RSS订阅原创 图解二叉树及代码实例
二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。二叉树是递归定义的，其节点有左右子树之分，逻辑上二叉树有五种基本形态：1、空二叉树2、只有一个根节点的二叉树3、只有左子树4、只有右子树5、完全二叉树。
2023-11-23 21:49:18
376
1
原创 数据结构-栈的知识
堆栈又名栈（stack），它是一种运算受限的线性表。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。今天再来给上一课C语言编程在数据结构中，队列与栈的产生主要是为了满足某些特殊的编程运算，数据结构最大的一个特点就是为算法提供基础，数据结构能直接影响算法的好坏，多数情况下，数据结构与算法是一种相辅相成的关系。评论区的朋友们，你们还有别的写法吗，关注我，我们一起讨论讨论？
2023-11-23 20:55:02
366
1
原创 数据结构之队列
队列（Queue）也是一种线性的数据结构，相比数组，队列对应的操作是数组的子集。这个和栈是完全一样的。队列只能从一端 (队尾) 添加元素，而且只能从另一端 (队首) 取出元素。注意和栈的区别，栈只能从栈顶添加元素，也只能从栈顶取出元素。队列是一种先进先出的数据结构(先到先得)，也就是 First In First Out (FIFO)评论区的小伙伴们除了我的写法，你们还有别的方法可以实现队列的输出吗？
2023-11-23 20:53:21
333
1
原创 BF算法（串模式匹配算法）
BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。
2023-11-23 20:52:04
358
1
原创 字符串查找 之 KMP算法
KMP算法是一种改进的字符串匹配算法由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)评论区的朋友们，你们还有别的写法吗，关注我，我们一起讨论讨论。
2023-11-23 20:49:34
346
1
原创 Ubuntu系统安装数据库(MySQL)8.0版本并授权Navicat进行远程登录
【代码】Ubuntu系统安装数据库(MySQL)8.0版本并授权Navicat进行远程登录。
2023-11-23 20:31:24
538
4
数据结构"采用二叉树链表作为存储结构"代码
2023-11-24
数据结构队列的顺序表示和实现代码
2023-11-24
“众志成城，共抗疫情”代码
2023-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人