2019年6月17日

二叉树的深度

摘要: 题目链接:http://dsalgo.openjudge.cn/binarytree/11/ 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 分析: 这个题关键是要能够想到一个比较方便的存储二叉树的结构。 阅读全文

posted @ 2019-06-17 17:47 华山青竹 阅读(4183) 评论(0) 推荐(1) 编辑

Sequence

摘要: 题目链接:http://dsalgo.openjudge.cn/binarytree/12/ 给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和,一共会得到n^m个和,请找出最小的n 阅读全文

posted @ 2019-06-17 16:58 华山青竹 阅读(1132) 评论(0) 推荐(0) 编辑

c++优先队列(priority_queue)用法详解

摘要: 转自csdn的文章,仅作为学习笔记。原文链接:https://blog.csdn.net/weixin_36888577/article/details/79937886 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。 在优先队列中,元素被赋予优先级。当访问元素时,具有最高优 阅读全文

posted @ 2019-06-17 16:22 华山青竹 阅读(316294) 评论(4) 推荐(54) 编辑

导航