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

【C++高阶(六)】哈希的应用--位图&布隆过滤器

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记关注我带你学习C++ 哈希的应用1.前言2.位图的概念以及定义3.位图的模拟实现4.布隆过滤器的概念以及定义

杭电码农-NEO·2023-11-30 14:48

双指针算法题入门

双指针双指针法是一种常用于数组或链表的算法思想，它通过维护两个指针，在特定条件下，以不同的步进方式移动指针，从而解决一些问题。双指针法包括快慢指针、左右指针等不同的变种，用于解决不同类型的问题。常见的双指针法：快慢指针：两个指针分别以不同的速度遍历数组或链表，用于解决一些与连续序列、环等相关的问题。典型应用场景包括判断链表是否有环、找到环的起点、判断链表的中点等。左右指针：两个指针分别从数组或字符

佚名涙·2023-11-30 11:22

【算法题解】LeetCode 312.戳气球

题目有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。如果你戳破气球i，就可以获得nums[left]*nums[i]*nums[right]个硬币。这里的left和right代表和i相邻的两个气球的序号。注意当你戳破了气球i后，气球left和气球right就变成了相邻的气球。求所能获得硬币的最大数量。说明:你可以假设nums[-1]=n

澐氫·2023-11-30 11:04

谈一谈测开刷算法

算法题在我们测试领域内到底有没有用呢？有的人说有用，但是却找不出几个用到了算法的地方。有的人说没用，因为不会什么算法也照样顺利完成工作。算法在测试领域真的只能算是锦上添花么？

我去热饭·2023-11-30 08:57

算法通关第十七关青铜挑战——原来贪心如此简单（什么是贪心思想and经典例题分析）

一般涞水，贪心的题目没有固定的套路，一题一样，不过好在大部分的贪心算法题不是特别难。公认的贪心学习方法就是——直接上手，自我总结。因此，本篇将以经典题目的形式一

怒码少年·2023-11-30 02:30

算法通关第十七关白银挑战——贪心算法的高频算法题

大家好，我是怒码少年小码。今天早上起来的时候发现我的一篇公众号的文章火了！超级开心！原来这就是有流量支持的底气嘛~书接上文，本篇主要讲解贪心思想的几个经典例题。区间问题判断区间是否重叠LeetCode252：给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。示例：输入：

怒码少年·2023-11-30 02:30

【LeetCode:2336. 无限集中的最小数字 | 数据结构设计】

硕风和炜·2023-11-29 22:44

【LeetCode:1670. 设计前中后队列 | 数据结构设计】

硕风和炜·2023-11-29 22:43

C语言常见算法题集（一）

一、冒泡排序法：请输入6个数字，并将其从小到达依次输出。c语言代码实现如下：#includeintmain(){inti=0;intj=0;intnum;intk=0;intb=0;inta[6]={6,5,4,3,2,1};while(ka[j+1])//a[j]与a[j+1]比较大小{num=a[j+1];//如果前面的数比后面的数大，则他俩调换位置，大的数会不断的往上浮a[j+1]=a[j]

北疯001·2023-11-29 19:30

经典的回溯算法题leetcode组合问题整理及思路代码详解

目录组合问题leetcode77题.组合leetcode216题.组合总和IIIleetcode40题.组合总和IIleetcode39题.组合总和倘若各位不太清楚回溯算法可以去看我上一篇文章。回溯算法详解-CSDN博客组合问题一般组合和排列类的问题我们都会转化成一个树形问题，更便于理解。leetcode77题.组合77.组合-力扣（LeetCode）题目：给定两个整数n和k，返回范围[1,n]中

王木木很酷_·2023-11-29 14:36

位运算：异或（附算法）

文章目录一、两道算法题二、异或运算介绍三、算法解题思路1、求1个单数出现的数值。2、求2个单数出现的数值。

程序员小赵同学·2023-11-29 12:03

python窗口滑动算法_python3实现最滑动窗口最大值算法题——使用胜者树

题目给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。结果返回滑动窗口中的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值[13-1]-35367 31[3-1-3]5367 313[-1-35]367

weixin_39853590·2023-11-29 12:42

剑指offer：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

剑指offer算法题分治二叉搜索树和链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题目分析明确Convert函数的功能。

gaozhuang63·2023-11-29 10:35

【PAT甲级 - C++题解】1076 Forwards on Weibo

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1076ForwardsonWeibo(pintia.cn)中文翻译：微博转发专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2023-11-29 03:23

写不出这种代码，就等着被leader开除吧！

inta,b,cint[]arrays=newintarrays[10];if((numbers>10&&flag=='true')||flag=='false')这种代码，对于我们自己练习编程或者解决一个算法题

小松与蘑菇·2023-11-29 00:57

字符串入门算法题！

概述字符串和数组一样算是比较简单的题目，正适合打算法基础，一定要认真对待！！！字符串类型的算法问题可以分为简单、中等和困难的难度级别，基础类型一些基本的字符串处理问题，如字符串的拼接、反转、查找子串等，通常比较容易。更复杂的问题，如字符串匹配、编辑距离、回文检测、子序列问题等，难度可能会增加。一些字符串算法问题可能涉及到高级的数据结构和算法，如动态规划、字符串匹配算法（KMP、Boyer-Moor

