weixin_45975835的博客

进程控制进程创建pid_t fork(void)—通过复制父进程创建一个子进程（数据独有，代码共享）返回值：对于父进程返回值大于0，是子进程的id，对于子进程返回值等于0，返回值小于0错误写时拷贝技术：子进程复制父进程，一开始两个进程都是同一块物理内存（但是虚拟地址空间以及页表这些信息都是进程独有的）因为进程间要具备独立性，因此当这块物理内存即将发生改变的时候，给子进程重新开辟空间复制数据pid_t vfork(void):—创建子进程，父子进程共用一个虚拟地址空间（使用的数据都是同一份），父进程

权限概念以及指令操作权限的认识：对用户操作的权限限制系统操作权限：管理员用户-root-为所欲为，普通用户-权利收到一定的限制的用户，只能进行一些跟自己的相关的不涉及系统级的操作su-用户切换-为了切换用户的所有权限sudo-在不切换用户的情况下，临时为操作提权文件权限的认识：什么样的用户能够对文件进行什么样的操作文件的访问用户分类：u-文件所有者；g-文件所属组；o-其他用户文件的访问操作的分类：r-可读/可浏览； w-可写/可创建删除；x-可执行/可进入rwx rwx rwx—文件的权限

进程概念首先我们对进程进行介绍，进程顾名思义，就是运行中的程序，但是从操作系统的层面上来说，进程就是pcb,是操作系统对于程序运行的一个动态描述，通过这些描述让程序运行起来，实现操作系统对于程序运行的调度管理PCB描述信息：pcb在Linux下是task_struct结构体，进程标识符，上下文信息，内存指针，程序计数器cpu分时机制：将cpu处理程序运行的过程划分为时间片，每个程序在cpu上运行一段很短的时间，直到时间片用完，切换下一个进程并发：同一时间段。cpu资源不够的情况下，采用cpu分时机制

map和set以及multiset与multimapset特点set是按照一定次序存储元素的容器在set中，元素的value也标识它，key和value是一样的，每个value是惟一的，set中的元素不能在容器中修改，但是可以从容器中插入或删除他们在内部，set中的元素总是按照特定的排序准则进行排序set容器通过key访问单个元素的速度通常比unordered_set容器慢，但是他们允许根据顺序对子集进行直接迭代set在底层是用二叉搜索树（红黑树）实现的注意要点与map和multima

01背包问题首先我们来看一下案例，通过案例来对01背包问题进行理解有N件物品和一个最多能背重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大？很多同学拿到这种题感觉无法下手，这是典型的01背包问题，下面通过一个具体的例子进行讲解，采用动态规划的方法解决01背包问题。首先根据动态规划的五部曲进行解题：1.确定dp数组及其下标的含义在这里我们采用的是二维数组进行定义的，dp[i][j]表示将下标为

