分类: 算法训练

文章分类
算法训练 14 算法 13 计算机组成原理 9 Docker 1 前端 14 机器学习 7 后端 2 高级程序设计语言 5 面向对象建模技术 3 论文解读 2 Java程序设计 12 玩转Python 1 深度学习 5 数据库系统 7 玩转TypeScript 3 Git 2 帮助文档 1 项目开发 2 数据结构 6 近世代数 1 数学模型 1 python编程 5 操作系统 1 数字逻辑设计 1 数据库 1 爬虫 2 汇编语言 2 leecode hot 100 1 研究生课程 2 基础数学 3 高等数学 1 算法分析与设计 3 技巧 1
                            
                            Dijkstra算法
                        
                                算法简介迪杰斯特拉算法，是一种基于贪心思想的、用于求解单源最短路径的算法。也就是说，给定一张（不含负权的）图以及一个源点，迪杰斯特拉算法可以很方便地求出各个结点到源点的最短路径。
实例分析我们从一个具体的例子来看看迪杰斯特拉算法的运行过程。
                            
                                2023-08-27
                            
                                    算法训练
                                
                            算法
                        
                            贪心
                        
                            堆
                        
                                定义说白了，堆实际上就是一种数据结构，是一棵特殊的完全二叉树。相对于普通的完全二叉树而言，堆的特殊之处在于，其任意一个结点都比它的孩子结点大（此时称为大顶堆），或者都比孩子结点小（此时称为小顶堆）。
初始建堆如何构建一个堆？事实上，建立堆的
                            
                                2023-08-14
                            
                                    算法训练
                                
                            算法
                        
                            数据结构
                        
                            并查集
                        
                                定义并查集是一种特殊的数据结构，用于处理不相交集合的查询问题。实际上包含了三个操作：

合并：将不相交的两个集合合并为同一个集合
查找：查找元素所在的集合

算法核心本文主要介绍并查集的算法模板。我们从并查集的常见操作入手，看看它的算法思想
                            
                                2023-08-12
                            
                                    算法训练
                                
                            算法
                        
                            并查集
                        
                            平衡二叉树
                        
                                背景我们知道，一般来说，二叉查找树可以加快查找效率；但是如果一棵二叉查找树退化为了一根链（比如，除了叶子，每一个结点都只含有一个左孩子的树），查找起来也是相当的费劲，因为此时基本上就是遍历树中的每一个结点。这与我们使用树结构加快查找的初衷不
                            
                                2023-08-11
                            
                                    算法训练
                                
                            算法
                        
                            树
                        
                            0-1背包问题
                        
                                问题描述有$n$件物品，每件物品的重量为$w_i$，价值为$c_i$。现在需要选出若干件物品放入一个容量为$V$的背包中（每件物品至多选一次），使得在选入背包的物品重量之和不超过容量$V$的前提下，让背包中物品的价值之和最大，求最大价值。

                                2023-08-10
                            
                                    算法训练
                                
                            算法
                        
                            动态规划
                        
                            Leecode hot 10 正则表达式匹配
                        
                                问题传送门：https://leetcode.cn/problems/regular-expression-matching/description/
思路两个字符串进行匹配，一个是主串，一个是模式串，如何匹配？和比较经典的最长递增子序列问
                            
                                2023-08-09
                            
                                    算法训练
                                
                                    leecode hot 100
                                
                            算法
                        
                            二分法
                        
                                算法简介说到二分法，必须要提到的便是二分查找算法。

_Problem: Binary Search_
在一个严格递增序列A中寻找一个指定元素x，如果能找到，那么输出它的下标；如果不能找到，那么输出-1。

以在递增序列$[1,2,4,6,
                            
                                2023-07-27
                            
                                    算法训练
                                
                            算法
                        
                            分治
                        
                                分治分治，分而治之。将复杂的问题逐步划分为若干不相交的子问题，逐个击破后进行合并，得到最终的解。其步骤如下：

划分（divide）
解决（conquer）
合并（merge）

经典：棋盘覆盖问题给定一个大小为$2^k\times 2^k
                            
                                2023-07-24
                            
                                    算法训练
                                
                            算法
                        
                            C++算法基础
                        
做算法题时，往往需要一些最基础的“编程常识”，可以提高解题效率。本篇博客将常见的C++编程解题知识进行记录。

数据范围
int。记住一点：int存储数据绝对值数量级不超过$10^9$，而long long存储数据绝对值数量级不超过$10
                            
                                2023-07-23
                            
                                    算法训练
                                
                            算法
                        
                            The County Fair
                        
                                题目分析首先需要明确的是，我们要尽可能地按照礼品发放时间先后顺序考虑来拿取礼品，这样才会拿到数量更多的礼品。这里提供一种动态规划的思路做法。我们需要用数组存储每一个集市以及它发放礼品的时间。在按照时间从小到大顺序排序（sort）之后，考虑第
                            
                                2022-01-16
                            
                                    算法训练
                                
                            算法
                        
                            Unusual Minesweeper
                        
问题传送门https://codeforces.com/problemset/problem/1619/G

题目大意另类的“扫雷”游戏，给出若干个地雷的信息（横坐标、纵坐标、自动爆炸时间），另外规定，每一分钟，可以人为地指定任意一颗地雷
                            
                                2022-01-08
                            
                                    算法训练
                                
                            算法
                        
                            New Year's Problem
                        
问题传送门https://codeforces.com/contest/1619/problem/D

问题大意需要从m个商店给n位朋友买礼物，每人一个，从j号商店为i号朋友买礼物，得到joy值为矩阵元素 $ a_{i}{j} $矩阵
                            
                                2022-01-04
                            
                                    算法训练
                                
                            算法