- 博客(5)
- 收藏
- 关注
RSS订阅原创 数字三角形题解
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。接下来 �n行，每行包含若干整数，其中第 �i 行表示数字三角形第 �i 层包含的整数。−10000≤三角形中的整数≤10000−10000≤三角形中的整数≤10000。第一行包含整数 �n，表示数字三角形的层数。输出一个整数，表示最大的路径数字和。
2023-03-24 20:12:25
66
原创 蛇形矩阵题解
输入两个整数 �n 和 �m，输出一个 �n 行 �m 列的矩阵，将数字 11 到 �n×�m 按照回字蛇形填充至矩阵中。输出满足要求的矩阵。矩阵占 �n 行，每行包含 �m个空格隔开的整数。输入共一行，包含两个整数 �n 和 �m。具体矩阵形式可参考样例。
2023-03-23 19:43:18
82
原创 货仓选址题解
/取中间位置 由于int型自动取整，所以只需要下标为n/2即可。关于求中位数，先将数据递增排序，当n为奇数个，中位数为中间位置的数，n为偶数时，中位数为中间两个数的平均值。在一条数轴上有 �N 家商店，它们的坐标分别为 �1A1∼��AN。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。#include<bits/stdc++.h> //万能头文件。第二行 �N个整数 �1A1∼��AN。x为n个数的中位数的时候距离和取最小。
2023-03-22 21:48:08
46
原创 拼写正确题解
i++){ //s.length()计算S的长度。共一行，包含一个整数 �N，整数 �N 可能会出现前导0，比如：00123，对应的整数是123。给定一个非负整数 �N，你的任务是计算 �N 的所有数字的总和，并以英语输出总和的每个数字。i--){//开始输出。共一行，用英语输出总和的每个数字，单词之间用空格隔开。12345数字总和为1+2+3+4+5=15；英文状态下15===one five.
2023-03-22 17:07:52
39
原创 时间复杂度
由于运行环境和输入规模的影响，代码的绝对运行时间是无法估的。但我们可以预估出代码的基本操作执行次数。可是如果代码都还没有运行起来，我们要怎么才能预知代码运行所需要的时间呢？调用一次函数fun2 T（n)=3n+3=O(n^3).*使用一次函数fun2，内部一共执行3n+3次语句.*使用一次函数fun，内部一共执行两次语句。调用一次函数fun T（n)=2=O(1).
2022-12-25 19:13:54
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人