Leopiglet-CSDN博客

原创 IPv4知识点整理

IPv4 地址的类别A,B.C类: 一对一通信类别组成最大网络数最大主机数IP范围(开头为网号, 结尾为广播,缺失为特殊预留字段)A0 (IP类别号) + 7位网络号 + 24位主机号27-2224-21.0.0.1 ~ 126.255.255.254B10 (IP类别号) + 14位网络号 + 16位主机号214216-2128.0.0.1 ~ 169.253.255.255, 169.255.0.0 ~ 191.255.255.254C11

2020-12-27 22:07:24 1072

原创递归问题枚举类:指数型,组合型,排列型

指数型枚举从 1−???? 这 ???? 个整数中随机选取任意多个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入:4输出:11 21 2 31 2 3 41 2 41 31 3 41 422 32 3 42 433 44方法流程:设置预存数组设置递归函数:(从第几个数开始, 从数组第几位存起)法一: 单参数递归体现回溯感#include <iostream>using namespace std;int n, num

2020-12-23 22:36:18 372

原创 [如何获取邮箱id?]C++字符串正则表达式的使用

代码预读#include <iostream>#include <string>#include <regex>using namespace stdint main() { string line; // 定义正则表达式 regex email(R"(\w+@(\w+\.)+\w+)"); // 循环输入 while (getline(cin, line)) { // 定义正则表达式搜索类型变量 smatch matches; // 初始

2020-12-22 22:38:01 361

原创 C语言数据结构拉练----并查集

数据结构 = 结构定义 + 结构操作1 quick_find(涂色法)结构定义数组 + 尺寸数值相同的数组索引标记为一类#include <stdio.h>#include <stdlib.h>typedef struct UnionSet { int *color; int size;} UnionSet;结构操作初始化/清除UnionSet *init(int n) { UnionSet *u = (UnionSet *)malloc(size

2020-12-06 22:25:46 184

原创 C语言数据结构拉练----堆(优先队列)

数据结构 = 结构定义 + 结构操作0 关于完全二叉树完全二叉树仅有一个度为1的结点, 且其叶节点索引连续完全二叉树可被表示成顺序表若完全二叉树的根结点索引为1, 则其左子结点索引为偶数, 右子结点索引为奇数技巧: 将顺序表起始地址减1(一个地址), 则在移位计算时顺序表索引可完美对应完全二叉树的索引1 堆(优先队列)#include <stdio.h>#include <stdlib.h>#include <time.h>#define swa

2020-12-06 22:25:31 165

原创 C语言数据结构拉练----二叉树

数据结构 = 结构定义 + 结构操作1 二叉树#include <stdio.h>#include <stdlib.h>#include <time.h>1.1 结构定义类似链表: 分为暴露在程序外部的与存储在内存内部的1.1.1 (内部结构)存储在内存内部typedef struct Node{ int data; struct Node *lchild, *rchild;} Node;1.1.2 (外部结构)暴露在程序外部typede

2020-12-06 22:25:14 153

原创 C语言数据结构拉练----队列,堆栈

数据结构 = 结构定义 + 结构操作1 队列(循环队列消除假溢出)#include <stdio.h>#include <stdlib.h>#include <time.h>#define COLOR(a, b) "\033[" #b "m" a "\033[0m"#define GREEN(a) COLOR(a, 32)1.1 结构定义(1)数组, (2)队首, 队尾, (3)队列容量, (4)队列长度typedef struct Queue

2020-12-06 22:24:56 138

原创 C语言数据结构拉练----顺序表,链表

数据结构 = 结构定义 + 结构操作1 顺序表#include <stdio.h>#include <stdlib.h>#include <time.h>// 标注扩容操作的颜色宏-----"\033[32m打印值\033[0m"#define COLOR(a, b) "\033[" #b "m" a "\033[0m"#define GREEN(a) COLOR(a, 32)// 结构定义typedef struct Vector { int *

2020-12-06 22:24:20 112

原创数据结构STL基础之图

