- 博客(11)
- 收藏
- 关注
RSS订阅原创 浅拷贝和深拷贝
浅拷贝，代码中直接把obj1.m_ptr的地址赋值给obj2.m_ptr，两者共同指向一个内存空间，可以看到运行结果中，地址是一样的，内存图如下，浅拷贝容易导致程序崩溃，如下面例子我们用delete 了obj1指向的内存，那obj的指针就成了悬空指针，即指向一个不存在的内存区域，导致程序崩溃。当一个对象被深拷贝时，复制出来的新对象和原对象占用不同的内存空间，彼此独立。浅拷贝：浅拷贝是指只复制对象的引用，而不是对象本身。当一个对象被浅拷贝时，复制出来的新对象和原对象共享相同的内存空间。
2023-05-03 16:16:04
119
原创 shared_ptr智能指针简单实现
shared_ptr 通过引用计数的方式来管理内存，即每个 shared_ptr 对象都会维护一个引用计数器，记录有多少个 shared_ptr 对象指向同一个对象。shared_ptr智能指针对象在离开作用域后就会调用析构函数，--(*ref_count_) == 0 语句判断是否只有自己一个指针指向对象，即引用计数减1后是否为0，如果是，我们就释放掉指针指向的资源，即对象资源。可以看到每创建一个智能指针对象指向同一个对象时，计数器ref_count_就会加1，这个是shared_ptr的核心。
2023-05-02 21:11:54
281
原创 vsocde C++MySql一直显示未定义的
一般是你用的是x86的vscode编译环境，现在的Mysql都是64位了，导致编译不了Mysql64位的库，所以换一下vscode的编译器gcc或者g++，我用的是mingw64。需要的可以自取，也可以自己从官网下载。链接：https://pan.baidu.com/s/1ZTCorfQvyW3VuYeknqEkcw?
2023-04-24 14:36:07
115
原创 蓝桥杯—路径
利用图求最短路径的算法（Dijkstra和Floyd），Floyd时间复杂度较高，但这题可以勉强用，大概需要25 s时间,不懂这两个算法的可以去看一下算法笔记，这两个算法还是很好用的。Dijkstra：#include<iostream>#include<cstring> //memset()原型 using namespace std;const int N=3000; const int INF=0x3f; //这里可以理...
2022-04-04 20:45:10
1479
1
原创 蓝桥杯—卡片
答案：3138#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int>k(10,2021); //初始化卡牌数组 int i; for(i=1;;++i){ //枚举 int tmp=i; while(tmp){ //将i中含有的0-9数字取出来，将卡牌数组相应的数字递减 k[...
2022-03-27 20:21:12
378
原创 蓝桥杯—走方格（动态规划版）
问题描述在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案？输入格式输入一行包含两个整数 n, m。输出格式输出一个整数，表示答案。样例输入3 4样例输出2样例输入6 6样例输出0测试数据对于所有评测用例，
2022-03-24 21:04:35
325
原创 斐波那契数列的5种算法
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 2，n∈ N*）一、循环法：int fib(int n){ if(n==1||n==2) return 1;...
2022-03-20 20:31:44
31025
4
原创 快速幂算法
问题： 快速求暴力法()：long pow_(int a,int b){ long long result=1; for(long long i=1;i<=b;++i){ result*=a; } return result;}算法时间复杂度：O(b),数据越大，消耗时间越多，而且容易超出long long的范围，无法满足太大的运算。优化算法——快速幂算法：我们考虑一下怎么实现的：===×9。我们发现：1.如果指数是偶数，直接
2022-03-20 14:51:57
690
原创 蓝桥杯—合并检测
题目描述：新冠疫情由新冠病毒引起，最近在A国蔓延，为了尽快控制疫情，A国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。 为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这k个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明 至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看， 如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中 不会利用此推断，而
2022-03-18 21:30:58
186
原创 蓝桥杯—跑步训练
题目描述小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达0，他就停止锻炼。 请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。 答案中只填写数，不填写单位。...
2022-03-18 20:25:25
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人