06 2019 档案

建立二叉树的二叉链表存储结构(严6.70)
摘要:转自:https://blog.csdn.net/zhao2018/article/details/80033358 纯粹是学习一下代码o(∩_∩)o 哈哈 Description如果用大写字母标识二叉树结点,则一颗二叉树可以用符合下面语法图的字符序列表示。试编写递归程序,由这种形式的字符序列,建立 阅读全文

posted @ 2019-06-19 17:28 华山青竹 阅读(2751) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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

二叉树的操作
摘要:给定一棵二叉树,在二叉树上执行两个操作:1. 节点交换把二叉树的两个节点交换。 2. 前驱询问询问二叉树的一个节点对应的子树最左边的节点。 输入第一行输出一个整数t(t <= 100),代表测试数据的组数。对于每组测试数据,第一行输入两个整数n m,n代表二叉树节点的个数,m代表操作的次数。随后输入 阅读全文

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

2610 活动选择
该文被密码保护。

posted @ 2019-06-02 11:39 华山青竹 阅读(167) 评论(0) 推荐(0) 编辑

[清华集训2015]灯泡(浙江大学ZOJ 3203 Light Bulb)
摘要:Time Limit: 1 Second Memory Limit: 32768 KB Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he 阅读全文

posted @ 2019-06-01 22:33 华山青竹 阅读(515) 评论(0) 推荐(0) 编辑

P3382 【模板】三分法
摘要:题目链接 强烈建议跟二分法计算函数零点的这道题目做对比。 题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 输入输出格式 输入格式: 第一行一次包含一个正整数N和两个实数l、r,含义如题目描述所示。 第二行包含N+1个实数 阅读全文

posted @ 2019-06-01 19:31 华山青竹 阅读(367) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示