- 博客(17)
- 收藏
- 关注
RSS订阅原创 力扣547.省份数量问题解法---并查集
这条指令是优化并查集的关键，如果没有这句话，那么因为合并的原因，在极端情况下集合的形状会变为一个链条，查询效率底下。非常经典的并查集题目，只需要遍历一遍分好集合，记录连通分量个数即可。并查集学了忘，忘了学，再学再忘，干脆写成博客，忘了就回来回顾一下。⬆⬆⬆这篇文章详细的介绍了并查集，图文并茂的形式慢慢引导我们从。并查集关键点就在于上述的两个函数，其中在。函数中我们注意到有一条指令是。，看完这篇会对大家帮助很大！
2024-04-18 20:15:34
397
1
原创 经典面试题：malloc和new的区别
本文不做原理讲解，也不做实验对照，对重点的不同进行黄色处理，直接答就行，欢迎大家继续补充。更加类型安全，而且在分配对象内存时会自动调用构造函数，因此在C++中推荐使用。不会调用对象的构造函数。自动调用对象的构造函数。返回指向该类型的指针。
2024-02-27 15:37:26
186
1
原创 面试官：讲一下http和https的区别
HTTP（Hypertext Transfer Protocol）和HTTPS（Hypertext Transfer Protocol Secure）是两种用于在Web服务器和客户端之间传输数据的协议。它们之间的主要区别在于安全性。
2023-11-21 22:02:37
121
1
原创 No active profile set, falling back to default profiles: defaul问题已解决！
springboot demo启动失败已解决
2023-08-17 22:28:18
418
1
原创 剑指 Offer 59 - I. 滑动窗口的最大值
当窗口向右移动时，窗口最左边元素入del_que，右边新入窗口的元素入pque，当我们需要返回当前窗口最大值的时候，判断pque的top()是否在del_que中，如果在的话就代表这个元素已经被删除了，那我们就pop()掉，继续找top()。今天看到了一个博主的文章，正好这道题没有思路，博主的文章给了我很大的启发，特此记录！使用两个优先队列，一个维护添加的元素，一个维护删除掉的元素。输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3。输出: [3,3,5,5,6,7]
2023-04-19 14:24:18
59
原创 VSCode：ERROR: Unable to start debugging. Unexpected ...... “-exec-run“. During ......code 0xc0000139
了，看网上类似的解释应该是对应环境下都有 libstdc++-6.dll 文件，因此产生了混乱，由于我检查后发现是 anaconda 的一个环境变量导致的，因此我。这个问题的原因大概率是不同环境变量下出现相同的dll文件导致的冲突，这时就需要着重检查下环境变量的问题了。可能会有友友遇到QT的问题，和这个是一样的，暂时还没找到能正确处理这三个东西的环境变量的方法，如果有人知道也请Q我一下。当然，这可能会使得你在玩anaconda的时候出错，到时候再改啦，无所谓的啦，知道为什么就好的啦。现在就可以正常调试啦！
2023-04-06 18:32:12
650
1
转载 为什么析构函数必须是虚函数？
C++默认的析构函数不是虚函数是因为虚函数需要额外的虚函数表和虚表指针，占用额外的内存。而对于不会被继承的类来说，其析构函数如果是虚函数，就会浪费内存。因此C++默认的析构函数不是虚函数，而是只有当需要当作父类时，设置为虚函数。将可能会被继承的父类的析构函数设置为虚函数，可以保证当我们new一个子类，然后使用基类指针指向该子类对象，释放基类指针时可以释放掉子类的空间，防止内存泄漏。如果析构函数不被声明成。，则编译器采用的绑定方式是静态绑定，在删除基类指针时，只会调用基类析构函数，而不调用派生类析构函数，
2023-04-06 18:16:35
198
原创 unordered_set底层原理
C++ STL 标准库中，不仅是 unordered_set 容器，所有无序容器的底层实现都采用的是哈希表存储结构（哈希表结构默认大家都会哈）。更准确地说，是用“链地址法”（又称“开链法”）解决数据存储位置发生冲突的哈希表，整个存储结构如图 1 所示。不仅如此，在 C++ STL 标准库中，将图 1 中的各个链表称为桶（bucket），每个桶都有自己的编号（从 0 开始）。默认情况下，无序容器的最大负载因子为 1.0。可以看到，桶的数量是5个，如果我们讲上面的代码更改为插入5个元素，即将。
2023-03-31 13:00:56
361
原创 vector容器中clear()和swap()清除vector对象辨析
长话短说，众所周知，clear()用于清除vector内容，而swap()虽说是用于交换两个vector对象，但是也可以用于清除vector对象内容，本文不对swap()功能进行介绍，只说它清除vector内容的作用。而临时对象的作用域就是这句语句，随着生命周期结束，该对象在析构时会释放内存，这样就达到了释放vec占用内存空间的目的。使用clear()清除所有元素，但是会发现元素数size()变为0，但是程序占用的capacity()没变。本篇文章是作者看博客自己理解的，可能有错，还请各路大神指点。
2023-03-30 22:03:24
1507
原创 C++中cin读取数据原理解析
由于cin在遇到空格/tab时，就会停止读取，所以如果我在第一次输入时，利用空格隔开两个字符串，那么cin在第一次取的时候，只会读取前一个字符串，到空格结束，此时缓冲区还保留着前面输入的第二个字符串，cin>>a是有返回值的，只要a满足类型条件，就会return true，一直执行下去，而cin会忽略空格或者enter，因此，enter后不会结束循环。程序的输入都建有一个缓冲区，即输入缓冲区。每次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据（
2023-03-29 14:50:24
594
原创 拷贝构造函数是什么
拷贝构造函数是一个特殊的构造函数，用于创建一个新的对象，并将已经存在的对象作为参数进行传递，。拷贝构造函数通常用于以下情况：对象作为值进行传递或返回的时候。在C++中，对象传递或返回时，会调用拷贝构造函数来创建一个新的对象。对象作为函数参数进行传递的时候。如果函数需要在其本地范围内创建与传递给它的对象相同的副本，那么可以使用拷贝构造函数来创建一个新的对象。实例化一个新的对象，并将其初始化为另一个已经存在的对象的副本时。这是拷贝构造函数最常见的用途之一。
2023-03-28 20:44:23
594
1
原创 python实现垃圾分类查询
1.创建存放垃圾类别的字典，以垃圾类别作为键，以具体垃圾名称组成的列表作为值；3.如果没有找到垃圾，则找到垃圾类别，让用户自行判断，并退出循环；2.设计循环，可以输入垃圾名称，如果找到垃圾，则输出垃圾类别；4.用户输入结束可以退出循环。
2022-12-20 11:51:59
4625
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人