Kiefer_lin

分类

总结(4) 题解(2)

/ 注册

全部文章（共6篇）

快速排序

基本思想快速排序，简称快排。升序排序是通过选定一个基准点，这个基准点可以选最中间元素或者是第一个元素，将比这个基准点小的元素放在左边，大的元素放在右边，实现基准点左边的元素小于等于基准点的值，右边的元素大于等于基准点的值（只是将元素放在两边，并不是有序的），然后分别递归左边和右边逐步实现排序。 C...

快速排序

2021-02-09

0 461

欧拉筛（线性筛）

欧拉筛欧拉筛是一种线性筛，作用是线性地找出小于等于N的质数。直接看代码理解！ void oula(int N) { for(int i = 2; i <= N; i++) { if(!vis[i]) prime[cnt++] = i; ...

算法线性筛欧拉筛

2021-02-09

0 395

快速幂运算

快速幂运算直接举例说明！计算2^9,从9的二进制1001可以将式子化简为2^9 = 2^8 * 2^1，我们按照这个思路进行计算。也就是说我们每一次都计算并保存2^x，这个x的取值为1,2,4,8……，然后我们的答案ans每次都判断是否乘上这个数。第一次运算2^1,而9的二进制1001最后一位为1...

算法快速幂运算

2021-02-09

1 869

set以及set的典型应用

set概述 set是根据元素值进行排序的集合，且集合中不存在重复元素。set是由二叉搜索树实现，且对树进行了平衡处理，使得元素在树中的分布较均匀，所以set中的插入、删除以及搜索操作的复杂度都是O(logn)。 set常用成员函数 begin() -- 返回指向set开头的迭代器 end() --...

set

2021-02-09

0 399

并查集——糖果

题目描述在一个幼儿园里面有 n 个小朋友，分别编号 1,2,...,n。在这些小朋友中有一些小朋友互为朋友关系，总共有 m 对朋友。作为幼儿园老师，你想买一些糖果分给小朋友，你知道第 i 个小朋友想要至少 a[i] 个糖果，否则他就会不开心。同时，如果一个小朋友得到的糖果数小于他某个朋友得到的糖果...

2021牛客寒假算法基础集训营并查集

2021-02-08

0 554

双端队列——牛牛与交换排序

题目描述链接：https://ac.nowcoder.com/acm/contest/9982/F来源：牛客网牛牛有一个数组，数组元素是1到n的排列，即数组的值在1~n范围内，且每个数字仅出现1次。牛牛想要将该数组变为升序排列的，他可以进行如下的操作。首先他要确定一个长度k，k的范围在1~n之...

2021牛客寒假算法基础集训营双端队列

2021-02-08

1 670