C++基础
文章平均质量分 63
hzxxdyzh
这个作者很懒,什么都没留下…
展开
-
动态规划知识整理(附例题和代码)
这几天刷力扣做到了动态规划相关的题目,整理下动态规划的知识。 能应用动态规划的问题一般有以下特点: (1) 最优化原理:如果问题的最优解所包含的子问题的解也是最优的,就称该问题具有最优子结构,即满足最优化原理。 (2) 无后效性:即某阶段状态一旦确定,就不受这个状态以后决策的影响。也就是说,某状态以后的过程不会影响以前的状态,只与当前状态有关。 (3)有重叠子问题:即子问题之间是不独立的,一个子问题在下一阶段决策中可能被多次使用到。(该性质并不是动态规划适用的必要条件,但是如果没有这条性质,动态规划算法同其原创 2021-11-04 17:04:46 · 141 阅读 · 0 评论 -
指针详细基础知识(包括内存分配,动态数组,常量指针,字符串与指针,指针的指针)
今天起重新学习下C++的基础知识,先整理关于指针的知识。 指针基础用法 int* p;//p是一个指针,类型是int*,要指向int类型 int* p;//强调p是一种int*类型指针——指向int数据类型 int *p;//强调*p是int类型的值 //这两种对于编译器没有区别,看个人习惯使用 int* p = (int *)40000;//强制类型转换 //此时p的内容就是40000,也代表着p指向了内存地址为40000的数据 *p = 5000;//将5000写入地址40000之后的4个字节 int原创 2021-10-19 20:25:00 · 131 阅读 · 0 评论