头像牛B乎-CSDN博客

原创谈谈牛客网-背包问题，解法以及测试用例有错误的实锤

首先上题目王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第

2020-08-12 21:10:11 955 1

原创 c++的cctype头文件

函数名作用 isalnum 如果参数是字母数字，即字母或数字，该函数返回true isalpha 如果参数是字母，该函数返回true isblank 如果参数是空格或水平制表符，该函数返回true iscntrl 如果参数是控制字符，该函数返回true isdigit 如果参数是数字（0～9），该函数返回true isgraph 如果参数是除空格之外的打印字符...

2020-03-24 18:34:32 429

原创 c++类与对象

this指针在普通成员函数是type const* 遵循初始化规则，意味着不能把this绑定到一个常量对象上，因此不能在常量对象上调用普通的成员函数 const修饰成员函数即常量成员函数，表示函数不会修改对象的内容，并且const成员函数不能调用非const成员函数。 const修饰的成员函数使得this指针的类型变成了const type const*，这样常量对象将可以调用常量成...

2020-03-24 18:21:00 170

原创 c++类型转换

非bool类型的赋值给bool类型，初始值为0则结果为false，否则为true 把bool赋值给非bool得时候，初始值为false则结果为0，为true则结果为1 把浮点数赋值给整型，结果值仅保留浮点树中小数点之前的部分（整数部分）。注意可能因为整型位数不够而变成负数把整型赋值给浮点数，如果整型超过了浮点数的位数限制，精度可能损失赋值给无符号类型一个超过它表示范围的值时，结果是对初始值对...

2020-03-24 18:20:13 189

原创 c++函数

函数定义包括返回类型函数名字 0个或多个形参列表，列表位于一对圆括号中，形参之间以逗号分隔开函数体，位于语句块中不允许嵌套定义函数通过调用运算符()来执行函数函数的执行过程（隐式的）定义并且初始化它的形参编译器能以任意可行的顺序对实参求值没有形参的列表 void f1(){}; // 和C语言兼容 void f2(void){}; 函数...

2020-03-24 18:19:39 197

原创 c++语句

c++大多数语句以分号结束，一个表达式末尾加上分号就变成了表达式语句。表达式语句的作用是执行表达式并且丢弃掉求值的结果最简单的语句是空语句。只有一个单独的分号。主要使用来满足某些地方语法强制需要一条语句。 while (cin>>s&&s!=sought); 复合语句，用花括号括起来的语句和声明的序列，复合语句也被称作块。一个块就是一个作用域。在块中引入的名字...

2020-03-24 18:19:00 209

原创 c++表达式

一元，二元，三元和函数都是运算符表达式的理解有三个方面优先级precedence 结合律associativity 运算对象的求值顺序order of evalution 左值和右值右值（在vs中开启/W4警告）不能取地址 string a = "Hello World!"; string b = "121"; string c = a + b; // 报错，不能取右值的地址 s...

2020-03-24 18:18:19 218

原创 c++别名

typedef定义别名typedef double my_double; using定义别名using my_double = double; 别名带来的问题首先定义别名 typedef double *my_double_ptr; 用新类型定义变量 // a是一个指向double的常量指针 const my_double_ptr a; // b是一个指向double常量的指...

2020-03-24 18:17:41 176

原创 c++初始化

初始化的4种形式c++11// 第一种 int a=1; // 第二种 int a={0}; // 第三种 int a(0); // 第四种，列表初始化。使用这种方式存在丢失信息的风险的时候编译器会报错 int a{0}; 默认初始化。如果变量没有指定初始值，则变量被默认初始化内置类型，未被初始化的内置类型变量的值是未定义的。试图拷贝或者以其他形式访问此类将引发错误定义在函数体外部的...

2020-03-24 18:16:55 153

原创 c++的const特性

拷贝对象语句底层const可以是相同的，或者非常量可以转换成常量的 constexpr 用来由编译器验证变量是否是一个常量表达式，声明为constexpr变量一定是一个常量而且必须初始化允许定义constexpr函数来使得编译器就能得到结果 constexpr作用于指针有效，即表明是一个常量指针，而不是指针指向的是一个常量 // a指向的是一个常量 const int *a = nullp...

2020-03-24 18:16:18 119

原创 c++11新特性

增强for循环，可以使用auto关键字 auto类型说明符编译器进行推导 auto一般会忽略顶层const，并且保留底层const。如果希望推断出来的类型是一个顶层const那么需要在声明前面增加const关键字 auto和引用，顶层const保留 int a=1; //b是常量引用 auto &b=a; // 错误，非常量引用不能绑定字面值 auto &c=42; // ...

2020-03-24 18:12:32 144

原创变量、指针、类型初识

C++算术符类型和所占用的最小长度头文件不应包含using声明，因为头文件的内容会被拷贝到所有引用它的文件中去，如果头文件里有某个using声明，每个使用此头文件的文件都会有这个声明 string类，需要引入#include <string> getline函数，此函数的作用就是从流中读取一行数据（不包括换行符）到string中 getline(basic_istream&l...

2020-03-24 18:09:05 136