- 博客(9)
- 收藏
- 关注
RSS订阅
5原创 2020-11-08
c++引用和指针引用和指针的主要区别指针指向内存中的某个对象而引用绑定到内存中的某个对象区别指针本身是一个对象 可以赋值 可以 拷贝 指针可以指向不同的对象 修改其指向的对象 指针可以不初始化拥有一个不确定的值引用不是一个对象 不能赋值和拷贝引用必须初始化 而且只能初始化一次指针不可以指向引用 因为引用不是一个对象但是引用可以引用指针 int* &a;...
2020-11-08 11:27:54
195
原创 2020-11-08
c++ const总结const可以修饰变量 指针 成员函数 类const变量const全局变量const全局变量存储在常量区 常量区是只读存储区 不能被修改 生命周期和源程序生命周期相同const局部变量const局部变量存储在栈区不能显式直接修改 可以隐式修改如int b=3;const int* a=&b;cout<<*a<<endl; //3b=4;cout<<*a<<endl; //4con
2020-11-08 11:13:15
192
原创 2020-11-08
c++静态存储和动态存储常量区常量区存储字符串字面常量和const全局变量常量区是只读存储区 不能修改值const局部变量实际存储在栈区const全局变量存储在常量区所以不能通过指针间接修改const局部变量存储在栈区可以通过指针间接修改，但是直接访问const变量时候会因为编译器优化得到的值还是初始值，但是其实这时候内存中存储的变量的值已经改变，由于编译器使用了符号表进行优化，一开始将const变量的值保存在符号表中，在运行中遇到const的值就直接从符号表中取得静态区静态区存储sta
2020-11-08 10:51:12
258
原创 动态规划的空间优化
动态规划的空间优化之前学习动态规划时，遇到的最费解的地方就是空间复杂度的化简，用二维数组保存各个状态这个好理解，但是把二维空间变成一维空间复杂度却一直没弄明白，现在想想其实是自己没有仔细思考这个过程。按理说动态规划就是对我们解决问题过程的模拟，所以我们要想弄明白这个化简空间复杂度的过程，只需要，画个表格仔细思考各个状态的演变，我们就能弄清楚这个过程了，其实并没有我们想象的那么难以理解。现在就...
2019-09-30 13:06:14
1910
原创 图的广度优先与深度优先遍历
在实现了二叉树的深door和广door优先遍历后，我们再来看看对于图怎么遍历，首先我们定义图节点，每个节点都有它的nextdoors，把它们都存在矩阵里，以及用来实现广度优先遍历的队列结构体#define NUM 30typedef struct graNode { char nodeValue[NUM];//图的顶点信息 int relation[NUM][NUM];//图的邻接矩阵...
2019-05-03 17:09:48
379
原创 深度优先与广度优先（二叉树篇）
我们先定确定需要用到的数据结构，其中有栈，队列，二叉树//二叉树结构typedef struct biNode { int data; struct biNode* lchild; struct biNode* rchild;}biNode,*biTree;//队列结构，注意队列的data元素是一个指向二叉树节点的指针，即biTree类型的元素typedef struct b...
2019-05-03 13:01:25
1278
原创 求行列式的值
C语言求行列式的值如何用C语言求行列式子的值呢值呢？废话少说，上代码首先定义一个函数，求行列式去掉第一行某个元素的余子式然后定义一个递归函数，求一个行列式的值然后是我们的main函数测试如何用C语言求行列式子的值呢值呢？肯定要用递归，肯定要用数组废话少说，上代码首先定义一个函数，求行列式去掉第一行某个元素的余子式用一个二维数组来表示这个矩阵，但是参数传递的时候我们不能确定这个矩阵的行数列...
2019-04-30 18:19:01
4036
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人