第一次写题解，大佬们勿喷。 传送门 最小生成树其实是最小权重生成树的简称。一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或Prim（普里姆）算法求出。 来自于搜狗百科 下面本蒟蒻一一为大家解 ...
分类：
其他好文 时间：
2019-04-18 21:44:45
阅读次数：
179
题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：从左下角开始寻找，如果小于target，就往右找，如果大于target就往上找。 ...
分类：
编程语言 时间：
2019-04-18 20:08:16
阅读次数：
139
杨辉三角的形式1111211331观察规律写代码，将数据放在二维数组中，与打印乘法口诀表的思想类似‘‘‘#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>intmain(){intarr[10][10]={0};inti=0;intj=0;for(i=0;i<=9
分类：
其他好文 时间：
2019-04-18 18:30:41
阅读次数：
138
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 方法一： 用二维数组做，先定义一个二维数组arr，数组大小为所传参数的大小+1；然后从底向上遍历数组（按递推公式：arr[ ...
分类：
其他好文 时间：
2019-04-15 23:26:38
阅读次数：
158
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目分析：由于所给的二维数组在一定程度上是有序的，即每一行、每一列都是有序的，但是行与行之间不一定是有序的。如：123234345第二行的2和第一行的3并不是有序的。因此，如果从左上角坐标为(0,0)
分类：
编程语言 时间：
2019-04-15 23:11:33
阅读次数：
169
标量（scalar）：一个标量就是一个单独的数。通常小写变量。 向量（vector）：一个向量是一列数。这些数是有序排列的。通常粗体的小写变量名称。 矩阵（matrix）：二维数组。通常大写粗体。 张量（tensor）：一个数组中的元素分布在若干维坐标的规则网络中，称之为张量。我们使用 字体 A 来 ...
分类：
其他好文 时间：
2019-04-15 20:04:12
阅读次数：
137
将矩阵旋转90度： 题目描述: 例如将一个5*5的矩阵顺时针旋转90度：旋转前 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 选转后： 21 16 11 6 1 22 17 12 7 2 23 18 13 8 3 ...
分类：
编程语言 时间：
2019-04-14 17:51:47
阅读次数：
214
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析：水题，没啥好说的，从左下角或者右上角开始搜索，并根据大小调整下标 ...
分类：
编程语言 时间：
2019-04-14 16:21:28
阅读次数：
169
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 示例 1: 示例 2: ...
分类：
编程语言 时间：
2019-04-14 15:47:04
阅读次数：
222
题目描述 给定一个包含了一些 0 和 1的非空二维数组 , 一个 岛屿 是由四个方向 (水平或垂直) 的 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 。注意答案不 ...
分类：
其他好文 时间：
2019-04-14 12:47:01
阅读次数：
165
