平衡二叉树 描述 笔记 数据 评测 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出二叉树 A= {3,9,20,#,#,15,7} , B= {3,#,20...

2018-06-17 21:42:23

一：scanf scanf一般可用于读取数字、字符、字符串； 结论： （1）当 scanf 从缓冲区中读取单个字符(%c)时，若缓冲区中第一个字符是空格、tab或换行这些分隔符时，scanf 不会 将其忽略，会读取并清除缓冲区的字符。 （2）当 scanf 从缓冲区中读取数字或字符串(非单个字...

2018-06-17 21:42:25

题目背景 题目描述： 每天,农夫 John 的N(1 = N = 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 = Q = 180,000) 个可能的...

2018-06-17 21:42:21

题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n]。根...

2018-06-17 21:42:14

题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的丑数集合。注意：我们认为1不是一个丑数。 题目描述 你的工作是对...

2018-06-17 21:42:11

最近在用QT写个简单的浏览器，原来的版本是5.7，没有QWebView，而是使用QAxWidget加载ie。优点是打开网页速度快，但是当点击网页中的链接时，会自动调用windows的IE浏览器，水平有限，不知道如何在自己的程序中打开，搜索无果，不得已放弃使用QAxWidget（大神求教！！...

2018-06-17 21:42:06

题目描述 一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？ 如图：地高变化为 0 1 0 2 1 2 0 0 2 0 输入输出格式 输入格式： 两行，第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据，保证首...

2018-06-17 21:42:09

题目描述 现有n个正整数，n10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k1000，正整数均小于30000。 输入输出格式 输入格式： 第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。 输出格式： 第k个最小整数的值；若无解，则输...

2018-06-17 21:41:56

十一假期后就有点懒散，好长时间都没想起来写东西了。另外最近在打LOL的S赛。接触LOL时间不长，虽然平时玩的比较少，水平也相当菜，但是像这种大型的赛事有时间还是不会错过的。主要能够感受到选手们对竞技的激情，对瞬息万变的战局的应变，非常精彩。KeKe～～。 这一...

2018-06-17 21:42:02

Flv是网络上流行的非常广的一种媒体格式，很多大型媒体网站都在使用这种格式承载音视频信息，比如优酷等网站。 Flv文件格式相对而言还是比较简单的，主要是由两部分组成 FLV header FLV body FLV header 前9个字节 46 4c 56 01 05 00 00 00 00 09 第一到第三字节（46 4...

2018-06-17 21:42:00