MARSHCW的博客

◉ 一、数组1184. 公交站间的距离难度：简单环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点 start 到目的地 destination 之间的最短距离。示例 1：输入：distance = [1,2,3,4], start = 0, destination = 1输出

lower_bound函数   函数lower_bound()在begin和end中的左闭右开区间进行二分查找，返回大于或等于val的第一个元素位置（迭代器）。如果所有元素都小于val，则返回last的位置。注意STL中设计区间都是左闭右开，即[begin,end)。lower_bound函数个人实现   在左闭右开的区间内进行二分查找。//lower_bound 实现int left_bsearch(vector<int>& nums, const int& tar

1.字符转换为string类型引入stringstream类，间接转换。#include<sstream>char ch;string str;stringstream stream;stream << ch;str = stream.str();2.char * 或char[]转换为string类型可以直接赋值。string s1,s2;char *p = "hello";char a[]="hjfghf";s1 = p;//直接赋值s2 = a;/

static 和 const各场景说明staticconstconst限定符和static的区别static全局静态变量在全局变量前加上关键字static，全局变量就定义成一个全局静态变量.内存中的位置：静态存储区，在整个程序运行期间一直存在。初始化：未经初始化的全局静态变量会被自动初始化为0（自动对象的值是任意的，除非他被显式初始化）；作用域：全局静态变量在声明他的文件之外是不可见的，准确地说是从定义之处开始，到文件结尾。局部静态变量在局部变量之前加上关键字static，局部变量就成

位运算和位图位运算总结移位运算位运算应用举例位图位运算总结移位运算移位运算是双目运算符，两个运算分量都是整形，结果也是整形。“<<” 左移：右边空出的位上补0，左边的位将从首位挤掉，其值相当于乘2。">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。二进制补码运算公式：-x = ~x + 1 = ~(x-1)-(~x) = x+1~(-x) = x-1x+y = x - ~y - 1

● 请你回答一下C++类内成员变量可以定义引用类型吗？参考回答：可以，必须通过成员函数初始化列表初始化，初始化后的引用变量所占用的内存空间和普通变量相同。#include <iostream>using namespace std;class temp { public: temp(const int& k) :a(n) { // 必须要在初始化列表中进行初始化 n = k; cout << a << endl; } pri

内联函数概述内联函数内联函数示例内联函数总结内联函数  inline是C++语言中的一个关键字，可以用于程序中定义内联函数，inline的引进使内联函数的定义更加简单。引入内联函数的目的是为了解决程序中函数调用的效率问题。 内联函数是C++中的一种特殊函数，它可以像普通函数一样被调用，但是在调用时并不通过函数调用的机制而是通过将函数体直接插入调用处来实现的，这样可以大大减少由函数调用带来的开销，从而提高程序的运行效率。一般来说inline用于定义类的成员函数，用于类内定义时，可以省略inline。

友元函数 类的友元函数是定义在类外部，但有权访问类的所有私有（private）成员和保护（protected）成员。尽管友元函数的原型有在类的定义中出现过，但是友元函数并不是成员函数。#include <iostream>using namespace std;class temp{ double value;public: friend void print(temp t) ; void showvalue() const; void setvalue(const dou

const的作用int const* a 相当于const int* a ，即指针指向的内容，其内容为常量，即不能改变*a的值。 int num = 10; const int* a = &num; *a= 11; //错误，不能修改内容，注意可以修改num的值int* const a 表示指针为常量，不能修改其指向，即不能改变指针a的值。 int num1 = 15; int * const b = &num1; int num2 = 12; b = &a

转载自转载链接ctrl+减号：回退到光标上一次的位置Ctrl + Shift + B = 生成项目Ctrl + Alt + L = 显示 Solution Explorer（解决方案资源管理器）Shift + Alt+ C = 添加新类Shift + Alt + A = 添加新项目到项目编辑相关的键盘快捷键Ctrl + Enter = 在当前行插入空行Ctrl + Shift + Enter = 在当前行下方插入空行Ctrl + 空格键 = 使用 IntelliSense（智能感知）自动

