Aoki

“吾生也有涯,而知也无涯”

自定义博客皮肤

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Linux内核调度

原文地址:https://wanqbin.xyz/2019/08/08/Linux内核调度/ 一、schedule()   选定下一个需要调度的进程并切换到该进程上面去执行是通过schedule()函数来实现的。当内核代码想要休眠时,将会直接调用该函数;另外,在系统返回到用户态以及从中断返回时,内...

2019-08-08 23:04:09

阅读数 6

评论数 0

顺序循环链表的实现

原文地址: https://wanqbin.xyz/2019/03/31/顺序循环链表的实现/ 写在前面   队列(Queue)是一种特殊的线性表,是一种只允许在表的一端进行插入操作,在表的另一端进行删除操作的线性表。表中允许进行插入操作的一端称为队尾,允许进行删除操作的一端为队头。队头和队尾分别...

2019-08-08 23:01:21

阅读数 5

评论数 0

链式队列的实现

原文地址:https://wanqbin.xyz/2019/03/31/链式队列的实现-1/ 写在前面   链式队列是队列的链式存储结构表示。队列是操作受限的表,队列有队头和队尾,插入元素的一端称为队尾,删除元素的一端称为队头。这和一般排队的概念一样,后来的人排在队尾,首先对队头的人进行服务,对队...

2019-08-08 22:59:54

阅读数 6

评论数 0

关于C语言下的封装和C++语言封装的区别

原文地址:https://wanqbin.xyz/2019/03/19/C语言下的封装和C-语言封装的区别/ 1.封装 我们编写程序来解决现实中的问题,而这些问题的是由各种事物组成的。我们解决这个问题的前提就是将事和物抽象得到计算机程序中,也就是用程序语言表示现实的事物。 现实世界的事物所具...

2019-08-08 22:58:44

阅读数 17

评论数 0

二叉树的实现

原文地址:https://wanqbin.xyz/2019/07/31/二叉树的实现/ 一、二叉树结点类定义 template<class T>class BinaryTree; template<class T>class BiTreeNo...

2019-08-08 22:57:19

阅读数 4

评论数 0

二叉树

原文地址:https://wanqbin.xyz/2019/07/30/二叉树/ 一、二叉树的定义  二叉树(Binary Tree)是n(n>=0)个有限结点构成的集合。n=0的树称为空二叉树;n>0的二叉树由一个根节点和两个互不相交、分别称作左子树和右子树的子二叉树...

2019-08-08 22:56:07

阅读数 2

评论数 0

堆——最小堆和最大堆的实现

一、堆概述 堆(Heap)是结点间数据元素的关键码具有层次次序关系的完全二叉树; 堆是二叉树的顺序存储结构的一个应用; 堆可用于应用程序希望能直接访问一个表中的最小或最大数据元素的应用问题; 堆结构的重要价值在于,在所有能直接访问一个表中的最小或最大数据元素的算法中,堆结构方法是时间效率最高的一...

2019-08-08 22:53:24

阅读数 3

评论数 0

选择排序——直接选择排序和堆排序的实现

原文地址:https://wanqbin.xyz/2019/08/02/选择排序——直接选择排序和堆排序的实现/ 一、选择排序概述   选择排序的基本思想是:不断从待排序的对象集合中选取关键码最小的对象放到已排序对象集合的后面,直到集合这两个所有对象都取完为止。   常用的选择排序方法有直接排序法...

2019-08-08 22:50:54

阅读数 2

评论数 0

Linux进程管理(一)

一、进程描述   进程的定义:进程是可并发执行的程序在一个数据集合上的运行过程。进程具有动态性、并发性、独立性、异步性等基本特征。   为了使参与并发执行的每个程序(含数据)都能独立地运行,在操作系统中必须为之配置一个专门的数据结构,称为进程控制块(PCB)。系统利用PCB来描述进程的基本情况和活...

2019-08-08 22:48:38

阅读数 2

评论数 0

关于Linux内核

原文地址:https://wanqbin.xyz/2019/08/06/关于Linux内核/ 一、Linux内核特征    Linux操作系统的内核稳定而高效,以独占的方式执行最底层任务,保证其他程序的正常运行。它是整个系统的核心,具有独特的性质。 接口特色   按照POSIX标准,一个可以运...

2019-08-08 22:46:30

