- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 文章标题 计算机的启动过程(详细)
【转】计算机的启动Feb 17th, 2013 寒假回来就要开始执行新年的计划了~首先是每周的一篇blog。今天看了阮一峰最新的一篇博客计算机是如何启动的,感觉写得很好,又清楚又简单。虽然自己关于计算机启动这个过程从大三OS课的时候就陆陆续续地一直有了解,但是都没有一个系统的了解,或者了解了又忘了,希望通过这次记录把这点彻底弄清楚来并且记在脑子里。另外在评论中有另外一个小哥大磊把他的博客也贴出来
2017-02-28 09:49:08 482
原创 文章标题 排序算法稳定性总结
稳定性总结 思想:2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 好处:(1)稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。(2)对基于比较的排序算法而言,元素交换的次数可能会少一些。这两个好处是在网上找到的。**如何改进:算法导论习题8.3-2说:如果对于不稳定的算法进行改进,使得那些不稳
2017-02-26 15:41:06 289
原创 文章标题 基数排序
基数排序的相关理论基数排序(radixsort)则是属于“分配式排序”(distributionsort),基数排序法又称“桶子法”(bucketsort),而桶排序法是一种思想,而不是具体的某种算法。这种排序算法必须知道所排数据的范围,否则效率就没有高效了。此外还需要额外的内存空间。并且基数排序法是属于稳定性的排序,其时间复杂度为O(nlog(r)m),其中r为所采取的基数,而m为堆数。基数排
2017-02-26 14:21:33 355
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人