佚名涙·2023-11-28 22:07

数据结构严蔚敏(c语言版)课后算法题答案-栈和队列

（2）回文是指正读反读均相同的字符序列，如"abba”和“abdba”均是回文，但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。（提示：将一半字符入栈）#include//判定是否回文#include#definemaxsize100typedefstruct{charbase[maxsize];char*top;}stack;intHuiwen(char*t);intpush(

超级码立·2023-11-28 20:48

《数据结构》-第三章栈和队列（习题）

第三章栈和队列练习题栈与队列作为操作受限的线性表，在考试中常以选择题、填空题出现，也会有部分算法题目涉及对栈或队列的知识（如求解阶乘n！、括号匹配等场景）。

代码太难敲啊喂·2023-11-28 20:14

2022版王道数据结构算法题C语言代码实现-第6章-图

概述这是2022版王道数据结构的第6章——图的算法大题的C语言代码实现，书上的练习题主要针对图的遍历且题目数量很少。代码都经过了简单的测试，基本上不会有太大问题。编译环境为gcc(Ubuntu7.5.0-3ubuntu1~18.04)7.5.0，文件目录结构如下：ch6├──6-3-graph_traversal.c├──6-3-graph_traversal_test.c├──graph_adj

Daniel_187·2023-11-28 20:36

[leetbook中级算法-回溯算法(java解法)]LC单词搜索

leetbook:中级算法类型:回溯算法题目名:单词搜索原题URL:https://leetcode-cn.com/leetbook/read/top-interview-questions-medium

叶落雨飘·2023-11-28 19:11

LeetCode算法题个人笔记【数组】【简单6-10】【c++】

**第六题：还是杨辉三角**和118题一样，依旧是杨辉三角。区别在于之前是输出所有层的数，这道题只需要输出第k层的数。意思是说，我们只用一行vector就行，不断更新这一个，（1）->（1，1）->(1,2,1)因为根据上一题我们可以知道反正都是根据上一行得到当前行，动态规划对吧。且注意这题条件有所不同输入:3输出:[1,3,3,1]这里的rowIndex不是指行数，而是指索引classSolut

Ruka._prprpr·2023-11-28 18:58

C++ 经典算法题目前k大的数

求一个给定数组的前k个数有多种方法一方法一:排序取前k个数，时间复杂度nlogn方法二:维护一个最大堆，时间复杂度nlogn方法三:维护一个容量为k的最小堆，代码如下，时间复杂度O(nlogk)#include#include#includestd::vectorfindKthLargest(std::vector&nums,intk){//维护一个k个元素的最小堆//先将前k个元素优先队列，遍历

wwxy261·2023-11-28 18:55

经点算法题目：给定数组，获取数组中n个连续元素，最大的和

应用BF算法与滑动窗口，求数组n个连续元素的和，C++编码；//给定数组，获取数组中n个连续元素，最大的和//Input:[-3,3,1,-3,2,4,7],n=3//Output:13#ifndefSLIDINGWINDOW_H_H#defineSLIDINGWINDOW_H_H//给定数组，获取数组中n个连续元素，最大的和//Input:[-3,3,1,-3,2,4,7],n=3//Outpu

打铁的码农·2023-11-28 18:21

经典中的经典之字符串

接下来有时间就会陆续更新一些基础的算法题，题目都很经典，大家可以先尝试着做，再看解析。

自身就是太阳·2023-11-28 18:42

力扣189.轮转数组（c语言）

题目概述题目示例题目解读这虽然是一道算法题，但是明面没有对时空复杂度提出要求，给我们的操作空间就比较大（菜鸡狂喜，嘿嘿），这样就有两个简单的解法；解法一：构建两层循环，直接在nums数组中移动数据。

极客1号·2023-11-28 17:54

力扣算法题目(旋转链表)

61，旋转链表题目描述给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]题解思路：思路：计算链表的长度如果链表的长度是k的倍数的时候或者是链表长度为1的时候，就直接返回原链表即可其他情况：通过快慢指针去找到倒数第k个节点，进行断开，拼接到头结点的位置代码：varrotateRight=functio

__十七·2023-11-28 16:19

LeetCode算法题：旋转链表rotateRight

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:2->0->1

「已注销」·2023-11-28 16:46

PTA_数据结构与算法题目集（中文）_7-10 公路村村通（30 分）_Kruskal算法

题目地址题目解析：典型的加权连通图的最小生成树问题我的代码：#include#includeintn,m,bb[1001]={0};typedefstructroad*rp;structroad{inta,b,c;};rpaa[3001]={NULL};intai=0;voidswap(intx,inty){rpcap=aa[x];aa[x]=aa[y],aa[y]=cap;}intfind(in

陈子二·2023-11-28 14:29

PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用的最小边权的边（可以直接快排或者algorithm的sort）。每次选择边权最小的边链接两个端点是kruskal的规则，并实时判断两个点之间有没有间接联通。PTA题目现

