xiaogang1014

摘要： 通常用来解决最优化问题。在做出每个选择的同时，通常会生成与原问题形式相同的子问题。当多于一个选择子集都生成相同的子问题时，动态规划技术通常就会非常有效。其关键技术就是对每个这样的子问题都保存其解，当其重复出现时即可避免重复求解。 分治：划分为互不相交的子问题，递归求解子问题，再将他们的解组合起来。 阅读全文

摘要： gcc -g 如果不打开-g或者-ggdb(GDB专用)调试开关，GCC编译时不会加入调试信息，因为这会增大生成代码的体积。GCC采用了分级调试，通过在-g选项后附加数字1、2或3来指定在代码中加入调试信息量。 级别1（-g1）不包含局部变量和与行号有关的调试信息，只能用于回溯跟踪和堆栈转储之用。[ 阅读全文

摘要： 第十二章 二叉搜索树 >=左子树的所有key，<=右子树的所有key 在一棵高度为h的二叉搜索树上，动态集合上的操作SEARCH,MINIMUM,MAXIMUM,SUCCESSOR,PREDECESSOR,INSERT和DELETE可以在O(h)时间内完成。 h>=（lgn向下取整） 和快速排序算法 阅读全文