实验项目：第七章数组实验 姓名：谢丽萍 时间：2019年5月29号 地点：514教室 一、实验目的与实验要求 ①7.3.1-1本实验旨在巩固学生对数组这种数据结构的理解，增强程序设计能力。在这个实验中，学生将练习：定义一个一维整形数组，其大小为10，即它能存放10个数据；使用循环语句，利用随机函数生 ...
分类：
编程语言 时间：
2019-05-30 01:44:10
阅读次数：
185
public class Dijkstra {//节点为A,B,C,D,E,F 以二维数组graph表示连通图 private static int N = 1000; private static int[][] Graph = { { 0,-1,3,N,N}, { N,0,3,2,2 }, { ... ...
分类：
编程语言 时间：
2019-05-28 14:17:02
阅读次数：
166
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 样例： 首先有两种思路： 二分查找是最直观的，横的方向和竖方向都是有序数列。所以可以遍历横方向然后利用二分查找。O(nlogn) ...
分类：
编程语言 时间：
2019-05-28 09:28:03
阅读次数：
121
73. Set Matrix Zeroes 题目要求是二维数组中出现0的地方所在行和所在列全变成0。 题目的关键是O(1)的时间复杂度，也就是在原地做。 思路：将第一行、第一列，除了(0，0)这个点的其他所有点用来记录这一行或者这一列是否出现0。 具体做法：先判断第一行第一列本身是否有0，用两个变量 ...
分类：
其他好文 时间：
2019-05-25 22:49:51
阅读次数：
162
先让我说几句废话，函数（java里面叫方法）可能是我们了解python以后最基础的东西了（除了数据结构），写了无数个函数，你真的了解python的函数的设计逻辑以及思想吗？ 先上一小段我们最经常写的代码，我简单剖析一下： 上面这个代码很简单，就是定义了一个函数，让这个函数打印传入的三个参数，并且返回 ...
分类：
编程语言 时间：
2019-05-24 12:22:41
阅读次数：
128
1 图的两种存储方式 1.1 邻接矩阵（Adjacency Matrix） 1.1.1 原理 用一维数组存储图中顶点信息；用二维数组（矩阵）存储图中的边和弧的信息。对于无向图来说，如果顶点i与顶点j之间有边，就将A[i][j]和A[j][i]标记为1；对于有向图来说，如果顶点i和顶点j之间，有一条箭 ...
分类：
其他好文 时间：
2019-05-20 17:29:29
阅读次数：
109
这两个星期，说实话没有好好用功，惭愧无比。 图，不同于先前学过的数据结构，它是一种非线性的结构，即可以一对多或者多对多。 存储方式主要有邻接矩阵和邻接表。 邻接矩阵主要是用一个一维数组和一个二维数组分别存储顶点信息和边的信息。 邻接表主要用数组加链表的方式，将顶点和边（顶点之间的联系）都表示出来。 ...
分类：
其他好文 时间：
2019-05-19 21:59:01
阅读次数：
125
前言 由于Python的数据结构较为灵活，长期使用java编程的我，有时候可能就搞混淆了。此时，记录一些骚操作。 不定长二维数组 ...
分类：
编程语言 时间：
2019-05-18 18:40:18
阅读次数：
130
题意：给定一个0，1矩阵，找到最大的包含1的正方形，并返回它的面积。 思路：动态规划 初始化：二维数组：dp[i][j] 表示 到达（i, j ）位置所能组成的最大正方形的边长。 1）边界条件：i表示行数，j表示列数。 i == 0 || j == 0 2）状态转移方程：matrix[i][j] = ...
分类：
其他好文 时间：
2019-05-18 11:14:14
阅读次数：
89
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41913 Accepted: 23240 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2019-05-15 14:03:42
阅读次数：
115