万能指针void * 指针可以指向任意变量的内存空间,使用 *( 类型*) 指针名进行强制类型转换。万能指针也称为泛型指针。#include<iostream>using namespace std;int main(){ int a=345; void* p=&a; cout<<*(int *)p<<endl; return 0;}...

sizeof()sizeof 是一个关键字，它是一个编译时运算符，用于判断变量或数据类型的字节大小。sizeof 运算符可用于获取类、结构、共用体和其他用户自定义数据类型的大小。结构体变量的首地址能够被其最宽基本类型成员的大小所整除；结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailin

二分查找可以在在二分查找前进行排序，提高查找效率。qsort() (快速排序，需要自定义比较函数)和bsearch()配合使用。qsort() 函数的声明void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void , const void))bsearch()函数声明void* bsearch(const void*key,const void v,size_t size,int(comp)(const

常指针格式：char * const p;特点：const接近p说明：常指针所指向的地址不能变，但是其所指向的地址中的值可以变。即指针本身是个常量。举例：char testdata1, testdata2;char* const p = &testdata; // 必须赋初值*p = 0x55;p = &testdata2; // 此句会报错。指向常量的指针格式： const char * p 或 char const * p;特点：* 接近 p说明：.

Hailstone SequenceHailstone Sequence现如今不能够证明其正确性。输入任何一个大于1的正整数N，如果是偶数的话就除以2，如果是奇数的话就乘以3再加上1，最后这个数都会变为1。特殊地，当输入为1时，序列为1。其公式如下：代码：#include#includeusing namespace std;int main(int argc,char* argv...

最大公约数个人思路1.将数组元素进行排序，此处采用冒泡排序2.利用辗转相除法：i>0时,a[i]和a[0]求最大公约数并且存入a[0]3.输出a[0]n个数的最大公约数代码方法一：辗转相除法//**最大公约数:辗转相除法**int greatest_common_divisor1(int a[],int n){ int rem,i,temp; if(n==1) ret...

删除数组的相同元素和指定元素，插入指定元素C++练习记录 #include <iostream> #include <cstring>// #include <string> //#include <vector> using namespace std; //****array类*** class myarray{ publi...

模板类数组C++练习记录采用模板类数组，完成基本的自定义vector类的一些基本操作。notes：模板类的函数实现应该放在定义类的文件中。#include<iostream> #include<cstring> using namespace std; //***vector类*** template<typename T> class m...

单链表的基本操作c++提供了list容器，能够完成插入，删除，反转等操作，为用户使用提供了便利。具体的使用教程可参考关于c++list容器的使用基本操作个人练习链表的基本操作1.链表的创建2.链表的遍历3.链表元素的查找删除4.链表的插入5.反转链表6.链表的长度 #include<iostream> using namespace std; //***定义...

链式栈和顺序栈

多项式的乘法和加法采用动态数组的方法较链式方法略微复杂#include<iostream> using namespace std; //多项式的乘法和加法 struct node{ int coef; int exp; }; //****排序**** void nodesort(node* pn,const int&a...

1.从 .c文件到 .exe文件的过程gcc hello.c -o hello.exe源文件( -E) 预处理文件 (-S) 汇编文件 (-c) 目标文件 ( 无）可执行文件hello.c--预处理--hello.i--编译--hello.s---汇编--hello.o--链接--hello.exe预处理gcc -E hello.c -o hello.i头文件展开 —不检查语法错误，可以展开任意文件宏定义—将宏名替换为宏值，不检查语法错误替换注释—变成空行展开条件编译—根据条件来

常量不会变化的数据字符串常量— “ascii”字符常量—‘a’数值常量 10，3.14#define PI 3.14 //标识符常量const int a = 10; //const修饰，注意其占用内存，属于只读变量变量变量的三要素：类型名，变量名，变量值类型名决定占用空间的大小变量的定义：int a = 40;变量的声明int a; //没有变量值的变量定义extern int a ; //添加关键字externnotes：变量定义会开辟内存空间，变量申明不