Q：给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。 说明: 如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。 ...
分类：
其他好文 时间：
2020-07-26 19:10:17
阅读次数：
61
[编程题] JZ65 矩阵中的路径 题目描述 输入输出案例 参考 参考 思路 使用回溯、递归、枚举的思想 代码 class Solution { public boolean exist(char[][] board, String word) { //用于标记是否已经被访问的二维数组 boolea ...
分类：
其他好文 时间：
2020-07-26 01:43:42
阅读次数：
65
二维数组 二维数组的动态初始化 int[][] array = new int[m][n]; // m表示这个二维数组，可以存放多少个一维数组 // n表示每一个一维数组，可以存放多少个元素 二维数组静态初始化 int[][] array = new int[][]{{元素1，元素2},{元素1，元 ...
分类：
编程语言 时间：
2020-07-25 09:53:22
阅读次数：
67
输人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
数组-指针-字符串 数组 数组的定义与初始化 类型符 数组名[常量表达式]； 数组必须先定义，再使用 数组名字是数组首元素的内存地址，是一个常量，不能被赋值 数组可以作为函数的参数：形参会影响实参，一般数组长度也要作为参数传入 对象数组 int a[10]; //定义整形一维数组 int a[2][ ...
分类：
编程语言 时间：
2020-07-16 21:52:35
阅读次数：
68
