计算机基础知识总结
文章平均质量分 74
AA747604141
越长大越孤单,越长大越不安。我们每天忙忙碌碌,谁还记得小时候那些“大大”的梦想。有多久,没有停下脚步
展开
-
数据结构学习之 希尔排序
希尔排序(Shell Sort),是插入排序的一种,由D.L.Shell于1959提出而得名。 Shell排序通过将数据分成不同的组d,先对每一组进行排序,然后再对所有的元素进行一次插入排序,以减少数据交换和移动的次数。其中分组的合理性会对算法产生重要的影响。Shell排序比冒泡排序快5倍,比插入排序大致快2倍。Shell排序比起QuickSort,MergeSort,HeapSort原创 2013-09-12 15:20:03 · 1044 阅读 · 0 评论 -
《操作系统》原理笔(面)试题目总结--不定时更新
1.试解释操作系统原理中的作业、进程、线程、管程各自的定义。答: 1)作业:用户在一次解题或事务处理过程中要求计算机系统所做的工作的集合。 2)进程:程序的一次执行过程,它是系统进行资源分配和调度的一个独立单位。 3)线程:是进程内的一个可调度实体,是处理机调度的基本单位。 4)管程:定义了一个数据结构和该数据结构上能为并发进行所执行的一组操作。原创 2013-09-08 14:15:24 · 1903 阅读 · 0 评论