自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 buffer和cache的区别

作者:知乎用户 链接:https://www.zhihu.com/question/26190832/answer/32387918 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 cache 是为了弥补高速设备和低速设备的鸿沟而引入的中间层,最终起到**加快访问...

2019-08-18 12:01:49

阅读数 13

评论数 0

转载 GPU与CPU的区别

转载自:https://www.cnblogs.com/biglucky/p/4223565.html 如介意请联系我。 我觉得这个是我看到的比较清晰的介绍了CPU与GPU区别的了,关于文章中cache、buffer等概念的解释,我会另开一篇,如已经了解可直接看这篇。 1.2CPU和GPU的...

2019-08-18 12:00:47

阅读数 82

评论数 0

原创 中缀表达式转后缀表达式

自从找完工作人就废了,幡然醒悟不行不行,得把忘记的都记下来。。。。。。 中缀表达式就是我们正常使用的那种,例如:a+b*c 后缀表达式就是abc*+; 为什么要有中缀表达式和后缀表达式呢? 因为中缀表达式便于人们的理解与计算,但是后缀表达式更方便计算机的运算(如二叉树、堆栈的方法计算),因...

2019-04-12 17:55:21

阅读数 267

评论数 0

原创 打开jupyter notebook时打不开网页,网页不显示等情况

python小白为了学习爬虫,在第一步就遇到了问题,记录一下解决办法 在windows下打开jupyter notebook时,首先是win+r打开控制台然后输入ipython notebook打开时会默认使用IE浏览器,但是只显示一个home不能打开使用,这是因为不支持该浏览器的原因。 1、...

2018-11-30 17:34:20

阅读数 1901

评论数 5

原创 二十六进制加法

二十六进制加法 #include<iostream> #include<string> #include<vector> #include<...

2018-09-08 10:00:24

阅读数 173

评论数 2

原创 PCB的信号集

      每一个进程都有一个PCB(进程控制块),在PCB中有两个信号集,分别是未决信号集和阻塞信号集。        其中未决信号集是记录有没有信号来临,一旦有信号来临则该信号位置1,如下图中有2号信号来临,则将2号未决信号集置1,然后未决信号集再将该信号像阻塞信号集传递,如果对应2号信号集...

2018-08-24 14:44:30

阅读数 87

评论数 0

原创 pipe管道通信原理

每个进程各自有不同的用户地址空间,任何一个进程的全局变量在另一个进程中都看不 到,所以进程之间要交换数据必须通过内核,在内核中开辟一块缓冲区,进程1把数据从用 户空间拷到内核缓冲区,进程2再从内核缓冲区把数据读走,内核提供的这种机制称为进程 间通信 管道是一种最基本的IPC机制,由pipe函...

2018-08-03 22:50:26

阅读数 2144

评论数 0

原创 僵尸进程和孤儿进程

每个进程都是由用户空间和系统空间组成,pcb在系统空间。 一个进程在终止时会关闭所有文件描述符,释放在用户空间分配的内存,但它的PCB还 保留着,内核在其中保存了一些信息:如果是正常终止则保存着退出状态,如果是异常终止 则保存着导致该进程终止的信号是哪个。这个进程的父进程可以调用wait或w...

2018-08-03 20:55:35

阅读数 178

评论数 0

原创 cpu如何运行进程

     cpu主要是由运算器、寄存器、控制器和译码器组成,当我们运行一段代码的时候,代码被加载进寄存器中,(单cpu单核的情况)当有另一个进程需要运行的时候,第一个进程就会被存入pcb的栈中,等到一定的时间在重新加载到寄存器中运行。       一般情况下,cpu处理数据能力有1Ghz=1ns...

2018-08-02 16:19:10

阅读数 550

评论数 0

原创 虚拟内存

          每一个进程在打开时,都各自有自己的pcb(进程控制块),pcb相当于一个指针,指向文件描述符表,假如一个进程要打开一个文件就会产生一个句柄(文件描述符),该句柄通过pcb指向文件描述符表,通过文件描述符表的内容在磁盘中找到你想打开的文件。pcb在内核中,每一个进程打开时都会有...

2018-08-02 15:08:13

阅读数 2052

评论数 0

