摘要：打算这段时间重新拜读TCPL这本经典著作，并把后面的习题都做一遍。结果，发现我的决定是多么的正确，多么有必要。　　原因在于下午一道练习题，很简单：编写一个将输入复制到输出的程序，并将其中连续的多个空格用一个空格来表示。　　很简单，本来前几章的练习都不打算写，因为之前国庆回家正好带回了一本《The C Answer Book》，就打算写写然后看看答案。不假思索我就写了一个程序：代码这当然能正确运行。... 阅读全文

摘要：在操作系统中，调度程序必须决定在什么时候运行哪个进程。一般来说，短的作业是需要尽可能快地完成，也就是说，短的作业应该拥有优先权。这种特殊的应用将由一种特殊的队列来完成，这种数据结构叫做优先队列，属于计算机科学中最讲究的一种。一、最基本的两种操作　　优先队列具备的最基本的两种操作，是插入和删除最小者。插入操作相当于入列，而删除操作相当于出队。只是这里有一些地方是不同的，不像之前出队和入队操作那么简单... 阅读全文

摘要：早上开会的时候，一位新同事反映说技术经理没有把需求说清楚，所以他只把界面做好了，相关功能还没有添加上去。结果技术经理火了，说：不是已经交代清楚了吗，你还一直问问问，问那么多问题干什么！ 双方都认为是对方的错，自己没有错，那么，这里到底是谁的错？我们在处理事情的时候往往有一种无意或者有意的自我保护倾向，即认为自己是对的，对方是错的。其实，这个问题，双方都有责任。 从技术经理的角度来说，你认为已经把事... 阅读全文

摘要：在Linux下，我想查看一个文件的内容，grep出关键字，再进行排序，最后输出到一个文件里面。如果查看的文件和输出文件是同一个文件，那么我将什么也没有得到：[代码]原因在于，这条命令一开始执行的时候就已经先创建了输出文件：hello.c了，所以命令执行之前会把hello.c里面的东西清空，结果，我什么也得不到。 阅读全文

摘要：在我小时候，有一道墙 在我小时候，有一道墙，挡在我面前，堵住了我的视线。我从没想过，要跨过这道墙去看看，然而，不知不觉，我做到了：世界多大，舞台多广，一切都任你闯荡。 我回去的时候，我的小堂弟，正在墙的后面，安静地写作业。噢，是的，他们也跟我小时候一样，有这样一道墙，但他们却毫无知觉：他们不知道，有一天，也许，他们也终究是要把它推掉的。 阅读全文

摘要：把后缀表达式转变成表达树，然后再后序遍历表达数，把后序遍历后的结果输出。这里，要配合两种数据结构，第一就是栈，第二就是二叉树。所以，我把这些不同的数据结构分别放进不同的.c文件作为不同的模块，还有一个模块是核心模块，就是把后缀表达式转变成表达树的功能。最后，main.c里面存放的只是测试代码。栈的头文件：stack.h栈的实现函数：stack.c二叉树的头文件：btree.h二叉树实现文件：btr... 阅读全文

摘要：循环队列的数组实现：queue.hqueue.cqueue.c 阅读全文

摘要：国庆后工作很忙，没什么时间看自己的书了。晚上看数据结构，写一个中缀表达式转换成后缀再进行计算的小程序。中缀转换成后缀的核心代码我没花心思去简化逻辑了，该睡觉了。其中，栈是用数组来实现的。栈的头文件说明：stack.h栈的实现代码：[代码]main.c: 中缀转换为后缀，再进行计算的代码：[代码]测试结果：代码 阅读全文