03 2015 档案

摘要：二叉查找树：对于树中的每个节点X，它的左子树所有关键字小于X的关键字，而右子树的所有关键字大于X的关键字。二叉查找树的平均深度是O(logN)。二叉查找树的删除操作：如果节点是一片树叶，可以立即删除。如果有一个儿子，调节父节点指针绕过该节点后被删除。如果有两个儿子，用右子树的最小数据代替该节点的数据... 阅读全文

摘要：allocator类是一个模板，它提供类型化的内存分配以及对象构造与撤销。allocator类将内存分配与对象构造分开。当allocator对象分配内存时，它分配适当大小并排列成保存给定类型对象的空间。但是，它分配的内存时未构造的，allocator用户必须分别construct和destroy放置... 阅读全文

摘要：题目的意思是整个过程中只能买一只股票然后卖出，也可以不买股票。也就是我们要找到一对最低价和最高价，最低价在最高价前面，以最低价买入股票，以最低价卖出股票。分析一：扫描一遍，找到最大增长即可。从前往后，用当前价格减去此前最低价格，就是在当前点卖出股票能获得的最高利润。扫描的过程中更新最大利润和最低价格... 阅读全文