qq_73628657的博客

双指针：在区间操作时，利用两个下标同时遍历，进行高效操作。当移动到尾部则停止，或满足特殊条件时停止。= 终点，不断往左走，直至相交则停止。区间中的信息：区间和、各个元素个数等。一般用于有序数组或者字符串类问题。双指针利用区间性质可以把。= 起点，不断往右走，

为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。每次谈判，小蓝只能邀请两个部落参加，花费的金币数量为两个部落的人数之和，谈判的效果是两个部落联合成一个部落（人数为原来两个部落的人数之和）。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。

离散化：不关注数字本身，只关注大小关系时，利用排名代替原数据。，将离散的数字、浮点数，转换成。的题目，均可以先离散化。

【代码】Python差分。

第一条性质用于处理出前缀和。前缀和：对于一个长度为。

数据如果服从均匀分布，则利用桶排序效率越高。桶内部排序算法可以采用其他简单的排序算法。

堆：完全二叉树，每个节点小于等于子节点（默认为最小堆）参数中的元素，注意，左添加时，在结果中。4、弹出并返回最小元素，同时添加元素。库一致，部分函数都有，特殊的函数有。的最大尺寸，如果没有限定的话就是。：返回给定的整数参数的最大公约数。类似，但是删除和插入操作比。参数中的顺序将被反过来添加。：移去并且返回一个元素，：移去并且返回一个元素，3、弹出并返回最小元素。