草庐IT

OJ题目

全部标签

二分图(概念、相关算法和题目应用)(全面整理)

TP二分图的概念:二分图常用算法:染色法(判断一个图是否为二分图):匈牙利算法(求出二分图的最大匹配数):相应题目应用:二分图染色应用:Acwing:关押罪犯二分图最大匹配应用:Acwing:棋盘覆盖洛谷:矩阵游戏二分图最大匹配的一些推论:二分图最小点覆盖应用:Acwing:机械任务Acwing:泥地二分图最大独立集应用:Acwing:骑士放置二分图最大路径点覆盖与最大路径重复点覆盖应用:Acwing:捉迷藏二分图的概念:二分图通常针对无向图问题(有些题目虽然是有向图,但一样有二分图性质)在一张图中,如果能够把全部的点分到两个集合中,保证两个集合内部没有任何边,图中的边只存在于两个集合之间,这

【数据结构】二叉树OJ练习

👑作者主页:@进击的安度因🏠学习社区:进击的安度因(个人社区)📖专栏链接:数据结构文章目录一、二叉树的最小深度二、单值二叉树三、相同的树四、另一棵树的子树五、翻转二叉树六、对称二叉树七、二叉树的前序遍历八、平衡二叉树如果无聊的话,就来逛逛我的博客栈吧!🌹今天为大家带来了leetcode中的八道二叉树OJ题,让我们一起刷题吧!一、二叉树的最小深度链接:111.二叉树的最小深度描述:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root=[3,9,20,null,null,15,7]输出:2示例2:输入:r

计算机毕业设计题目100例

文章目录0前言1javaweb管理系统毕设选题2javaweb平台/业务系统毕设选题3游戏设计、动画设计类毕设选题(适合数媒的同学)4算法开发5数据挖掘毕设选题6大数据处理、云计算、区块链毕设选题7网络安全毕设选题8通信类/网络工程毕设选题9嵌入式毕设选题10开题指导11最后0前言Hi,大家好,大四的同学马上要开始毕业设计啦,大家做好准备了没!学长给大家详细整理了计算机毕设最新选题,对选题有任何疑问,都可以问学长哦~1javaweb管理系统毕设选题javaweb系统往年很常见,不太推荐纯管理系统作为毕设了。学籍管理系统设计与实现教务管理系统设计与实现网上考试系统设计与实现在线考试系统设计与实现

笔试题-2023-诺瓦星云-FPGA(第1套)【纯净题目版】

回到首页:2023数字IC设计秋招复盘——数十家公司笔试题、面试实录推荐内容:数字IC设计学习比较实用的资料推荐题目背景笔试时间:2022.08.05应聘岗位:FPGA笔试平台:北森题目评价难易程度:★★★☆☆知识覆盖:★★★☆☆超纲范围:☆☆☆☆☆值得一刷:★★★☆☆文章目录不定项选择1.已知74LS138译码器的输入三个使能端(E1=1.E2A=E2B=0)时,地址码A2A1A0=011,则输出Y7~Y0是().2.将输入的二进制代码转换为对应的信号输出的电路为()?3.如果c=a*b,无符号数a和b都是16bit的,那么c应该是多少bit?()4.在下列逻辑电路中,属于组合逻辑电路的是(

web前端面试宝典——带你直击面试重难点(40个经典题目,涵盖近90%的考点,码字2w,干货满满!)

系列文章目录JavaScript知识梳理,收录了web前端面试95%以上的高频考点,满满的干货。给你做一个高效的知识梳理,为你的面试保驾护航!内容参考链接HTML&CSS篇HTML&CSS篇JavaScript篇(一)JavaScript篇(一)【JS的三座大山】原型和原型链、作用域和闭包、异步JavaScript篇(二)JavaScript篇(二)【JS异步进阶】JavaScript-Web-API篇(一)JavaScript-Web-API篇(一)DOM、BOM、事件JavaScript-Web-API篇(二)JavaScript-Web-API篇(二)AJAX、存储HTTP篇HTTP篇性

蓝桥杯题目类型总结

目录搜索类BFS1.大胖子走迷宫(简单)(2019国赛)2.迷宫与陷阱:(中等2018国赛)DFS3.路径之谜:(简单2016国赛) 4.机器人塔:(中等2016国赛)5.表格计算(困难2015国赛) 二分查找6.游园规划:(中等2020国赛) 二分7.扫地机器人(简单2019省赛) 8.123(中等2021国赛)博弈9.取球博弈(简单2016省赛) 10.填字母游戏(中等2017国赛) 搜索11.矩阵计数(简单2019省赛) 12.皮亚诺曲线距离(中等2020国赛模拟) 记忆搜索13.地宫取宝(中等2014省赛) 递归14.约瑟夫环(简单2018国赛) 几何扫描线15.奇偶覆盖(简单2020

【动态规划题目讲解】洛谷P8392 Uplifting Excursion

P8392UpliftingExcursionDescription\mathrm{Description}Description有2m+12m+12m+1种物品,重量分别为−m,−m+1,…,m−1,m-m,-m+1,\ldots,m-1,m−m,−m+1,…,m−1,m。重量为iii的物品有aia_iai​个。你需要拿走若干物品,使得这些物品重量之和恰好为lll。在此基础上,你需要拿尽可能多的物品。问在物品重量之和恰好为lll的基础上,你最多能拿多少物品。Solution\mathrm{Solution}SolutionBrute Force\mathrm{Brute\Force}Brut

【数据结构】二叉树OJ题(C语言实现)

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟追风赶月莫停留🌟🌟🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🌟🌟平芜尽处是春山🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅📝数据结构OJ题✏️单值二叉树✏️相同的树✏️二叉树前序遍历✏️二叉树中序遍历✏️二叉树后序遍历✏️单值二叉树classSolution{public:boolisUnivalTree(TreeNode*root){if(root==NULL)returntrue;i

[C语言][PTA基础C基础题目集] strtok 函数的理解与应用

目录一.strtok函数的解释与说明①strtok函数的功能②strtok函数的原型③strtok函数的返回值④细节说明二.strtok函数的具体使用①PTA基础编程题目集---7-26 单词长度②解决问题三.总结一.strtok函数的解释与说明①strtok函数的功能Findthenexttokeninastring. 即查找字符串中的下一个标记.就是将一个字符串分割成一系列的子串.②strtok函数的原型char*strtok(char* strToken,constchar* strDelimit); strToken: 要分割的字符串.strDelimite: 其中包含了一系列的分隔符

【全解析 | PTA】浙大版《Python 程序设计》题目集-第二章

第二章Python语言概述一、判断题1.输入正整数6和5,要求和,6+66+666+6666+66666,下面程序正确吗?F  a=int(input())      n=int(input())     print(sum([int('a'*i)foriinrange(1,n+1)]))        在代码中,使用了字符串‘a’而不是变量a的值是因为字符串‘a’在引号内被视为文本常量,而不是变量。这意味着在表达式int('a'*i)中,‘a’被视为字符‘a’的文本表示,而不是变量a所代表的用户输入的值。        如果您想要使用变量a中的值,您需要使用实际的变量而不是字符串‘a’。因此