- 博客(33)
- 收藏
- 关注
RSS订阅原创 C++11
引用都是取别名，不开空间。左值引用给左值起别名；右值引用给右值取别名。引用都是通过指针实现的。移动语义、完美转发、可变参数、lambda表达式、包装器
2024-06-01 15:04:30
1003
10
原创 Linux 信号
信号产生后，默认处理动作有TermIgnCoreStepContTrem：终止进程。Ign：忽略这个信号。Core：终止进程并进行核心转储(Core Dump)。Step：暂停进程。Cont：让暂停的进程继续执行。大部分信号的默认处理动作是Trem和Core普通的终止进程不会做别的事情。core：除了终止进程，还会进行核心转储core dump），生成core文件，core文件中存储的是程序出错的相关信息，有助于找出问题所在。核心转储功能默认是关闭的(可使用。
2024-04-28 18:18:16
992
14
原创 进程间通信
管道是Unix中最古老的进程间通信的形式，它是一个把两个进程连接起来的数据流。管道通信是基于文件实现的，它的生命周期是随进程的，进程退出，则对应的管道销毁。管道是单向的，只能一个进程写数据，另一个进程读数据，要想实现双向通信，需要创建两个管道。
2024-04-22 18:11:56
770
13
原创 C++多态
多态，虚函数，虚函数的协变与析构函数的重写，override与final，重载、重写(覆盖)、重定义(隐藏)的对比，抽象类，接口继承与实现继承，多态的原理，单继承与多继承的虚函数表，动态绑定(动态多态)与静态绑定(静态多态)。
2024-03-31 20:00:45
1149
15
原创 C++继承
继承(inheritance) 机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类(父类 / 基类)特性的基础上进行扩展、增加功能，这样产生的新的类，称为派生类/子类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们所接触的复用都是函数复用，而继承是类设计层次的复用。基类的私有成员无论何种继承方式在子类中都是不可见。基类的其他成员在子类中的访问权限=该成员在基类中的访问权限 和 子类继承方式 中权限较小的。多继承可以认为是C++的缺陷之一
2024-03-26 16:32:30
977
18
原创 C/C++内存管理
C和C++的内存管理方式的主要区别在于在申请自定义类型的空间时，new 会调用构造函数delete 会调用析构函数而malloc 与 free 不会。
2023-12-13 14:36:48
197
16
原创 类与对象（下）
初始化列表：构造函数体中的语句只能将其称为赋值，而不能称作初始化，成员变量在初始化列表定义并初始化。explicit禁止隐式类型转换：explicit只能禁止隐式的类型转换，无法禁止强制的类型转换。static静态成员：静态成员变量一定要在类外进行初始化，静态成员为所有类对象所共享，不属于某个具体的对象，存放在静态区，没有隐藏的this指针，不能访问任何非静态成员。友元、内部类、匿名对象
2023-11-26 23:47:06
221
23
原创 类与对象（上）
类主体：成员函数、成员变量class为定义类的关键字name为类的名字{ }中为类的主体，注意类定义结束时后面分号不能省略。类体中内容称为类的成员类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者 成员函数。this指针的使用
2023-10-27 22:01:45
318
11
原创 常见排序算法详解
所谓排序，就是使用一定的方法使一段可排序的序列变得有一定的顺序（递增或递减）。假定在待排序的序列中，存在多个具有相同的关键字的元素，若经过排序，这些元素的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 数据元素全部放在内存中进行排序。数据元素太多，无法同时全部放进内存中进行排序。因此，需要将待排序的数据存储在外存（磁盘）上，排序时再把数据一部分一部分地调入内存中进行排序，在排序过程
2023-10-07 23:15:49
1765
8
原创 树、二叉树、堆及其应用（堆排序、top-k问题）
目录 需要注意的是：树形结构中，子树之间不能有交集。如上图一中B节点和A节点有交集，图二中A节点和C节点有交集，图三中C节点和D节点有交集，因此三个结构都不是树形结构。树结构相对线性表比较复杂，要存储表示起来就比较麻烦，既然保存值域，也要保存结点和结点之间的关系，实际中树有很多种表示方式如：双亲表示法，孩子表示法、孩子双亲表示法以及孩子兄弟表示法等。其中最常用的是孩子兄弟表示法。
2023-09-23 18:34:13
377
7
原创 栈和队列OJ题
暴力遍历无法保证括号的匹配顺序，虽然左右括号数量相同，但是它们的顺序不对，不能相互匹配，所以也是无效的，因此，暴力遍历的方法是不行的。一个栈专门同来进数据（push），另一个栈专门用来出数据（pop）。每次进数据都压入push栈，出数据都从pop栈出，若pop栈为空，则把push栈的数据都压入pop栈后再出数据。要始终保证至少一个队列为空（若两个队列都为空，则只能执行判空和压入数据的操作），这样在出数据时，把不为空队列（假设有n个数据）的前n-1个数据移动到空队列中，再出最后一个数据。
2023-08-25 10:05:51
170
18
原创 栈和队列详解
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守“先进后出/后进先出”的原则。队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有“先进先出/后进后出”的特点。
2023-08-12 18:58:58
314
13
原创 自定义类型：结构体、枚举、联合
结构体是一些值的集合，这些值称为成员变量。每个成员可以是不同类型的变量。结构体变量可以再声明时直接定义，也可以在结构体声明之后，需要用的时候再定义。结构体变量的初始化可以在定时结构体变量时就初始化，也可以需要用的时候再初始化。int b;int b;
2023-07-22 16:24:37
83
5
原创 快速幂算法
首先要知道取模运算的运算法则：可以发现多个因数相乘再取模等同于每个因数先取模再相乘。而b^p表示p个b相乘，在这里，我们可以利用规则三设计一个循环程序循环p次，每次使用一个b，在每次运算时让每个因数先对k取模，再相乘进行解题。数学中有a^b=(a^2)^b/2=(a*a)^b/2（b为偶数）、a^b=a^(b-1)*a=(a*a)^(b-1)/2*a（b为奇数）这样的降幂操作
2023-06-26 14:34:04
78
4
原创 深度剖析数据在内存中的存储
大、小端（大、小端字节序）指的是数据在电脑上存储的字节顺序，顾名思义，其是以字节为单位存储（具体存储方式与电脑本身有关）。大端存储：把数据的低字节内容存放到高地址高字节内容存放在低地址处；小端存储：把数据的高字节内容存放到高地址低字节内容存放在低地址处。知道了大小端的存在，那么前边1在存储时出现的问题就迎刃而解了，可以看出我用的电脑是小端存储。
2023-06-12 15:13:12
146
4
原创 不同进制下的乘法表
观察代码可以发现，我们仅在打印最后结果时进行了进制转换，但在打印i、j时没有进行进制转换，因此问题应该出在打印i，j的时候，打印i、j时也应该进行进制转换才行。结果完全符合要求，且把代码改进到了最简，代码运行效率也能有所提升，最主要的是，能锻炼自己发现问题、改正问题、在此基础上再优化的能力。达到了题目要求的效果。虽然到这里已经解决了题目，但是，观察代码会发现，要用两个函数、还要分类讨论，太过麻烦，因此可以对其进行改进，使其更简洁。可以发现，打印结果与题目实例相同，但是一组结果对上了，代码就没问题了吗？
2023-06-02 17:43:16
601
8
原创 二进制中1的个数
例如：输入：5输出：2（以为二进制下5为00000000000000000000000000000101上述方法进行了大量的取模以及除法运算，取模和除法运算的效率比较低，且当n为负数时也得不到想要的结果。排除上述暴力方法，也可以找到一些巧妙的方法求解。
2023-05-28 20:23:20
73
3
原创 C语言编程推理
一道很经典的推理题，详细推理过程自己随便假设一个为真，顺着往下推即可，经过推理可得A第三、B第一、C第五、D第二、E第四。四个嫌疑犯，分别假设每一个为凶手，进行推理，则可推出C为凶手，具体推理过程可自行实践。有四个人，则可利用循环把每个人遍历一遍，再用上述条件加以限制即可。----->kill!---->kill!
2023-05-27 18:17:28
213
7
原创 函数递归经典题目
借助B柱子，把A柱子上的n片圆盘到C柱子上，且C柱子上圆盘从上到下是按照从小到大排列。若设出走到n阶的走法是f(n)，则由上述可得f(n)=f(n-1)+f(n-2)，且f(1)=1,f(2)=2。如果设把n个盘子从一根柱子上移动到另一根柱子上所需的总步数是f(n)，则由上述可得。f(n)=f(n-1)+1+f(n-1)=2*f(n-1)+1，且f(1)=1。f(n)=f(n-1)+f(n-2)，递归终止条件为n=1或n=2。即递归规律为f(n)=2*f(n-1)+1，递归中止条件为n=1。
2023-05-21 20:00:39
127
3
原创 拿捏扫雷小游戏
define I0 9//实际想要的行数#define J0 9//实际想要的列数#define I I0+2//游戏实现过程中用到的行数#define J J0+2//游戏实现过程中用到的列数//即游戏实现过程中用到的数组比实际想要的数组外围多出一圈，在进行找雷操作时可以避免麻烦#define thu 10//雷的个数//打印菜单//选择是否继续游戏//初始化数组//随机布雷//打印棋盘//扫雷//找雷//打印分割线//爆炸效果。
2023-05-13 15:29:50
88
5
原创 C语言实现三子棋
因为该程序设计的自定义函数较多，为了有更好的代码可读性，可以使用多文件进行封装实现。//初始化数组int i = 0;int j = 0;for (i = 0;i < x;j < y;j++)//打印菜单//是否继续游戏printf("******* 1.继续游戏 *******\n");printf("******* 0.退出游戏 *******\n");//打印棋盘for (i = 0;i < x;
2023-05-08 14:12:15
93
3
原创 破解扫雷小游戏
首先就是把数据存储到二维数组中，因为输入的数据全是字符，所以就要去除‘ \n ’的影响。考虑到边界上的特殊情况，对于四个角只能统计三个方位，对于除四个角外的四边界只能统计五个方位，并且每种情况的条件都不一样，因此单列出来的话费时费力，还容易出错。因此在初始化数组时可以在所需要的基础上多加一圈，并且都初始化为0，在输入数据时从第二行第二列开始输入，只输入内矩阵，最外圈不管。
2023-04-23 14:57:32
400
1
原创 含十六进制的各进制转换
编写程序的难点在于对自定义函数的使用和函数嵌套的使用，而且程序较长，在编写程序初期需要不断的试错、调试、修改才能达到要求，因此需要有极好的耐心才能一直坚持下去，最终使程序达到自己预期的效果。其中输出的十六进制数F74是从最高位开始输出的，而47F是从最低位开始输出的，因此函数嵌套的步骤是不可省略的，否则输出的就是所求结果的逆序数。与十进制以内进制间的相互转换的逻辑相同，含十六进制的进制转换也是要先转化为十进制数，再转化为所要的进制数。关于进制转换的一些基本逻辑和操作，我在《令人头疼的进制转换》（链接。
2023-04-16 16:10:41
307
1
原创 C语言打印图形
首先要知道一些有关矩阵的知识（因为在打印一些特殊三角形时，是以矩阵为基础的）：主对角线上（即左上到右下）行数=列数、副对角线上（即左下到右上）行数+列数=n-1（行数、列数从0开始）。左侧有空格的先打印空格再打印“*”，打印空格时必须单个循环打印 ，因为当n为偶数时，偶数行空格数为奇数，当n为奇数时，奇数行空格数为奇数。同样可以看做是两个三角形，分开打印即可，在打印左侧空格时，可以打印双空格，因为每一行的空格数都是偶数。打印空格时必须单个打印，因为无论n是奇数还是偶数，图形的偶数行的空格数都为奇数。
2023-04-15 18:26:54
3178
2
原创 令人头疼的进制转换
在日常练习过程中我们经常能遇到求一个数各位数字的题，例如求十进制1234的各位数字，其解题逻辑为1234%10=4，然后1234/10=123，再123%10=3，然后123/10=12，再12%10=2，然后12/10=1，再1%10=1，直到1/10=0结束，所得余数依次为个位，十位，百位，千位。二进制1001110=1×2^6+0×2^5+0×2^4+1×2^3+1×2^2+1×2^1+0×2^0=78（十进制）二进制从最低位开始每一位的计算权重为2^0，2^1，2^2，2^3……
2023-04-08 16:11:55
199
2
原创 编程是什么？怎么学？
编程对我来说是一个即熟悉又陌生的概念，熟悉是因为学校在大一上开设了c语言课程让我们对编程有一定了解，陌生是因为c语言对于编程来说只算是开胃小菜而已，想要真正掌握编程，仅仅一门c语言是远远不够的。人类将需解决的问题的思路、方法和手段通过计算机能够理解的形式告诉计算机，使得计算机能够根据人的指令一步一步去工作，完成某种特定的任务。想要学好编程，就必须熟练掌握c语言，因为c语言是人与计算机交流的工具，就像英语汉语等不同语言是人与人之间交流的工具一样，只有掌握了c语言，才能让计算机理解并执行你的指令。
2023-04-01 16:48:47
123
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人