qq_41213290的博客

原创 Linux命令行大全总结（每日更新）

Linux命令行大全总结理解性内容什么是 **shell**什么是**终端仿真器**什么是**命令**什么是通配符**Linux**文件目录/bin/boot/dev/etc**Linux**命令查看系统空间cd快捷方式查看文件ls命令查看文件类型查看文件内容文件操作创建目录复制文件和目录移动和重命名文件删除文件和目录创造链接识别命令type —— 显示命令的类型which ——显示可执行程序的位置help——获得shell内置命令的帮助文档help——显示命令的使用信息man——显示程序的手册页whati

原创 C++群聊系统

项目背景

原创 cmake下载

云盘链接提取码：p7is

原创 C++模拟实现红黑树

C++模拟实现红黑树红黑树的节点整体构造源码红黑树的节点enum COLOR{ BLACK, RED};template <class K, class V>struct RBNode{ RBNode<K, V>* _left; RBNode<K, V>* _right; RBNode<K, V>* _parent; pa...

原创 map与set模拟实现

map与set模拟实现底层RBTree实现RBTree的迭代器模拟实现map与set模拟实现底层RBTree实现//红黑树节点的颜色enum COLOR{ BLACK, RED};//红黑树的节点template <class V>struct RBNode{ RBNode<V>* _left; RBNode<V>* _right;...

原创 C++智能指针 总结

原创 C++多态

位于gitee上的原图位于github上的原图

原创 C++继承知识点

位于码云上的原图位于github上的原图

原创 单向非循环链表

带一个头节点的单向非循环链表实现C语言结构体实现typedef int SLTDataType;typedef struct SListNode //链表中的每一个节点{ SLTDataType _data; //链表储蓄的数据 struct SListNode* _next; //指向下一个节点}SListNode;typedef struct SList //链表...

原创 动态顺序表实现

动态顺序表这里动态顺序表使用结构体typedef int DataType;typedef struct SeqList{ DataType* array; // 动态开辟空间 size_t size; //存放的元素个数 size_t capacity; //存放数组的大小}SeqList;以下为提供的接口//初始化顺序表void SeqListInit(Seq...

原创 基于C++实现内存动态分区分配算法

数据结构使用的是结构体 + 链表的方式来实现的源代码在下方github网址中github网站构思过程

原创 基于C++的操作系统调度算法实现

实现的调度算法包括：先来先服务算法短进程优先算法时间片轮转算法高优先级优先算法下方是放在github上的源文件：基于C++的操作系统调度算法实现...

原创 Linux操作系统

描述进程task_struct – >进程控制块 -->PCB进程标识符(pid):进程产生时, 在操作系统分配唯一的 pid进程状态：就绪状态 运行状态 阻塞状态程序计数器：保存下一个指令内存指针：指向进程地址空间上下文数据：保存上次执行的寄存器信息，当下一次获得时间片时，从上下文数据获得寄存器的值7.IO信息 & 记账信息/proc/[pid]/fd...

原创 饿汉模式

一个类只能创建一个对象，该模式可以保证系统中该类只有一个实例，并提供一个访问他的全局访问点，该实例被所有程序模块共享饿汉模式程序启动时就创建一个唯一的实例对象//构造函数私有化 拷贝函数禁掉//接口返回引用 引用只能指向唯一的实体 不能改变class Singleton{public: static Singleton* GetInstance() { return...

原创 C / C++内存管理

C / C++中程序内存区域划分1.内核空间（用户代码 不能读写）2.栈 (非静态局部变量/函数参数/返回值等等) 向下增长3.内存映射段(文件映射 动态库 匿名映射)4.堆 (用于程序运行时动态内存分配) 向上增长5.数据段 ----储存全局数据和静态数据5.代码段 ----可执行的代码 / 只读常量C语言中动态内存管理方式malloc / calloc / realloc ...

原创 C++类与对象

struct 与 classstruct Student //Student结构体{ //定义成员 char _name[10]; char _gender[3]; int _age;void PrintStudent(){ cout << _name << _gender << _age << endl;}};clas...

原创 C++入门

1. 命名空间对标识符的名称进行本地化，避免命名冲突 (改变变量的生命周期，变量与函数在不同命名空间可以重名)namespace first{ int a; int Add(int left, int right) { return left + right; }}namespace second{ int a; int b; int Add(int left,...

原创 顺序表实现堆功能

头文件#pragma oncetypedef int HPDataType;typedef struct Heap{ HPDataType* _a; int _size; int _capacity;}Heap;//建立的堆为非空void HeapInit(Heap* hp, HPDataType* a, int n);//建立空堆void HeapEmptyIni...

原创 链表实现队列

头文件#pragma oncetypedef int DataType;//队列中每个节点typedef struct QueueNode{ DataType _data; struct QueueNode* _next;}QueueNode;//一个队 分别有指向队头与指向队尾的指针typedef struct Queue{ QueueNode* _front; ...

原创 顺序表实现栈功能

使用顺序表实现栈功能头文件#pragma once//顺序表实现栈typedef int DataType;typedef struct Stack{ DataType* _a; size_t _top; size_t _capacity;}Stack;void StackInit(Stack* st);void StackDestory(Stack* st);voi...

原创 双向链表部分功能实现

头文件#pragma once// 2、带头双向循环链表增删查改实现 typedef int LTDataType; typedef struct ListNode { LTDataType _data; struct ListNode* _next; struct ListNode* _prev; }ListNode;typedef struct Li...

原创 CentOS7下安装gcc/g++,gdb,vim

以下安装基于yum安装 gcc 流程yum list gcc //查看是否有gcc的包sudo yum install gcc -y //sudo使用管理员权限 -y之后所有选项自动选择ygcc --version //查看当前gcc的版本2.安装 g++ 流程yum list | grep -i gcc-c++sudo yum inst...

原创 Linux部分重要命令

du - estimate file space usage 显示每个文件或目录的磁盘使用空间du [OPTION]… [FILE]…du [OPTION]… --files0-from=Fdf - report file system disk space usage 显示磁盘分区上可以使用的磁盘空间df [OPTION]… [FILE]…free - Display ...

原创 Linux下重要目录

/proc 文件系统是一种内核和内核模块用来向进程(process) 发送信息的机制(所以叫做/proc)。这个伪文件系统让你可以和内核内部数据结构进行交互，获取 有关进程的有用信息，在运行中(on the fly) 改变设置(通过改变内核参数)。 与其他文件系统不同，/proc 存在于内存之中而不是硬盘上。proc文件系统以文件的形式向用户空间提供了访问接口，这些接口可以用于在运行时获取相关部...

原创 指针理解

字符指针数组指针指针数组函数指针函数指针数组指向函数指针数组的指针字符指针1.获得字符串变量的地址int main(){ char ch = 'a'; char *p = &ch; return 0;}2.将一个字符串的首字符地址放到指针中int main(){ char *ch = "hello world"; printf("%s\n", c...

原创 文件操作函数

文件操作函数功能函数名适用于字符输入函数fgetc所有输入流字符输出函数fputc所有输出流文本行输入函数fgets所有输入流文本行输出函数fputs所有输出流格式化输入函数fscanf所有输入流格式化输出函数fprintf所有输出流二进制输入函数fread文件二进制输出函数fwrite文件...

原创 调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>#include<windows.h>//输入一个整数数组，实现一个函数， //来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，//所有偶数位于数组...

原创 扫雷

头文件#include<stdio.h>#include<stdlib.h>#include<time.h>#include<string.h>#define ROW 9 //显示的扫雷盘#define COL 9#define ROWS 11 //内置的扫雷盘#define COLS 11#define Mine...

原创 C语言实现三子棋实现

头文件.h#include<time.h>#include<stdio.h>#include<string.h>#include<Windows.h>#define ROWS 3 //控制行的大小#define COLS 3 //控制列的大小void Init_board(char arr[ROWS][CO...

原创 两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>int different_bit(int number, int number1){ int count = 0; number = number ^ number1; w...

原创 输出一个整数的每一位

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>int Everynumber(int n){ if (n <= 0) return 0; else { Everynumber(n / 10); prin...

原创 获取一个数二进制序列中所有的偶数位和奇数位

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>void print_even_digits(unsigned int number){ int count = 0; int arr[32] = { 0 }; int i ...

原创 写一个函数返回参数二进制中 1 的个数

#define _crt_secure_no_warnings 1#include<stdio.h>#include<string.h>#include<stdlib.h>int count_one_bits(unsigned int value) //不需要判断%2{ int count = 0; while (value != 0) { ...

原创 C语言操作符

操作符一 . 算数操作符二 . 移位操作符三 . 位操作符四 . 赋值操作符五 . 复合赋值符六 . 单目运算符七 . 关系操作符八 . 逻辑操作符九 . 条件操作符十 . 逗号...

原创 递归方式实现打印一个整数的每一位

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>int Everynumber(int n){ if (n <= 0) return 0; else { Everynumber(n / 10); prin...

原创 递归和非递归分别实现求n的阶乘

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>//递归方式int Factorial(int number){ if (number <= 1) return 1; else return number *...

原创 递归和非递归分别实现strlen

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>非递归int Strlen(char* string){ int number = 0; while (*string != '\0') { string++; n...

原创 编写一个函数 reverse_string(char * string)（递归实现） 实现：将参数字符串中的字符反向排列。

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>int reverse_string(char* string){ if (*string == '\0') //printf("%c", *string); 多输出一个空...

原创 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>int DigitSum(int n){ if (n <= 0) return 0; else { return DigitSum(n / 10)+(n % 1...

原创 编写一个函数实现n^k，使用递归实现

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<string.h>#include<stdlib.h>int n_k(int number, int index){ if(number == 0) return 0; else { if (index == 0) ...