摘要: 一、进程互斥 首先我们要知道,为了保证程序执行最终结果的正确性,必须对并发执行的各进程进行制约,以控制它们的执行速度和对资源的竞争。需要回到一个问题,需要对程序哪些部分进行制约才能保证其执行结果的正确性?如:进程PA 和PB共享内存 MS,进程PA 和PB 各执行两条语句时,可能按以下顺序执行:当进 阅读全文
posted @ 2017-07-30 22:44 王大咩的图书馆 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 以下是个人对常用排序的一些总结,参考了邓俊辉老师编写的《数据结构(C++语言版)(第三版)》和网络上一些大神的博客。 个人水平有限,若有错误请留言指出,万分感激! 以下给出各种算法的时间复杂度和空间复杂度,以及稳定性。 排序算法的稳定性:通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排 阅读全文
posted @ 2017-07-30 16:22 王大咩的图书馆 阅读(345) 评论(0) 推荐(0) 编辑