- 博客(7)
- 收藏
- 关注
RSS订阅原创 面试手搓单例模式C++
3.DestructorLazy called 和 DestructorHungry called：析构函数按照与构造函数相反的顺序被调用。2.ConstructorLazy called：懒汉式单例在第一次调用 getinstance() 时初始化。1.ConstructorHungry called：饿汉式单例在类加载时初始化。
2024-03-03 21:57:28
241
原创 原码，反码，补码，移码的表示范围以及数据溢出
①如果超过该范围的最大值，正值，那么使用该数值减去(n是多少bit 1字节=8bit 2字节=16bit)，例如200，超过了127，则200-=-56 在该区间内，输出-56例如500，超过了127，则500-256=244，不在该区间，继续减去256,244-256=-12，在该区间内，输出-12②如果超过该范围的最小值，负值，那么使用该数值加上(n是多少bit 1字节=8bit 2字节=16bit)，例如-200，超过了最小值，则-200+=56 在该区间内，输出56。
2023-12-19 22:54:49
4687
1
原创 C++中find函数以及各个迭代器返回值解释
返回值：如果查找，它返回一个指向与键target关联的元素的迭代器，可使用此迭代器通过->first或者->second，查不找，返回mp.end():表示末端元素的下一个元素，这个迭代器起一个哨兵的作用，表示已经处理完所有的元素。返回值：如果查找成功，返回其在向量中的位置，可使用此迭代器通过it-nums.begin()表示下标，*it表示其下标对应的值（方法与lower_bound和upper_bound相似），查不到，则返回nums.end()
2023-08-21 10:40:59
869
1
原创 对于递归的理解
而Sum(1)已经返回1，因此Sum(2)返回2+1=3，Sum(2)执行完毕，开始执行Sum(3)未执行完的内容…递归的方式就是自己调用自己，而在有返回值的函数中，上一层的函数还没执行完就调用下一层，因此，当达到递归终止条件时，首先return的是最底层调用的函数，return之后，继续执行上一层调用该函数之后的代码，此时我们看到的是上一层的情况，当上一层剩余的代码执行完之后，表示上一层的函数也结束，此时再返回上上一层，执行递归代码之后的代码，如此往复循环，直到返回到最上层，结束整个递归过程。
2023-07-25 19:46:50
66
原创 C/C++编译过程
预处理器指令以#号开头，预处理器执行宏替换(比如 #define)、条件编译(比如#if、#elif、#else、#endif、#ifdef、#ifndef)以及包含指定的文件(比如#include)。将.s文件翻译成.o文件，汇编器将.s文件翻译成机器语言指令，即.o文件，hello.o 文件：可重定位目标文件（机器码文件），是二进制文件，由汇编文件经过汇编操作生成，该文件不可直接执行。hello（.out） 文件：二进制可执行目标文件（也是一个目标文件），由机器码文件进一步链接生成。
2023-07-25 19:25:58
35
原创 公路村村通
随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。Kruskal算法其实就是并查集思想，如果你不了解并查集思想，可以看这篇文章，讲的超级详细，要是简单就想把这道题过了，只需要看这篇文章的前一小部分就可以了。这个题有两种解法，分别为Prim算法 和 Kruskal算法，Prim算法是归并点，Kruskal是归并边，我的做法是Kruskal算法，也就是归并边。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。以下是我的代码，有详细的注释。
2023-06-04 13:03:16
108
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人