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

算法题&题目

OJ11、OlympicGame描述:每次奥运会期间，大家都非常关注奖牌榜排名的情况。现在我们假设奖牌榜的排名规则，按优先级从高到低如下：1、金牌数量多的排在前面；2、银牌数量多的排在前面；3、铜牌数量多的排在前面；4、若以上三个条件仍无法区分名次，则以国家名称的字典序排列。我们假设国家名称不超过20个字符、各种奖牌数不超过100，且大于等于0。题目类别:字符串,排序难度:中级分数:运行时间限制:
wsd_ontheroad·2024-01-17 23:49

二分图的最大权匹配

二分图的最大权匹配二分图的最大匹配匈牙利算法思路：将点分为两类，左边的点和右边的点。
花落yu·2024-01-17 19:47

（算法题）两条不相交的线

同学面试华为手撕算法的一道题目。直接给我的时候我是懵的，面试官也提醒了动态规划和方程，可带着这样的思路也没想起来，想着怎么这么难。后来吃完饭闲来无事网上查了一下，发现竟然是Leetcode的原题，看了一下思路，恍然大悟，原来原理和最长公共字符串的思路一样！所以特地来记录一下。题目：（Leetcode1035）我们在两条独立的水平线上按给定的顺序写下A和B中的整数。现在，我们可以绘制一些连接两个数字
莱特昂·2024-01-17 18:25

Java算法题常用API整理总结

1.栈和队列LinkedList使用push插入元素时【栈】，头部元素peek为栈顶元素使用addLast插入元素时，头部元素peek为队首元素通常创建一个对象专精一个数据结构，不要串用1.1栈常用方法//栈顶插入元素push(ele)//返回栈顶元素并弹出pop()//返回栈顶元素但不弹出peek()1.2队列常用方法//头插addFirst(ele)//尾插addLast(ele)//获取队列
Infinity_and_beyond·2024-01-17 16:51

第十四周周报

文章目录摘要文献阅读Openpose方法模型的任务具体工作流程模型工作流程PAF（部分亲合场）匈牙利算法数据标签的制作总结摘要上周在那篇综述文章里，分视角和单视角去实现3d人体姿态估计。
Joy_moon·2024-01-17 15:42

CVTE面经 非双一流逆袭C厂

岗位：CVTE嵌入式软件开发工程师（linux）面试流程：一共是四轮面试+一轮实习考核（春招）第一轮笔试题型是选择题和算法题，主要是选择题，很难。
小昭dedug·2024-01-17 14:07

LeetCode.977-排序数组的平方(Squares of a Sorted Array)

这是悦乐书的第369次更新，第397篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第231题（顺位题号是977）。
程序员小川·2024-01-17 13:29

python数据结构算法题一百三十三：实现自定义容器

问题你想实现一个自定义的类来模拟内置的容器类功能，比如列表和字典。但是你不确定到底要实现哪些方法。解决方案collections定义了很多抽象基类，当你想自定义容器类的时候它们会非常有用。比如你想让你的类支持迭代，那就让你的类继承collections.Iterable即可：classA(collections.Iterable):pass不过你需要实现collections.Iterable所有
小崽崽1·2024-01-17 12:47

python数据结构算法题一百三十四：属性的代理访问

