-
题目设有一棵二叉树(如下图),其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。
现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为 。
就本图而言,若医院建在 处,则距离和为 ;若医院建...
-
题目由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。
我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。
现给出扩展二叉树的先...
-
题目给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。
例如,如果输入数组 及滑动窗口的大小 ,那么一共存在 个滑动窗口,它们的最大值分别为 。
注意:
数据保证 大于 ,且 小于等于数组长度。
数据范围数组长度 。
样例输...
-
题目矩阵 规模为 ,矩阵 规模为 ,现在需要你求 。
矩阵相乘的定义: 的矩阵与 的矩阵相乘变成 的矩阵,令 为矩阵 中的元素, 为矩阵 中的元素,则相乘所得矩阵 中的元素
具体可见样例。
输入格式第一行两个数 ;
接下来 行...
-
题目有一种有趣的游戏,玩法如下:
玩家: 人;
道具: 颗石子;
规则:
游戏双方轮流取石子;
每人每次取走若干颗石子(最少取 颗,最多取 颗);
石子取光,则游戏结束;
最后取石子的一方为胜。
假如参与游戏的玩家都非常聪明,问最后谁...
-
题目有 个鱼塘排成一排,每个鱼塘中有一定数量的鱼,例如: 时,如下表:
鱼塘编号
1
2
3
4
5
第1分钟能钓到的鱼的数量(1..1000)...
-
题目求 的 次方对 取模的值。
输入格式三个整数 ,在同一行用空格隔开。
输出格式输出一个整数,表示a^b mod p的值。
数据范围
输入样例:3 2 7
输出样例:2
题解12345678910111213141516171819...
-
blog_source介绍blog资源文件、md
软件架构软件架构说明
安装教程
xxxx
xxxx
xxxx
使用说明
xxxx
xxxx
xxxx
参与贡献
Fork 本仓库
新建 Feat_xxx 分支
提交代码
新建 Pull Reque...
-
blog_sourceDescriptionblog资源文件、md
Software ArchitectureSoftware architecture description
Installation
xxxx
xxxx
xxxx
Instruc...
-
题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回true;否则,返回false。
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的...