阅读数 2

评论数 0

关于友元

友元 详情见[http://aoki.ml](http://aoki.ml "Aoki的博客") 写在前面   类的主要特点之一就是数据隐藏,即类的私有成员无法在类的外部(作用域之外)访问。但是,有时候需要在类的外部访问类的私有数据成员,怎么办呢?   解决办法是...

2019-03-23 13:27:50

阅读数 10

评论数 0

保护数组内容

在编写处理诸如int这样的基本类型的函数时,可以向函数传递int数值,也可以传递指向int的指针。通常我们直接传递数值;只有需要在函数总修改该值时,我们才传递指针。对于处理数组的函数,只能传递指针,原因是这样能使程序的效率更高。如果通过值向函数传递数组,那么函数中必须分配足够存放一份原数组的拷贝的...

2018-08-09 17:03:18

阅读数 62

评论数 0

计算机网络 第一章(4)网络核心(3)

三、网络的网络 我们在前面看到,端系统经过一个接入ISP与因特网相连。该接入ISP能够提供有线或无线连接,使用了包括DSL、电缆、FTTH、WIFI和蜂窝等多种技术。值得注意的是,接入ISP不必是本地电信局或电缆公司,相反,它能够是如大学或公司这样的单位。但为端用户和内容提供商提供与接入ISP的...

2018-08-08 18:20:18

阅读数 87

评论数 0

计算机网络 第一章(4)网络核心(2)

二、电路交换 通过网络链路和交换机移动数据有两种基本的方法:电路交换(circuit switching)和分组交换(packet switching)。下面我们介绍电路交换。 在电路交换网络中,在端系统间通信会话期间,预留了端系统间通信沿路径所需要的资源(缓存,链路传输效率)。在分组交换网络...

2018-08-03 09:44:53

阅读数 275

评论数 0

指针操作

C提供了6种基本的指针操作,下面的程序演示这些操作: //ptr_ops.c --指针操作 #include<stdio.h> int main(void) { int urn[5] = { 100,200,300,400,500 }; int...

2018-08-02 07:54:31

阅读数 932

评论数 0

函数、数组与指针(2)

使用指针参数 使用数组的函数需要知道我何时开始和结束数组。函数sum()使用一个指针参量来确定数组的开始点,使用一个整数参量来指明数组的元素个数(指针参量同时确定了数组中数据的类型)。但是这并不是向函数传递数组信息的唯一方法。另一种方法是传递两个指针,第一个指针指明数组的起始地址,第二个指针...

2018-08-01 09:39:58

阅读数 85

评论数 0

函数、数组和指针(1)

假设你要编写一个对数组进行操作的函数,目的就是要此函数返回数组内所有元素的和,并假设marbles为这个int数组的名称。应该如何调用这个函数?一种合乎情理的猜测如下:   total=sum(marbles);//可能的函数调用 那么原型是什么样的?数组名同时代表数组首元素的地址,因此实际...

2018-07-31 12:30:29

阅读数 57

评论数 0

数组和指针

一、数组 数组(array)由一系列类型相同的元素构成。可以使用声明来告诉编译器我们需要一个数组。数组声明(array declarction)中包括数组元素的数目和元素的类型。编译器根据这些信息创建合适的数组,数组元素可以具有同普通变量一样的类型。 下面我们用一些c语言编写的程序来说明: ...

2018-07-30 18:31:18

阅读数 55

评论数 0

指针,又见指针!

一、指针简介 一般来说,指针是一个其数值为地址的变量(或更一般地说是一个数据对象)。正如char类型的变量用字符作为其数值,而int类型变量的数值是整数,指针变量的数值表示的是地址。 如果你将某个指针变量命名为ptr,就可以使用如下语句:   ptr=&pooh; ...

2018-07-30 10:45:11

阅读数 88

评论数 0

计算机网络 第一章(4)网络核心(1)

在完成因特网边缘后,我们现在更深入地了解网络核心,即由互联因特网端系统的分组交换机和链路构成的网状网络。 一、分组交换 在各种网络应用中,端系统彼此交换报文(message),报文能够包含协议设计者需要的任何东西。报文可以执行一种控制功能。 为了从源端系统向目的端系统发送一个报文,源将报文划...

2018-07-29 20:45:48

阅读数 332

评论数 0

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