![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++知识点
D_bowen
这个作者很懒,什么都没留下…
展开
-
二分是什么?
二分可以解决的这类问题的共同点:数组中存在一条分界线,使得分界线左边的位置都满足某个条件并且右边的位置都不满足某个条件。每次询问给一个数 x,回答 a1,a2,…,an 里面分别有多少个数字小于 x。原创 2024-08-20 09:35:06 · 38 阅读 · 0 评论 -
前缀和的知识点
前缀和:子段和(子段指的是数组中连续的一段数字(至少需要包含 1 个数字),这些数字的和被称为子段和。原创 2024-08-19 23:38:01 · 27 阅读 · 0 评论 -
在数据量大的情况下怎样快速找到有多少个质数
知识点:开根(开根函数:sqrt(要开根的数字))原创 2024-08-19 20:24:28 · 24 阅读 · 0 评论 -
盘点一些c++知识点的代码时间复杂度
冒泡排序:o(n * n)选择排序:o(n * n)计数排序:o(n) (但对于数据量大的题目来说用不上计数排序)插入排序:o(n * n)二分:o(log n)比较函数:o(n log n)前缀和:o(n)原创 2024-08-19 19:53:33 · 40 阅读 · 0 评论