peerslee的博客_数据结构 & 算法

poj1182->食物连->并查集

poj1182 食物链思路来源，但是有所不同，详细异同点代码中有注

父节点

并查集

数组

原创 2022-10-28 12:37:11 63 阅读

数据结构 — 图之广度优先遍历

【描述】：图的bfs【输入】：81 2 -10 3 4 -10 5 6 -11 7 -11 7 -12 7 -1

数据结构

图

广度优先遍历

bfs

链式队列

原创 2022-10-28 12:36:26 93 阅读

数据结构 — 图之拓扑排序（AOV网）

【度娘说】：对一个有向无环图(Directed Acyclic Graph简称DAG)G进

数据结构

AOV网

拓扑排序

ide

i++

原创 2022-10-28 12:34:59 113 阅读

数据结构 — 二叉树（创建、遍历）java实现

1、二叉链式存储结构节点类public class BiTreeNode { //域 public Object data; public BiTreeNode lchild,rchild; //构造空节点 public BiTreeNode() { this(null); } //构造左右孩子域为空的二叉树 public BiTreeNode(Object d

数据结构

java

二叉树

遍历

创建

原创 2022-10-28 12:33:39 79 阅读

Machine Learning - Andrew NG Class02 - 监督学习应用.梯度下降

问题导读：1.基本概念解决方案：基本概念课程中要经常使用的几个符号：变量定义（符号 Notation）(术语 terminology)：这里47个房子的面积-价格的数据集：m = Number of training examples （训练样本的数目）x’s = “input” variable （

机器学习

梯度下降

梯度下降法

随机梯度下降

原创 2022-10-28 12:31:17 42 阅读

51Nod - 1459 迷宫游戏 dijkstra拓展

/** 51Nod 1459 迷宫游戏 dijkstra拓展*/package p01;import java.io.*;import java.util.Scanner;public class t1 { static int[] grade; static int[][] graph; static final int INFINITY = 1<

dijkstra

算法

i++

数组

java

原创 2022-10-28 12:31:00 62 阅读

数据结构 — 2.顺序表删除问题

【问题描述】已知A,B和C为三个非递减有序的线性表,现要求对A表做如下操作:删去那些既在B表中出现又在C表中出现的元素.试对顺序表编写实现

数据结构

线性表

操作

顺序表删除问题

sql

原创 2022-10-28 12:17:09 89 阅读

数据结构 — 图之 MPT（最短路径 — dijkstra算法）

【描述】：无向图的最短路径 — Dijkstra(适用于非负权值边）【输入】：【输出】：顶点距离（与源点）0 01 32 5ra(不适用于负权值的边）*/

数据结构

图

dijkstra

算法

最短路径

原创 2022-10-28 12:15:52 75 阅读

数据结构 — 图之 MST（最小生成树 — prim算法）

【描述】：采用邻接矩阵方式储存图，创建图，生成最小生成树。【输入】：7 90 1 2 3 4 5 60 1 280 5 101 2 161 6 142 3 123 4 223 6 1值: 10 | 5,4权值: 25 | 4,3权值: 22 | 3,2权值: 12 | 2,1

数据结构

算法

图

最小生成树

prim

原创 2022-10-28 12:15:46 78 阅读

数据结构 — 图之关键路径、关键活动（文字表述）

1、AOE网：边表示活动的网络，边表示活动，顶点表示事件，当该事件发生了，就说明触发该事件发生的所有的活动已经完成。一个工程所需的最短时间就是

数据结构

关键路径

关键活动

AOE

最长路

原创 2022-10-28 12:15:38 340 阅读

数据结构 — 归并排序

一、归并排序算法1、归并：将两个以上的顺序表合并成一个新的有序表。2、归并排序：假设有n个记录，看成n个有序序列（每个序列

归并排序

数据结构

合并

算法

i++

原创 2022-10-28 12:15:34 77 阅读

数据结构 — 树与二叉树、森林

一、常用术语：1）树的节点2）节点路径：从根节点到该节点所经历的节点和分支的顺序。3）路径长度：节点路径包含的分支数

数据结构

二叉树

子树

子节点

原创 2022-10-28 12:15:29 155 阅读

数据结构 — 查找（最基础）

/*1.顺序查找平均比较次数：(n+1）/22.折半查找由判定树得出平均比较次数不会超过O(logn)*/#includeusing namespace std

数据结构

查找顺序查找折半查找

i++

折半查找

顺序查找

原创 2022-10-28 12:15:14 60 阅读

数据结构 - 一些常见的树

二叉排序树（二叉查找树）左子树上所有结点的值均小于根结点右子树上所有结点的值均大于根结点左右子树均为二叉排序树平衡二叉

结点

子树

二叉排序树

原创 2022-10-28 12:01:13 56 阅读

数据结构 — 堆排序

1、堆排序的时间复杂度与归并排序相同，O（nlogn）。堆排序的优势在与他只需要固定数量的额外空间，堆排序要比空间复杂性为O（n）的归并排序稍

数据结构

堆排序

归并排序

空间复杂性

原创 2022-10-28 11:36:00 85 阅读

数据结构 — 图之邻接表存储创建和深度优先遍历

【描述】：该graph采用邻接表存储，首先创建图，然后对其进行深度优先遍历。【输入】： 8 1 2 -1 0 3 4 -1 0 5 6 -1 1 7 -1 1 7 -1 2 7 -1 2 7 -1 3 4 5 6 -1 【输出】：0 1 3 7 4 5 2 6 /* * 无向图的邻接表创建81 2 -10 3 4 -10 5 6 -11 7 -11 7 -12 7 -12

数据结构

图

邻接表

深度优先遍历

数组

原创 2022-10-28 11:35:58 136 阅读

数据结构 — AVL tree（平衡二叉树）

# BST（二叉搜索树、二叉查找树、二叉排序树）定义：1、要么是一棵空树2、如果不为空，那么其左子树节点的值都小于根节点的值；

数据结构

二叉平衡树

二叉排序树

二叉搜索树

二叉查找树

原创 2022-10-28 11:35:52 87 阅读

数据结构 — 图的概述

一、基础知识1、欧拉闭迹：每个顶点的度均为偶数，才可能存在从任意顶点出发，经过所有边恰好一次，并最终回到出发顶点的走法。2、定义：图G = （V，E）由有穷非空集合V（G）-> 顶点（vertex）和有穷允空集合E（G） -> 边（edge）构成。3、分类：无向图 ->（v0，v1）和（v1，v0）表示同一条边，有向图 ->（v0，v1）表示顶点v0为尾，顶点v1为头的

数据结构

图

无向图

有向图

子图

原创 2022-10-28 11:35:51 83 阅读

数据结构 — 排序算法（基础）

1、直接插入排序/*插入排序*/void insertion_sort (element arr[], int n) { int i,j; element next; for(i = 1; i<n; i++) { /*要插

排序算法

快速排序

希尔排序

直接插入排序

选择排序

原创 2022-10-28 11:35:42 56 阅读

算法 — 最基础のc语言算法

1、斐波拉契数列#include using namespace std;int main(){ int n1 = 1, n2 = 1, display; int count; cin>>count; /* display = n1 + n2;

c语言

算法

#include

ios

斐波拉契数列

转载 2022-10-28 11:34:55 45 阅读

数据结构 — 6.顺序队列（循环）实现二叉树层次遍历

【问题

数据结构

二叉树层次遍历

遍历

算法

c语言

原创 2022-10-28 11:33:19 132 阅读

数据结构 — 5.二叉树层次遍历

【问题描述】编写按层次顺序(同一层自左至右)遍历二叉树的算法.【输入形式】A B * C * * D * * ( 按照先序输入二叉树中结点的值、字符在输入中没有空格 ) 【输出形式】A B D C#include <stdio.h>#include <malloc.h>#include <queue>using namespace std;

c语言

数据结构

二叉树

遍历

算法

原创 2022-10-28 11:33:13 74 阅读

数据结构 — 4.删除单链表中所有值大于mink且小于maxk的元素

【问题描述】已知线性表中的元素以值非递减有序排列,并以单链表作为存储结构(含头结点),试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间(注意:mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同.) 这里注意是大于且小于,没有等于. 【输入形式】第一行:非递减序列以-1结束第二行为 m

数据结构

单链表

线性表

单链表节点删除

算法

原创 2022-10-28 11:33:03 152 阅读

数据结构 — 3.模式匹配

【问题描述】试编写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如"序列1&序列2"模式的字符序列. 其中序列1和序列2中都不含字符'&',且序列2是序列1的逆序.例如,"a+b&b+a"是属于该模式的字符序列则输出yes,而"1+3&3-1"则输出no.【样例输入】a+b&b+a@【样例输出】yes /* 顺序栈*/#include<

数据结构

顺序栈

模式匹配

栈容量

#include

原创 2022-10-28 11:32:57 63 阅读

数据结构 — 1. 两个非递减有序单链表合并为非递增有序单链表

【问题描述】假设两个带头结点的非递减有序单链表,头指针分别为La和Lb,现归并La和Lb得到一个非递增的有序单链表,用La作为该新单链表的头指针.在编程过程中,不能增加新结点,只能以La和Lb中的结点为基础,通过调整指针得到非递增的有序单链表.【样例输入】2 4 8 10 20 25 30 40 100 -1 1 2 2 4 27 -1【样例输出】100

数据结构

单链表

合并

指针

编程

原创 2022-10-28 11:32:50 221 阅读

图之 MST（最小生成树 — kruskal算法）并查集实现

多亦或是整棵树变为一条链时，每次Find_Set(x)都是O(n)的复杂度。为了避免这种情况，我们需对路径进行压缩，即当我们经过”递推”找到祖先节点后，”回溯”的时候顺便将它的子孙节点都直接指向祖先，这样以后再次Find_Set(x)时复杂度就变成O(1)了，如下图所示。

最小生成树

kruskal

算法

并查集

数组

原创 2022-10-28 11:30:25 787 阅读

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

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

51CTO博客

11280086

poj1182->食物连->并查集

数据结构 — 图之广度优先遍历

数据结构 — 图之拓扑排序（AOV网）

数据结构 — 二叉树（创建、遍历）java实现

Machine Learning - Andrew NG Class02 - 监督学习应用.梯度下降

51Nod - 1459 迷宫游戏 dijkstra拓展

数据结构 — 2.顺序表删除问题

数据结构 — 图之 MPT（最短路径 — dijkstra算法）

数据结构 — 图之 MST（最小生成树 — prim算法）

数据结构 — 图之关键路径、关键活动（文字表述）

数据结构 — 归并排序

数据结构 — 树与二叉树、森林

数据结构 — 查找（最基础）

数据结构 - 一些常见的树

数据结构 — 堆排序

数据结构 — 图之邻接表存储创建和深度优先遍历

数据结构 — AVL tree（平衡二叉树）

数据结构 — 图的概述

数据结构 — 排序算法（基础）

算法 — 最基础のc语言算法

数据结构 — 6.顺序队列（循环）实现二叉树层次遍历

数据结构 — 5.二叉树层次遍历

数据结构 — 4.删除单链表中所有值大于mink且小于maxk的元素

数据结构 — 3.模式匹配

数据结构 — 1. 两个非递减有序单链表合并为非递增有序单链表

图之 MST（最小生成树 — kruskal算法）并查集实现