xuangong

摘要：马上要准备复试了，没事看看数据结构和算法。正好Dream-here哥们需要学c语言了，我开始写点东西，也希望我这样的低手也能对像他一样的初学小白有所帮助。前几天自己没事实现一个huffman编码和解码，其中需要统计词频高低，我当时是做了一个有序链表插入排序，其实stl中现成的priority_queue就可以完成而且效率很高，可以参考侯捷的《stl源码剖析》。昨天复习了一下图的深度和广度优先遍历，广度遍历中又需要一个队列（循环队列更好），当时是手工实现了一个最简单的。既然是入门篇，我就先从挥之不去的队列说起。 队列是什么？ 说简单一点其实就是一堆数据，数据放在一起穿成一个线性的逻辑造型... 阅读全文

摘要：从打开电源到开始操作，计算机的启动是一个非常复杂的过程。我一直搞不清楚，这个过程到底是怎么回事，只看见屏幕快速滚动各种提示...... 这几天，我查了一些资料，试图搞懂它。下面就是我整理的笔记。零、boot的含义先问一个问题，"启动"用英语怎么说？回答是boot。可是，boot原来的意思是靴子，"启动"与靴子有什么关系呢？ 原来，这里的boot是bootstrap（鞋带）的缩写，它来自一句谚语： "pull oneself up by one's bootstraps"字面意思是"拽着鞋带把自己拉起来"，这 阅读全文