关键：利用栈来保存已经搜索到的顶点，利用top来返回上一个顶点。 描述 一个连通图采用邻接表作为存储结构。设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。 输入 多组数据，每组m+2数据行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h ...
分类：
其他好文 时间：
2019-11-23 16:32:10
阅读次数：
192
在数据预处理中，我们需要采集前的数据是非常庞大的。不妨将数据集D视作一个矩阵，每一行对应一个样本，每一列对应某个特征。 而在现实生活中，例如文档分类任务，以每一个字词作为一个特征，特征属性多大成千上万，即数千数万列，而相当一部分特征对于所考虑的问题具有“稀疏性”，也就是矩阵中许多列与当前学习任务无关 ...
分类：
其他好文 时间：
2019-11-20 21:59:31
阅读次数：
81
判断题 1.假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T F 2.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 3.无向图中的一条边，在其邻接表存储结构中对应两个弧结点。 T F 4.在含 ...
分类：
编程语言 时间：
2019-11-16 23:49:02
阅读次数：
835
P1850 换教室 首先说一个坑： 有自环，有重边 难受，直接邻接表 接着dp 分类讨论即可 四类，分别求和 代码： #include<bits/stdc++.h> using namespace std; const int N=305,MAXN=2005; #define dl double i ...
分类：
其他好文 时间：
2019-11-12 21:52:06
阅读次数：
99
注意：本题解仅供参考学习，请勿直接抄袭代码，否则造成的后果和笔者无关。 第一题： 题意： 对n个数升序排序。 题解： 快排，不解释。 代码（省略了输入输出函数，下同）： 第二题： 题意： 单源最短路，点数1000以内，边数3000以内。 题解： 实在想不出SML语言怎么写邻接表，考虑到点数只有100 ...
分类：
编程语言 时间：
2019-11-11 12:53:14
阅读次数：
96
一、稀疏矩阵(sparse matrix): 1.1 介绍： 矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵。因此本文中的数字为50*200=10000，有效数据应该在10000*0 ...
分类：
其他好文 时间：
2019-11-11 00:27:23
阅读次数：
157
一 图的定义 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex） ...
分类：
其他好文 时间：
2019-11-10 11:46:00
阅读次数：
90
本文源码：GitHub·点这里||GitEE·点这里一、基本简介1、基础概念在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。2、处理方式1)、记录数组一共有几行几列，有多少个不同的值2)、把具有不同值的元素的行列及值记录在稀疏数组
分类：
编程语言 时间：
2019-11-05 09:40:41
阅读次数：
74
SparseMatrix 存储： 使用三元表存储，即结构体数组 struct element{ int row, col;//元素item在矩阵中的位置 T item;}; 矩阵转置方法：A->B（A按行存储，要求转置得到的矩阵按列存储） 1、直接取，顺序存 从左到右，上到下进行存储 2、顺序取，直 ...
分类：
其他好文 时间：
2019-11-04 19:52:52
阅读次数：
84
原创建时间：2017 12 30 21:05:19 简单的SPFA最短路模板，适用于图的边权有负数的情况。 算法实现： 我们用数组d记录每个结点的最短路径估计值，而且用邻接表来存储图G。运用动态逼近法：设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计 ...
分类：
其他好文 时间：
2019-10-26 20:41:22
阅读次数：
111