单例模式含义：一种非常典型的设计模式，一个类在内存中只能实例化一个对象单例模式的实现：一个类在内存中只有一份资源，提供一个统一的接口进行访问单例模式的实现方式饿汉模式所谓的饿汉模式，就是在程序的初始化阶段完成资源的申请加载初始化，对象的实例化，空间换时间的思想，“不管需不需要我全都要”实现代码template<class T>class Singleton{private: static T data;public: T *getInstance() { r

机器人路径问题—>进阶版问题描述：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？路径问题当我们拿到题目时感觉无从下抓，上一题我们是对没有障碍物的进行搜索，此时我们同样是进行动态规划五部曲，参照上一题机器人路径1.确定dp数组以及下标的含义dp[i][j] ：表示从（0 ，0）出发

机器人路径问题首先来看一下问题：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？分析：首先机器人从左上角（0，0）开始向右下角运动，每次机器人只能向右或者向下运动。第一种方法：深度搜索（不可用，时间复杂度过大）如图所示，将机器人向右移动看成是右子树，向下移动看成是左子树，求机器人的路径即求二叉树的叶子节点的个数，用深度

VSCode安装配置教程作用：编写代码的ide下载连接：https://code.visualstudio.com/详细步骤：一.官网下载安装1.点击Download 下载Windows x642.点击下载好的exe文件3.点击下一步，接下来就一直点击下一步，到安装路径的时候可以自定义到自己想要的目录下4.确认安装步骤，点击 安装 开始安装5.点击完成启动vscode二、配置环境1.打开VsCode界面，在点击插件图标下载中文插件2.按照上面的方法在插件里面下载ssh

Mobaxterm详细安装配置教程1.作用windows上用于使用ssh连接服务器或者开发板的工具点击下载2.详细安装教程：1. 软件的安装官网下载后解压文件,，运行 MobaXterm_Personal_11.1.exe 即可开始安装。第一次打开会自解压，会比较慢，后续就正常了。2. 创建SSH session安装完毕之后界面长这个样。点击菜单栏 「sessions」 –> 「new session」，即可弹出 「session setting」 对话框。点击确定后，输入密

线程概念概念：线程是进程中的一条执行流，是cpu执行调度的基本单位。进程：进程是一个pcb，一个程序动态运行的描述，通过这个描述可以实现操作系统对程序运行的调度管理。在Linux下是task_struct结构体在学习线程这里：线程是进程的一条执行流，一个进程中可以有多个·pcb，Linux下的线程执行流，是通过pcb是实现，且一个进程中可能有多个pcb，并且这些pcb共享同一个进程中大部分资源，相较于传统pcb更加轻量化，因此也被称为轻量级进程线程是cpu调度的基本单位，进程是系统进行资源分配的基本

进程虚拟地址空间为什么操作系统不直接让进程访问一个物理地址，而是访问一个虚拟地址程序在编译时，会自动地给指令和数据进行地址编号，但是如果地址不连续，就会程序运行不起来，编译器的地址管理比较麻烦（无法动态的获知物理空间的使用情况，也就无法为数据进行编号）进程直接访问物理地址，如果此时有一个野指针，那么在进行操作野指针的时候可能会改变其他空间的数据，造成不安全的事件发生（无法进行内存访问控制）程序运行空间通常需要一块连续的空间，空间利用率低，通过虚拟地址空间映射到物理内存上进行数据存储，可以实现数据在

大小端字节序什么是大小端字节序大端字节序：高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。小端字节序：低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。举个列子：如果对&1进行强转char*,那么返回的首元素是在低地址处取得的，如果低地址取得值和低位的值相等则是小端字节序#include<iostream>using namespace std;//判断大小端字节序//1.指针强转 &1=0x00000001 01在低位 *s取得值是

栈和队列的模拟实现deque双端队列deque双端队列是一种双开口的 “连续” 空间的数据结构，双开口意思是可以在头尾两端进行插入和删除的操作，且时间复杂度为O(1),与vector相比，头插效率高，不用搬移元素，与list相比，空间利用率高其实双端队列deque并不是连续的空间，他的底层类似于一个动态的二维数组。deque的缺陷虽然双端队列与vector相比，不需要搬运大量的数据，效率比较高，在扩容时也不需要搬运大量的元素，与list相比，空间利用率高，不需要存储额外的字段。但是，que

友元与内部类友元分为友元函数和友元类友元是一种突破了封装的方式，有时候为了方便使用友元类，但是友元破坏了封装性，一般不会多用。友元函数可以直接访问类的私有成员，它是不属于类的内部，它是类外部的普通函数，不属于任何类，但是需要在类内部声明，声明时需要加friend关键字。class Date{ friend ostream& operator<<(ostream& _cout, const Date& d); friend istream& ope

函数重载函数重载:是函数的一种特殊情况，C++允许在同一作用域中声明几个功能类似的同名函数，这些同名函数的形参列表(参数个数 或 类型 或 顺序)必须不同，常用来处理实现功能类似数据类型不同的问题。函数的返回值不能作为判断函数是否为重载函数，因为如果两个函数参数列表数据类型一模一样，只有返回值类型不一致，那么编译器在传参的时候不知道传递给哪一个函数，因为结果是未知的，所以函数重载不能以返回值类型作为判断条件。注意：通过C语言无法完成函数重载，而C++却可以，是因为C++是通过函数修饰规则来区分重载函

gcc升级在很多情况下我们需要下载什么安装包的时候由于gcc版本过低，导致下载不了，下面我将升级的简单步骤列出：升级 高版本 gcc# 先获取 root 权限yum install centos-release-scl-rh centos-release-sclyum check-updateyum install devtoolset-7-gcc devtoolset-7-gcc-c++source /opt/rh/devtoolset-7/enable (这个可以放到 ~/.bashr

博客系统这篇博客主要是针对最近写的实战项目—博客系统进行一个详细的总结，在开发项目的过程中遇到了很多的问题以及解决的方法，通过这篇博客也是对自己所学知识的一个总结，以下是此项目的具体内容：项目名称：博客系统项目功能：实现一个web服务器，能够提供用户通过浏览器访问服务器，实现博客的展示以及对博客的增删查改的操作。框架设计：实现前端的界面，后台的服务以及数据的管理，其实运用的框架是MVC框架，MVC框架中，M代表业务模型，V代表用户界面，C代表控制器，简单的来说，就是前端界面将后台数据在界面进行展示，

Linux之信号信号：信号和信号量不是同一个东西，信号是通知进程发生了某个事件，用来打断进程当前正在进行的操作，去处理这个事件，是一个软件终中断，功能是事件通知。== 信号的分类==信号分为可靠信号和非可靠信号，利用kill -l命令查看信号非可靠信号：1---31号（可能会发生信号丢失）可靠信号：34---64号（不会丢失）信号的生命周期产生—>在进程中注册---->在进程中注销—>处理； 阻塞 信号的产生： 硬件产生：ctrl+c中断 ctrl+z停止 ct

priority_queue(优先级队列)优先级队列的定义：优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。实现原理：优先级队列默认的容器一般采用STL中的vector容器。因为vector具有高效的连续存储的效率，它的随机访问的效率比较高，当然也可以采用stack或者dequeue，其它本身是一个堆的结构，默认条件下生成大堆== 注意：优先级队列的实现的底层容器，默认采用vector，也可以采用dequeue，只是vector的随机访问效率较高，切记！！