没有感情的爆零机器

分类

C++(4) 算法(3) 题解(1)

/ 注册

全部文章（共8篇）

【剑指offer】旋转数组的最小数字

题意原数组为一个非递减的序列，将前若干个数字一起移动到末尾。给你一个移动后得到的数组，返回数组中最小的数。数组长度为0则返回0.例如：原数组为 [1,2,3,4,5]将[1,2,3]移动到数组后得到旋转数组[4,5,1,2,3] 一般思路设一个变量mins存最小值，遍历一遍数组比较得到最小值，因...

剑指offer 二分题解

2021-03-27

0 408

C++学习_类的组合与继承

类的组合组合的概念：类中的成员是另外一个类的对象。可以在已有抽象的基础上实现更加复杂的抽象。新对象不能访问源类的私有成员。组合关系下的构造和析构类的委托委托与组合都是在类中用到其他类，组合是拥有其他类的对象拥有和被拥有同时创建，委托是指针类型当拥有者想调用被拥有的函数时才使用。委托又...

C++

2021-03-21

0 474

C++学习_拷贝构造、拷贝赋值、析构

前言在带指针的类中需要有三大函数，拷贝构造、拷贝复制、析构不是说不带指针的类没有，是不带指针的类用编译自带的即可，编译自带的拷贝只是按bit一个一个忠诚的复制，这适用于不带指针的类。对于带指针的类，这样的拷贝只是让不同的对象指向同一份空间，没有达到想要的拷贝效果。拷贝构造拷贝构造函数，又称...

C++

2021-03-18

0 437

算法模板_数论问题

欧几里得算法求两个正整数的最大公约数，时间复杂度O(logn)。 #define ll long long ll gcd(ll a,ll b)//辗转相除法 { return b?gcd(b,a%b) : a; }扩展欧几里得算法裴蜀定理：若 a,b 是整数,且 gcd(a,b)=d，...

2021-03-17

0 344

算法模板_快速幂

%mod, 时间复杂度O(logk)。 long long fastpow(long long b,long long p,long long mod) { long long res = 1;//存结果 while(p > 0) { if(p &...

2021-03-17

0 327

DP

闫氏DP分析法

2021-03-15

0 401

C++学习_构造函数

构造函数下段代码中的构造函数设初值运用了效率相对于在{}中设初值较高的写法值得注意的是构造函数的重载是不允许出现某种用法相同的构造函数，例如complex () : re(0), im(i) { } 函数定义对于只是取（返回）值的函数就应该加上const，double real () const...

C++

2021-03-14

1 362

C++学习_头文件与类的声明

头文件的引用对于标准库的引用，应使用尖括号：#include<iostream.h>or#include<iostream>对于自建库的引用，应使用双引号：#include"complex.h" 头文件的基本格式用处：当程序未定义该头文件时，则定义该头...

C++

2021-03-14

1 416