算法题最优解第7页

算法题最优解

算法题目题单——图论

简介本文为自己做的一部分图论题目，作为题单列出，持续更新。题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。对于同一个一级标题下的题目，题目难度尽可能做到递增。搜索/BFS/DFSLuoguP3547[POI2013]CEN-PriceList题目链接：LuoguP3547[POI2013]CEN-PriceList题解：欧拉回路/欧拉通

kaiserqzyue·2024-02-04 22:14

面试数据结构与算法总结分类+leetcode目录【基础版】

算法题目总结：这里为大家总结数据结构与算法的题库目录，如果已经解释过的题目会标注链接更新，方便查看。

心安成长·2024-02-04 22:06

算法题思路总结

降低时间复杂度的方法双指针法（常用于数组、链表、字符串）数组中，可以用来移除元素的时候降低时间复杂度，通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中，反转字符串、替换字符等操作都可以使用到双指针链表里，反转链表、判断是否有环以及找环的入口都要用到双指针（快慢指针）（在链表中，与其它数据结构的题目不同，使用双指针不仅仅是为了降低时间复杂度，更是因为很多题只能利用双指针的解法）计算N数之和

日拱一卒的吾·2024-02-04 22:23

【LeetCode: 462. 最小操作次数使数组元素相等 II + 贪心】

硕风和炜·2024-02-04 21:07

【LeetCode: 292. Nim 游戏+ 博弈问题】

硕风和炜·2024-02-04 21:07

【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】

硕风和炜·2024-02-04 21:34

【2024.2.4练习】国王游戏

题目描述题目思路涉及排列组合求最优解问题，数据大考虑是否满足某种贪心策略。假设不除以右手的数字，那么获得金币数量最多的显然为最后一个人。左手数字最大的应排在最后一位。

Run with the Wind·2024-02-04 21:05

LeetCode刷题实战92：反转链表 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序IT圈·2024-02-04 20:45

算法题：按规律输出

