- 博客(3)
- 收藏
- 关注
原创 C++ 11新特性 (三)_c++ 什么是让初始化行为具有确定的效果
通过修改,在上面的代码给 Test 类添加了移动构造函数(参数为右值引用类型),这样在进行 Test t = getObj();操作的时候并没有调用拷贝构造函数进行深拷贝,而是调用了移动构造函数,在这个函数中只是进行了浅拷贝,没有对临时对象进行深拷贝,提高了性能。如果不使用移动构造,在执行 Test t = getObj() 的时候也是进行了浅拷贝,但是当临时对象被析构的时候,类成员指针 int* m_num;指向的内存也就被析构了,对象 t 也就无法访问这块内存地址了。
2024-09-12 12:00:18 492
原创 2024年第八届团队程序设计天梯赛选拔校赛(三)题解_2024天梯赛题目
后面再去看大佬的提交,发现其实BFS就能跑出来。也想起来从哪里看的,边权相同的图,跑堆优化Dijkstra自动退化成BFS了。考试的时候想到用 Dijkstra 跑一遍最短路,把每条边权设置为1,超时了,但是运气好得了大部分分(22/25)考完回来想到是不是可以用堆优化的Dijkstra,交一遍然后过了。对有序的数组进行去重,返回去重后的数组的end指针。105 的测试点,本来这题要考前缀和的,以为。104 的测试点能卡时间,没想到暴力也过了。思路2:用大量随机数模拟摇骰子的结果。重新看来一遍最短路专题。
2024-09-12 00:33:28 477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人