【HashMap和HashSetyi以及散列表的拉链法，线性探测法详解】
2024-08-02 22:49 | 分类：软件设计 | 评论：0 次 | 浏览: 128
【HashSet和HashMap详解及-散列表的拉链法】
代码随想录算法训练营第六天| ●哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和
2024-08-02 22:48 | 分类：软件设计 | 评论：0 次 | 浏览: 97
在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为...
山东大学数据结构与算法实验8散列表（线性开型寻址/链表散列）
2024-08-02 22:48 | 分类：软件设计 | 评论：0 次 | 浏览: 105
山东大学数据结构与算法实验8散列表（线性开型寻址/链表散列）给定散列函数的除数D和操作数m，输出每次操作后的状态。有以下三种操作：插入x，若...
算法训练营打卡day5 哈希表part1
2024-08-02 22:47 | 分类：软件设计 | 评论：0 次 | 浏览: 97
看到题目的第一思路：可以用暴力解法 两个for loop分别遍历两个字符串 对比是否包含字母一致代码随想录之后的想法和总结：首先感受到用数组...
代码随想录算法训练Day56|DFS理论基础、LeetCode797-所有可能的路径、BFS理论基础
2024-08-02 22:44 | 分类：软件设计 | 评论：0 次 | 浏览: 105
本题是比较基础的深度优先搜索模板题，这种有向图路径问题，最合适使用深搜，当然本题也可以使用广搜，但广搜相对来说就麻烦了一些，需要记录一下路径...
leetcode刷题记录35（2024-3-19）【传递信息(dfs、multimap) | 发 LeetCoin(线段树) | 移除元素(双指针) | 跳跃游戏 II(贪心)】
2024-08-02 22:44 | 分类：软件设计 | 评论：0 次 | 浏览: 110
leetcode刷题记录35（2024-3-19）【传递信息(dfs、multimap) | 发 LeetCoin(线段树) | 移除元素(...
【高阶数据结构(二)】初识图论
2024-08-02 22:43 | 分类：软件设计 | 评论：0 次 | 浏览: 139
本篇文章讲解了图的基本概念以及关于图的一些专有名词. 讲解了图的存储之邻接矩阵和邻接表. 最后模拟实现了邻接矩阵版的图
速学数据结构 | 用队列实现栈你都被难住了？那是你没掌握好技巧
2024-08-02 22:42 | 分类：软件设计 | 评论：0 次 | 浏览: 148
栈和队列都是线性表中比较特殊的一种，这俩种我们都学了那么用队列实现栈不知道把你难倒了嘛！看完保证你对队列的理解又上一个档次!
数据结构【顺序表】
2024-08-02 22:42 | 分类：软件设计 | 评论：0 次 | 浏览: 157
我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。
数据结构：时间复杂度和空间复杂度
2024-08-02 22:41 | 分类：软件设计 | 评论：0 次 | 浏览: 114
时间复杂度的定义：在计算机科学中，（数学函数表达式），它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只...
部署kvm虚拟化平台
2024-08-02 22:39 | 分类：软件设计 | 评论：0 次 | 浏览: 107
注意：如果kvm虚拟机在另一块磁盘上，记得设置开机自动挂载 sdb1，不然后开机启动不了虚。做一个链接的磁盘，然后第二个新的虚拟机更改xml...
【数据结构与算法】3.(单向、无向、带权)图，广度、深度优先搜索，贪心算法
2024-08-02 22:35 | 分类：软件设计 | 评论：0 次 | 浏览: 127
单向图、无向图、带权图、广度优先搜索、深度优先搜索、贪心算法
贪心算法合集一
2024-08-02 22:35 | 分类：软件设计 | 评论：0 次 | 浏览: 94
首先按照身高从高到低排序，确保了后面插入的人（身高较矮）不会影响到前面已经插入的人（身高较高）的相对位置，从而满足了身高的全局有序性。对于这...
【算法训练营】贪心算法专题(一)
2024-08-02 22:34 | 分类：软件设计 | 评论：0 次 | 浏览: 103
算法解释顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。举一个最简单的例子：小明和...
二叉树应用——最优二叉树（Huffman树）、贪心算法—— Huffman编码
2024-08-02 22:34 | 分类：软件设计 | 评论：0 次 | 浏览: 103
从图中可以看出，深度越浅的叶子结点权重越大，深度越深的叶子结点权重越小的话，得出的带权外部路径长度越小。
柠檬水找零（贪心算法）
2024-08-02 22:34 | 分类：软件设计 | 评论：0 次 | 浏览: 92
每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 1...
贪心算法中关于重叠区间问题的感悟
2024-08-02 22:34 | 分类：软件设计 | 评论：0 次 | 浏览: 101
第一个元素的结束点和第二个元素的开始点相等时是不算相交的，而且在我的思路中，若后一个元素的开始点处于第一个区域中，那么需要判断后一个元素的开...
马踏棋盘的问题——贪心算法
2024-08-02 22:34 | 分类：软件设计 | 评论：0 次 | 浏览: 88
我的算法不是最好的，有本书介绍过，在4x4中，每4步组成一个环，然后再将16个小环连成一个大环。在每个结点对其子结点进行选取时，优先选择 ‘...
关于Text Generation的GenerationCoinfig参数
2024-08-02 22:34 | 分类：软件设计 | 评论：0 次 | 浏览: 86
这里对text generation参数基本全部做了详细的介绍，记录于此。
LeetCode加油站(贪心算法/暴力，分析其时间和空间复杂度)
2024-08-02 22:33 | 分类：软件设计 | 评论：0 次 | 浏览: 80
i从0开始累加rest[i]，和记为curSum，一旦curSum小于零，说明[0, i]区间都不能作为起始位置，因为这个区间选择任何一个位...
刷题计划 day4 【双指针、快慢指针、环形链表】链表下
2024-08-02 22:31 | 分类：软件设计 | 评论：0 次 | 浏览: 123
⚡刷题计划day4继续，可以点个免费的赞哦~下一期将会开启哈希表刷题专题，往期可看专栏，关注不迷路。环形链表，双指针，快慢指针等
【数据结构】汇总二、线性表（逻辑结构、物理（存储）结构、基本操作、1.顺序表2.单链表3.双链表4.循环链表5.静态链表6.顺序表与链表的对比不同）
2024-08-02 22:31 | 分类：软件设计 | 评论：0 次 | 浏览: 185
10//静态链表的最大长度//静态链表结构类型的定义,并且使用typedef进行重命名为SLinkList[MaxSize]//存储数据元素...
【数据结构】LeetCode升级版的环形链表，复制带随机指针的链表
2024-08-02 22:30 | 分类：软件设计 | 评论：0 次 | 浏览: 104
本文详细的讲述了升级版的环形链表和复制带随机指针的链表，里面包含了详细思路和图片，通俗易懂，能够使你快速掌握，在最后面还带有源码，更容易理解...
【海贼王的数据航海】链表—双向链表
2024-08-02 22:30 | 分类：软件设计 | 评论：0 次 | 浏览: 142
可能需要搬移元素，效率低O(N)逻辑上连续，但物理上不一定连续。动态顺序表，空间不够时需要扩容。任意位置插入或者删除元素。元素高效存储+频繁...