编写算法：打印具有下面规律的图形。15286310974输入：手动输入n输出：格式输出n行思路：1.定义100x100的二维数组并给其赋值a30a31a32a33a20a21a22a10a11a00赋值方式：从最后一行开始赋值，第一行赋值n个第二行n-2第i行n-i;for(i=n-1;i>=0;i--){for(j=0;jvoidmain(){inta[100][100],i,j,n;intk=

cw_233·2024-02-04 20:59

动手学深度学习v2-基础优化方法-笔记

首先挑选一个参数的随机初始值，可以随便在什么地方都没关系，然后记为w0\pmb{w_{0}}w0在接下来的时刻里面，我们不断的去更新w0\pmb{w_{0}}w0，使得它接近我们的最优解具体来说：挑选一个初始值

Alkali！·2024-02-04 19:07

算法题：有序数组合并

将合并结果放入第一个数组中1.双指针法/***有序数组合并，双指针法*@paramnums1*@paramm*@paramnums2*@paramn*/publicvoidmerge(int[]nums1,intm,int[]nums2,intn){int[]sorted=newint[m+n];intp1=0,p2=0;intcur;while(p1=0||p2>=0){if(p1==-1){c

记忆机器·2024-02-04 19:00

算法题：有序链表合并

1.递归classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}publicListNodetrainningPlan(ListNodel1,ListNodel2){/***递归*/if(l1==null){returnl2;}elseif(l2==null){returnl1;}elseif(l1.val

记忆机器·2024-02-04 19:30

【算法题】18.一维数组的动态和

题目给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为[1,1+1,1+1+

_涼城·2024-02-04 18:22

每日一题力扣292 Nim游戏

假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。

乐超kawhi·2024-02-04 16:30

leetcode 292. Nim 游戏【数学】

假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。

lianxuhanshu_·2024-02-04 16:38

《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》

python算法题之《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》题目要求示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

空巷丨·2024-02-04 15:02

动态规划基础（一）引入

showshowshowmememethethethecodecodecode数字三角形题目大意给定数字金字塔，每个单位有自己的权值，问从顶端出发，到底端任意一点的所有路径中，经过的权值总和最大的路径，输出权值总和的最大思路显然不能用用每步最优解决

qustflypiggy·2024-02-04 14:19

2024.2.4每日一题

假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4

~努力努力再努力k·2024-02-04 12:19

【算法】BFS解决拓扑排序类算法题（C++）

210.课程表IILCR114.火星词典前言在数据结构中我们学过拓扑排序以及图的相关知识，在这里我们进行简单的复习↓有向无环图我们下文要解的算法题，都可以用这种关系图来表示。什么是拓扑排序？

卜及中·2024-02-04 10:38

【算法】BFS算法解决多源最短路问题（C++）

算法题542.01矩阵1020.飞地的数量1765.地图中的最高点1162.地图分析前言此前我们对单源最短路问题进行的讲解：使用bfs算法解决单源最短路问题那么什么是单源最短路/多源最短路呢？

卜及中·2024-02-04 10:37

【算法】以汉诺塔理解递归、并用递归解决算法题

何时使用递归1.3如何上手理解递归1.4写递归代码的重点2.题目-汉诺塔[面试题08.06.汉诺塔问题](https://leetcode.cn/problems/hanota-lcci/)3.利用递归解算法题

卜及中·2024-02-04 10:07

【算法】利用递归dfs解决二叉树算法题（C++）

文章目录1.前言2.算法题2331.计算布尔二叉树的值129.求根节点到叶节点数字之和LCR047.二叉树剪枝98.验证二叉搜索树230.二叉搜索树中第K小的元素257.二叉树的所有路径1.前言有关递归的相关解释与解题请看下文

卜及中·2024-02-04 10:06

Leetcode 热门百题斩(第二天)

秃狼·2024-02-04 09:12

【每日一题】 1690. 石子游戏 VII

【每日一题】1690.石子游戏VII避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。

Zack_tzh·2024-02-04 08:22

数据结构----栈的概念、模拟实现、栈的使用、栈的应用、有关栈的算法题

文章目录1.栈(Stack)的概念2.栈的模拟实现3.栈的使用4.栈的应用场景4.1.改变元素的序列4.2.将递归转化为循环4.3.150.逆波兰表达式求值4.4.20.括号匹配4.5JZ31栈的压入、弹出序列4.6155.最小的栈5.概念区分1.栈(Stack)的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据

码农小张~·2024-02-04 08:49

【学习笔记】详解换根法(换根DP)

如果要暴力求解出最优解，则我们可以枚举所有的节点为根，然后分别跑一次搜索，这样的时间复杂度会达到O()，显然不可接受。这时可以考虑使用换根DP解决。3.换根DP与一般的树形DP相比有什么不同?其

伟大的拜线段树jjh·2024-02-04 07:51

【MATLAB源码-第132期】基于matlab的淘金优化算法(GRO)无人机三维路径规划，输出做短路径图和适应度曲线

类似地，GRO算法在多维搜索空间中寻找最优解，其核心思想是模拟淘金者在不确定环境中通过试探和学习寻找金矿的过程。算法的灵感来源淘金优化算法的灵感来源于历史上的淘金热。在淘金时期，淘金

Matlab程序猿·2024-02-04 02:38

【MATLAB源码-第131期】基于matlab的淘金优化算法(GRO)机器人栅格路径规划，输出做短路径图和适应度曲线。

Matlab程序猿·2024-02-04 02:08

算法day10

然后第二个想法就是用栈来做，我之前看过有类似的算法题，但是具体细节怎样我忘了。这里我就之间看题解学习了。看完解题我回来了：括号匹配时使用栈解决的经典问题，题意要求：就是和我们平时写代码的顺序一样，有

TOMOT77·2024-02-03 18:18

【LeetCode】88. 合并两个有序数组（双指针) (代码较为浓缩）

前言：虽然可以直接合并两个数组，后使用排序算法，但是太那啥，我们刷算法题不就是为了培养算法思想吗？

时差freebright·2024-02-03 16:16

C++ STL set的使用，一道算法题，化繁为简、化难为易

先看问题，题目来自C语言贴吧。题目里没有什么H，那是2X+1和3X+1，尬笑。。。看似不难，就是排序、去重而已，元素个数如果不是50，而是10万、100万，要用纯C语言写出高效的算法，还是有一定难度的。说到去重、排序，set说：”这活我最擅长“！set天生就是干这个的，能自动去重、自动排序。下面的代码没有什么复杂逻辑，看不到去重，也看不到排序，都是set的功劳。在forauto循环中，加入到set

crazybobo1207·2024-02-03 16:34

24年408炸了， 25考研该怎么做？？？

选择题里面有大量的计算，算的头皮发麻，算法题目考的是贼冷门的散列哈希和矩阵向量图，确定这玩意在实际应用中有人会用吗？论安全性直接无脑链表就完事了，完全脱离实际。

Czz-coder·2024-02-03 15:55

汽车加油问题

并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。

南山芽木·2024-02-03 14:11

1271 - 高精度整数除法

标签高精度算法题目输入输出代码#includeusingnamespacestd;intmain(){inta,b,i,n,t;cin>>a>>b>>n;cout<

荒芜见m·2024-02-03 14:26

前端面试拼图-数据结构与算法

摘要：总结一些前端算法题，持续更新！

懒洋洋的华369·2024-02-03 14:17

粒子群算法求解港口泊位调度问题(MATLAB代码)

粒子群算法（ParticleSwarmOptimization，PSO）是一种基于群体智能的优化算法，它通过模拟鸟群或鱼群的行为来寻找最优解。

MATLAB代码顾问·2024-02-03 12:48

最长的指定瑕疵度的元音字串 —— 最优解法（C++实现）

题目开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:·“a”、“aa”是元音字符串，其瑕疵度都为0·“aiur”不是元音字符串（结尾不是元音字符）·“abira”是元音字符串，其瑕疵度为2现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序

xiaonuo911teamo·2024-02-03 10:21

算法题-双指针（最长的指定瑕疵度的元音子串（答案、解析））

目录题目最长的指定瑕疵度的元音子串题目描述解答要求答案解析核心思想题目注意要选好先判断左指针还是右指针可以节省不必要的操作。最长的指定瑕疵度的元音子串hash算法、双指针题目描述定义：开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。比如：“a”、“aa”是元音字符串，其瑕疵度都为0“aiur”不是元音字符串（结尾不是元音字符）“abira”是元

YF-SOD·2024-02-03 10:39

JNPF或将是“最优解”

写在前面随着企业的快速发展，规模和产能的不断扩大；设备也不断增加、品种越来越多；企业信息化建设也不断发展和完善,企业设备管理系统成为企业信息化建设的一个有机组成部分也逐渐发展起来。设备管理已进入信息化、数字化时代。企业管理现状分析设备管理的现状与问题▶管理模式落后设备作为生产型企业的重要资产，多数企业为了提升市场竞争力，不惜花大价钱购买国际一流设备；但是企业自身管理水平与管理模式达不到国际一流水平

yinmaisoft·2024-02-03 10:56

一个新创建的项目如何使用element-plus中的组件

首先说一下今天算法情况：今天开始贪心算法，看完介绍之后才了解这个名字得来历——在每一阶段都挑选最合适的(注意是最合适的，不是最大的，因为有些情况下也可能需要找最小的)，从而组成整个算法的最优解。

Zrf2191318455·2024-02-03 08:56

PyTorch][chapter 13[李宏毅深度学习][Semi-supervised Linear Methods-2]

例子一PCA-AnotherPointofview以手写数字7的图像为例，它由不同的笔画结构组成,分别为则手写数字7可以表示为上图1.1损失函数我们要找到一组向量使得最小(公式1.1）有论文证明过，这个最优解就是

明朝百晓生·2024-02-03 07:44

代码随想录算法训练营第24天｜77.组合

代码随想录算法训练营第24天｜77.组合一.回溯算法理论基础回溯算法本质上就是穷举回溯算法主要解决的问题组合和排列的区别回溯算法代码模板二.回溯相关算法题77.组合回溯模板思路剪枝思路一.回溯算法理论基础回溯算法本质上就是穷举回溯算法主要解决的问题组合问题

Chauncey1995·2024-02-03 07:15

【Leetcode算法题】15. 三数之和

ByLongLuo15.三数之和题目如下：三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]

Coder_LL·2024-02-03 05:09

Python算法题集_除自身以外数组的乘积

Python算法题集_除自身以外数组的乘积题239：除自身以外数组的乘积1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【暴力求解】2)改进版一【字典改进乘积计算】3)改进版二

长孤秋落·2024-02-03 00:27

Python算法题集_缺失的第一个正数

Python算法题集_缺失的第一个正数题41：缺失的第一个正数1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【最小正数计数器】3)改进版二【数组排序