摘要：
1.什么是进程同步？ 进程同步是一种能让多个进程有秩序的运行的机制，它具体分为：硬件同步机制，信号量机制，管程机制。 2.相关专业术语 （1）间接相互制约关系：几个进程通过共享的资源形成的制约关系。 （2）直接相互制约关系：几个进程为完成同一个任务形成的关系。 （3）临界资源：一次只能供一个进程使用 阅读全文
posted @ 2020-03-18 13:24
文牧之
阅读(128)
评论(0)
推荐(0)
摘要：
文章目录 1.希尔排序理论 2.希尔排序代码实现 1.希尔排序理论 通过比较相距一定间隔的元素，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻的元素的最后一趟位置。 初始间隔一般为 n/2 (n为元素个数) 如图所示： 2.希尔排序代码实现 class Test{ /** * 希尔排序基础实 阅读全文
posted @ 2020-03-18 11:06
文牧之
阅读(8)
评论(0)
推荐(0)
摘要：
文章目录 插入排序1.理论基础2.代码实现 插入排序 1.理论基础 它的一个特点是：回溯到前面进行比较，之后往后进行比较。 图示如下： 2.代码实现 注意：插入排序只适合少量元素的排序，其时间复杂度为O(n^2) class Test{ void InsertionSort(int a[],int 阅读全文
posted @ 2020-03-18 11:04
文牧之
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号