云微123·2023-11-28 14:28

7-10 公路村村通 (30分) (最小生成树Prime与Kruskal算法)

PTA数据结构与算法题目集：7-10公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。

Jin_zc·2023-11-28 14:56

上周刚面过算法题已整理成pdf，分享

前几天博主刚去面试字节跳动，面试官问了一些算法题。已经记录下来整理成文档了。去面试之前就听说字节跳动面试非常喜欢考算法题，基本每轮技术面都会有算法题，而且很难。即将要去大厂面试的小伙伴可以采纳一波。

摸鱼吃榴莲的只只·2023-11-28 10:07

【LeetCode:907. 子数组的最小值之和 | 贡献法 & 乘法原理 & 单调栈】

硕风和炜·2023-11-28 09:53

LeetCode算法题 :回文链表isPalindrome

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路如下

「已注销」·2023-11-28 07:54

【算法萌新闯力扣】：回文链表

那从现在起，我的算法题更新会按照算法村的给的路线更新，更加系统。大家也可以关注我新开的专栏“算法通关村”。里面会有更全面的知识点和题目的分享。

孤舟一叶～·2023-11-28 07:46

力扣解法汇总965-单值二叉树

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

失落夏天·2023-11-28 06:45

LeetCode - #73 矩阵置零

的Swift算法题题解整理为文字版以方便大家学习与阅读。

网罗开发·2023-11-28 04:37

算法题:矩阵置零难度:中等

这道题我认为是比较简单的，因为自己写出来了…这是我的解法classSolution{publicvoidsetZeroes(int[][]matrix){intr=matrix.length;intc=matrix[0].length;intkk[]=newint[r*c*2];ints=0;for(inti=0;i

小嘚·2023-11-28 04:06

LeetCode算法心得——二维区域和检索 - 矩阵不可变（二维前缀和）

大家好，我是晴天学长，今天的算法题思想用到了二维数组的前缀和，是考试中非常重要的考点，其思维的拓展我感觉是非常重要的，所以我就记录了下来，题目不难，但是知识的思路的运用还是值得学习的，需要的小伙伴请自取哦

晴天学长·2023-11-28 02:05

当「华为还是备选，迪爹还是迪子」时宇宙厂一面原题

作为在2021就提前体验了这两年计算机的"供过于求"的字节，自然在算法题上的难度要超出其他大厂招聘的一档。那么这道「中国互联网鼎盛时期中的鼎盛大厂」的算法笔题，现在的你能做出来吗？

宫水三叶的刷题日记·2023-11-28 01:33

leetcode算法题每日一练-数组的度

leetcode算法题每日一练-数组的度题目分析实现总结题目给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。

一白丁·2023-11-28 00:39

leetcode力扣第6题：N 字形变换（算法题中等难度）

题目描述：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。示例1：输入：s="PAYPALISHIRING",numRows=3输出："PAHNAPLSIIGYIR"示

唯余木叶下弦声·2023-11-28 00:18

二叉树笔试面试常见算法题

二叉树是笔试面试过程中常见的一种数据结构，而处理操作二叉树也是常见的算法题目，总结一下最近做的各种题目，记录一下自己之前写的相关基础算法，以后还会不断的增加自己遇到其他关于二叉树相关的算法题，为找工作做准备

200320·2023-11-27 21:16

ewenll·2023-11-27 21:43

二叉树--算法题总结

1、利用层序遍历的产生的字符串来创建二叉树/***使用层序遍历的字符串创建二叉树*@paramtreeInfo*@return*/publicstaticTreeNodegenerateTreeNodeSecond(StringtreeInfo){LinkedListtreeNodeLinkedList=newLinkedList=stringList.length){break;}}return

我自是年少韶华倾负·2023-11-27 20:31

LeetCode算法技巧汇总 -- 持续更新，学无止境！

此篇是本人LeetCode算法刷题技巧总结，还包括刷过的算法题分类，自己记录以便后续二刷三刷，也分享给大家欢迎一起交流探讨。

发飙的蜗牛咻咻咻~·2023-11-27 18:25

【python】单词接龙

题目：这是一个关于“单词接龙”的算法题目。在这个游戏中，我们需要从给定的一组单词中，以特定的开头字母构造出一条最长的“龙”。每个单词在这条“龙”中最多出现两次。

学不好python的小猫·2023-11-27 17:01

【双指针】双指针算法详解两道经典OJ【力扣27，力扣26，力扣38】超详细算法教程

今天博主给大家带来的三道题是：27.移除元素26.删除有序数组中的重复项88.合并两个有序数组这三道题，都是双指针算法题的一个入门题，掌握这三道题，认识双指针算法，是我们今天的目标！

@背包·2023-11-27 15:01

万字总结 JS 数据结构与常用的算法

文中的算法题，大部分都是leetcode中的，如不太理解题意，可直接去leetcode中找到对应的题。二、

zz_jesse·2023-11-27 13:30

一篇关于 JS 常用的数据结构与算法万字总结