问题你想将某个实例的属性访问代理到内部另一个实例中去，目的可能是作为继承的一个替代方法或者实现代理模式。解决方案简单来说，代理是一种编程模式，它将某个操作转移给另外一个对象来实现。最简单的形式可能是像下面这样：defspam(self,x):passdeffoo(self):passclassB1:"""简单的代理"""def__init__(self):self._a=A()defspam(se
小崽崽1·2024-01-17 12:47

python数据结构算法题一百三十二：实现数据模型的类型约束

问题你想定义某些在属性赋值上面有限制的数据结构。解决方案在这个问题中，你需要在对某些实例属性赋值时进行检查。所以你要自定义属性赋值函数，这种情况下最好使用描述器。下面的代码使用描述器实现了一个系统类型和赋值验证框架：classDescriptor:def__init__(self,name=None,**opts):self.name=nameforkey,valueinopts.items():
小崽崽1·2024-01-17 12:46

数据结构（五）数据结构与算法中的经典题

至此数据结构介绍已完结，后续会把数据结构算法题系列更完。原活动链接邀请码:JL57F5闯关题：有关于数据结构与算法中的经典题根据要求完成题目Q1.(单选）以下哪些数据结构支持随机访问？
大地之灯·2024-01-17 10:34

【Swift】LeedCode 句子中的最多单词数

由于各大平台的算法题的解法很少有Swift的版本，小编这边将会出个专辑为手撕LeetCode算法题。新手撕算法。请包含一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。
闽江小张·2024-01-17 10:54

华为-无线-通用软件开发

5月12日一面：30分钟算法题：打印三角形基本忘记了。。。二面：20分钟考研项目：切换，密钥分发，认证小程序用什么写的代码多么为什么来华为无线c和c++了解么想从实习中学到什么实习的主要工作
腿毛四尺三·2024-01-17 09:27

Leetcode（一）：数组、链表部分经典题目详解（JavaScript版）

数组、链表部分算法题一、数组1.二分查找2.移除数组元素3.有序数组的平方4.长度最小的子数组5.螺旋矩阵二、链表1.删除链表元素2.设计链表3.反转链表4.两两交换链表中的节点5.删除链表倒数第n个节点
DantinZhang·2024-01-17 06:24

DAG最小路径点覆盖，最小路径可重复覆盖，详解

文章目录前言有向无环图的最小路径点覆盖概念拆点二分图定理**证明**最小路径可重复覆盖解决策略代码实现OJ练习前言关于二分图：二分图及染色法判定关于二分图最大匹配：二分图最大匹配——匈牙利算法详解关于二分图带权最大完备匹配
EQUINOX1·2024-01-17 06:18

爱因斯坦房子算法题

有5个人具有5种不同颜色的房间；每个房间住着不同国籍的一个人；每个人都在喝一种特定品牌的饮料；抽一特定品牌的香烟；养某一特定的宠物；没有任意两个人抽相同品牌的烟或喝相同品牌的饮料，或养相同宠物。问：“谁在养鱼？”1.英国人住红房子2.瑞典人养狗3.丹麦人喝茶4.绿房子紧邻白房子，在白房子左侧5.绿房子主人喝咖啡6.抽“长红”牌香烟的人养鸟7.黄房子主人抽“登喜路”牌香烟8.正中央房子的主人喝牛奶9
ZyBlog·2024-01-17 04:58

算法笔记（LeetCode HOT 100）

双指针思路：如何判断一道算法题能不能用双指针做？问题类型：双指针法通常用于解决数组或链表类的问题，如查找、排序、去重等。如果题目要求解决的问题属于这些类型，那么可以考虑使用双指针法。
艺成超爱牛肉爆大虾·2024-01-17 01:54

【算法练习】leetcode算法题合集之数组和哈希表篇

重建数组（高频）LeetCode283.移动零LeetCode283.移动零双指针，记录已经处理好的序列的尾部classSolution{publicvoidmoveZeroes(int[]nums){intk=0;for(inti=0;imap=newHashMaptarget){j--;}else{res[0]=i+1;res[1]=j+1;break;}}returnres;}}LeetCo
秋装什么·2024-01-16 22:48

【算法练习】leetcode算法题合集之二分查找篇

二分查找LeetCode69.x的平方根LeetCode69.x的平方根只要小于等于就可以满足条件了。classSolution{publicintmySqrt(intx){intleft=0,right=x;intans=-1;while(left<=right){intmid=(right-left)/2+left;if((long)mid*mid<=x){ans=mid;left=mid+1
秋装什么·2024-01-16 22:45

编程竞赛-消息存取

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2024-01-16 22:03

【算法】算法（模拟、指针等）解决字符串类题目（C++）

文章目录1.前言2.解决字符串类算法题14.最长公共前缀5.最长回文子串67.二进制求和43.字符串相乘1.前言字符串题目有很多种，这里筛选几个考察模拟、双指针等的题目，并用相关算法解决。
卜及中·2024-01-16 22:46

【算法】了解哈希表/思想 并用哈希解算法题（C++）

文章目录基本了解解题1.两数之和面试题01.02.判定是否互为字符重排217.存在重复元素219.存在重复元素II49.字母异位词分组基本了解哈希表是什么？一种数据结构，用于存储元素。有什么用？用于快速查找元素与插入何时用哈希表？频率统计、查找（数据和下标）、高效的插入删除等如何用哈希表解题时，可以直接使用容器类（unordered_map,unordered_set）使用数组代替哈希表解题1.两
卜及中·2024-01-16 22:46

【算法】使用栈解决一系列算法题（匹配、表达式、模拟）（C++）

栈适合解决需要后进先出（LIFO）的结构的算法题，例如：括号匹配问题：判断给定字符串中括号是否匹配。表达式求值问题：将表达式转换为后缀表达式，并计算其值。
卜及中·2024-01-16 22:45

拓扑图算法题-Acwing848. 有向图的拓扑序列

前置知识在图论中，拓扑排序是对有向无环图（DAG，DirectedAcyclicGraph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。入度（In-Degree）：对于有向图中的每个顶点，入度表示指向该顶点的边的数量。具体说，如果存在一条边从顶点A指向顶点B，那么顶点B的入度就加1。入度反映了图中某个节点作为终点的频率，即有多少条边指向该节点。出度（Out-Degree）
城堡修炼者·2024-01-16 20:16

golang常见算法题

1、翻转一个字符串//字符串是不可变的，所以你需要将字符串转换成可以修改的类型(比如切片)//rune切片,可以正确处理Unicode字符funcReverseString(sstring)string{runes:=[]rune(s)fori,j:=0,len(runes)-1;i128{//假设字符集是ASCIIreturnfalse}charSet:=make(map[rune]bool)f
wzerofeng·2024-01-16 19:02

那些年，面试中常见的数据结构基础和算法题（上）

对于校招而言，如果没有太多实践/实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业找工作时也是颇受折磨。
WGH100817·2024-01-16 14:23

计算机保研-上岸华中科技大学（武汉光电国家研究中心）

那个时候一方面担心自己拿不到保研名额，每天需要刷算法题；另一方面对自己很不自信，特别
hhyy_d·2024-01-16 09:07

一道使用LinkedList和Stack解决的算法题

一、无法吃午餐的学生数量学校的自助午餐提供圆形和方形的三明治，分别用数字0和1表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个栈里，每一轮：如果队列最前面的学生喜欢栈顶的三明治，那么会拿走它并离开队列。否则，这名学生会放弃这个三明治并回到队列的尾部。这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。给你两个整数数
懒虫虫~·2024-01-16 07:27

不同整数的最少数目和单词直接最短距离

今天分享两个关于“最小、最短”的算法题，废话少说，showmeyourcode！一、不同整数的最少数目给你一个整数数组arr和一个整数k。
懒虫虫~·2024-01-16 06:55

腾讯2018算法题 python实现

小Q和牛牛玩了一个游戏，这个游戏进行了若干轮，每一轮都有一一个获胜者，获胜者将获得轮次的分数。例如:第一轮小Q获胜，小Q将获得1分,第二轮牛牛获胜，牛牛将获得2分。游戏结束后，小Q总共获得了x分，牛牛获得了y分。现在希望你能来计算一下小Q在所有轮次中获胜次数最少可以是多少。更一般的，假设总共进行了N轮游戏,小Q最少需要在N轮中获胜多少次，使得小Q恰好获得x分，牛牛获得y分。输入描述:输入包括两个整
北名有瑜·2024-01-16 02:52

共修阅读-16宿命：用概率思维提高你的胜算

人生算法题假设你现在正筹备自己的婚礼，经过精心挑选，现在有两个场地供你选择：一个是豪华酒店，设施齐全，经验丰富，场面气派，就是有点儿传统，没啥特色；一个是公园的湖畔，专门举办西式的
Wfish·2024-01-16 01:27

字节跳动后端面经（12）

算法题：力扣395
dybaby·2024-01-16 01:47

vector 自定义排序规则，string 类型分割实现

vector自定义排序规则，string类型分割实现首先看一道算法题目：OlympicGame我们需要根据各个国家的所获得的奖牌数，进行排序，排序规则如下首先按照金牌数目排序，所获得的金牌数量越多，排序越靠前当金牌数量相等时
NewLittleBird·2024-01-16 00:01

代码随想录刷题笔记（DAY11）

今日总结：继续准备期末，今天的算法题目比较简单，晚上看看能不能再整理一篇前端的笔记。
*Soo_Young*·2024-01-16 00:28

二分图带权最大匹配-KM算法详解

2.3.2顶标2.3.3相等子图2.3.4算法原理2.3.5算法实现三、OJ练习3.1奔小康赚大钱3.2Ants零、前言关于二分图：二分图及染色法判定-CSDN博客关于二分图最大匹配：二分图最大匹配——匈牙利算法详解一
EQUINOX1·2024-01-15 22:12

杭电acm1022 Train Problem I

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40640AcceptedSubmission(s):15217ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery
cwhong·2024-01-15 22:15

杭电HDUoj2012---素数判定c++

目录题目什么是素数？怎么判断是否为素数？先看核心代码代码书写思路完整代码题目对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeusingnamespacestd;boolprinum(intn){boolcount=true;//默认这个数字是素数intnum=pow(n,2)+n+41;for(inti=2;i>x>>y&&(x!=0||y!=0)
YUSHI_wind·2024-01-15 21:46

杭电HDUoj2013---蟠桃记/c++

目录题目解题思路完整代码题目喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子
YUSHI_wind·2024-01-15 21:46

杭电HDUoj---2005 第几天？c++

目录写题思路代码写题思路首先看到输入那边的格式为YYYY/MM/DD输入格式为数字，斜杠，数字，斜杠，数字的顺序所以输入时可定义三个整形变量和两个字符变量，用来用整形变量存储年月日，用字符变量过渡斜杠。intyear,month,day;charstr1,str2;cin>>year>>str1>>month>>str2>>day；年分平年和闰年，所以在计算几天前需要判断是平年还是闰年，判断条件为
YUSHI_wind·2024-01-15 21:16

【Leetcode算法题】18. 四数之和

ByLongLuo18.四数之和题目如下：四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组：[nums[a],nums[b],nums[c],nums[d]]：0>fourSum(int[]nums,inttarget){if(nums==null||nums.length();}Arrays.sort(nums);intn=n
Coder_LL·2024-01-15 19:01

LRU的设计与实现

面试腾讯遇到的算法题。
AspirantPeng·2024-01-15 18:46

【linux基础I/O(二)】文件系统讲解以及文件缓冲区的概念

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 基础I/O1.前言2.理解C语言的缓冲区3.对文件系统的初认识4.扇区中的块组是如何工作的
杭电码农-NEO·2024-01-15 16:42

离散化与区间合并两种算法的理解与解题 ＋ 美团笔试题（二维区间合并）

---------------刷算法题的乐趣就是在刷题过程中，学习并且掌握了新知识，巩固了旧知识，这很nice!!!
zhutouasam·2024-01-15 12:09

iOS算法小记

说明这是一些iOS面试的小小算法题，在此做个笔记，以供参考和以后的翻阅。
寒秋壹叶·2024-01-15 12:14

【教3妹学编程-算法题】最大频率元素计数

2哥:3妹，最近有个电视剧《繁花》非常火，你听说了吗？3妹：没有，最近一直在忙着找工作，哪有时间看电视啊2哥:啊？大周末还不休息一下啊，这么辛苦。3妹：当然了，工作第一，娱乐第二！不过我听说这部剧被央视评为“孤品”，以后有时间了一定要追一追。2哥：是啊，众星云集，不可错过。3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

【教3妹学编程-算法题】最大频率元素计数

2哥:3妹，最近有个电视剧《繁花》非常火，你听说了吗？3妹：没有，最近一直在忙着找工作，哪有时间看电视啊2哥:啊？大周末还不休息一下啊，这么辛苦。3妹：当然了，工作第一，娱乐第二！不过我听说这部剧被央视评为“孤品”，以后有时间了一定要追一追。2哥：是啊，众星云集，不可错过。3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

【教3妹学编程-算法题】构造限制重复的字符串

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，最近一周都是大晴天，艳阳高照2哥：是啊，天气不冷不热的，很适合生活3妹：据说南方的小土豆都跑到北方滑雪了，哈哈哈哈2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。3妹：是啊，还是待在室内比较好2哥：给你出了一道题发你微信里了，上班通勤的路上记得看一下，
程序员小2·2024-01-15 10:22

【教3妹学编程-算法题】回文串重新排列查询

3妹：好冷啊，冻得瑟瑟发抖啦2哥:这已经是你今年的第几次抖啦？3妹：昨天20度，今天7度，直降13度呢，能不抖嘛2哥:继哈尔滨之后，全国各地的城市也在发展旅游业。河北喊话赵丽颖回家呢。3妹：哈哈哈哈，看来各地都要各显神通了。2哥：说到回家，我有一个关于回文的题目，我们来做一下吧~3妹：切，这个弯拐的有点急…，不过是该题了，一起来看一下吧题目：给你一个长度为偶数n，下标从0开始的字符串s。同时给你一
程序员小2·2024-01-15 10:17

图算法题——晴问题库

图算法题——晴问题库此处记录图类型算法题的各种问题，以晴神的题库为基准记录思路和题解核心详细题目见晴问网站，感谢晴神图类型算法题算是数据结构类型算法题中较为复杂的一种类型，概括来说有以下几种题型：度邻接矩阵邻接表连通层号和顶点挂钩判环最短路径最小生成树拓扑排序关键路径前三者为图的基础
本卡·2024-01-15 09:18

晴问算法题库解题记录

晴问算法题库解题记录晴神的网站牛！！
本卡·2024-01-15 09:47
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他