2014年7月29日

数据结构-二叉堆

摘要： 实现：#ifndef BINARY_HEAP_H#define BINARY_HEAP_H#include "dsexceptions.h"#include using namespace std;// BinaryHeap class//// CONSTRUCTION: with an optio... 阅读全文

posted @ 2014-07-29 12:35 醉清风JM 阅读(220) 评论(0) 推荐(0)

IT公司100题-5-查找最小的k个元素

摘要： 问题描述：输入n 个整数，输出其中最小的k 个。例如输入8, 7, 6, 5, 4, 3, 2, 1这8 个数字，则最小的3 个数字为3, 2, 1。分析：时间复杂度O(nlogn)方法：对n个整数升序排序，取数组前面k个数就是最小的k个数，时间复杂度为O(nlogn)，空间复杂度为O(1)。大顶堆... 阅读全文

posted @ 2014-07-29 12:17 醉清风JM 阅读(333) 评论(0) 推荐(0)

IT公司100题-4-在二元树中找出和为某一值的所有路径

摘要： 问题描述：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数30和如下二元树14/ \516/ \311则打印出两条路径：14, 16 和14, 5, 11。二元树节点的数据结构定义为:typedef struc... 阅读全文

posted @ 2014-07-29 12:08 醉清风JM 阅读(297) 评论(0) 推荐(0)

导航