![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 52
m0_46521579
这个作者很懒,什么都没留下…
展开
-
算法笔记:0-1背包问题
KnapsackSR(h, i, c):在第h个到第i个商品中,容量为c时的最优解。n个商品组成集合O,每个商品有两个属性vi(体积)和pi(价格),背包容量为C。取二者最大值P = max{P1+pi, P2}(1)问题的最优解由相关子问题最优解组合而成。时间复杂度 O(n*C)(2)子问题可以独立求解。求解一个商品子集S,令。共2^n - 1种情况。原创 2023-10-07 00:02:06 · 394 阅读 · 0 评论 -
构造函数
构造函数用来在创建对象时初始化对象,为对象数据成员赋初始值。类的数据成员是不能在类定义时初始化的,类定义并没有产生一个实体,而是给出了一个数据类型,不占用存储空间,无处容纳数据。如果一个类所有的数据成员是公有的(public),则可以在定义对象时对数据成员进行初始化。C++提供了构造函数(constructor)来处理对象的初始化问题。构造函数是类的一种特殊成员函数,不需要人为调用,而是在建立对象时自动被执行。C++规定构造函数的名字与类的名字相同,并且不能指定返回类型。原创 2023-08-08 15:12:14 · 85 阅读 · 0 评论 -
对象的定义和使用
2. 定义类类型的同时定义对象3. 直接定义对象二、对象的动态建立和释放利用new运算符可以动态地分配对象空间,delete运算符释放对象空间。 三、对象成员的引用如果一个类定义了两个或多个对象,则这些同类的对象之间可以互相赋值。原创 2023-08-07 14:35:40 · 121 阅读 · 0 评论 -
类的定义
类(class)是用户自定义数据类型。如果程序中要使用类类型,必须根据实际需要定义,或者使用已设计好的类。类可以没有成员,也可以有多个成员。类成员可以是数据或者函数。所有成员必须在类的内部声明,一旦类定义完成后,就没有任何其他方式可以再增加成员了。原创 2023-08-06 22:14:49 · 470 阅读 · 0 评论 -
枚举类型
【代码】枚举类型。原创 2023-07-27 20:55:52 · 107 阅读 · 0 评论 -
共用体类型
1. 修改一个成员会使其他成员发生改变,所有成员存储的总是最后一次修改的结果。2. 所有成员的值是相同的,区别是不同的类型决定了使用这个值的全部或是部分。3. 所有成员的起始地址是相同的,因此通常只按一个成员输入、初始化。共用体(union)是一种成员共享存储空间的结构体类型。共用体内存长度是所有成员内存长度的最大值。原创 2023-07-27 20:47:22 · 122 阅读 · 0 评论 -
自定义数据类型
结构体允许将不同类型的数据元素组合在一起形成一种新的数据类型结构体类型声明一般放在程序文件开头,此时这个声明是全局的。结构体类型声明也可以放到函数内部,此时这个声明是局部的。(1)结构体类型和普通数据类型一样是类型名称,而不是该类型的一个实体,因此不会为结构体类型分配存储空间。(2)结构体类型声明时成员可以又是结构体类型。原创 2023-07-27 09:42:34 · 173 阅读 · 0 评论 -
动态内存分配
(1)new运算结果是指向分配得到的内存空间的指针,如果没有足够的内存空间可以分配,其运算结果是一个0值指针。(2)用new创建的动态对象使用完后,必须用delete销毁。(3)delete只能删除由new创建的动态对象,否则将导致程序错误。原创 2023-07-26 20:44:45 · 112 阅读 · 0 评论 -
字符串的处理
字符串的处理笔记原创 2023-01-15 14:28:30 · 460 阅读 · 0 评论 -
数组与函数
数组与函数学习笔记原创 2023-01-14 10:10:36 · 723 阅读 · 0 评论 -
数组的定义和使用
C++:数组学习笔记原创 2023-01-13 11:31:01 · 3747 阅读 · 0 评论 -
作用域、生命期和程序的组织结构
作用域、生命期和程序的组织结构原创 2023-01-11 21:54:18 · 409 阅读 · 0 评论 -
函数的调用
函数的调用:嵌套调用、递归调用原创 2023-01-11 09:48:08 · 105 阅读 · 0 评论 -
函数的设计
函数的设计原创 2023-01-10 22:58:19 · 427 阅读 · 0 评论 -
函数的定义和使用
C++:函数的定义和使用原创 2023-01-10 11:37:32 · 723 阅读 · 0 评论 -
循环结构的设计
C++ 循环结构的设计原创 2023-01-08 11:18:32 · 69 阅读 · 0 评论 -
循环结构的程序设计
循环结构的程序设计原创 2022-10-09 13:31:37 · 178 阅读 · 0 评论 -
选择结构的程序设计
选择结构的程序设计原创 2022-10-08 11:00:17 · 286 阅读 · 0 评论 -
顺序结构的程序设计
顺序结构的程序设计原创 2022-10-07 15:36:09 · 148 阅读 · 0 评论 -
运算符与表达式
运算符与表达式原创 2022-10-06 17:54:51 · 187 阅读 · 0 评论 -
程序中数据的表示
程序中数据的表示原创 2022-10-06 13:24:28 · 1240 阅读 · 0 评论