软件设计

侵权可删。

排序 | 冒泡插入希尔选择堆快排归并计数排序

最全排序

归并排序利用了分治思想，将待排序的数组范围层层划分，每次划分会得到两个大小相近的区间。当无法划分时，递归结束，自下而上进行区间合并merge...

).start();（小灰把自己的代码给大黄展示了）见过算盘的人都知道，算盘上有许多圆圆的珠子被串在细杆上，就像下面这样：如果把算盘竖起来，...

归并排序，排序，归并排序非递归，有序数组排序，外排序算法

万字排序，面试官看了直呼牛逼

1.希尔排序是稳定的算法。（错） 解析：稳定性是指如果两个元素在排序前后的相对顺序保持不变，那么这个排序算法就是稳定的。对于具有相同关...

散列表（Hash Table），也称为哈希表或字典，是一种使用哈希函数组织数据结构，以便进行快速数据查找的数据结构。哈希表通过计算键（key...

题目：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] ...

【HashSet和HashMap详解及-散列表的拉链法】

在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为...

山东大学数据结构与算法实验8散列表（线性开型寻址/链表散列）给定散列函数的除数D和操作数m，输出每次操作后的状态。有以下三种操作：插入x，若...

看到题目的第一思路：可以用暴力解法 两个for loop分别遍历两个字符串 对比是否包含字母一致代码随想录之后的想法和总结：首先感受到用数组...

FloodFill算法详解

本题是比较基础的深度优先搜索模板题，这种有向图路径问题，最合适使用深搜，当然本题也可以使用广搜，但广搜相对来说就麻烦了一些，需要记录一下路径...

leetcode刷题记录35（2024-3-19）【传递信息(dfs、multimap) | 发 LeetCoin(线段树) | 移除元素(...

数据结构之单链表的相关知识点及应用

dfs，sort

本篇文章讲解了图的基本概念以及关于图的一些专有名词. 讲解了图的存储之邻接矩阵和邻接表. 最后模拟实现了邻接矩阵版的图

栈和队列都是线性表中比较特殊的一种，这俩种我们都学了那么用队列实现栈不知道把你难倒了嘛！看完保证你对队列的理解又上一个档次!

我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。

时间复杂度的定义：在计算机科学中，（数学函数表达式），它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只...

数据结构二叉树——堆超详细讲解！！！！

注意：如果kvm虚拟机在另一块磁盘上，记得设置开机自动挂载 sdb1，不然后开机启动不了虚。做一个链接的磁盘，然后第二个新的虚拟机更改xml...

单向图、无向图、带权图、广度优先搜索、深度优先搜索、贪心算法

首先按照身高从高到低排序，确保了后面插入的人（身高较矮）不会影响到前面已经插入的人（身高较高）的相对位置，从而满足了身高的全局有序性。对于这...

算法解释顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。举一个最简单的例子：小明和...

从图中可以看出，深度越浅的叶子结点权重越大，深度越深的叶子结点权重越小的话，得出的带权外部路径长度越小。

每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 1...