acm竞赛学习笔记
cgs学习acm记得记笔记
cgs012
这个作者很懒,什么都没留下…
展开
-
Leetcode 2815. 数组中的最大数对和
【代码】Leetcode 2815. 数组中的最大数对和。原创 2024-09-27 18:07:20 · 56 阅读 · 0 评论 -
Leetcode 121. 买卖股票的最佳时机
float('+inf')表示无穷大。1e-10表示无穷小。原创 2024-09-26 22:14:18 · 203 阅读 · 0 评论 -
黑书P42:生成n个数字的集合的子集
对于if(i&(1<<j))的解释:(n个数对应的子集有n位二进制:比如3个数的集合的子集有8个: 2^3个呗 所以对应二进制数有3个:0,1,2,01,02,12 ,012,空集,对应二进制位:100,010,001,110,101,011,111,000然后i就是二进制数的大小,j用来逐位检查i中的1,如果有就输出)kk=kk&(kk-1)可以很快逐位检查二进制数中的1的个数。原创 2024-09-26 01:34:46 · 164 阅读 · 0 评论 -
二分查找:Leetcode 35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为。原创 2024-09-22 00:20:48 · 134 阅读 · 0 评论 -
黑书p39,递归写全排序
相当于固定第一个(begin)的那一位然后排序之后的,之后的代码有重复递归的else内容(即固定第一个(begin)的那一位然后排序之后的)1.确定一个数据结构:每条直线上的数字为一个list,求和,可以直接求出结果(和)3.如果排列之后的列表满足题意(和相同),就ans++(以[1,2,3]为例子)原创 2024-09-10 00:00:33 · 204 阅读 · 0 评论