mumu462的博客_51CTO博客

常见的进程调度算法

一、进程和作业的区别区别：进程是一个程序在一个数据集上的一次执行，而作业是用户提交给系统的一个任务。关系：一个作业通常包括几个进程，几个进程共同完成一个任务，即作业。作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理器。二、先来先服务和短作业(进程)优先调度算法 ①先来先服务（FCFS）

其他

进程调度

先来

先服务

原创 2016-06-17 10:06:29 492 阅读

linux环境下使用make实现进度条

make是一个指令,而makefile是一个文件。执行命令make时，需要一个 Makefile 文件，以告诉make命令需要怎么样的去编译和链接程序。一个大点的工程中有许多文件需要编译，使用Makefile 可以“自动化编译”，一旦写好，只需要一个make命令，整个工程完全自动编译，极大的提高了软件开发的效率。进度条的实现:Makefile文件的实现:.PHONY这是一个特殊的 m

进度条 Makeflie

原创 2016-05-31 15:36:24 1664 阅读

linux之find命令

Linux下find命令在目录结构中搜索文件，并执行指定的操作。find命令提供了相当多的查找条件，功能很强大。在运行一个非常消耗资源的find命令时，很多人都倾向于把它放在后台执行，因为遍历一个大的文件系统可能会花费很长的时间。语法:# find [路径] [参数]根据文件名搜索:使用-name参数指定文件名必须匹配的字符串:具有条件限制的查找:find -name "h*"

Linux

find

原创 2016-05-20 10:56:47 376 阅读

二分查找的递归及非递归实现

二分查找的思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置开始比较，如果当前位置值等于key，则查找成功；若key小于当前位置值，则在数列的前半段中查找；若key大于当前位置值则在数列的后半段中继续查找，直到找到为止。二分查找思想并不复杂，但是在写代码的时候一定要控制好边界值。有两种控制边界值的方法，左闭右闭和左闭右开。循环实现:int Binar

C/C++

查找

二分

原创 2016-04-20 14:43:44 530 阅读

牺牲空间换时间的非比较排序之计数排序和基数排序

非比较排序试用于元素比较集中的序列。1、计数排序找出待排序的数组中最大和最小的元素统计数组中每个值为i的元素出现的次数，存入数组C的第i项对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1void CountSort(int *a, int size) { a

计数排序

基数排序

原创 2016-04-10 19:24:26 562 阅读 1点赞

常用的较优排序之快速排序，堆排序，归并排序

1、快速排序通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。可以用递归和非递归的方法分别实现。平均状况下，排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n lo

堆排序

归并排序

原创 2016-04-10 18:46:46 468 阅读 1点赞

常用的简单排序之插入排序，冒泡排序，选择排序，希尔排序

1、插入排序插入排序的工作原理是建立有序序列，对于未排序数据，在已排序的数据从后先前扫描，找到对应的位置后插入。 ①从第一个元素开始，该元素被默认为有序序列。 ②从下一个未排序数据开始，在已经排序的序列中从后往前扫描 ③如果该元素小于已排序的

排序

插入排序

希尔排序

原创 2016-04-07 10:19:56 439 阅读 1点赞

RAII和模拟实现智能指针

什么叫RAII(Resource Acquisition Is Initialization)？RAII指的就是资源分配即初始化，它的作用就是定义一个类来封装资源的分配和释放，在构造函数完成资源的分配和初始化，在析构函数完成资源的清理，可以保证资源的正确初始化和释放。它是一种技术。为什么要使用RAII？在堆上分配空间时，我们必须很仔细的申请并给出相应的释放语句，但是随着程序的复杂度增大，判断、循环

shared

仿函数

scoped

原创 2016-04-06 17:38:15 543 阅读 2点赞

简单实现string类

简单实现string类，正确管理资源。1、首先定义它的成员变量：private: char* _data;//定义一个字符指针2、实现它的构造函数：String(const char* str="") //如果定义对象时没有传参数，使用缺省构造参数构造出""字符串

深拷贝

原创 2016-04-05 11:08:42 238 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

111