数据结构STL基础之图1 基础概念2 图存储结构: 邻接矩阵和邻接表2.1 邻接矩阵2.2 邻接表三级目录1 基础概念表示 : G = (V, E): G–图, V–顶点集, E–边集(有向图(弧), 无向图(边))稀疏图与稠密图的判断标准 : e < v log v (e : 边数, v为顶点数)顶点的度: 依附于某个顶点的边数入度和出度之和(有向图)图的边数 = 所有顶点度数的一半2 图存储结构: 邻接矩阵和邻接表2.1 邻接矩阵用一维数组存储图中顶点信息, 用矩阵表示图中各

2020-11-19 15:05:45 2298

原创数据结构STL基础之树和二叉树

树和二叉树1 基础概念:1.1 度和深度1.2 二叉数性质1.3 哈夫曼编码与哈夫曼树2 代码实现2.1 创建二叉树与三种遍历1 基础概念:1.1 度和深度结点的度: 其子结点的数量树的度: 最大的结点的度树的深度: 从根算起的层数性质:树上任意两个结点路径唯一(无环)非空树必有一个根结点与叶结点树的边数+1 = 树的结点数1.2 二叉数性质二叉树: 叶结点 = 度为2结点+1// N代表总边数, n代表结点数边等式: N = 2 * n2 + n1结点与边等式: N

2020-11-17 20:19:42 1346

原创 Lambda表达式的使用以及相应类的等价替换方法

Lambda表达式结构主要为 : `auto f = [ 捕获列表 ] ( 操作参数列表 ) { 操作函数体 }`, 其中捕获列表和函数体不能省略!

2020-11-14 20:04:48 747

原创 C语言[工程项目应用]gtest测试框架编写以及自定义测试框架

gtest测试框架编写以及自定义测试框架1 gtest测试框架:1.1 测试样例2 自定义测试框架2.1 主文件`main_my.c` :2.2 头文件`include/test.h` :2.3 自定义链表头文件`include/linklist.h`2.4 功能函数文件`src/test.c`2.5 编译执行文件`makefile`1 gtest测试框架:下载地址: git clone https://github.com/google/googletest安装部署:cd googletestc

2020-11-07 21:54:55 1822 3

原创栈与DFS

这里写目录标题栈的应用举例：最小栈[155]例题有效的括号[20]单调栈下一个更大的值[496]升温等待时间[739]栈的应用举例：最小栈[155]输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,null,-3,null,0,-2]解释：// 对象声明MinStack minStack = new MinSt

2020-10-24 10:49:50 284

原创四数之和（双指针经典案例，与快排异曲同工）

