第六章图的学习感觉比较侧重阅读和理解代码，而写代码部分占比比较小。所以这一章的总结全都是知识点的整理，是用自己的话来表达自己对代码以及做题过程步骤的理解。 一、图的存储结构 1、邻接矩阵存储 储存时要有顶点数、边数、存储N个顶点的一维数组、N*N的数组来存储权值或体现点与点之间是否有边 2、邻接表存 ...
分类：
其他好文 时间：
2020-06-14 20:32:08
阅读次数：
56
#!/usr/bin/env python # coding: utf-8 # # Numpy # In[1]: # numpy import numpy as np np.arange(10) # 0 ~ n-1的一维数组 # In[ ]: np.ones((2,3)) # 全1数组 # In[ ...
分类：
其他好文 时间：
2020-06-13 21:41:11
阅读次数：
81
diag：以一维数组的形式返回方阵的对角线（或非对角线）元素，或将一维数组转换为方阵（非对角线元素为0）。 # numpy.linalg 中有一组标准的矩阵分解运算以及诸如求逆和行列式之类的东西 # np.linalg.diag 以一维数组的形式返回方阵的对角线（或非对角线）元素， # 或将一维数组 ...
分类：
其他好文 时间：
2020-06-11 16:26:33
阅读次数：
57
java字符数组，java数组的定义与使用, 二维数组 String[] str = new String[5]; //创建一个长度为5的String(字符串)型的一维数组 String[] str = new String[]{"","","","",""}; String[] str = {"" ...
分类：
编程语言 时间：
2020-06-11 13:51:34
阅读次数：
75
二维数组 一、二维数组的初始化格式 二维数组的实质就是一维数组的数组 1、格式一 数据类型[][] 变量名 = new 数据类型[m][n] int[][] arr = new int[2][2]; m代表二维数组中一维数组的个数 n代表二维数组中所包含每一维数组所能包含的元素个数 2、格式二 数据 ...
分类：
编程语言 时间：
2020-06-11 00:26:39
阅读次数：
64
树的存储结构 一 双亲表示法 使用一维数组,每个元素有两个域,数据域和父结点索引域 数据结构定义: #define size 10 typedef struct { char data; int parent; } Node; Node slist[size]; 图示: 特点: 找父结点容易，找结点 ...
分类：
其他好文 时间：
2020-06-10 23:00:51
阅读次数：
91
一维转二维再转一维 思路: 先根据最大长度条件把一维数组转换为二维数组，二维数组中的每个数组是结果中每个字符串包含的所有单词。再对二维数组中每个数组进行加空格处理，这里要注意的是，要对最后一行单独处理。 代码： class Solution: def fullJustify(self, words: ...
分类：
其他好文 时间：
2020-06-09 23:48:56
阅读次数：
78
一、二位数组是一个特殊的一维数组，特殊在这个一维数组中每个元素都是一维数组 相当于一维数组存储一维数组（遍历二维数组可以通过debug模式很直观的展示） 通过以下堆区分布证明： int[][] data = new int[2][3]; 二、语法： 数据类型[][]：第一个[]代表行，第二个[]代表 ...
分类：
编程语言 时间：
2020-06-02 18:35:52
阅读次数：
79
本周学习的新内容为图： 在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。 对于邻接矩阵，更像是一个二维数组，通过储存0和1的方式来表示度与度之间是否连通。 邻接矩阵的固有缺点，对于无向图来说，同一条路会储存两遍，浪费空间。且对于足够稀疏的图来说，过多的0会占用许多无用空间。 邻接表：更像是一个一 ...
分类：
其他好文 时间：
2020-06-01 01:02:06
阅读次数：
55
#数组 数组的基本概念 从逻辑结构上看，一维数组A是n（n＞1）个相同类型数据 元素a1、a2、…、an构成的有限序列，其逻辑表示为：A=（a1，a2，…，an）其中，ai（1≤i≤n）表示数组A的第i个元素。 ####数组的存储结构 将数组的所有元素存储在一块地址连续的内存单元中,这是一种顺序存储 ...
分类：
编程语言 时间：
2020-05-29 20:56:40
阅读次数：
59
