随笔分类 -  数据结构

图的存储、创建、遍历、求最小生成树、最短路径（Java）
摘要：带权无向图 存储结构 存储结构选用邻接表。 当一个图为稀疏图时，使用邻接矩阵法显然要浪费大量的存储空间，而图的邻接表法结合了顺序存储和链式存储方法，大大减少了这种不必要的浪费。 当然，即使我们所处理的图不是稀疏图，邻接表法也是能够胜任的。 图、顶点以及边的代码定义 public class grap 阅读全文
posted @ 2021-08-17 16:24 闻风听雨 阅读(370) 评论(0) 推荐(0)
C语言归并排序
摘要：废话不多说直接上代码 #include <stdio.h> #include <stdlib.h> /* Description: 归并排序 Author: QinGQ Datetime: 2021年3月8日20点03分 */ int Length; //待排序数组长度 int *A; //待排序数 阅读全文
posted @ 2021-03-12 19:37 闻风听雨 阅读(135) 评论(0) 推荐(0)
操作系统|C语言模拟实现首次适应和最佳适应两种内存分配算法以及内存回收
摘要：两种算法 首次适应 首次适应算法从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。 阅读全文
posted @ 2020-12-05 15:03 闻风听雨 阅读(2736) 评论(0) 推荐(0)
非递归实现二叉树的前、中、后序遍历
摘要：二叉树的代码定义 //Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this. 阅读全文
posted @ 2020-10-26 20:49 闻风听雨 阅读(365) 评论(0) 推荐(0)
Java实现快速快速排序算法
摘要：算法简介 快速排序（Quick Sort） 是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个（不相邻）记录的一次交换直接消除多个逆序，则会大大加快排序的虚度。快速排序方法中的一次交换可以消除多个逆序。 算法步骤 在待排序 阅读全文
posted @ 2020-10-04 22:25 闻风听雨 阅读(648) 评论(0) 推荐(0)
Python实现迪杰斯特拉算法
摘要：首先我采用邻接矩阵法来表示图（有向图无向图皆可） 图的定义如下: class Graph: def __init__(self, arcs=[]): self.vexs = [] self.arcs = arcs def creategrapg(self): self.vexs = input(). 阅读全文
posted @ 2020-07-19 22:58 闻风听雨 阅读(1180) 评论(0) 推荐(0)