摘要：
介绍一个linux下的网络服务器模型。 系统架构 将服务器程序分为两个服务器，即逻辑服务器和网络服务器(TcpServer)。逻辑服务器负责处理服务器需要处理的逻辑，而网络服务器仅处理网络的连接以及数据的收发。这两个服务程序是各自独立的，而不仅仅是属于不同进程。所以TcpServer的程... 阅读全文
2012年6月22日 #
2012年2月19日 #
摘要：
说来惭愧，这本书陆续读了很多很多次次了，却从来没有读完过。在学校的时候，多次下决心读完，2011年也有一次，这次总算把这本书看完了（从2011年11月开始的，虽然仍有很多页是翻过去的）。 这本书实在是一本特别枯燥又不知道有没有用的书，我多次强迫自己，却始终没有读完。在学校上这门课时，我实在觉... 阅读全文
2012年1月11日 #
摘要：
一。基本概念 二叉排序树又称二叉搜索树，即在树的任何一个结点，都满足左子树小于根，根小于右子树。排序二叉树可以作为Map的关键码。主要的作用是快速的查找（相当于二分法） 二。基本算法 1.查找 查找时，首先和根结点对比，若相等，则查找成功。若大于根，则再向右子树查找；如果小于根，则向根的左子树查找... 阅读全文
2011年12月2日 #
摘要：
所谓的优先队列，其实是一个二叉树，只是这个树比较特别，小数据的结点一定在大数据的结点之上，又称“小根堆”。 搞了几天，终于把优先队列搞定了，当然，也是这几天老是分神，QQ还是在白天设置成免打扰模式吧。 以下是代码 View Code 1 #ifndef Prio... 阅读全文
2011年11月24日 #
摘要：
题目： 一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。 算法的实质： 在满足一定条件下的，所有状态的遍历。 满足的条件： 1.每次农夫必须移动 2.农夫移动的东西与农夫必... 阅读全文
2011年11月23日 #
摘要：
在栈的应用里，作者写了将多项式值 ，但是描述的不是很清楚，露了一个说明 。 从左到右读取中缀表达式,依次一个操作项. 如果是操作数直接进入输出队列. 读到左括号时总是将它压入栈中. 读到右括号, 将最近栈顶的第一个左括号上面的操作符全部依次弹出, 送至输出队列后, 再丢弃左括号. 当读到... 阅读全文
2011年11月11日 #
摘要：
终于读完了《大话设计模式》，收到书的时间是2011-01-21，那时候，还在双安的数码大厦，现在公司已经搬到盘古大观了，转眼之间，已经一年的时间了。 趁着这段时间，工作比较清闲，两个星期的时间，看了接近一多半，也就是说从买到书有大段时间，是暂停状态。其实开篇计算器的例子，是给了我很大震动的，... 阅读全文
2011年11月10日 #
摘要：
1。如果invoker中不必保存命令集，而仅执行一条命令的情况下，invoker类可以被省略 2。在命令类(Command中直接保存接收者(Receiver)的指针或者 引用的方式，并不可取，宜改为存储ID（前提是所有的receiver有统一的基类，并由全局管理） 下面是代码的对比，由于是演... 阅读全文