输人10个学生5门课的成绩,分别用函数实现下列功能: ①计算每个学生的平均分; ②计算每门课的平均分; ③找出所有50个分数中最高的分数所对应的学生和课程; ④计算平均分方差: 其中,x;为某一学生的平均分。 题目解析: 此题的关键是如何存储某个学生对应某门课程的分数，这里利用了一个二维数组scor ...
分类：
其他好文 时间：
2020-07-22 20:39:54
阅读次数：
80
实际应用： 针对下棋的问题，需要将棋局进行存档，可以使用二维数组进行保存棋盘数据，然后将数组数据写入文件，而这样的数组极其庞大，所以需要进行所谓的压缩。 这里就引出了稀疏数组，用作压缩含有大量重复数据的数组。 如下：将5行7列的二维数组表示为4行三列的数组 具体信息及代码实现可以查看码云 ...
分类：
编程语言 时间：
2020-07-22 11:36:23
阅读次数：
63
st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j]，表示需要查询的数组的从下标i到下标i+2^j - 1的最值，这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做： int mlog[N]; void pre(int n) ...
分类：
其他好文 时间：
2020-07-19 23:31:24
阅读次数：
84
迷宫问题：定义一个矩阵：0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。【输入】一个5 × 5的二维数组，表示一个迷宫。数据保证有唯 ...
分类：
其他好文 时间：
2020-07-19 15:54:32
阅读次数：
59
一、技术总结 关于最短路径的问题，可以将问题化简，为两个部分，一个是单独使用Dijkstra求最短路径，然后再使用DFS进行第二判定条件再选出合适的路径； 其中推荐使用邻接表来存储图的信息，至于其他边权可以使用二维数组进行存储，如果点权直接使用结构体进行存储信息； 如果有多个判定条件，应该分别使用D ...
分类：
其他好文 时间：
2020-07-18 13:40:01
阅读次数：
55
其实这一部分的知识在前面我也算是学了一些了，今天老师讲的是一些应用部分，结果我发现自己一脸懵逼，有些题我甚至连这是最短路都没有看出来。看来还并没有修炼到一定的水准，并且我还是发现一些自己还没有学习过的知识，下面我们就先从链式前向星开始说起。 1、链式前向星 首先我们就来介绍一下这个东西是个什么。 图 ...
分类：
其他好文 时间：
2020-07-17 19:19:21
阅读次数：
58
##二维数组 二维数据在定义上有一个好玩的事情，看代码： a = [0,0,0,0,0] b = [a,a,a,a] b[0][1] = 1 print(b) 看样子是创建了一个二维数组，但是b[0][1] = 1后会发现每个列表的[0][1]位置都被改变了。也就是说这样建的数组只是复制了3个a的引 ...
分类：
编程语言 时间：
2020-07-15 22:46:11
阅读次数：
68
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11 ...
分类：
其他好文 时间：
2020-07-15 01:20:07
阅读次数：
66
https://www.luogu.com.cn/problem/P2089 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, cnt=0, ans[60000][10];//最多情况是3^10= 59049,所以开这么大二维数组,用 ...
分类：
其他好文 时间：
2020-07-14 15:05:48
阅读次数：
388
//二维数组的初始化1 vector<vector<float>> _box_parm(class_row_num, vector<float>(class_col_num, 0.0f)); 类型转换问题 1 std::vector<uint32_t> local_anchors_x_v; 2 (s ...
分类：
编程语言 时间：
2020-07-14 13:05:45
阅读次数：
66
