题目描述 Description 已知一个二叉树,判断它是否为二叉堆(小根堆) 题目描述 Description 已知一个二叉树,判断它是否为二叉堆(小根堆) 已知一个二叉树,判断它是否为二叉堆(小根堆) 输入描述 Input Description 二叉树的节点数N和N个节点(按层输入) 输入描述 ...
分类:
其他好文 时间:
2017-04-04 14:56:35
阅读次数:
132
转载请注明原文地址: 一:树的结点 一般默认树的结点由:结点值、左儿子、右儿子,构造函数组成。 二:二叉树的遍历实现——递归和非递归 1:递归实现==按照遍历方式(前、中、后)对左、根、右的访问顺序去 打印结点值、递归左儿子、递归右儿子 2:非递归实现==使用 栈 来控制结点的处理顺序 ...
分类:
其他好文 时间:
2017-03-23 13:41:54
阅读次数:
126
系列文章:数据结构与算法系列——从菜鸟到入门 层次遍历 二叉树的层次遍历是指,从二叉树的第一层(根结点)开始,从上至下逐层遍历,在同一层中从左至右依次遍历。 按层打印 按层打印要求,在不同的层打印后加上换行。问题的关键就是如何知道该换行了。只需要两个 node 类型的变量 last 和 nlast ...
分类:
其他好文 时间:
2017-03-18 20:32:36
阅读次数:
157
题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 【思路】使用队列实现二叉树的层次遍历。 ...
分类:
其他好文 时间:
2017-03-18 15:27:43
阅读次数:
174
之前的排版简直辣眼睛,重写一遍好了 模板题是草地排水poj1273 网络流的基础思想就是瞎基本搜 但是搜要搜得有技巧,有特色 最简单的搜,无限深搜直到终点 稍微改进一下,宽搜先标号然后按层搜 再改进一下,把某些确定不再使用的点剔除 要点在于建立反向边给自己一个反悔的机会,用^1找到反向边 #incl ...
分类:
其他好文 时间:
2017-03-07 20:40:58
阅读次数:
186
根据中序遍历和前序遍历确定一棵二叉树,然后按“层次遍历”序列输出。输出规则:除根节点外,接下来每层的节点输出顺序是:先从左到右,再从右到左,交替输出 #include <iostream> #include <cstdio> #include <algorithm> #include <string ...
分类:
其他好文 时间:
2017-03-05 21:14:53
阅读次数:
209
第一章:了解web及网络基础 1.http:超文本传输协议 2.tcp/ip协议族:通常使用的网络是在tcp/ip协议族的基础上运作的,而http属于它内部的一个子集。 3.tcp/ip协议族按层次分别分为:应用层、传输层、网络层、数据链路层。分层的好处就是分工明确,方便后续修改维护。 (1)应用层 ...
分类:
Web程序 时间:
2017-03-01 16:30:45
阅读次数:
221
问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机 ...
分类:
其他好文 时间:
2017-02-23 19:50:12
阅读次数:
152
题意:二叉树按层次遍历从1开始标号,所有叶子结点深度相同,每个结点开关初始状态皆为关闭,小球从根结点开始下落(小球落在结点开关上会使结点开关状态改变),若结点开关关闭,则小球往左走,否则往右走,给定二叉树深度D,求第I个小球所落到的叶子结点编号。 分析:对于每一个结点,若小球当前编号为k, k为奇数 ...
分类:
其他好文 时间:
2017-01-07 21:16:20
阅读次数:
269
摘自http://www.cnblogs.com/lionden/archive/2012/12/11/grouplayout.html (转)Java 的swing.GroupLayout布局管理器的使用方法和实例 GroupLayout 是一个 LayoutManager,它将组件按层次分组,以 ...
分类:
编程语言 时间:
2016-12-11 08:14:35
阅读次数:
196