力扣algorithm

LeetCode 2918.数组的最小相等和：if-else

【LetMeFly】2918.数组的最小相等和：if-else力扣题目链接：https://leetcode.cn/problems/minimum-equal-sum-of-two-arrays-after-replacing-zeros
Tisfy·2025-05-11 15:16

稀疏表示综述：A Survey of Sparse Representation: Algorithms and Applications_2015（2）

稀疏表示综述：ASurveyofSparseRepresentation:AlgorithmsandApplications_2015（2）本文地址：http://blog.csdn.net/shanglianlm
mingo_敏·2025-05-11 12:59

LCP 51. 烹饪料理

如何解决力扣城的料理问题：回溯法的应用题目描述力扣城为勇者们提供了一个神奇的烹饪锅，勇者们可以通过多种食材来制作料理，恢复自身的状态。勇者背包中拥有五种食材，每种食材有一定数量。
Joyner2018·2025-05-10 18:29

【LeetCode Hot100 | 每日刷题】最大子数组和

53.最大子数组和-力扣（LeetCode）题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
理想奋斗中·2025-05-10 16:13

openssl生成秘钥对进行加密解密验签

以下是使用OpenSSL库进行加密解密和签名验证的步骤：1、生成私钥：运行以下命令生成私钥文件（例如，private.key）：opensslgenpkey-algorithmRSA-outprivate.key2
我姓曹，谢谢·2025-05-10 15:40

力扣：轮转数组

题目给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。例子示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1
有一个好名字·2025-05-10 14:05

力扣-24.两两交换链表中的结点

