• 2024-07-01[NOIP2007 普及组] 纪念品分组
    传送锚点:www.luogu.com.cn题目背景NOIP2007普及组T2题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过
  • 2023-12-30力扣461-汉明距离
    难度:【简单】“汉明距离”是指两个整数的二进制表示中二进制位不同的对数(或组数)。汉明距离应用广泛,可以用于检测编码错误、量化字符串差异(信息论)等。根据定义,求两个整数的汉明距离,就是求两个整数二进制位不同的组数。根据异或运算,相同为假相异为真,两数异或之后统计二进制位为1
  • 2023-11-10力扣2406. 将区间分为最少组数
    给你一个二维整数数组 intervals ,其中 intervals[i]=[lefti,righti] 表示 闭 区间 [lefti,righti] 。你需要将 intervals 划分为一个或者多个区间 组 ,每个区间 只 属于一个组,且同一个组中任意两个区间 不相交 。请你返回 最少 需要划分成多少个组。如果
  • 2023-10-30【算法题】合法分组的最少组数
    题目:给你一个长度为n下标从0开始的整数数组nums。我们想将下标进行分组,使得[0,n-1]内所有下标i都恰好被分到其中一组。如果以下条件成立,我们说这个分组方案是合法的:对于每个组g,同一组内所有下标在nums中对应的数值都相等。对于任意两个组g1和g2,两个组中下
  • 2023-08-13隔板法总结
    计算不定方程的等式方程非负整数解的组数问题描述对于不定方程$a_1+a_2+a_3+\...\+a_k=g$,求解该不定方程正整数解的组数eg:$k=3,g=4$时,$①1+1+2=4\②1+2+1=4\③2+1+1=4$,所以此时是三组解问题分析问题可等效为求解将$g$个小球分成$k$
  • 2023-08-13数据结构与算法 --- 组数、链表、栈和队列(一)
    数组、链表、栈和队列是四种基础数据结构,他们是高级、复杂的数据结构和算法的基础。本篇先来讲述数组,链表,及算法的优化策略。数组定义数组:数组是一种线性表数据结构,它用一组连续的内存空间存储一组具有相同类型的数据。定义中有三个关键词:线性表连续的内存空间相同类型数
  • 2023-08-13数据结构与算法 --- 组数、链表、栈和队列(二)
    继数据结构与算法---组数、链表、栈和队列(一)讲解完数组,链表及算法的优化策略之后,接下来继续讲解两种特殊的线性表结构,栈和队列。栈对“栈”有一个很形象的比喻,栈就像一摞叠在一起的盘子,放盘子时,只能放在上面,不能将盘子插入到中间的任意位置;取盘子时,只能从最上面取,不能从中间任