四数之和（双指针经典案例，与快排异曲同工）给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[[-1, 0, 0, 1],[-2, -1, 1, 2]

2020-10-24 10:49:29 142

原创 C语言常见易忘易忽略的知识点

C语言常见易忘易忽略的知识点1、大小端问题数据存储方向需要考虑的场合代码验证2、最大公约数与最小公倍数代码验证3、字符串赋值4、static只被初始化1次5、奇怪的短路原则6、strcpy的等空间赋值7、结构体变量名：值传递1、大小端问题数据存储方向大端：数据低位：存储在地址高位小端：数据低位：存储在地址低位需要考虑的场合数据存储方向，包括在socket网络通信中涉及到的字节序问题PC（X86-英特尔）：小端嵌入式设备（ARM）：可通过修改底层寄存器的值设定大小端，默

2020-10-17 15:25:45 311

原创【算法拾遗·字符串篇】KMP字符串匹配算法

KMP字符串匹配算法详解问题描述暴力搜索匹配KMP匹配图解:1、构建最长公共前后缀表2、KMP匹配操作总结：代码：问题描述已知字符串 text 和字符串 pattern，问 pattern 是否为 text 的子串暴力搜索匹配int main() { const char *pattern = "ACTG"; const char *text = "CGTACGTACCTAGCACTGACTAGCCA"; int cnt = search(pattern, text);

2020-09-29 16:20:53 150

原创【C语言查漏补缺】针对x86计算机(32位操作系统)的64位整型数据的加减运算【代码+注释】

已知两个64位整型数据, 通过unsigned int实现其加减运算：例一：x = 0x 11111111 ff112222y = 0x 10001111 ff000000x+y = 0x 21112223 fe112222例二：m = 0x 11111111 ff112222n = 0x 10001111 00000000m-n = 0x 01110000 ff112222#include <stdio.h>typedef unsigned int .

2020-09-27 10:14:01 700

原创 Ubuntu扫盲系列之防火墙设置

目录安装方法推荐设置使用方法1 启用2 关闭3 查看防火墙状态4 开启/禁用相应端口或服务举例参考链接: https://www.cnblogs.com/kluan/p/5993767.html.安装方法 sudo apt-get install ufw推荐设置 sudo apt-get install ufw sudo ufw enable sudo ufw default deny 这样设置很安全，如有特殊需要，可使用sudo ufw allow开启相应服务。使用方法1 启用

2020-09-21 20:36:28 333

原创数据结构之并查集(Disjoint Set)

@[TOC](数据结构之并查集(Disjoint Set))问题与引出已公开的信息研究对象：图解决问题：检测图中是否存在环并指出冗余连接已知：有环图中，边数 >= 顶点数方法图解1、下图中的无向图有6个顶点和6条边，是有环图。2、遍历图中各边：2.1、将边上两顶点放入一个集合2.2、依次遍历其他边，并将相关顶点放入集合2.3、若存在边上两点跨集合，则合并两集合2.4、若存在边上两点均在同一集合，则该边使得图构成环，为冗余连接参考:B站：正月点灯笼.算法实现应考虑的要素1

2020-09-17 15:38:53 238

原创 Leetcode刷题总结之深度优先搜索

深度优先搜索整理经典例题：岛屿数量问题题目：显式栈的非递归DFS方法递归DFS方法p.s.:BFS方法总结：BFS和DFS的区别递归的DFS实际也要调用栈非递归的DFS与BFS的优势模板：显式栈的非递归DFS方法递归DFS方法经典例题：岛屿数量问题题目：给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，可以假设该网格的四条边均被水包围。实例1：输入:[[‘1’,‘1’,‘1

2020-09-11 19:36:15 424

原创 C语言结构体知识点梳理

C/C++结构体知识点梳理1 结构体基本概念1.1 结构体的定义、创建与初始化CC++1.2 结构体的初始化，调用C2 实例：二叉树的生成与遍历P.S.:结构体变量存储详情1 结构体基本概念1.1 结构体的定义、创建与初始化C一、通常定义// 定义struct Person{ int number; char sex; double money;}p1;// 创建 & 初始化：需要分配变量名p1 = {}; //全局变量（高址->低址）struct

2020-09-08 16:18:50 1567

原创多文件编译任务：员工考勤信息管理

多文件编译任务:员工考勤信息管理搭建框架主文件头文件自定义函数文件运行流程cmt.hmain.ccmt.c搭建框架1、建立主文件main.c2、编写自定义函数文件cmt.c3、建立对应头文件cmt.h主文件1、包含头文件：#include <cmt.h>2、声明存储信息的全局结构体变量以及对应指针3、含有唯一主函数：int main()4、含有专用的子函数和附加定义// 员工信息录入，员工信息管理// void staff_book(struct InfoM *stfm);

2020-09-06 19:17:30 269

转载回溯经典：N皇后

N皇后与回溯递归题目具体思路以行(row)为基准开始递归回溯1、引入哈希集合进行快速“查重”2、利用N位二进制整数辅助“查重”题目N×N的棋盘里要放N个皇后，确保所有皇后都不在同一行、同一列、同一主对角线和同一副对角线上。求所有可能的不同摆放方案。图例：8皇后的一种解每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。具体思路以行(row)为基准开始递归回溯回溯的具体做法是：1、初始化：使用一个数组记录每行放置的皇后的列下标，依次在每

2020-09-03 20:45:29 196

原创字符串的逆反序输出算法整理

字符串逆反序输出算法题目拆分：输入模块操作要求求解思路p.s.:其他逆序方案1、传统的逐位取值移位2、原数与1位与，再与新数位或，新数左移腾空间，原数右移去旧值3、分治的方法五一放假了，小伙伴们都去玩耍了，每个小伙伴均被分配一个编号，编号格式为一组16进制表示的数字串，如123456789abc，表示由0x12/0x34/0x56/0x78/0x9a/0xbc组成的6个数字串。伙伴编号是通过一种称为逆反序输出的算法求得，算法原理是对于一串输入，先按bit逆向反转，再对每个bit取反输出。逆向反转的意思

2020-09-03 16:03:26 1043

Maushawkin的博客