秋枫珊瑚海

摘要： 这个题应该是最近刷过的题里最费劲的了，但是也学到了很多新的数据结构和思想。 本题的无外乎三种操作：向数据结构中添加一个元素、取去权重最大的元素、取出权重最小的元素。 当然可以用数组来实现，在添加的时候使用二分查找来插入一个元素，但是这样做很耗时间。 既然每次只需要权重最大、最小的元素，这点与堆很像， 阅读全文

摘要： linux模拟文件系统还是比较复杂的，这里是参考了许多资料写出来基于ext2的文件系统，大概说一下实现流程，想看更多细节请访问我的github查看。 1.文件系统的数据结构 主要是要设计好超级块、组描述符、inode节点、文件的数据结构，并要计算好大小，填充好空余。 以超级块为例：（其他代码请查看g 阅读全文