- 博客(7)
- 收藏
- 关注
RSS订阅原创 多线程
1、线程概念在linux下使用pcb描述实现了程序调度，并且这些pcb共用同一个虚拟地址空间，相较于传统的pcb更加轻量化一点，因此也把linux下的pcb称之为轻量级进程。线程是一个进程内部的控制序列2、进程与线程进程是系统资源分配的基本单位线程是cpu调度的基本单位线程之间的独有与共享独有：栈、寄存器、信号屏蔽字（pcb的一个阻塞信号集合）、errno、线程的标识符共享：虚拟...
2019-12-09 15:51:28
90
原创 C++抽象类总结
一、抽象类的定义包含纯虚函数的类称为抽象类，而且抽象类不能实例化对象。（不能是实例化为具体的类）纯虚函数：在虚函数后面写上=0；例如：class Person {public: virtual void test() = 0;//纯虚函数};class Student : public Person {public: virtual void test() { co...
2019-12-06 21:03:25
507
原创 隐藏、重写、重载的区别
隐藏：当派生类中的函数与基类中的函数同名（参数列表可以不一致），则基类中的函数会出现隐藏，只显示派生类中的函数。在发生隐藏的时候，基类中的函数依然存在，只是不显示重写：派生类中有一个与基类完全相同（返回值、函数名、参数列表）的虚函数（virtual），则基类中的函数会出现重写，与派生类中的函数内容一致。在发生重写的时候，基类中的函数已经发生改变，原有的函数已经不存在。特例：协变：基类...
2019-12-05 18:24:10
183
原创 【数据结构】红黑树
1、红黑树的概念红黑树是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点有着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。2、红黑树的性质（1）每个结点不是红色就是黑色（2）根结点为黑色（3） 如果一个节点是红色的，则它的两个孩子结点是黑色的（4）对于每个结点，从该结点到其所有...
2019-12-04 17:37:26
127
原创 迷宫问题
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0};它表示...
2019-12-02 16:37:23
707
原创 Linux：进程信号
1、信号的定义信号就是一个软件中断，通知进程发生了某个事件，打断进程的当前操作，去处理这个事件。信号是多种多样的，并且一个信号对应一个事件，这样才能收到一个信号后，知道到底是一个什么事件，应该如何处理。（必须要保证能识别这个信号）信号的种类：62种1 ~ 31是非可靠信号（事件可能会丢失）34~64是可靠信号。（事件不会丢失）在xshell中用命令 kill -l 查看具体的信号指令...
2019-12-02 14:05:33
76
原创 基础IO
1、标准库IO接口stdout/stdin/stderrFILE *fopen/fwrite/fread/fseek/fclosefprintf/fgets文件流指针（FILE * fp）stdin（标准输入）stdout（标准输出）stderr（标准错误）打开文件FILE *fopen(const char* filename,const char*mode)mode:“r...
2019-12-02 09:27:25
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人