10 2004 档案

算法的书
摘要:算法导论 算法in c/c++ 算法艺术与信息学竞赛http://www.china-pub.com/computers/common/info.asp?id=16323例子很有趣,适合于参加公司面试时做IQ题:) preorder/inorder/postorder 遍历都是对2叉树而言DFS与BFS是对树而言,BFS对图是依照到固定点的最短路径依次便历,DFS是一直探索到没有子接点,然后... 阅读全文

posted @ 2004-10-18 10:16 embed 阅读(685) 评论(0) 推荐(0)

TCP的写
摘要:2004年10月14日15:43:04TCP的写一般都是立即返回,但数据不一定发送出去。1)假如TCP的写返回错误,表示什么?SIGPIPE-对等方reset连接(程序崩溃?是这样吗)2)什么时候才真正的发送数据?TCP的MMS在连接建立阶段协商,对于ethenet是1460.在TCP中的拥塞控制有两个窗口一个算法.拥塞窗口: a.慢启动阶段SWS:此窗口以指数方式增大,每次增大一个MMS段... 阅读全文

posted @ 2004-10-14 15:51 embed 阅读(586) 评论(0) 推荐(0)

rtos's schedule algorithm
摘要:以下观点都是学习总结,肯定有错,望批评指正,持续更新中... 我们都知道wince实行的是时间轮转的优先级调度.实际上如何给任务分配优先级才是实时系统所研究的。rtos包括任务调度算法,资源访问控制协议,以及校验模型. RTOS的任务模型(相位,周期,执行时间,相对时限) 有任务和作业,任务由多个作业组成,让我想起了进程与线程,因为调度是以作业为单位的,而实际操作系统里也是以线程... 阅读全文

posted @ 2004-10-14 11:08 embed 阅读(802) 评论(0) 推荐(0)

c++ 学习
摘要:c++ gotch有点象C++FAQ那本书基础:1 public protected private区别public 所有人都可访问protected 只有自类和友元可访问private 都不能访问private 和 protected的语意都表示has-a 而public 表示 is kind of2 虚函数a.当你希望用基类指针表示派生类对象时,使用.b.当基类有虚函数时,同时应该使用虚析钩函... 阅读全文

posted @ 2004-10-11 17:16 embed 阅读(598) 评论(0) 推荐(0)

关于密码学方面的书
摘要:应用密码学 密码学概论http://www.ptpress.com.cn/Books/Book_Information.asp?BID=12184 密码学基础http://www.ptpress.com.cn/Books/Book_Information.asp?BID=10355 阅读全文

posted @ 2004-10-10 17:02 embed 阅读(741) 评论(0) 推荐(0)

编译原理方面的书
摘要:let's build a compiler中文:http://dev.csdn.net/Develop/article/26/26605.shtm也有英文 现代编译程序设计 优化的编译器for现代处理器 恐龙书 阅读全文

posted @ 2004-10-08 17:03 embed 阅读(810) 评论(0) 推荐(0)

导航