题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。classSolution{public:ListNode*swapPairs(ListNode*head){if(head==NULL||head->next==NULL){returnhead;}ListNode*pre=newListNode(-1);p
এ᭄画画的北北·2025-05-10 14:05

力扣—多数元素

1.问题描述给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：22.解题思路根据题目，数组中存在一个半数以上的数字，将数字分为两部分，即该数字的数目总是比不是该数字的数目多。采用抵消的思路，即维护一个res变量，记
Theyearling·2025-05-10 14:05

力扣：169. 多数元素

题目链接：169.多数元素题目：给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2思路和算法：从题目中可以抓到重点：数组非空，总是存在多数元素–》一定有返回值，且返回值非空。在这道题目里采用哈希表去重，然后定义一
追梦偏执狂·2025-05-10 14:04

力扣 多数元素

169.多数元素给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2进阶：尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。//最原始的思路遍历整个数组ÿ
beyond的架构之旅·2025-05-10 14:04

力扣169. 多数元素(Java/C/Python3实现含注释说明,简单)

标签(题目类型)：数组、哈希表、分治、排序题目描述给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2提示：n==nums.length1countMap=newHashMapn/2){
天天学长爱编程·2025-05-10 14:03

力扣：多数元素

题目给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2题解publicstaticintmajorityElement(int[]nums){intcount=1;intcandi
有一个好名字·2025-05-10 14:32

GA遗传算法c语言,遗传算法GA(Genetic Algorithm)入门知识梳理

一、遗传算法进化论背景知识作为遗传算法生物背景的介绍，下面内容了解即可：种群(Population)：生物的进化以群体的形式进行，这样的一个群体称为种群。个体：组成种群的单个生物。基因(Gene)：一个遗传因子。染色体(Chromosome)：包含一组的基因。生存竞争，适者生存：对环境适应度高的、牛B的个体参与繁殖的机会比较多，后代就会越来越多。适应度低的个体参与繁殖的机会比较少，后代就会越来越少
浅月与猫·2025-05-10 12:51

leetcode：预测赢家

力扣486：给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。
liuze408·2025-05-10 06:39

day32算法训练营

1.回溯算法回顾题目1:组合77.组合-力扣（LeetCode）这道题是回溯的标准模板，参数和返回值、终止条件、for循环参数处理递归回溯；然后就是有个剪枝的操作，还有就是startindex是用来让组合不重复的题目
stmfresher·2025-05-09 23:53

c++：标准模板库 STL（Standard Template Library）

顺序容器（SequentialContainers）2.关联容器（AssociativeContainers）—基于红黑树3.无序容器（UnorderedContainers）—基于哈希表⚙️四、算法（Algorithms
95号闪电麦坤·2025-05-09 23:20

AIOfferly刷题记录

答案GradientDescentisanoptimizationalgorithmusedtominimizetheerrorofamachinelearningmodel.Itfirstcomputesthegradient
Mi Manchi26·2025-05-09 13:41

力扣热题100之移动零

题目（双指针）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。代码方法一：这里需要使用快慢指针的方法，慢指针需要在记录记录数组中0的位置；快指针需要一次遍历数组中的每个元素，寻找非零的元素；然后将快慢指针位置上的元素进行交换。当数组中不存在0时，快慢指针指向同一个元素。classSolution:defmo
Mi Manchi26·2025-05-09 13:41

力扣热题100 234.回文链表

给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。解法：利用栈先进先出的特点，存储每个结点的值，然后反向比对n/2个元素即可。classSolution{public:boolisPalindrome(ListNode*head){stackst;ListNode*pre=head;ListNode*tail=head;intnum=0;wh
真的不吃番茄·2025-05-09 13:11

【链表题】——回文链表

回文链表力扣234.回文链表判断回文链表如果是，返回true；否则，返回false。思路1：直接反转整个链表，与原链表对比这个思路最容易想到，但是时空复杂度高。
weixin_47868976·2025-05-09 13:40

力扣（234题） 回文链表

思路：将链表从中间断开，反转后半段链表，然后再依次比较反转后的后半段链表与前半段链表，如果遇到不相等的结点直接返回false，否则返回true用到俩个技巧——快慢指针和反转链表用快慢指针找到链表的中点，但这里我们需要的是中点的前一个结点，只需要把原来的循环条件while(fast&&fast->next)改为while(fast->next&&fast->next->next)，找到后再让head
学俄语的爱因斯坦·2025-05-09 12:39

链表OJ2——链表的中间结点（c语言实现）

-力扣（LeetCode）思路1——直接遍历因为这道题目并没有时间复杂度的规定，所以若想要解决这道问题是非常简单的。
掘根·2025-05-09 07:32

STL算法中常用知识点总结

其包含四个组件——算法(Algorithms)、容器(Containers)、仿函数(Functors)、迭代器(Iterators).示例：算法：sort(a.begin(),a.end())容器：priority_queuepque
零一长河·2025-05-09 06:30

力扣刷题Day 42：缺失的第一个正数（238）

1.题目描述2.思路方法1：把原数组转化成集合，然后从1开始递增查询当前正整数是否在集合里。方法2：将原数组进行排序，删除非正数，再在数组头部加入元素0，遍历数组就可以找出其中没有出现的最小正整数。方法3：灵茶山艾府大佬的换座位思路，一个萝卜一个坑，非常巧妙。3.代码（Python3）方法1：classSolution:deffirstMissingPositive(self,nums:List[
Kidddddult·2025-05-09 05:21

力扣刷题Day 43：矩阵置零（73）

1.题目描述2.思路方法1：遍历矩阵的行和列查找0元素并置同行同列的元素为0，新创建一个m*n的矩阵以标记当前的0元素是本身就为0还是被同行同列的元素传染成0的。方法2：遍历矩阵，记录0元素的行和列，结束遍历后统一置零。3.代码（Python3）方法1：importnumpyasnpclassSolution:defsetZeroes(self,matrix:List[List[int]])->N
Kidddddult·2025-05-09 05:21

力扣刷题Day 41：除自身以外数组的乘积（238）

1.题目描述2.思路方法1：搞一个数组存放各元素之前所有数的乘积（头为1），再搞一个数组存放各元素之后所有数的乘积（尾为1）。方法2：上面的方法是很好理解的，在此基础上应该如何优化呢？那就是弃用prev_product数组，改用变量记录前面数的乘积，并且取消latter_product数组，直接在res数组上修改乘积。3.代码（Python3）方法1：classSolution:defproduc
Kidddddult·2025-05-09 05:51

力扣刷题Day 37：LRU 缓存（146）

1.题目描述2.思路方法1：直接用Python封装好的数据结构OrderedDict（兼具哈希表与双向链表的数据结构）。方法2：哈希表辅以双向链表。3.代码（Python3）方法1：classLRUCache(collections.OrderedDict):def__init__(self,capacity:int):super().__init__()self.capacity=capacit
Kidddddult·2025-05-09 05:49

力扣3375题解

记录2025.4.9题目：思路：哈希表。解题步骤：我们用一个哈希表去统计数组中大于k的数字。在遍历数组的过程中，若遇到比k小的则直接返回−1。代码：classSolution{publicintminOperations(int[]nums,intk){Setst=newHashSetk){st.add(x);}}returnst.size();}}复杂度：O（N）O（N）
wang__12300·2025-05-09 03:43

LeetCode 力扣官方题解 | 477. 汉明距离总和

题目描述两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。给你一个整数数组nums，请你计算并返回nums中任意两个数之间汉明距离的总和。示例1：输入：nums=[4,14,2]输出：6解释：在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance(4,14)+HammingDistance(
我不是程序员~~~~·2025-05-09 03:42

TBB-Note-Algo-parallel_reduce

TBB学习笔记七（[Algorithms.parallel_reduce]）《Today’sTBB2ndEdition》parallel_reduce  先引入两个概念：归约（reduce）和前缀和（scan
cracker:)·2025-05-08 22:37

代码随想录算法训练营 Day39 动态规划Ⅶ 打家劫舍

动态规划题目198.打家劫舍-力扣（LeetCode）Dp容量为nums.Size()+1，表示dp时打劫前i房子最大金币，前一个房子是nums[i-1]1.Dp表示打劫前i房子获得的最大金币2.递推公式
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day40 动态规划Ⅷ 股票问题

动态规划题目121.买卖股票的最佳时机-力扣（LeetCode）使用二维dp数组表示1.dp[i][0]表示持有股票的最大金额，dp[i][1]表示不持有股票的最大金额，表示盈利结果2.递推公式由前一天持有金额和是否买股票决定决定是否花钱买入股票
JK0x07·2025-05-08 21:02

OpenCV 中用于背景分割的一个类cv::bgsegm::BackgroundSubtractorGMG

BackgroundSubtractorGMG是OpenCV中用于背景分割的一个类，它实现了基于贝叶斯推理的背景建模算法（Bayesianinference-basedbackgroundmodelingalgorithm
村北头的码农·2025-05-08 21:28

代码随想录算法训练营第四十二天| DP9— 188. 买卖股票的最佳时机 IV，309. 买卖股票的最佳时机含冷冻期

188.买卖股票的最佳时机IV188.买卖股票的最佳时机IV-力扣（LeetCode）买卖股票Ⅲ的升级版，最多K次买卖，Ⅲ相当于
yuhao__z·2025-05-08 13:38

代码随想录算法训练营第51天| 图论 99.岛屿数量 深搜、 99.岛屿数量 广搜 、100.岛屿的最大面积

由于习惯了力扣，这次忽然需要自己定义还是比较吃力的，一共有两种方法，一个是邻接矩阵，一个是邻接表。邻接矩阵就是二维数组，邻接表是一维数组和链表的结合，就是存储链表的一维数组。在定义
小米浴学算法·2025-05-08 13:06

每日一道leetcode

746.使用最小花费爬楼梯-力扣（LeetCode）题目给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
XiaoyaoCarter·2025-05-08 10:20

对称加密算法使用示例

XTS仅支持AES128和AES256，不支持AES192相应算法和模式见:对称加密算法和模式fromcryptography.hazmat.primitives.ciphersimportCipher,algorithms
嵌入式亮仔·2025-05-08 08:37

【算法专题】哈希表

1.两数之和1.两数之和-力扣（LeetCode）依据题意，我们需要找出数组中加起来等于目标值的两个元素的下标，最容易想到的肯定是暴力
望舒_233·2025-05-08 02:01

合并两个有序链表-C语言

合并两个有序链表21.合并两个有序链表-力扣（LeetCode）(leetcode-cn.com)定义两个链表head，tail；遍历两个链表list1，list2，找最小。
脆订壳·2025-05-08 01:52

力扣-21. 合并两个有序链表-js实现

/***Definitionforsingly-linkedlist.*functionListNode(val,next){*this.val=(val===undefined?0:val)*this.next=(next===undefined?null:next)*}*//***@param{ListNode}list1*@param{ListNode}list2*@return{ListN
阿豆️·2025-05-08 01:52

代码随想录算法训练营第60期第十六天打卡

第一题找树左下角的值对应力扣编号为513的题目这道题是什么意思呢？大家先搞清楚题目让我们求什么？大家看我们需要求的不是树最左边的节点值，而是注意是最底层最左边的节点
知识漫步·2025-05-07 15:23

代码随想录算法训练营第60期第二十八天打卡

第一题对应力扣编号为93的题目复原IP地址大家是否了解IP地址呢？
知识漫步·2025-05-07 15:23

力扣118，1920题解

记录2525.5.6题目：思路：用一个二维数组dp[numRows][numRows]保存每一次动态规划的结果1.令dp[0][0]=1(第一列)2.找规律3.得到如下规律(以下情况均为列数大于1)if(col==0){dp[row][col]=1}else{dp[row][col]=dp[row-1][col-1]+dp[row-1][col]}代码：classSolution{publicLi
wang__12300·2025-05-07 01:30

力扣1128题解

记录2525.5.4题目：思路：先将dominoes[i]的二元全部变为前大后小的形式，再遍历该数组，用数组来记录。代码：classSolution{publicintnumEquivDominoPairs(int[][]dominoes){int[][]cnt=newint[10][10];intans=0;for(int[]d:dominoes){inta=Math.min(d[0],d[1]
wang__12300·2025-05-07 01:29

力扣3285题解

记录2025.4.16题目：思路：遍历。解题步骤：从下标为1的元素开始遍历，如果前一个下标的元素严格大于threshold，则将这一个元素的下标加入结果数组中。遍历完成后，返回结果数组。代码：classSolution{publicListstableMountains(int[]height,intthreshold){Listresult=newArrayListthreshold){resu
wang__12300·2025-05-07 01:59

力扣第94题

记录2025.4.19题目：思路：按照访问左子树——根节点——右子树的方式遍历这棵树解题步骤：定义inorder(root)表示当前遍历到root节点的答案，那么按照定义，我们只要递归调用inorder(root.left)来遍历root节点的左子树，然后将root节点的值加入答案，再递归调用inorder(root.right)来遍历root节点的右子树即可，递归终止的条件为碰到空节点。代码：/
wang__12300·2025-05-07 01:59

力扣1007题解

记录2025.5.3题目：思路：若想一排相等则一排数字都等于第一个骨牌的数（tops或bottoms），遍历骨牌并判断所需的旋转次数（先tops再bottoms，最后判断谁小）。解题步骤：1.确定候选值：候选值必须是第一个骨牌的顶部或底部数字，因为如果存在解，它必须出现在第一个骨牌的至少一面上。2.检查每个候选值的可行性：对于每个候选值，遍历所有骨牌，确保每个骨牌的顶部或底部至少有一个是候选值。若
wang__12300·2025-05-07 01:59

力扣题解

第十八题题目83.删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3思路1.因为链表是事先排序过得，所以直接比较，若相同，移除元素，移除元素方法，把下下个元素提到下个元素的位置。2.可以把链表转成列表，把列表相同元素移除，把列表转成链表，输出。代码#Defini
陈陈陈陈陈呀·2025-05-07 01:29

力扣hot100——238.除以自身以外数组的乘积

题目链接：238.除自身以外数组的乘积-力扣（LeetCode）解题思路：前缀和解题过程：用两个数组记录每个位置的前缀乘积和后缀乘积，两个相乘即为题目所求classSolution{public:vectorproductExceptSelf
林下清风~·2025-05-06 22:39

力扣hot100 （除自身以外数组的乘积）

238.除自身以外数组的乘积中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-
描绘一抹色·2025-05-06 22:38
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他