- 博客(15)
- 收藏
- 关注
RSS订阅原创 设计一个类，只能创建一个对象（单例模式）
单例模式一共有俩种实现方法：饿汉模式：程序启动时，就创建一个唯一的实例对象。懒汉模式：使用的时候再创建对象。
2022-10-04 22:00:17
1490
原创 C++知识总结（二）
1.结构体怎么对齐？为什么要进行内存对齐？2.如何让结构体按照指定的对齐参数进行对齐？3.什么是大小端？如何测试某台机器是大端还是小端，有没有遇到需要考虑大小端的场景？4.5.6.7.............
2022-09-15 15:23:05
590
原创 C++知识总结（一）
1.为什么C++支持函数重载，而C语言不支持函数重载呢？2.什么是函数重载？3.C++函数重载底层是怎么处理的？4.C++中能否将一个函数按照C语言风格来编译？怎么做？5.extern与static的区别。6.引用和指针的区别。答：在概念上，引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它 引用的变量共用同一块内存空间。在底层实现上，引用也有空间，引用是按照指针的方式来实现的。所以在底层上引用与指针实际上没有区别。俩者的不同点：（
2022-05-26 20:22:43
211
原创 二分法（着重讲解边界问题）
二分法的核心是边界！！！如果你只是希望通过二分法解决找到一组（不止一个元素）升序数据中唯一的元素，那你确实可以不太在意边界问题。但是我们往往想要通过二分法解决适应范围更广、更复杂的问题。对已经排好序的数据进行查找时，二分法比起遍历要节省时间。二分法也是学习算法不可缺少的部分，希望同学们可以仔细阅读。简单的二分法题目：给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。来源：...
2022-05-11 20:27:03
462
原创 求1+2+3+...+n
这里给大家介绍俩种求解1+2+3+...+n的方法，神奇的是这俩种方法并没有使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。方法一：使用递归来求解，但是递归的出口一般需要使用if语句进行判断，那怎么办？可以使用&的特性进行截断。&的特性：假设为A&B，当A成立时就不会运行B。int Sum(int n){ n&&(n+=Sum(n-1)); return n;}int
2022-04-25 09:53:08
889
原创 写一个日期类
一个类如果没有成员，则被称为空类。但是空类中真的什么都没有吗？并不是，任何一个类都会有以下6个类，无论你有没有写，都会有。如果你没有写，你的编译器将自动生成6个默认成员函数。在初步学习了C++之后，我们可以尝试写一个日期类。将学习的内容展现出来。这也将进一步提升对6大默认构造函数的看法。#include<stdio.h>class Date{public: // 获取某年某月的天数 int GetMonthDay(int year, int month) { s...
2022-04-23 20:16:07
121
原创 初识回溯法
回溯法可以看成蛮力法的升级版，它也是暴力突破。一步步试探可能的结果，如何超出边界就返回到前一步，再继续试探直至找出满足条件的结果。它的思想很好理解，难的是如何针对不同的题目写出合适的代码。回溯法用递归实现，但是它还需要记录每次的结果。回溯法适用场景：1.求出所有满足条件的结果（寻找所有可行解）比如：力扣 22.括号生成 力扣 401.二进制手表 力扣 39.组合总和 40.组合总和II回溯可以通过剪枝减少运行时间。剪枝：程序运行中加入if语句等，对不满足条件的可能结果及时跳出。注
2022-04-22 19:13:22
1075
原创 排序算法详细讲解（超酷）
排序算法作为数据结构中重要的部分，是必须要掌握的知识之一。目录前言一、插入类排序1.直接插入排序2.折半插入排序3.希尔排序二、交换类排序1.冒泡排序（相邻比序法）2.快速排序三、选择类排序1.简单选择排序2.树形选择排序3.堆排序四、归并排序五、分配类排序1.多关键字排序2.链式基数排序3.计数排序总结前言 在进行数据处理时，经常需要对数据进行查找，为了查的更快，通常要求数据有序排列。根据排序时......
2022-03-30 17:48:01
14145
12
原创 猜数字游戏
代码：`#pragma warning(disable:4996)#include<stdio.h>#include <stdlib.h>#include <time.h>#define T 100void Guass() {int a = 0;int data = rand() % T + 1;while (1) {printf(“请输入数字：”);scanf("%d", &a);if (a > data) {printf(“猜大啦
2021-11-22 18:03:18
3133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人