C++
文章平均质量分 74
catLee_
无他,唯手熟尔
展开
-
算法学习——前缀和与差分
一.前缀和1.一维前缀和一维前缀和可以类比数学中的数列求和。a1 a2 a3 a4 ... an // 数组a s1 s2 s3 s4 ... sn // 前缀和数组 s1 = s0 + a1;s2 = s1 + a2;s3 = s2 + a3;s4 = s3 = a4;......sn = sn-1 + an;假设有数组a,求其前缀和数组s.其推导如上图。一维前缀和公式就为sn = sn-1 + an;要求任意a[l] 到 a[r] 之间(包括两端的数)所有数原创 2022-04-24 20:38:24 · 560 阅读 · 1 评论 -
算法学习——快速排序
一.例子的引入刚入大学的你,迎来了千怨万怨(当然体育是很重要的)的体育课,深秋的大学操场,像以往的下午,却都是陌生的面孔。体育课老师说到:“我们先站队,站成四排,每一排的同学从左往右依次按身高从低到高依次排好。”于是,你和你的崭新小伙伴们开始躁动起来。你扭头向右,发现右边的同学比你低,于是你骄傲的往右一个位置,直到有个同学比你高,你终于停下来了。正当你以为一切已经结束了时,你是这一排第二高的人时,你左边的同学拍了拍你,你发现你看他需要仰头,于是你有有些失意的向左一个位置。为什么需要快排呢?这就好比问原创 2022-04-21 16:50:02 · 343 阅读 · 2 评论 -
c++ 做题总结:质数及其筛法
网址:密码:hpuacm21级寒假集训——质数及其筛法 - Virtual Judgehttps://vjudge.csgrandeur.cn/contest/476396一:质数的筛选方法1.试除法bool isprimes(int n){ if (n == 1) return false; for (int i=2;i<=n/i;i++) { if (n % i == 0) return false; } return true;}2.欧拉筛..原创 2022-03-03 20:46:44 · 443 阅读 · 0 评论