自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

qianyayun19921028的博客

我也要用
排序：
默认
按更新时间
按访问量
RSS订阅

转载 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

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