2013年11月5日

查找最小的k个元素

摘要: 题目:输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。// 查找最小的k个元素.cpp : Defines the entry point for the console application.///*题目:输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。*/#include "stdafx.h"#include #include #define MAX_SIZE 256using namespace std;void selectM 阅读全文

posted @ 2013-11-05 18:05 学习程序 阅读(288) 评论(0) 推荐(0)

在二元树中找出和为某一值的所有路径

摘要: 题目:在二元树中找出和为某一值的所有路径输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树 10 / \ 5 12 /\ 4 7则打印出两条路径:10, 12 和10, 5, 7。// 在二元树中找出和为某一值的所有路径.cpp : Defines the entry point for the console application.///*题目:在二元树中找出和为某一值的所有路径输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整 阅读全文

posted @ 2013-11-05 16:14 学习程序 阅读(165) 评论(0) 推荐(0)

设计包含min函数的栈

摘要: 题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。设计包含min函数的栈.cpp : Defines the entry point for the console application.// 设计包含min函数的栈.cpp : Defines the entry point for the console application.///*题目: 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 */#include "st 阅读全文

posted @ 2013-11-05 11:38 学习程序 阅读(196) 评论(0) 推荐(0)

导航