原创 linux下IO工作机制

        每一个FILE文件流(输出流、输入流、错误流)都有一个缓冲区buffer,默认大小8192Byte。         每一个文件流都有三个部分组成:文件描述符 、位置指针、缓冲区buffer。如下图右边所示         我们平时写程序用到的都是c标准函数,我们并不清楚在操作...

2018-07-31 22:22:32

阅读数 295

评论数 0

原创 树的非递归调用遍历(中序遍历)

本文讲的是非递归调用的中序遍历,如果想知道递归调用的中序遍历可以看我的另一篇博文 分析: 1、访问顺序      中序遍历是当左子树为空或者左子树已经访问完毕以后,在访问根节点。访问完根节点在访问右子树。 2、选择什么类型的数据结构(栈?队列?)      因为先走到的后访问,后走到的先...

2018-07-22 16:21:43

阅读数 172

评论数 0

原创 拷贝二叉树

拷贝二叉树,就是要拷贝根节点,叶子节点,第一步得先分配一个空间给根节点, BiTNode* newnode = (BiTNode*)malloc(sizeof(BiTNode));将其叶子节点指向NULL,在判断原树的根节点的左节点和右节点是否为空,不为空就得复制过去,利用迭代就很容易做到。最后将...

2018-07-22 14:46:47

阅读数 303

评论数 0

原创 计算树的高度

树的高度就是数的层数。那怎么计算树的高度呢?我们可以分贝将左节点的高度计算出来和右 节点的高度计算出来,在比较大小。大的就是树的高度。   其实不管是求树的高度还是叶子节点个数,都是在遍历整个树,只不过在遍历的过程中满足了某种条件就做出一定的处理,所以树的遍历是最基本的。 typedef ...

2018-07-22 10:55:10

阅读数 2314

评论数 0

原创 求树的叶子节点个数

首先我们得知道什么事叶子节点,叶子节点就是只有根节点没有子节点的节点。下面我们就根据这个特性来写一下这个程序 typedef struct BiTNode {     int data;     struct BiTNode* lchild, *rchild; }BiTNode; int su...

2018-07-22 10:43:06

阅读数 1851

评论数 0

原创 树的遍历的本质

树的遍历分为前序中序后序,这三种遍历的本质是什么呢?其实不管哪种遍历方式遍历的路径都是一样的,为什么结果不一样,就在于是第几次遍历的时候输出。下面我们来看一下遍历的图 如上图可以看出每一个节点都会经过三次,就像一个邮递员在寄信的时候,可以选择是第一次经过你家的时候给你投信还是回来再经过你家的...

2018-07-22 09:20:32

阅读数 66

评论数 0

原创 树的遍历(前序、中序、后序)

前序遍历的思想:先遍历根节点,在遍历左节点,最后遍历右节点。 中序遍历的思想:先遍历左节点,在遍历根节点,最后遍历右节点 后序遍历的思想:先遍历左节点,在遍历右节点,最后遍历根节点 光这么说太过于抽象,就举个例子说一下。 前序遍历:首先遍历根节点所以输出1,然后左节点,发现左节点也是一...

2018-07-21 22:55:27

阅读数 35

评论数 0

原创 计算机如何计算我们的表达式的

计算机的工作本质就是做数学运算,计算机喜欢做后缀运算,而我们自己却是喜欢做中缀运算, 所以计算机就会自动将我们的中缀运算转化成后缀运算,现在我们自己通过栈的应用来实现以下这个功能。 例如:5+4=>54+ 1+2*3=>123*+   在转化之...

2018-07-21 22:33:30

阅读数 752

评论数 0

原创 异常简单使用

class A{public: A() { cout << "A构造" << endl; } ~A() { cout << &...

2018-07-15 15:47:21

阅读数 32

评论数 0

转载 c++抽象类

本文转载自https://www.cnblogs.com/dongsheng/archive/2013/09/28/3343939.html如有不妥请联系我予以删除C++抽象类一、纯虚函数定义.     纯虚函数是在基类中声明的虚函数,它在基类中没有定义,但要求任何派生类都要定义自己的实现方法。在...

2018-07-12 15:19:45

阅读数 675

评论数 0

提示
确定要删除当前文章?
取消 删除