2013年12月_CodeMyDream

原创【面试题二十五】二叉树中和为某一值的路径

二叉树中和为某一值的路径只有前序遍历，首先访问根结点。

2013-12-11 22:12:00 946

原创【面试题二十四】二叉搜索树的后序遍历序列

二叉搜索树的后序遍历序列解决树的问题就是分析，怎么把树的结构一点一点变小，变成子树，问题的域一直在变小，

2013-12-11 21:51:05 609

原创【面试题二十三】从上往下打印二叉树

从上往下打印二叉树

2013-12-11 21:24:29 1069

原创【面试题二十二】栈的压入、弹出序列

栈的压入、弹出序列如果所有的数字都压入栈了仍然没有找到下一个弹出的数字，

2013-12-11 20:39:29 665

原创 C/ C++常量

常用的常量可以分为：字面常量、符号常量、契约性常量、布尔常量、和枚举常量1、字面常量这种常量最为常见，例如直接出现的各种进制的数字、字符（‘’括住的单个字符）或者字符串（“”括住的一系列字符）等。实际上，只存在基本数据类型的字面常量。字面常量只能引用，不能修改，语言实现一般讲它保存在程序的符号表里，而不是一般的数据区中。符号表是“只读”的（这里不同于只读存储器，只是一种访问机制）。此

2013-12-03 10:07:10 659

原创【面试题二十一】包含min函数的栈

包含min函数的栈MinStack.cpp:#include #include "StackWithMin.h"#include using namespace std;void Test(char* testName, const StackWithMin& stack, int expected){ if(testName != NULL) pri

2013-12-02 22:37:10 747

原创【面试题二十】顺时针打印矩阵

顺时针打印矩阵输入一个矩阵，按照从外到里的顺序打印出每一个数字，如果只有一行，那么就不用第二步了，第二步的前提条件是终止行号大于起始行号。第三步的前提条件是圈内至少要有两行两列，也就是说除了终止行号要大于起始行号外，还要求终止利好大于起始列号；同理第四步的前提条件是要有三行两列，因此要求终止行号比起始行号至少大2，同时终止列号大于起始列号；PrintMatrix.cpp:

2013-12-02 22:15:48 579