ljmhxs的博客

一、认识二分又分为二分查找和二分答案，它们的时间复杂度为O(二分查找的次数*每次查找的复杂度)。1.二分查找二分查找其实就是让你在一大堆数中折半寻找一个数2.二分答案二分答案是指折半列举一个答案是否符合题目要求某一蒟蒻（）：哎？这咋回事？另一蒟蒻：来，直接上题来理解二、学习1.二分查找给定一个n，再给n个数和一个要查找的数，输出这个数的下标，用二分查找来实现：输入：575 324 2 61 2323输出：5二分一定要记住对半查找这是

数学基础一、基本数列模型等差数列：通项公式：求和公式：等比数列：通项公式：求和公式：二、快速幂计算：for (int i=1 ; i<=n ; i++) sum *= q; //时间复杂度O(N)快速幂：首先对n进行二进制分解（设n为45）：45==32+8+4+1=因为所以所以最后只需要计算时间复杂度为O(log n)代码如下int sum = 1;for (int i=n ; i > 0 ; i /= 2) {

字符变量1．定义+赋值char 字符变量名=‘字符’；const char字符变量名=‘字符’；（字符常量定义）2．输入：（1）字符变量名=getchar（）；（2）scanf（“%c”,&字符变量名）；3．输出：（1）Putchar（字符变量名）；（2）printf（“%c”,字符变量名）；（注意：不需要“&”）4．强制转换将整数变量强转为字符变量：（1）cout<<（char）整数变量名；（2）cout<<char

一、函数的定义1.标准函数标准函数有：sqrt(); pow(); memset(); sort(); abs(); strlen(); size();2.自定义函数函数定义格式：返回值类型 函数名（形式参数表）{ 函数体；}举例：写一个函数，要求其功能为比较两个数中的最大数：int maxx(int a,int b){ //注意：形式参数之间必须用“，”隔开 if(a>b) return a; else if(b&g...