毛小娃

摘要： Windows编程很绝的地方在于：你不用了解太多细节，就可以完成很多工作。 使用资源 资源就是你的程序代码结合在一起的多块数据，可以被程序本身在运行时加载。 资源应当也放在程序的.EXE文件中的原因是： 1.同时包含代码和数据的.EXE文件更容易发布。 2.外力不容易任意删改程... 阅读全文

摘要： 这一章开篇语对我有很大的启迪，一直对Windows下编程有着畏难心理。太庞大的平台和体系， 太多的API和术语，太快的技术换代节奏，而我是个想要把握住本质掌握住基础才会有安全感 和成就感的程序员，所以我只乐于学习Win32 API。而现在受到这本书的启发，对Windows编程 的畏惧少了一... 阅读全文

摘要： 动态规划通常用于有很多种可行解，而找出最优解的问题。 具体可分为4个步骤： 1）描述最优解的结构。 2）递归定义最优解的值。 3）自底向上计算最优解的值。 4）由最优解的值构造出最优解。 下面通过一个具体问题来看究竟如何用动态规划算法来解决问题。 Colonel汽车公司在有两条... 阅读全文

摘要： 在上一节中，我们为树结点添加size域表示每颗子树的大小，即包含的结点个数，扩张了 二叉查找树为其增加顺序统计量的查找功能。更为自然的想法是直接添加顺序统计量rank域 到每个树结点上。这一节我们就来看下在这样的设计下，如何扩张来完成上一节相同的功能。 当我们插入一个结点到二叉树中，假... 阅读全文

摘要： 《数据结构扩张》是《算法导论》第三部分的最后一章。在介绍学习了这么多种数据 结构之后，简要介绍了当这些基本数据结构不满足需求时，如何扩张它们来满足需求。 这才是学习算法的目的，能够根据需求选择合适的数据结构和算法，并在无法满足需求 时能够扩张它。这才是对算法的思想和本质的学习！ 可以将... 阅读全文

摘要： 偶然发现了本很棒的游戏编程入门书 - 《Windows游戏编程大师技巧》。说是大师技巧，其实还是很深入浅出的。 它涵盖了Windows图形编程的方方面面，从Win32的Helloworld程序，到GDI简介，再到DirectX的API。很适合我 这种Windows编程的菜鸟，所以很喜欢这本书... 阅读全文

摘要： 时隔一年重读《算法导论》，去年读到了二叉查找树就搁浅了，今年从头捡起，希望能走的 更远一些。算上大学时的数据结构与算法课，今年可以算是第三波学习攻势了。随着学习的深入， 对算法的学习渐渐有了些自己的看法和感悟。 一.为什么学习算法？ 记得初学算法时不明白为什么费力分析程序的执行... 阅读全文

摘要： 基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的，向左表示0而不是BST的小于， 而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀，从而 节省了空间，但它不像Trie那样每个结点有很多孩子（可以是26个，表示a到z），它用来处理 只包含0和1的字符串... 阅读全文

摘要： 1. 查找 利用二叉查找树左小右大的性质，可以很容易实现查找任意值和最大/小值。 BSTNode * bst_search(BSTNode *node, int key){ while (node && key != node->key) { if (ke... 阅读全文

摘要： 二叉查找树的效率 在二叉查找树中执行的基本操作的时间与树的高度成正比。最坏情况， 树的高度是N，像链表一样，而较好情况高度是lgN。因此，树的高度是关键。 下一章将要学习的红黑树是对二叉查找树的改进，通过保持树的高度从而 保证红黑树上的操作有很好的效率。 各种遍历算法 中序... 阅读全文