ACM算法题

最超值的Mac——Mac mini

自2005年以来，Macmini一直是Apple台式机产品线中的主要产品。

初心么么哒·2024-09-16 08:27

数据结构 | 栈和队列

文章目录栈和队列1.栈：后进先出（LIFO）的数据结构1.1概念与结构1.2栈的实现2.队列：先进先出（FIFO）的数据结构2.1概念与结构2.2队列的实现3.栈和队列算法题3.1有效的括号3.2用队列实现栈

TT-Kun·2024-09-16 07:03

【第0007页 · 数组】数组中重复的数据（如何实现数组的原地修改）

【前言】本文以及之后的一些题解都会陆续整理到目录中，若想了解全部题解整理，请看这里：第0007页·数组中重复的数据今天，我们来看一个在实际工作中运用不多，但是对于一些算法题还是有必要的奇技淫巧——数组的原地修改

南星六月雪·2024-09-14 03:16

暑假训练总结

不知不觉暑假就要这样结束了，这个假期主要在弄ACM了，但是由于家里原因并没有来学校参加集训，而是在家里跟着学知识点刷题做练习赛。

G_Meteor·2024-09-13 16:44

综述论文“A Survey of Zero-Shot Learning: Settings, Methods, and Applications”

该零样本学习综述，发表于ACMTrans.Intell.Syst.Technol.10,2,Article13(January2019)摘要：大多数机器学习方法着重于对已经在训练中看到其类别的实例进行分类

硅谷秋水·2024-09-13 14:27

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

安排工作以达到最大收益题目：有一些工作：difficulty[i]表示第i个工作的难度，profit[i]表示第i个工作的收益。现在我们有一些工人。worker[i]是第i个工人的能力，即该工人只能完成难度小于等于worker[i]的工作。每一个工人都最多只能安排一个工作，但是一个工作可以完成多次。举个例子，如果3个工人都尝试完成一份报酬为1的同样工作，那么总收益为0。我们能得到的最大收益是多少？

唯有努力不欺人丶·2024-09-13 14:20

【Hot100】LeetCode—64. 最小路径和

目录1-思路题目识别动规五部曲2-实现⭐64.最小路径和——题解思路3-ACM实现原题链接：64.最小路径和1-思路题目识别识别1：给一个二维数组grid，每次只能向下或者向右移动一步识别2：求移动到右下角的最小路径和动规五部曲求的是路径的和

山脚ice·2024-09-13 13:25

408算法题leetcode--第一天

参考参考题单1523.在区间范围内统计奇数数目1523.在区间范围内统计奇数数目思路：数据量有10910^9109，所以遍历求解会超时；而(low,high)区间中的奇数=(0,high)-(0,low-1)的奇数时间和空间复杂度：O(1)classSolution{public:intcountOdds(intlow,inthigh){return(high+1)/2-low/2;}};1491

大二转专业·2024-09-12 19:24

【Hot100】LeetCode—763. 划分字母区间

目录1-思路哈希表+双指针2-实现⭐763.划分字母区间——题解思路3-ACM实现原题链接：763.划分字母区间1-思路哈希表+双指针①找到元素最远的出现位置：哈希表②根据最远出现位置，判断区间的分界线

山脚ice·2024-09-12 19:53

一天一道算法题day02

这是问题的简单版。在这个版本中，唯一的不同仅仅在m=1m=1。现在，给定两个数组a1,a2,…,ana1,a2,…,an和b1,b2,…,bnb1,b2,…,bn。在进行操作前，你可以按照你的想法对这个数组进行重新排序。之后，在每一轮操作中，若数组非空，你将会进行以下两个子操作：从aa数组中选择任意一个元素，删除它（剩余的所有元素将按照原来的相对顺序转移到一个新的aa数组），从bb数组中选择任意一

黄昏_·2024-09-12 18:50

旅行商问题解法（2024年字节跳动校招笔试算法题“毕业旅行问题”）_小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北

dp[1]{2,3}只需要求出dp[2]{3}dp[2]{3}dp[2]{3}即可，而dp[2]{3}=dp[3]{}D32dp[2]{3}=dp[3]{}+D_3^2dp[2]{3}=dp[3]{}+D32，dp[3]{}dp[3]{}dp[3]{}代表从城市3回到起点的距离，也就是dp[3]{}=D03dp[3]{}=D_0^3dp[3]{}=D03。那么如何建立一个数组来表达上述状态转移方程

