
C++
文章平均质量分 80
龙龙就是龙龙
study,study,study。up,up,up。
展开
-
分析时间复杂度
前言算法是程序的灵魂,那么一段程序又是什么,想必大家都听说过这个概念吧~~程序=数据结构+算法,数据结构与算法是相辅相成,既有联系又有区别的。一、时间复杂度分析概述:算法由控制结构和原操作构成,我们分析一个算法是撇开计算机的硬件和软件的这些因素,仅考虑算法本身的效率。算法的执行时间主要与问题规模有关。我们取一段程序的渐进上界,作为一段程序的时间复杂度,且低阶项在决定渐进确界的时候可以忽略不记,例如:O(n2+n) = O(n2)反之,紧凑下界也是类似。二、数列求和2.1、等差数列首项为a原创 2021-05-05 17:59:50 · 3714 阅读 · 0 评论 -
c++中使用API(sort)函数进行排序——降序,升序,以及结构体排序
void sort(); void sort( Comp compfunction );原创 2021-04-27 23:55:32 · 2270 阅读 · 0 评论 -
快速幂——高精度求幂
文章目录前言一、快速幂(Fast Exponentiation)的定义:二、快速幂原理:三、常规求幂:四、简单快速求幂:四、递归快速求幂:五、位运算快速求幂:六、高精度快速求幂:六、python高精度快速求幂:七、实战演习:总结前言本文讲述快速幂的原理,以及用法一、快速幂(Fast Exponentiation)的定义:定义:快速求,取base为底数的exp次幂,即求:baseexp;时间复杂度: O(log₂N)二、快速幂原理:思想:每一步都把指数分成两半,而相应的底数做平方运算。不仅能把非原创 2021-01-31 16:35:34 · 5157 阅读 · 1 评论 -
C++万能库头文件在vs中的安装
前言C++万能库头文件在vs2019中的安装一、C++万能库是什么?1、C++万能库的定义:简而言之,就是一条语句代替了多条语句,包含了目前c++所包含的所有头文件2、C++万能库的写法:#include <bits/stdc++.h>二、C++万能库包含的内容:如下是bits/stdc++.h所包含的C++所有库函数头文件:#ifndef _GLIBCXX_NO_ASSERT#include <cassert>#endif#include <cctype&原创 2021-01-23 23:03:46 · 3948 阅读 · 0 评论