wujing1_1的博客

https://gitee.com/fakerlove/Data-Structure文章目录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）4.1 算法描述4.2 动图

https://gitee.com/fakerlove/Data-Structure文章目录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) 算法步骤3) 算法图解4) 代

https://gitee.com/fakerlove/Data-Structure文章目录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 二叉排序树（二叉查找树、二叉搜索树）1) 基本概念1.二叉排序

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

https://gitee.com/fakerlove/Data-Structure文章目录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 栈的定义栈是限定仅在表尾进行插入

https://gitee.com/fakerlove/Data-Structure2. 线性表一、单链表单链表是链表的基础，链表不同于顺序表，他使用链式结构来关联节点，其示意图如下：单链表最重要的是需要搞清楚插入、删除操作插入：插入的示意图如下所示，要在p的后面插入e，关键就是找到p，让p的next指向e，再让e的next指向p的原先的next（注意在p.next=e之前保存）。插入时，要判断是否插入到头结点，如果是的话，要记得给成员变量头结点重新赋值。删除：单链表的删除示意图如下，删除

https://gitee.com/fakerlove/Data-Structure1. 数据结构绪论1.1 什么是数据结构？数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。1.2 数据结构起源​ 1968年，美国的高德纳教授开创了数据结构的课程体系。​ 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。​ 程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。数据结构在程序设计当中占据了重要的地位。

2021 考研线代（34分）选择2个填空题 1个解答2 个1. 行列式-数不同行不同列元素乘积的代数和∣abcd∣=ad−bc\begin{vmatrix}a&b\\ c&d\end{vmatrix}=ad-bc∣∣∣∣​ac​bd​∣∣∣∣​=ad−bc1.1 计算1)数字型性质进行转置行列式不变，及∣AT∣=∣A∣\mid A^T\mid=\mid A\mid∣AT∣=∣A∣两行或者两列互换位置，行列式的值变号某行或者某列有着公因式k,可以把

函数、符号及特殊字符声调语法 效果 语法 效果 语法 效果 \bar{x} \acute{\eta} \check{\alpha} \grave{\eta} \breve{a} \ddot{y} \dot{x} \hat{\alpha} \tilde{\iota} 函数语法 效果 语法 效果 语法 效果 \si

#include <algorithm>#include <iostream>#include <math.h>#include <queue>#include <set>#include <sstream>#include <stack>#include <stdio.h>#include <stdlib.h>#include <string>#include &lt

1. 方法一添加插件添加终端文件>首选项>设置点击按钮即可运行2. 方法二电脑上安装 MinGW -w64launch中 “miDebuggerPath” 选项需要设置为你的调试器(gdb.exe)所在位置 这里的是我电脑上MinGW -w64的安装位置launch.json{ // 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。 // 欲了解更多信息，请访问: https://go.microsof

表达式求值：1.从左到右进行遍历2.运算数,直接输出.3.左括号,直接压入堆栈,(括号是最高优先级,无需比较)(入栈后优先级降到最低,确保其他符号正常入栈)4.右括号,(意味着括号已结束)不断弹出栈顶运算符并输出直到遇到左括号(弹出但不输出)5.运算符,将该运算符与栈顶运算符进行比较,如果优先级高于栈顶运算符则压入堆栈(该部分运算还不能进行),如果优先级低于等于栈顶运算符则将栈顶运算符弹出并输出,然后比较新的栈顶运算符.(低于弹出意味着前面部分可以运算,先输出的一定是高优先级运算符,等于弹出

原来的文章 https://www.cnblogs.com/yjiyjige/p/3263858.html下面是我的代码#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;stdlib.h&gt;int next[1001];//这个是next数组//函数声明void GetNext(char str[])...

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

#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;#define MAX 1000int add(char num1[],char num2[],int sum[]){ //定义变量 int i=0,len1=0,len2=0,len=0,j=0; int temp[MAX] ...