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

数据结构代码题----树的应用代码题Day02

数据结构代码题—树的应用一句学习树结构的算法题的思路：若要学会递归，则要学会递归题目01二叉树至下而上，从右向左的层次遍历算法题目分析题目的算法代码实现需要建立在层次遍历序列的基础上，基于上一篇文章的最后一题便是层次遍历二叉树的实现
菜鸟小党·2023-11-23 22:45

LeetCode算法题-Binary Tree Paths（Java实现-3种解法）

这是悦乐书的第199次更新，第206篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第62题（顺位题号是257）。给定二叉树，返回所有根到叶路径。
程序员小川·2023-11-23 21:15

小练习：亲密数

1.引入我们已经在前面学习了分支选择结构以及循环结构，我们今天便用亲密数这个常见的算法题来巩固一下我们的掌握程度吧，（补充这道亲密数也是我们华中科技大学大一今晚上机的测试题之一），一起来看看吧。
三千弱水，取一瓢饮·2023-11-23 21:28

【算法题】20.克隆图

题目给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。classNode{publicintval;publicListneighbors;}简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为1（val=1），第二个节点值为2（val=2），以此类推。该图在测试用例中使用邻接列表表示。邻接列表是
_涼城·2023-11-23 15:24

经典算法题——最长公共子序列

**解析：**此题一共有两个要点：1.求上述两个最长公共子序列的长度2.求所有可能出现的最长公共子序列个数，答案可能很大，只要将答案对10^8求余即可第一个都很好想到，难点在于第二个。下面是对于求最长公共子序列的长度的一个动态规划图：由此图可以看出，上述两个字符串的最大公共子序列的长度为4重点：此图的状态转移方程：1.当s1[i]=s2[j]时：dp(i,j)=dp(i-1,j-1)+12.当s1
五_谷_丰_登·2023-11-23 15:34

