- 数据结构：实验一+实验二
数据结构：实验一数据结构：实验二......
- C#基数排序算法
前言基数排序是一种非比较性排序算法，它通过将待排序的数据拆分成多个数字位进行排序。实现原理首先找出待排序数组中的最大值，并确定排序的位数。从最低位（个位）开始，按照个位数的大小进行桶排序，将元素放入对应的桶中。将各个桶中的元素按照存放顺序依次取出，组成新的数组。接着......
- 希尔排序：优化插入排序的精妙算法
排序算法在计算机科学中扮演着重要的角色，其中希尔排序（ShellSort）是一种经典的排序算法。本文将带您深入了解希尔排序，包括其工作原理、性能分析以及如何使用Java进行实现。什么是希尔排序？希尔排序，又称“缩小增量排序”，是插入排序的一种改进版本。它的核心思想是通过逐步缩小增量值......
- 有向图的拓扑排序
给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数......
- 数据结构与算法 | 链表（Linked List）
链表(LinkedList)链表（LinkedList）是一种线性数据结构，它由一系列节点（Node）组成，每个节点包含两部分：数据和指向下（上）一个节点的引用（或指针）。链表中的节点按照线性顺序连接在一起（相邻节点不需要存储在连续内存位置），不像数组一样存储在连续的内存位置。链表通常由头节点（Head）来表示整个链......
- 《数据结构》王卓老师 p48-p62学习反馈
跟着青岛大学-王卓老师的视频进行到链队列时，运行链队列代码的时候遇到了两个问题：1.）ProgramreceivedsignalSIGSEGVSegmentationfault附代码： #include<stdio.h> #include<stdlib.h> typedefchar ElemType; typedefstructqnode{ ElemTypedata; structq......
- 20_排序方法1
1.输入一串数字排序#!/bin/bashfunctionpaixu(){arr=($@)len=${#arr[@]}for((i=1;i<len;i++));dofor((j=0;j<len-i;j++));dofor((m=j+1;m<len-i+1;m++));dofirst=${arr[$j]}......
- S - 数据结构复习 E. 第K大和
题目链接妙妙题！难度：Medium-。题意给定一个\(1\simn\)的全排列\(A_1,A_2,\cdots,A_n\)。给定一个\(k\)，统计所有长度\(\geqk\)的子区间的第\(k\)大的数的和。\(n\leq5\times10^5\)，\(k\leq\min(n,80)\)。题解考虑如果\(k=1\)怎么做。显然算每个数对答案的贡献......
- C#桶排序算法
前言桶排序是一种线性时间复杂度的排序算法，它将待排序的数据分到有限数量的桶中，每个桶再进行单独排序，最后将所有桶中的数据按顺序依次取出，即可得到排序结果。实现原理首先根据待排序数据，确定需要的桶的数量。遍历待排序数据，将每个数据放入对应的桶中。对每个非空的桶进行排......
- 拓扑排序（10/18）
拓扑排序https://raelum.blog.csdn.net/article/details/129650604?ydreferer=aHR0cHM6Ly93d3cuYWN3aW5nLmNvbS9hY3Rpdml0eS9jb250ZW50L2NvZGUvY29udGVudC80NzEwNi8%3D #include<cstring>#include<iostream>#include<algorithm>usingnamespacestd;......