杭电ACM_算法题_匈牙利算法第5页

杭电ACM_算法题_匈牙利算法

Python算法题集_搜索二维矩阵II

Python算法题集_搜索二维矩阵II题41：搜索二维矩阵II1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【行尾检测】3)改进版二【对角线划分

长孤秋落·2024-02-05 10:08

【算法题】89. 格雷编码

题目n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整数n，返回任一有效的n位格雷码序列。示例1：输入：n=2输出：[0,1,3,2]解释：[0,1,3,2]的二进制表示是[00,01,11,10]。-00和0

YifengGuo233·2024-02-05 09:49

LeetCode刷题实战292：Nim 游戏

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

程序IT圈·2024-02-05 07:19

2019ccpc女生赛+补题

这周末要打女生赛了，想着和队友练一场，在cf只找到2021年的，由于去年那场打过就不再打了，杭电oj上面最近的也是2019年的，就打了这场。不过题面真的是。。。

cbx-zzz·2024-02-05 03:59

寒假预备役学习第三、四天

这两天大部分时间都在完成洛谷团队上的算法题，对于搜索这一类型的题目不再像之前一样没有头绪，能够有一些基本的想法和框架，能较快想到使用哪一种搜索（有些题目深搜广搜感觉都能做，但是目前还没有达到那个水平），

哥别敲代码了·2024-02-05 01:29

C++写算法题时常见问题(稳定更新)

目录1.如何用getline函数读取用户输入的一行2.如何防止用scanf读取字符时读取了换行和空格3.map和unordered_map的差别和使用4.“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时，时间复杂度问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档#include#include#

CTGU-Yoghurt·2024-02-04 22:55

算法题目题单——图论

简介本文为自己做的一部分图论题目，作为题单列出，持续更新。题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：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

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

算法题：有序数组合并

将合并结果放入第一个数组中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

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

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

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

【算法】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

二分图板子

原理：匈牙利算法：二分图最大权匹配-OIWiki简单说就是挨个找，找到就退出。后面的来了就让前面的挪位置。板子：book指给u找位置时，有人考虑过的位置就不考虑了。match[i]就是i位置对应的人。

DBWG·2024-02-04 05:48

杭电HDU 3974Assign the task dfs出父包子的数组-＞知道管辖范围，线段树

题目链接：Problem-3974(hdu.edu.cn)别的题解那对数的输入有点复杂，而且不用。。本题不讲线段树原理，会线段树后来看即可。思路：我们建好树，对树dfs。就题目样例吧：（建树网站：CSAcademy）每个节点进的时候记录，出的时候也记录，dfs完是这个效果节点//2344113552下标//12345678910比如start数组记录该点左下标start[2]=1end数组记录右下

DBWG·2024-02-04 05:47

算法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

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

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

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

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

代码随想录算法训练营第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)改进版二【数组排序

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

Python算法题集_轮转数组

Python算法题集_题目：轮转数组题目189：轮转数组1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双切片】2)改进版一【直接赋值】3)改进版二【三次反转】4)无冕之王

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

Python算法题集_矩阵置零

Python算法题集_矩阵置零题73：矩阵置零1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【三层循环】2)改进版一【纵横计数器】3)改进版二【原地算法】4.最优算法本文为

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

面试中问到的算法题。————目录树生成

前言我在面试中遇到了算法题，也是我第一次面试，也不知道是太紧张了还是太久没刷算法题了，感觉压有点懵的状态，所以当时面试的时候没有做出来或者说只做了一半没有做完。

Kinght_123·2024-02-02 22:17

计算岛屿的数量-算法题（字节笔试题，做出来了，也被撸了）

题目有一个二维数组，其中每个元素要么是1或者0，1表示土地，连起来的1表示一个岛屿，0表示海，请计算出来二维数组用有多少个岛屿比如：{{1,1,1,0,1},{0,1,0,1,0},{1,0,1,1,1},{1,1,0,1,0}};可以看出这二维数组中有四个岛屿解题通过深度优先来做，遍历过的需要做标记，碰到1开始递归标记相邻的1，碰到0就returnpublicclassNumIslandsTes

慢一点，细一点·2024-02-02 14:05

售票员售票-阿里算法题（感觉我又被撸了）

题目有1000张票（0~999），初始每张票售价500元，每卖掉一张剩余的每张票涨100元。有三个售票员同时售票，设计一个算法计算出每个售票员卖的票和赚的钱。1：售票员卖完一张可以立即卖第二张，第三张.....2：需要同时开始售票解题通过AtomicInteger来计算剩余的票，利用他的原子性，避免枷锁通过AtomicBoolean来设置何时开始卖，如果没有这个的话，三个线程先后启动，越先启动的线

慢一点，细一点·2024-02-02 14:34

【算法题】内存冷热标记（js）

因此热内存为2解法：constlines=["10","1212121212","5"];constlines2=["5","12345","3"];constlines3=["10","2121212121","5"];functionsolution(lines){constnum=parseInt(lines[0]);constarr=lines[1].split("").map((item

godlike-icy·2024-02-02 02:02

【C++】字符串的基本操作和相关算法题

思路一、问题背景二、字符串的插入、删除和追加操作详解【C++】三、相关算法题【C++】一、问题背景首先来说字符串问题是十分经典的类型，我们经常会遇到输入是字符串的题目，然后利用各种STL标准库或者是一些动态规划的方法来求解问题

郝同学·2024-02-01 18:27

Java实现每日一道算法面试题（8）：leecode7 整数反转

1.算法题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

alexlee1987·2024-02-01 17:25

java面试算法要刷吗？学算法只是为了面试吗？

很多大公司的面试，尤其是那些科技巨头，都喜欢问一些算法题目。这些题目可能跟你日常工作关系不大，但它们能很好地考验一个人的

升仔聊编程·2024-02-01 09:01

算法总结归纳（第十二天）（剩余的图论）

、spfa算法spfa求最短路思路：代码：spfa判断负环思路：代码：Ⅱ、floyd算法思路：代码：Ⅲ、prime算法思路：代码：Ⅳ、kruskai算法思路：代码：Ⅴ、染色法判定二分图思路：代码：Ⅵ、匈牙利算法

乘风破浪的咸鱼君·2024-02-01 07:13

【算法题】84. 柱状图中最大的矩形

题目给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1mono_stack=newArrayDeque();for(inti=0;i=heights[i]){m

YifengGuo233·2024-02-01 05:52

【算法题】80. 删除有序数组中的重复项 II

题目给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递

YifengGuo233·2024-02-01 05:02

上一页 1 2 3 4 5 6 7 8 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道