半旧518

数据结构与算法

c语言(1) git(5) java web(11) java8(3) java基础语法(41) jvm(32) python(6) 后端前沿技术(2) 多线程(13) 收藏(1) 数据库(4) 未归档(1) 计算机网络(9) 谷粒商城(1) 谷粒学院(94) 踩坑(2) 题解(3)

/ 注册

全部文章 / 数据结构与算法（共21篇）

DFS算法——java实现来自专栏

对下图的各个节点遍历，且不重复 import java.util.Iterator; import java.util.LinkedList; /** * * 定义无向图 */ public class DFSGraph { // 顶点数 private int vecto...

2021-12-16

0 801

归并排序来自专栏

void Merge(RcdType SR[],RcdType TR[],int i,int m,int n){ //两个有序子序列的归并，SR中存待归并数据，TR是数据暂存的临时空间，i是SR第一个序列开始，m是第1个子序列结尾位置，n是第2个子序列结束位置 for(j=m+1,k...

2021-07-10

0 410

选择排序来自专栏

1）简单选择排序 void SeclectSort(SeqList &L){ for(int i=1;i<L.length;i++){ //让i从1到n-1进行n-1趟选择排序（最后一个位置不用再选择了） min=i; for(j=i+1;j&l...

2021-07-10

0 332

选择排序来自专栏

1）简单选择排序 void SeclectSort(SeqList &L){ for(int i=1;i<L.length;i++){ //让i从1到n-1进行n-1趟选择排序（最后一个位置不用再选择了） min=i; for(j=i+1;j&l...

2021-07-07

0 486

交换排序来自专栏

1）冒泡排序 void BubbleSort(SeqList &L){ for(int i=0;i<L.length;i++){ flag=false; //用来记录一趟冒泡排序是否发生了交换 for(int j=L.length;j>i;...

2021-07-06

0 418

插入排序来自专栏

1）直接插入排序 //直接插入排序，进行增序排序 void InsertSort(SqlList &L){ //从第2个元素开始，进行i-1轮插入 for(int i=2;i<=L.length;i++){ //如果待插入元素与之前元素比较已经属于有序，...

2021-07-06

0 377

图的应用来自专栏

1、最小生成树（prim算法） //prim算法的思想：选择一个初始顶点，把它加入辅助数组，计算该顶点到其他顶点的代价，选择其中最小代价对应点加入辅助数组，扫描加入新的顶点有没有使其到各个顶点的代价变化，并更新代价数组；重复进行以上步骤，知道所有顶点都已经加入了辅助数组 //记录顶点集U到V-U的代...

2021-07-04

0 453

图的遍历来自专栏

1）广度优先遍历 void BFSTraverse(Graph G,Status(*visit)(int v)){ //按广度优先搜索遍历非递归遍历图G，使用辅助队列和访问标志数组visited for(v=0;v<G.vexnum;v++) visited[v]=FA...

2021-07-03

0 817

图的存储结构来自专栏

1）数组表示法 //-----图的组（邻接矩阵）存储表示----- #define INFINITY INT_MAX //最大值∞ #define MAX_VERTEX_NUM 20 //最大的顶点个数 typedef enum {DG,DN,UDG,UDN}GraphKind; //{有向图（Di...

2021-06-29

0 640

线索二叉树来自专栏

一、线索二叉树的构造 #include <stdio.h> //定义线索二叉树结点 typedef struct ThreadNode { int data; //数据域存放二叉树数据 ThreadNode * lchild,*rchild; //左右孩子 int...

2021-06-27

0 537