2401_86367123·2024-09-12 14:26

五一的成果

放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题

王跃坤txdy·2024-09-12 13:35

leetCode进阶算法题+解析（八十五）

子数组按位或操作题目：我们有一个非负整数数组A。对于每个（连续的）子数组B=[A[i],A[i+1],...,A[j]]（iset=newHashSet();Setlast=newHashSet();for(inti:arr){Settemp=newHashSet();temp.add(i);for(intc:last){temp.add(c|i);}last=temp;set.addAll(te

唯有努力不欺人丶·2024-09-12 01:48

【408DS算法题】041进阶-并查集基本操作

Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。对于合并操作，只需要将两节点的根结点进行合并即可。具体实现如下：classUnionFind{private:vectorparent;publ

Owlet_woodBird·2024-09-12 00:53

Leetcode 每日一题：Course Schedule II

那既然如此，我们就来看看这道与我们生活息息相关的这道算法题吧～～题目介绍：题目信息：题目链接：https://leetcode.com/pro

南加第一划水·2024-09-11 23:46

蓝桥杯1.确定字符串是否包含唯一字符

插播一句，博主转学python了，来写写算法题，若掌握好会考虑捐300块。题目：题目描述实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。若唯一，则输出YES，否则输出NO。

DANGAOGAO·2024-09-11 22:05

redis cluster之Gossip协议

Gossipprotocol最早是在1987年发表在ACM上的论文《EpidemicAlgorith

tracy_668·2024-09-11 21:00

卡码网C++基础课 | 1. A+B问题I

之前一直有在学习c++，陆陆续续也跟着代码随想录刷了一些力扣，但是总感觉在自己的基本功不够扎实，尤其是在遇见ACM输入输出模式的时候，所以就想着跟着卡尔的基础课教程系统性地学习一遍，就在这里记录一下自己的小心得吧

TimeManager1·2024-09-11 12:53

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主

PXM的算法星球·2024-09-11 03:51

【华为笔试题汇总】2024-05-22-华为春招笔试题-三语言题解(Python/Java/Cpp)

大家好这里是清隆学长，一枚热爱算法的程序员✨本系列打算持续跟新小米近期的春秋招笔试题汇总～ACM银牌|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢清隆这边最近正在收集近一年互联网各厂的笔试题汇总

春秋招笔试突围·2024-09-11 03:19

四、使用MoveGroup C++接口——运动学（二）

运动学插件（KinematicsPlugin）2.碰撞检测（CollisionChecking）3.碰撞对象（CollisionObjects）4.允许碰撞矩阵（AllowedCollisionMatrix,ACM

阿白机器人·2024-09-10 16:00

大模型LLM面试常见算法题-包括Attention和Transformer常见面试题

大模型：位置编码有哪些？介绍LoRA与QLoRARAG和微调的区别是什么？哪些因素会导致LLM的偏见？什么是思维链（CoT）提示？Tokenizer的实现方法及原理解释一下大模型的涌现能力？解释langchainAgent的概念langchain有哪些替代方案？RLHF完整训练过程是什么？为什么RLHF的效果这么好?RLHF使用的训练数据是什么样的?RAG和微调的区别是什么？有了解过什么是稀疏微调

剑圣土豆·2024-09-10 15:57

java mp3转m4a_轻松在你的Android App中转换音频文件，支持格式：WAV, AAC, MP3, M4A, WMA 和FLAC....

AndroidAudioConverterConvertaudiofilesinsideyourAndroidappeasily.ThisisawrapperofFFmpeg-Android-Javalib.Supportedformats:AACMP3M4AWMAWAVFLACLibsize

Kada Liao·2024-09-10 06:00

【Hot100】LeetCode—118. 杨辉三角

目录1-思路模拟2-实现⭐118.杨辉三角——题解思路3-ACM实现原题链接：118.杨辉三角1-思路模拟1-定义grid2-实现递推公式3-初始化4-遍历递推收集结果2-实现⭐118.杨辉三角——题解思路

山脚ice·2024-09-09 13:51

算法题汇总

算法汇总环形链表https://leetcode.cn/problems/linked-list-cycle/反转链表https://leetcode.cn/problems/reverse-linked-list/28环形链表IIhttps://leetcode.cn/problems/linked-list-cycle-ii/快乐数https://leetcode.cn/problems/ha

lin-lins·2024-09-08 11:25

【408DS算法题】023提高-判断带头结点的链表是否对称

Index题目分析实现总结题目基础：给定链表的头结点，判断双循环链表是否对称。提高：给定链表的头结点，判断单链表是否对称。分析实现首先分析基础题目：双循环链表的对称判断双循环链表可以方便地访问任意结点的前驱，可直接设置分别指向链表结点的前后指针，不断判断前后指针所指元素是否相等。当两指针相遇/交错的时候，对称性判断完毕，具体实现如下：boolisSymmetric(DLNode*head){DLN

Owlet_woodBird·2024-09-08 03:56

【408DS算法题】027基础-二叉树的层次遍历

Index题目分析实现总结题目给定二叉树的根节点root，写出函数实现对二叉树的层次遍历。分析实现二叉树的层次遍历即广度优先遍历（BFS），其访问顺序，可以非常直观地看出。但二叉树本身的存储结构并不能直接实现层次遍历，常见的遍历方式是借助队列存储当前层的所有结点，思路如下：将根节点root加入队列q对于队列中每个结点cur，访问队首结点cur，将cur出队，再将cur的子节点加入q重复2直到q为空

Owlet_woodBird·2024-09-08 03:56

【408DS算法题】036基础-14年真题_求二叉树的WPL

Index真题题目分析实现总结真题题目二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储，结点结构如下：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：1-给出算法的基本设计思想。2-使用C或C++语言，给出二叉树结点的数据类型定义。3-根据设计思想，采用C或C++语言描述算法，

Owlet_woodBird·2024-09-08 02:51

【Hot100】LeetCode—215. 数组中的第K个最大元素

目录1-思路快速选择2-实现⭐215.数组中的第K个最大元素——题解思路3-ACM实现原题连接：215.数组中的第K个最大元素1-思路快速选择第k大的元素的数组下标：inttarget=nums.length-k1

山脚ice·2024-09-07 20:39

图像去噪技术：自适应均值滤波器（ACmF）

为了解决这一问题，我们开发了一种自适应均值滤波器（ACmF），它能够有效地去除椒盐噪声，同时保留图像的重要细节。一、ACmF算法简介ACmF算法是一种基于局部像素值的自适应去噪方法。

潦草通信狗·2024-09-07 10:05

【算法思考记录】【前缀和，C++】力扣1277. 统计全为 1 的正方形子矩阵

这是一道中等难度的算法题目，其关键在于高效地计算出不同大小的正方形子矩阵是否完全由1组成。解题思路解决此问题的一个有效方法

扣柚·2024-09-07 08:44

代码随想录+力扣刷题记录+华为机考准备记录

学习路线按照代码随想录的顺序刷题，刷题平台：力扣以上大致过了一遍后开始刷华为机考真题（cdsn上购买的真题，刷题平台是购买的真题中的OJ平台，也是ACM模式）总共用时1个月。

梁慢慢慢慢·2024-09-07 04:45

释放oracle undo表空间,undo表空间释放

undo表空间不能扩展,导入工作失败.手工停止了impdp后,undo表空间存在无法自动释放的故障.本文主要描述如何通过重建undo表空间来手工释放undo表空间.数据库环境的描述:OS:AIX6.1+HACMP5.3DB

IBEANI·2024-09-07 02:05

【Leetcode:3174. 清除数字 + 栈】

硕风和炜·2024-09-05 21:23

面试算法题汇总

码肥人壮·2024-09-05 09:05

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列（回溯）1.6集合的所有子集（牛客版，leetcode78）2.树2.1判断一颗二叉树是否为二叉搜索树和完全二叉树2.2二叉树的最近公共祖先（leetcode236）2.3二叉搜索树的第k小节

qq_36696761·2024-09-05 09:33

leetcode算法题之N皇后

N皇后也是一道很经典的问题，问题如下：题目地址按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。解法：回溯回溯是基于DFS的一种算法，它通过在解

前端码农小黄·2024-09-05 02:45

leetcode算法题之 K 个一组翻转链表

照我说这道题其实是披着困难皮的中等题目，问题如下：题目地址给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。解法：首先我们来看一个更简单的问题，就是如何进行原地反转链表反转链表其实很简单，通过几个变量就可以实现

前端码农小黄·2024-09-05 01:12

【最新华为OD机试E卷】日志采集系统(100分)多语言题解-(Python/C/JavaScript/Java/Cpp)

大家好这里是春秋招笔试突围，一枚热爱算法的程序员✨本系列打算持续跟新华为OD-E/D卷的三语言AC题解ACM金牌️团队|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢最新华为OD机试D卷目录，全

春秋招笔试突围·2024-09-04 21:46

mac版QQ聊天信息备份与导出方法

Macmini3.0GHz双核IntelCorei7处理器(TurboBoost高达3.5GHz)16GB1600MHzLPDDR3SDRAM1TB融合硬盘IntelIrisGraphics图形处理器非常值的可贺

iHTCboy·2024-09-04 20:33

10道前端算法题

if(temp>9){res[i]=temp-10;res[i+1]=1;}else{res[i]=temp;}}//反转数组并转回字符串returnres.reverse().join('');}console.log(sum(‘47393245’,‘678794’));//48072039![在这里插入图片描述](https://img-blog.csdnimg.cn/202103031710

v_648374·2024-09-04 11:14

java正则表达式提取字符串中的序号，BAT大厂面试总结

qq_38514574·2024-09-04 09:59

【算法】C++贪心算法解题（单调递增数字、坏了的计算器、合并区间）

文章目录前言算法题1.单调递增的数字2.坏了的计算器3.合并区间前言关于贪心算法/策略的概念、理解性问题在：【算法】贪心算法解析：基本概念、策略证明与代码例题演示算法题1.单调递增的数字思路题目要求：找到满足单调递增的

卜及中·2024-09-04 08:28

数据结构之查找

http://www.bjfuacm.com/problem/287/#includeusingnamespacestd;#defineOK1#defineMAXSIZE10000typedefintStatus

点一下我的id·2024-09-04 03:02

【408DS算法题】034进阶-22年真题_判断顺序存储二叉树是否是BST

Index真题题目分析实现总结真题题目已知非空二叉树T的结点值均为正整数，采用顺序存储方式保存，数据结构定义如下:typedefstruct{//MAX_STZE为已定义常量intSqBiTNode[MAX_SIZE];//保存二叉树结点值的数组intElemNum;//实际占用的数组元素个数}SqBiTree;T中不存在的结点在数组SqBiTNode中用-1表示。例如，对于下图所示的两棵非空二叉

Owlet_woodBird·2024-09-04 00:05

【Hot100】LeetCode—153. 寻找旋转排序数组中的最小值

目录1-思路二分2-实现⭐33.搜索旋转排序数组——题解思路3-ACM实现原题链接：153.寻找旋转排序数组中的最小值1-思路二分左区间二分找分界点，二分找到旋转后的分界点即可以nums[mid]为基准

山脚ice·2024-09-03 21:15

【Hot100】LeetCode—33. 搜索旋转排序数组

目录1-思路二分2-实现⭐33.搜索旋转排序数组——题解思路3-ACM实现原题链接：33.搜索旋转排序数组1-思路二分①左区间二分、②寻找目标值所处区间、③二分目标值①左区间二分——>找到最后一个比nums

山脚ice·2024-09-03 20:11

Day54 | Floyd 算法 A * 算法

语言JavaFloyd算法题目97.小明逛公园97.小明逛公园题目描述小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径。

086小包字·2024-09-03 20:40

acm会议什么档次_盘点AI国际顶级会议

人工智能(英文全称ArtificialIntelligence,缩写为AI)从其字面意思理解是由人制造出来在机器上体现出的类似于人类的智能，其技术研究包含机器视觉、机器学习、自然语言处理、机器运动和控制等众多方面。如同四大时装周是世界时尚潮流的风向标，人工智能领域的国际顶尖会议也往往汇集了人工智能各分支技术的最新发展状态和未来发展方向。今天，小编就来为大家盘点一下人工智能领域的国际顶级会议。\\\

weixin_39531992·2024-09-03 20:09

【Hot100】LeetCode—20. 有效的括号

目录1-思路栈实现2-实现⭐20.有效的括号——题解思路3-ACM实现原题链接：20.有效的括号1-思路栈实现遇到一个左括号，将对应的右括号压栈处理否则弹出栈顶元素，比较和当前括号是否一致，不一致返回false

山脚ice·2024-09-03 14:30

推荐频道