大学课程的苦逼笔记
Vilochen_
这个作者很懒,什么都没留下…
展开
-
操作系统文件管理
博文很长,我把一章的内容都总结在这里了。 在现代计算机系统中,要用到大量的程序和数据,因内存容量有限,且不能长期保存,故而平时总是把它们以文件的形式存放在外存中,需要时再随时将它们调入内存。如果由用户直接管理外存上的文件,不仅要求用户熟悉外存特性,了解各种文件的属性,以及它们在外存上的位置,而且在多用户环境下,还必须能保持数据的安全性和一致性。显然,这是用户所不能胜转载 2013-05-28 20:22:18 · 870 阅读 · 0 评论 -
Hanoi塔算法思想解释
求汗诺塔N个盘子须几次移动时得到了下面的递推公式: a[1] = 1; a[n] = a[n-1] * 2 + 1; 请教通项公式? a[1] = 1; a[n] = a[n-1] * 2 + 1; 可得a[i]= 2^i-1; 证明,采用数学归纳法: 1、猜想a[i]= 2^i-1 2、当i=1时,显然成立。 3、假设i=k时成立,即 a[k] =转载 2013-08-31 11:09:23 · 2579 阅读 · 1 评论