說詤榢_的博客_数据结构

LaTeX 各种命令，符号

空格 \quad函数、符号及特殊字符声调语法效果语法效果语法效果\bar{x}\acute{\eta}\check{\alpha}\grave{\eta}\breve{a}\ddot{y}\dot{x}\hat{\alpha}\tilde{\iota} 函数语法效果语法效果语法效果\sin\theta\cos\theta\tan\theta\arcsin\frac{L}{r}\arcc

git

vim

希腊字母

嵌套

Nu

转载 2023-05-11 15:31:14 150 阅读

2022年考研数据结构_8 排序

文章目录8. 排序8.0 算法复杂度8.1 冒泡排序（Bubble Sort）1.1 算法描述1.2 动图演示1.3 代码实现8.2 选择排序（Selection Sort）2.1 算法描述**2.2 动图演示**2.3 代码实现2.4 算法分析8.3 插入排序（Insertion Sort）3.1 算法描述3.2 动图演示3.2 代码实现3.4 算法分析8.4 希尔排序（Shell Sort）

算法

数据结构

代码实现

算法分析

数据

原创 2023-05-10 15:26:13 135 阅读

2022 年考研数据结构_6 图

文章目录6. 图6.1 概念6.2 图的存储6.2.1 邻接表6.2.2 邻接矩阵6.3 图的遍历6.3.1 深度优先遍历6.3.2 广度优先遍历6.4 应用6.4.1 最小生成树1) Prim 算法 (普里姆算法)样例1样例2样例32) 克鲁斯卡尔算法6.4.2 最短路径迪杰特斯拉算法Floyd 算法6.4.3 拓扑排序,关键路径**1. AOV网络****2. 拓扑排序**1) 概念2) 算

算法

数据结构

权值

数组

最小生成树

原创 2023-05-10 15:25:07 162 阅读

2022年考研数据结构_5 树

文章目录5. 树5.1 概念5.2 二叉树5.2.1 树的定义和特征深度5.2.2 树的遍历1) 给出中后，输出前序5.3 树，森林5.3.1 树的存储结构5.3.2 森林与二叉树的转换1) 树转换为二叉树2) 森林转换为二叉树3) 二叉树转换为树4) 二叉树转换为森林5) 常见考点5.3.3 遍历5.3.4 线索二叉树产生背景解答线索二叉树结构实现5.3.5 二叉排序树（二叉查找树、二叉搜索树

数据结构

算法

指针

结点

二叉树

原创 2023-05-10 15:23:28 528 阅读

2022年考研数据结构_4 串

文章目录4. 串4.1 模式匹配1. 暴力算法 bf2. KMP 算法前缀，后缀，部分匹配值next 数组 (子串回溯的位置)代码 4. 串4.1 模式匹配1. 暴力算法 bf从左到右一个个匹配，如果这个过程中有某个字符不匹配，就跳回去，将模式串向右移动一位。这有什么难的？匹配不成功，i回溯到开始，j 回溯到子串的开头匹配不成功，i 往后走时间复杂度O(m*n)2. KMP 算法利用已经部分匹配

字符串

数据结构

bc

子串

原创 2023-05-10 15:22:28 95 阅读

2022年考研数据结构_2 线性表

文章目录2. 线性表一、单链表二、循环链表三、双向链表 2. 线性表一、单链表单链表是链表的基础，链表不同于顺序表，他使用链式结构来关联节点，其示意图如下：单链表最重要的是需要搞清楚插入、删除操作插入：插入的示意图如下所示，要在p的后面插入e，关键就是找到p，让p的next指向e，再让e的next指向p的原先的next（注意在p.next=e之前保存）。插入时，要判断是否插入到头结点，如果是的

链表

数据结构

头结点

循环链表

原创 2023-05-10 15:22:07 53 阅读

2022考研数据结构_1 绪论

文章目录1. 数据结构绪论1.1 什么是数据结构？1.2 数据结构起源1.3 程序设计=数据结构+算法1.4基本概念和术语1.4.1数据1.4.2 数据元素1.4.3 数据项1.4.4 数据对象1.4.5 数据结构1.5 逻辑结构与物理结构**1.5.1** **逻辑结构****1.5.2** **物理结构****1.6** **抽象数据类型**1.6.1 数据类型1.6.2 抽象数据类型**1

数据结构

数据

抽象数据类型

原创 2023-05-10 15:20:24 83 阅读

2022年考研数据结构_3 栈和队列

文章目录3. 栈和队列3.1 栈3.1.1 栈的定义3.1.2 栈的实现3.1.3 栈的应用(1)递归(2)四则运算表达式求解①中缀表达式转后缀表达式②后缀表达式的计算3.2 队列3.2.1 队列的定义3.2.2 队列的实现3.2.2 队列的应用3. 3 应用3.3.1 表达式语言表示1--中缀转后缀语言表述2--中缀转后缀优先级代码--中缀转后缀 3. 栈和队列3.1 栈3.1.1 栈的定义栈

队列

数据结构

后缀表达式

全排列

链表

原创 2023-05-10 15:19:30 92 阅读

2021 考研线代知识点整理

2021 考研线代（34分）选择2个填空题 1个解答2 个文章目录2021 考研线代（34分）1. 行列式-数概念1.1 计算1)数字型行列式2)抽象行列式1.2 应用1)特征值多项式2)克拉默法则(证明题)1.3 证明题1.4 题型1.5 方法总结2. 矩阵2.1 概念及运算1)运算2)特殊矩阵2.2 伴随矩阵，可逆矩阵1)概念2)公式3)求逆矩阵2.3 初等矩阵，初等变换1)初等变换2)初等

线性代数

特征值

线代

方程组

原创 2023-05-10 15:17:36 124 阅读

Visual Studio Code 如何编写运行 C、C++ 程序？

描述。 // 欲了解更多信息，请访问: https://go.microsof

c++

g++

json

原创精选 2023-05-10 14:58:01 2094 阅读

lower_bound( )和upper_bound( )用法

#include <algorithm> #include <iostream> #include <math.h> #include <queue> #include <set> #include <sstream> #include <stack> #include <stdio.h> #inclu

算法

数据结构

leetcode

#include

ios

原创 2023-05-10 14:57:49 63 阅读

中缀表达式转后缀表达式的方法

表达式求值：1.从左到右进行遍历2.运算数,直接输出.3.左括号,直接压入堆栈,(括号是最高优先级,无需比较)(入栈后优先级降到最低,确保其他

堆栈

数据结构

运算符

优先级

#include

原创 2023-05-10 14:56:41 103 阅读

算法：素数筛选

#include <stdio.h>#include <stdlib.h>int main(void) { //这个是输出1000以内的素数 //如果是素数，prime[]=0; int prime[1000]; int i=0,j=0; //这个是初始化 for (i = 0; i < 1000; ++i)...

#include

i++

素数筛选法

原创 2023-05-10 14:53:28 28 阅读

算法：大数相加

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX 1000int add(char num1[],char num2[],int sum[]){ //定义变量 ...

数组

#include

字符串

原创 2023-05-10 14:53:20 74 阅读

KMP算法

代码#include<stdio.h>#include<string.h>#include<stdlib.h>int next[1001];//这个是next数组//函数声明void GetNext(char str[])...

字符串

next数组

#include

转载 2023-05-10 14:53:05 53 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

說詤榢_的博客