Kiefer_lin

总结

题解(2)

/ 注册

全部文章 / 总结（共4篇）

快速排序

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