摘要： 目标:递归反转一个栈，要求不得重新申请一个同样的栈，空间复杂度o(1) 博主说: 算法思想：汉诺塔的思想，非常复杂，玩过九连环的人都想得通的 C/C++ code static void ReverseStack(ref Stack stack){ if (stack.Count == 0) return; object top = stack.Pop(); ... 阅读全文

摘要： 2012-09月-10月，这是 最后一次集中看知识的日子，其实也是检验自己，回馈 的时候， 能记得则已，不记也要有印象哈。 本钱？ Follow your heart 阅读全文

摘要： 引：一句话（66）这个问题 没有考虑设计原因，还把一个知识点混起了。 还有没有把书读懂。 avl是一种二叉查找树 没有二叉排序树说法（纠正书上bug） 线索树是为了非递归遍历设计 Q:为什么要有二叉查找树 Q:二叉查找树如何优化 Q:查找树有哪些? Q:书上标题为什么那么设计? Q:如何不用递归取遍历树？//线索树就是 其实 看了导论中 二叉排序树... 阅读全文

摘要： 看了一遍书，对3个问题很纠结， 分别有找前驱和后继 这个问题已经在前面帖子解决。可以看 [url=http://topic.csdn.net/u/20120817/08/e266b100-15f8-4858-8c20-a2724c085c88.html][/url] 不过后面接着看 删除操作有遇到麻烦。 凡是树的删除都有文章做。 这里树的删除有3种情形来讲， 叶子 ... 阅读全文

摘要： //查找中序遍历下x结点的后继，后继是大于key[x]的最小的结点 node *Tree_Successor(node *x) { //如果有右孩子 if(x->right != NULL) //右子树中的最小值 return Tree_Minimum(x->right); //如果x的右子树为空且x有后继y，那么y是x的最低祖... 阅读全文

摘要： 子数组+字符串 那嘎达的小结：没有经过大的代码洗礼，没有经过真枪，，缺些东西。都周末了，写点什么啊。各种没有动力。一句话还是没有休息好啊组合数学，努力减少范围吧。下周看什么啊，一个人看书没有动力啊，希望高手出现，帮助诊断啊。还好，模式有了第一个像样的笔记，等着高手出现吧。字符串有了第一个小小的框架哈，---------忽然想起，我在我的微薄 p里，特别记录这里的思路的，怎么突然就搞忘了。关键词流一地吧，子数组和（o(n),begin ,end) (3 变型）//dp子数组积（上周收获，关键词 所有积的符号）两个数的和，o(n);子集合和（01背包）在qq群还有高人帮我解答啊，（又见剪枝）“字符 阅读全文

摘要： 主要内容来源于书上第15章。 我认为，书中以数据库的设计为例。 引言：如果不用设计模式， 那么一个产品，一个类，类太多了，就难以管理，这就出现了简单工厂，对外封装一个接口，在里面用分支判断处理多种产品创建。 第一要知道简单工厂，利用分支判断实现多种产品的创建。 缺点：增加新的产品时，就需要修改工厂类。 这就违反了开放封闭原则：软件实体（类、模... 阅读全文

摘要： 思考类的布局，以前一直以为 一个类可能有多个虚表。今天下午特别的写程序测试下。程序参考了：陈皓博客的结论是：无论一个类怎么继承来的，他的虚表只有一个！//感觉：注意：虚表的理解，至少2个层次，动静结合静，要知道 类的布局动，要知道函数 动态绑定#include "stdafx.h"#include <iostream>using namespace std;class Base{//private:public: //virtual ~Base() //{cout<<"i am in dtor"<<endl;//只有显 阅读全文

摘要： 1>正在编译... 1>StdAfx.cpp 1> WINVER not defined. Defaulting to 0x0600 (Windows Vista) 1>d:\program files\microsoft visual studio 9.0\vc\atlmfc\include\atlsimpstr.h(981) : error C2976: “ATL::CSimp... 阅读全文

摘要： 阅读全文