【gpts】学算法题[缺失的第一个正数](https://leetcode.cn/problems/first-missing-positive/)

给出你的题解(https://leetcode.cn/problems/first-missing-positive/)publicclassSolution{publicintfirstMissingPositive(int[]nums){intlen=nums.length;for(inti=0;i0&&nums[i]0&&nums[i]<=len&&nums[nums[i]-1]!=nums
墨苏玩电脑·2023-11-23 14:02

2：算法题目 入门2：分支结构

分支结构2.1：P2433【深基1-2】小学数学N合一2.2：P5709【深基2.习6】ApplesPrologue/苹果和虫子2.3：P5710【深基3.例2】数的性质2.4：P5711【深基3.例3】闰年判断2.5：P5712【深基3.例4】Apples2.6：P5713【深基3.例5】洛谷团队系统2.7:P5714【深基3.例7】肥胖问题保留六位有效数字2.8:P5715【深基3.例8】三位
吃糖吃到牙疼·2023-11-23 13:47

【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解总结
花无缺~·2023-11-23 13:41

【洛谷算法题】P5711-闰年判断【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5711-闰年判断【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入
花无缺~·2023-11-23 13:40

【洛谷算法题】P5712-Apples【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5712-Apples【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解总结
花无缺~·2023-11-23 13:40

【洛谷算法题】P5714-肥胖问题【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5714-肥胖问题【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解总结【
花无缺~·2023-11-23 13:37

有没有适合新手练习 Python 的做题类网站？

不多说了，直接上货~1.LeetCodeLeetCode是一个刷算法题的网站，里面有多种语言可选，题目分为简单、中等和困难三个级别，可以根据自己的水平进行选择，想进大厂的话，这可能是必不可少的一关。
再不会python就不礼貌了·2023-11-23 11:35

【LeetCode:2304. 网格中的最小路径代价 | dijkstra(迪杰斯特拉)】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-23 11:03

数组的经典算法题练习

数组的经典算法题练习第一章数组的经典算法题练习文章目录数组的经典算法题练习数组在数据结构和算法中的应用是非常广范的一、组队竞赛总结数组在数据结构和算法中的应用是非常广范的接下来，我们需要来看一看一些数组和栈的经典笔试题提示
沉默着忍受·2023-11-23 11:29

LeetCode算法题解（动态规划）|LeetCode343. 整数拆分、LeetCode96. 不同的二叉搜索树

一、LeetCode343.整数拆分题目链接：343.整数拆分题目描述：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2<=n<=58算法分析：定义dp数组及下标含义：dp[i]表述正整数i拆分成
旧事情稠·2023-11-23 10:01

LeetCode算法题解（动态规划，背包问题）|LeetCode416. 分割等和子集

LeetCode416.分割等和子集题目链接：416.分割等和子集题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1>d
旧事情稠·2023-11-23 10:58

【算法题】15.跳跃游戏

题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远
_涼城·2023-11-23 09:24

算法-二叉树-简单-二叉树的直径、将有序数组转换成二叉搜索树

记录一下算法题的学习9二叉树的直径题目：给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。
冰鲜柠檬汁·2023-11-23 08:23

算法-简单-二叉树-翻转、对称

记录一下算法题的学习8翻转二叉树翻转二叉树题目给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
冰鲜柠檬汁·2023-11-23 08:22

算法-链表-简单-相交、反转、回文、环形、合并

记录一下算法题的学习5在写关于链表的题目之前，我们应该熟悉回忆一下链表的具体内容什么是链表：链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址
冰鲜柠檬汁·2023-11-23 08:52

算法-二叉树-简单-二叉树的最大和最小深度

记录一下算法题的学习7二叉树的最大深度题目：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
冰鲜柠檬汁·2023-11-23 08:52

杭电oj 2052 图片 C语言

#includevoidmain(){intn,m,i,j;while(~scanf_s("%d%d",&n,&m)){for(j=0;j
小雪冰️·2023-11-23 02:00

杭电oj 2053 Switch游戏 C语言

本题用到了异或“^”的性质：0与任何数异或都为该数本身，相同的两个数异或为0；#includevoidmain(){intn,i,out;while(~scanf_s("%d",&n)){out=0;for(i=1;i<=n;i++){if(n%i==0)out^=1;}printf("%d\n",out);}}
小雪冰️·2023-11-23 02:00

杭电oj 2064 汉诺塔III C语言

#includevoidmain(){intn,i;longlongsum[35]={2,8,26};for(i=3;i<35;i++)sum[i]=3*sum[i-1]+2;while(~scanf_s("%d",&n))printf("%lld\n",sum[n-1]);}
小雪冰️·2023-11-23 02:00

杭电oj 2055 An easy problem C语言

#includevoidmain(){intt,x,sum;charch;while(~scanf_s("%d",&t)){while(t--){getchar();scanf_s("%c%d",&ch,sizeof(char),&x,sizeof(int));if(ch>='A'&&ch='a'&&ch<='z')printf("%d\n",'a'-ch-1+x);}}}
小雪冰️·2023-11-23 02:28

5. 树与二叉树

考纲内容（多考选择题，偶尔涉及树遍历相关的算法题）树的基本概念二叉树二叉树的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造树、森林树的存储结构森林与二叉树的转换树和森林的遍历树与二叉树的应用二叉排序树平衡二叉树哈夫曼树和哈夫曼编码
NLP菜鸟·2023-11-23 01:34

leetCode进阶算法题+解析（二十四）

翻转字符串里的单词题目：给定一个字符串，逐个翻转字符串中的每个单词。示例1：输入:"theskyisblue"输出:"blueisskythe"示例2：输入:"helloworld!"输出:"world!hello"解释:输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例3：输入:"agoodexample"输出:"examplegooda"解释:如果两个单词间有多余的空格
唯有努力不欺人丶·2023-11-23 01:12

上分工具，凭这份《数据结构与算法》核心文档，我“跳”进了字节

面试字节跳动，拼多多这种大厂肯定躲避不了算法题的，相信面试过的小伙伴都知道，不管在现场面还是视频面肯定都会被问到算法，难度是要比笔试的时候容易些的。
Java余笙·2023-11-23 00:02

Javascript每天一道算法题（八）——找出字符串中无重复字符的最长子串

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。2、示例示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复
前端张三·2023-11-22 23:41

Javascript每天一道算法题（九）——寻找字符串中所有字母异位词的子串

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。2、示例示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“ba
前端张三·2023-11-22 23:41

每天一道算法题（十一）——滑动窗口最大值_困难（中等）

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。2、示例示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536
前端张三·2023-11-22 23:41

每天一道算法题（十）——获取和为k的子数组

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。2、示例示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：13、解决方法（1）方法1——双指针letnums=[1,1,1],k=3varsubarraySu
前端张三·2023-11-22 23:25

C++算法题 # 47 Prim算法求最小生成树

题目描述给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。输入格式
Solkatt's·2023-11-22 22:25

java-字符串转整形

今天听室友说去京东面试，面试官出了一道算法题，说是让编程实现将字符串转成整形，室友大意了，跪在了算法上。故为室友写下了此文，希望能帮到同样在找工作的小伙伴们。
Ferrari1001·2023-11-22 20:00

代码随想录算法训练营第23期60天完结总结

两个月的时间过得很快，算法题的学习确永无止境。这些题都至少要二刷到三刷。每天刷题的感觉，从数组链表的
weixin_42179093·2023-11-22 19:13

Python算法题2023 输出123456789到98765432中完全不包含2023的数有多少

题目：无输入，只需输出结果这个数字比较大，小伙伴们运行的时候要给代码一点耐心嗷つ﹏⊂，下面是思路，代码注释也很详细，大致看一下吧（＾∀＾●）ﾉｼ第一种：用一个列表lis来存储2023定义一个count来存储完全2023数字，最后用所有数字-countfor循环遍历123456789到98765432，并转为字符串形式赋值给a定义lis的下标k，并初始化为0再次定义for循环中，判断a中是否含lis
糊涂苏苏·2023-11-22 15:49

【LeetCode:689. 三个无重叠子数组的最大和 | 序列dp+前缀和】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-22 13:43

【LeetCode:2736. 最大和查询 | 贪心 + 二分 + 单调栈】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-22 13:42

【LeetCode:2342. 数位和相等数对的最大和 | HashMap + 模拟 】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-22 13:42

【LeetCode:2216. 美化数组的最少删除数 | 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-22 13:08

【教3妹学编程-算法题】最大异或乘积

3妹：2哥，你有没有看到新闻“18岁父亲为4岁儿子落户现身亲子鉴定”2哥:啥？18岁就当爹啦？3妹：确切的说是14岁好吧。2哥:哎，想我30了，还是个单身狗。3妹：别急啊，2嫂肯定在某个地方等着你去娶她呢。又不是结婚越早越好。2哥：是啊，这孩子14岁当爹，也太早了。3妹：2哥，你找女朋友有什么条件没有哇？2哥:emmm,以前希望找一个温柔漂亮的，现在嘛，女的、活的。毕竟年龄已经很大了，已经30了…
程序员小2·2023-11-22 09:15

ACM大学生程序设计竞赛在线题库最新精选题解（赵端阳）解析

章节（完结）前言第1章基础编程技巧题第2章模拟编程技巧题第3章字符串处理技巧题（缺）第4章大整数运算技巧题第5章基本数据结构题第6章搜索算法题第7章动态规划算法题第
长门yuki·2023-11-22 08:32

这是夜幕下的杭电

两年前的这个季节，我刚来到杭电，也正是在这个季节的某个夜晚我参加了学校的朗诵比赛。
马力不足·2023-11-22 06:56

算法题打卡day60-单调栈 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形-力扣（LeetCode）状态：查看思路Debug后AC。这道题和接雨水类似，不同之处是找左右两边第一个小于栈顶元素的柱子，注意要在数组头和尾插入一个0元素以应对数组原本递增或递减的情况，代码如下：classSolution{public:intlargestRectangleArea(vector&heights){intmaxn=0;stackst;heights.in
寡悔·2023-11-22 05:18

力扣leetcode 面试题 17.19. 消失的两个数字

CSDN话题挑战赛第2期参赛话题：算法题解文章目录题目链接与描述关键词：求和原地hash异或方法一：求和运行截图代码方法二：异或运行截图代码方法三：原地hash运行截图代码结尾题目链接与描述https:
木秀林·2023-11-22 02:40

Java实现二维数组中查询是否存在某一个数字

剑指Offer算法题目：二维数组中查找是否存在某一个值，数组从左到右递增，从上到下递增，如下所示查找7返回true，查找5返回fallse，数组类型如下所示128924912471013681115思路
blitheW·2023-11-22 02:17

LeetCode刷题笔记 - 12. 整数转罗马数字

学好算法很重要，然后要学好算法，大量的练习是必不可少的，LeetCode是我经常去的一个刷题网站，上面的题目非常详细，各个标签的题目都有，可以整体练习，本公众号后续会带大家做一做上面的算法题。
Java全栈路线·2023-11-22 00:38

简单记录牛客top101算法题初级题(C语言实现)BM42 用两个栈实现队列 && BM43 包含min函数的栈 && BM44 有效括号序列

1.栈、堆和队列的简介1.1栈的简介  栈（Stack）是一种非常重要的数据结构，它基于后进先出（Last-In-First-Out，LIFO）的原则，就是栈中最后插入的元素将会是第一个被移除的元素。栈的两个基本操作： 压入（Push）：将元素放入栈的顶部，叫做“压入”元素。 弹出（Pop）：从栈的顶部移除元素，叫做“弹出”元素。栈的常见的应用场景和示例：函数调用栈：编程语言使用栈来跟踪函数的调用
你走以后·2023-11-21 23:10

简单记录牛客top101算法题初级题(C语言实现)BM12 单链表的排序

1.BM12单链表的排序  要求：给定一个节点数为n的无序单链表，对其按升序排序。      输入：[1,3,2,4,5]返回值：{1,2,3,4,5}1.1自己的整体思路开始的时候使用冒泡排序，但是冒泡排序的时间复杂度是O(n^2)，空间复杂度是O(1),但是时间复杂度超了。归并排序的空间复杂度是O(n),时间复杂度是O(nlogn),这里也就是用了归并排序的思想。一直从链表的中间分割链表(用到
你走以后·2023-11-21 23:10

python基础算法面试题下下载_Python面试基础+算法题精讲

原标题：Python面试基础+算法题精讲第一题defaccum(s):#TODpass#accum("abcd")=>"A-Bb-Ccc-Dddd"#accum("cwAt")=>"C-Ww-Aaa-Tttt
weixin_39905695·2023-11-21 19:13
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他