EverydayIsLife的博客

1、题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。/*用途：**说明：mstack.h头文件**算法：*/#ifndef MSTACK_H#define MSTACK_H#include <cstdio>#include <limits.h>using namespace std;#define MAX

1、题目：输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径：10, 12和10, 5, 7。二元树节点的数据结构定义为：struct BinaryTreeNode // a node in t

1、知识点：动态规划 2、思路：此题最大的难点恐怕还是表达式处理，我用的是栈，代码比较长，但注释比较详细。/**/#include <stdio.h>#include <string.h>#include <string>#include <stack>using namespace std;#define MAXN 100+10 //N,M,K