/* * 使用二维数组打印一个 10 行杨辉三角。 【提示】 1. 第一行有 1 个元素, 第 n 行有 n 个元素 2. 每一行的第一个元素和最后一个元素都是 1 3. 从第三行开始, 对于非第一个元素和最后一个元素的元素。即: yanghui[i][j] = yanghui[i-1][j-1] ...
分类:
编程语言 时间:
2020-01-31 12:15:55
阅读次数:
71
通过上网课的方式,我今天了解了什么是图论,以及图论在c++中的应用方式和代码构成。 我们可以用数组的方式存储图像,如二维数组a【5】【5】; 1 2 3 4 1 0 1 1 -1 2 1 0 -1 1 3 1 -1 0 -1 4 -1 1 -1 0 可以表示图 这类似于一个表格。 从左到右第一行表示 ...
分类:
其他好文 时间:
2020-01-29 21:47:08
阅读次数:
73
一、前言 既然是实现杨辉三角,就要知道什么是杨辉三角。如下图,就是两种杨辉三角。 (1)等边形状的杨辉三角 (2)直角形状的杨辉三角 在知道这两种都是杨辉三角之后,我们就来实现利用java语言打印出杨辉三角。 二、杨辉三角的规律 第n行有n个数字. 每一行的开始和结尾数字都为1. 用二维数组表示就是 ...
分类:
编程语言 时间:
2020-01-28 23:20:16
阅读次数:
82
面试题3 二维数组中的查找 LeetCode题目:二维数组中,每行从左到右递增,每列从上到下递增,给出一个数,判断它是否在数组中思路:从左下角或者右上角开始比较 def find_integer(matrix, num): """ :param matrix: [[]] :param num: in ...
分类:
编程语言 时间:
2020-01-28 19:18:59
阅读次数:
89
①实际需求 ②稀疏数组基本介绍 代码实现 1 package DataStructures01; 2 3 public class SparseArray { 4 5 public static void main(String[] args) { 6 /*1,二维数组转稀疏数组 7 * ①遍历原始 ...
分类:
编程语言 时间:
2020-01-28 15:30:09
阅读次数:
89
Q:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 C:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M A: T: ...
分类:
编程语言 时间:
2020-01-27 22:09:20
阅读次数:
80
题解 01背包板子 + 记录路径。这次的记录路径比较特殊,要从多组解中找到一组由尽量小价值的硬币组成的解。所以不能利用一维数组记录路径,path[目前重量] = 物品序号,因为这样最后只能记录一个可能符合或不符合要求解。所以应该利用二维数组记录路径,path[ 物品序号 ][ 目前重量 ] = 1, ...
分类:
其他好文 时间:
2020-01-24 23:46:28
阅读次数:
146
题目大意:n*m的矩阵中,找到两行数,可以形成两个一维数组,数组1的位置i和数组2的位置i去最大构成新数组b的元素b[i],最终目的要使数组b中最小的数尽可能的大 题解: m的范围是(1,8),比较小,我们用二分答案加按位与或来做,维护一个二维数组,当arr[i][j]>=x时,记为1,否则记为0。 ...
分类:
其他好文 时间:
2020-01-24 23:45:27
阅读次数:
158
例题:输入n个学生的成绩,求他们的平均成绩,并求出成绩大于平均分的人数 先考虑求平均成绩,代码怎么写? 4.2 二维数组 4.2.1 二维数组的定义 ? 格式: 二维数组定义的规则与一维数组一样,不再赘述。 一维数组与二维数组直观上的区别: 一维数组: 二维数组: 4.2.2 初始化 数组的初始化可 ...
分类:
编程语言 时间:
2020-01-24 14:38:54
阅读次数:
82
1. 二维数组定义(声明) package main import ( "fmt" ) func main() { //二维数组的演示案例 /* 0 0 0 0 0 0 0 0 1 0 0 0 0 2 0 3 0 0 0 0 0 0 0 0 */ //定义/声明二维数组 var arr [4][6] ...
分类:
编程语言 时间:
2020-01-23 09:49:55
阅读次数:
100