自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 Android使用viewpager实现图片轮播效果

自定义View实现图片轮播,实现了图片自动轮播,手动滑动,轮播标题,以及点击事件。 里面有很多注释 一、文件布局   二、代码 ImageBannerViewGroup类 /** * Created by hp on 2018/7/31. * 这是实现图片轮播的核心类 */...

2018-08-07 15:54:59 1914 0

原创 Linux系统编程之IO模型和IO复用

2019-07-20 16:30:07 22 1

原创 Linux虚拟内存

一 为什么需要使用虚拟内存 大家都知道,进程需要使用的代码和数据都放在内存中,比放在外存中要快很多。问题是内存空间太小了,不能满足进程的需求,而且现在都是多进程,情况更加糟糕。所以提出了虚拟内存,使得每个进程用于3G的独立用户内存空间和共享的1G内核内存空间。(每个进程都有自己的页表,才使得3...

2019-07-14 17:39:28 31 1

原创 求正整数的平方根,不使用算法库

输入一个正整数,输出其平方根,不可用使用数学类算法库 输入数据的平方根,只取整数部分 #include <iostream> #include<cstdio> using namespace std; int main() { cout<<"...

2019-07-04 22:45:09 371 1

原创 找出数字中唯一一个出现奇数次数的数字,异或

输入一行数字,其中有且只有一个数字出现了奇数次,其余数字均出现偶数次,找出该数字并输出 运算关键:异或 从头到尾异或一遍,最后得到的那个数就是出现了奇数次的数。 因为,两次异或同一个数,结果不变,且异或运算满足交换律。 #include <iostream> #include...

2019-07-04 16:08:28 1338 0

原创 算法复习题

The O-notation provides an asymptotic upperbound. The W-notation provides an asymptotic lower bound. The Θ-notation asymptotically a function form ab...

2019-06-24 13:39:52 272 1

原创 linux 有效用户和实际用户以及用户权限设置

linux 有效用户和实际用户的区别 进程在运行的时候,有一些属性,其中包括实际用户ID,实际组ID,有效用户ID,有效组ID等。 实际用户ID和实际组ID标识我们是谁,谁在运行这个程序,一般这2个字段在登陆时决定,在一个登陆会话期间, 这些值基本上不改变。 而有效用户ID和有效组ID则决定了...

2019-06-21 22:31:13 77 0

原创 Linux文件系统的注册、安装与拆卸

8.4.1 文件系统的注册 当内核被编译时,就已经确定了可以支持哪些文件系统,这些文件系统在系统引导时,在 VFS 中进行注册。如果文件系统是作为内核可装载的模块,则在实际安装时进行注册,并在模块卸载时注销。每个文件系统都有一个初始化例程,它的作用就是在 VFS 中进行注册,即填写一个叫做 fi...

2019-06-20 17:01:21 52 1

原创 实验五 动态规划(2)熟悉矩阵连乘的算法,设计一个动态规划算法解决

一、 实验目的及任务 掌握动态规划算法的基本步骤:找出最优解的性质,并刻画其结构特征;递归地定义最优值;以自底向上的方式计算出最优值;根据计算最优值时得到的信息,构造最优解。 熟悉矩阵连乘的算法,设计一个动态规划算法解决。 二、 实验环境 c++ 三、实验内容 给定n个矩阵<A1,...

2019-06-13 20:12:46 175 0

原创 FIFO文件 命名管道

命名管道即FIFO文件,通过命名管道可以在不相关的进程之间交换数据。FIFO有路径名与之相关联,以一种特殊设备文件形式存在于文件系统中FIFO有两种用途:(1)FIFO由shell使用以便数据从一条管道线传输到另一条,为此无需创建临时文件。(2)FIFO用于客户进程-服务器进程程序中,已在客户进程...

2019-06-12 11:51:47 81 0

原创 Linux管道技术

管道技术是Linux的一种基本的进程间通信技术。在本文中,我们将为读者介绍管道技术的模型,匿名管道和命名管道技术的定义和区别,以及这两种管道的创建方法。同时,阐述如何在应用程序和命令行中通过管道进行通信的详细方法。 管道技术模型 管道技术是Linux操作系统中由来已久的一种进程间通信机制。所有的...

2019-06-12 11:50:24 517 1

原创 linux read/write和fread/fwrite有什么区别

linux read/write和fread/fwrite有什么区别 1,fread是带缓冲的,read不带缓冲. 2,fopen是标准c里定义的,open是POSIX中定义的. 3,fread可以读一个结构.read在linux/unix中读二进制与普通文件没有区别. 4,fopen不能...

2019-06-12 11:48:41 87 0

原创 Linux文件描述符(file descriptor)和文件指针

文件描述符(file descriptor): 在linux系统中,设备也是以文件的形式存在,要对该设备进行操作就必须先打开这个文件,打开这个文件就会获得这个文件描述符,它是个很小的正整数,它是一个索引值,指向内核为每一个进程所维护的、该进程打开文件的记录表。 文件描述符的优点:兼容POSIX...

2019-06-12 11:47:12 54 0

原创 Linux文件操作,目录结构,文件模型,操作函数

文件操作 学习本章要达到的目标: o1 .了解Linux 文件系统的目录结构; o2 .理解Linux 的文件模型; o3 .掌握Linux 关于文件操作的函数的功能; o4 .熟练应用Linux系统中文件操作的函数进行程序设计。 11.1 Linux 的文件系统 o 几乎所有的操作系统所使用的文...

2019-06-12 11:43:04 62 1

原创 Bellman-Ford算法和Dijkstra算法分别适用的情况有何不同?

Bellman-Ford算法和Dijkstra算法分别适用的情况有何不同? Bellman-Ford 求单源最短路,可以判断有无负权回路(若有,则不存在最短路),时效性较好,时间复杂度O(VE)。Bellman-Ford算法是求解单源最短路径问题的一种算法。 单源点的最短路径问题是指: 给...

2019-06-06 10:37:23 924 0

原创 Linux文件系统体系结构

文件系统体系结构   从两个角度考察Linux文件系统层的体系结构,首先是高层体系结构的角度。然后进行深层次讨论,介绍实现文件系统层的主要结构。 高层体系结构   尽管大多数文件系统代码在内核中(后面讨论的用户空间文件系统除外),但是图1 所示的体系结构显示了用户空间和内核中与文件系统相...

2019-06-03 22:35:28 50 0

原创 C编程标准:GNU C 、ANSI C、标准C、标准c++区别和联系

GNU C 、ANSI C、标准C、标准c++区别和联系 GNU计划,又称革奴计划,是由Richard Stallman在1983年9月27日公开发起的。它的目标是创建一套完全自由的操作系统。它在编写linux的时候自己制作了一个标准成为GNU C标准。ANSI美国国家标准协会,它对C做的标准A...

2019-06-03 22:24:06 359 0

原创 Linux内存管理之slab算法简述

slab 分配机制。 slab 缓存 Linux 所使用的 slab 分配器的基础是 Jeff Bonwick 为 SunOS 操作系统首次引入的一种算法。Jeff 的分配器是围绕对象缓存进行的。在内核中,会为有限的对象集(例如文件描述符和其他常见结构)分配大量内存。Jeff 发现对内核中普通...

2019-05-26 11:19:03 63 0

原创 linux内核的三种调度方法

1,SCHED_OTHER 分时调度策略, 2,SCHED_FIFO 实时调度策略,先到先服务 3,SCHED_RR 实时调度策略,时间片轮转 分时进程则通过nice和counter值决定权值,nice越小,counter越大,被调度的概率越大,也就是曾经使用了cpu最少的进程将会得到优先调...

2019-05-21 22:35:03 80 0

原创 Linux进程管理和进程函数

进程管理 和文件一样,进程是Linux系统最基本的抽象之一。1、进程ID: 每一个进程都有一个唯一的标识:进程ID。虽然进程ID是唯一的,但进程终止后,id会被其他进程重用。 许多Linux都提供了延迟重用的功能,以防止新进程被误认为是旧进程。 有一些特殊的进程: id为0的进程--idle进程...

2019-05-21 21:08:59 247 0

原创 操作系统最短寻道时间优先(SSTF)和扫描(SCAN)算法

山东建筑大学操作系统实验三、磁盘调度算法的设计 实验目的: 通过对磁盘调度算法的设计,深入理解提高磁盘访问速度的原理。 实验内容: 模拟实现磁盘调度算法:最短寻道时间优先(SSTF)和扫描(SCAN)算法。 实验步骤: 理解各调度算法的工作原理 对给出的任意的磁盘请求序列、计算平均寻...

2018-12-25 20:18:31 756 0

原创 LRU算法操作系统山东建筑大学

山东建筑大学操作系统存储器管理 实验目的: 理解各类置换算法的原理和虚拟存储器管理的方法。 实验内容: 编程实现LRU算法或CLOCK/改进算法等置换算法(二选一) 实验步骤: 理解LRU或CLOCK改进算法等置换算法; 设计与算法相关的数据结构,如:LRU的堆栈或CLOCK改进算法...

2018-12-25 20:16:00 113 0

原创 探索MinGW是如何存储对象、如何实现类继承、多态

探索MinGW是如何存储对象、如何实现类继承、多态 一、需求分析 对象,继承,多态是面向对象编程语言中的一些概念,MinGW只是一个编译环境,它可以编译 C++ 程序,C++是一个面向对象的编程语言,所以比较正确的说法是 “C++是如何存储对象、如何实现类继承、多态“。 1、C++ 类数据成...

2018-07-28 10:53:11 49 0

原创 带头节点的双向循环链表数据结构

用C++和Java实现带头节点的双向循环链表,要继承linearList类,并实现它的所有功能,另外,必须实现双向迭代器。 实现带头节点的双向循环链表,要具有以下的功能: 判断表是否为空,如果为空则返回true,不空返回false. 给出表中数据元素的个数。 给定一个索引(位置),返回指向...

2018-07-28 10:45:24 255 2

原创 继承机制编写程序,利用面向对象思路解决实际问题

编写抽象类Shape,具有getArea()、getPerimeter()方法。 2、编写类Circle、Rectangle、Triangle,都继承Shape类,并实现2个抽象方法。 3、编写测试类TestShape,其中的main方法中完成以下功能: 分别定义三个Shape类型变量p1、p2、...

2017-12-12 16:51:56 208 0

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