- 博客(36)
- 收藏
- 关注
RSS订阅
原创 Codeforces div1、div1+2、global round 题解链接汇总
这里是Codeforcesdiv1、div1+2、globalround的个人题解汇总。
2023-01-08 20:37:54
170
原创 Codeforces Round 507(div. 1) C(分类讨论，并查集)
Codeforces Round 507(div. 1) C(分类讨论，并查集)
2023-01-09 08:27:01
410
1
原创 Leetcode二分查找10:1337. 矩阵中战斗力最弱的 K 行(medium)
Leetcode二分查找10:1337. 矩阵中战斗力最弱的 K 行(medium)
2022-03-20 15:53:26
1048
1
原创 一道双指针(尺取法)的经典例题
现在给定一个整数s以及一个长度为n的整数数列a[0],a[1],a[2],a[3]....a[n-1] (全为正数)，请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在，则输出0。输入第一行：两个整数，表示 s 与 n，其中1<=s<=10^9,1<=n<=500000；第二行：n个用空格隔开的整数，表示 a[0] a[1] ... a[n-1]，其中对于任意a[i]有1≤a[i]≤10^9。输出输出总和不小于s的连续子序列长度的最小值。如果解不存在，则
2022-01-24 22:58:49
322
原创 四种基础查找板子
1.二分查找2. 顺序查找3. 插值查找4. 斐波那契查找1.二分查找(期望时间复杂度为O(log2n))假设在[begin，end）范围内搜索某个元素 v，mid == （begin + end）/ 2①如果v < m，去[begin ， mid）范围内二分搜索②如果v > m，去[mid + 1， end）范围内二分搜索③如果v == m ，直接返回 midend指的是数组的长度。//例题：假设我们要从一个排好序的数组里 {1, 3, 4, 6, 7, 8, 10, 1
2022-01-05 15:55:32
814
原创 【无标题】
未来想实现的事情:1.期末绩点>＝3.92.蓝桥杯省三，掌握stl，高精度，贪心，二分搜索，动态规划，图论等算法知识(成为合格acmer)3.参加大学生数学竞赛4.选计科(去竞争力大的地方，不要混日子)5.暂时不谈恋爱(回南方)(真的吐了)6.上课不摸鱼，下学期更加认真学习7.专心保研，不行就考研(保绩点)8.如果保研，就去华科(华科宿舍yyds)9.以后去杭州上班(字节or网易or百度)...
2021-12-21 17:36:27
79
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人