试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr ...
分类：
其他好文 时间：
2020-02-08 17:46:51
阅读次数：
81
从服务器里下载一个RPM,下载完成后安装可一直提示rpmReadSignature错误，导致无法安装。原来只要在get之前使用一个binary指令就可以解决。报错信息如下：[root@uga-hotel~]#rpm-ivhandroid-tools-20130123git98d0789-5.el7.x86_64.rpm错误：android-tools-20130123git98d0789-5.el
分类：
系统相关 时间：
2020-02-07 21:08:39
阅读次数：
165
Write a program to find the strongly connected components in a digraph. Format of functions: void StronglyConnectedComponents( Graph G, void (*visit)( ...
分类：
其他好文 时间：
2020-02-02 16:07:23
阅读次数：
263
css复合选择器 css 分为 基础选择器 和 复合选择器 , 但是基础选择器不能满足实际开发中 快速高效的选择标签 目的是为了选择更准确更精细的目标元素标签 复合选择器是由两个或者多个基础选择器 , 通过不同的方式组合而成 后代选择器 ( 重点 ) 当标签发生嵌套时 , 内层标签就成为外层标签的后 ...
分类：
Web程序 时间：
2020-01-31 22:48:03
阅读次数：
96
一、Prim Prim算法的思想是： 1. 整个顶点集为$V$，初始选一个起点$s$，令集合$u=\{s\}, v=\{\}$； 2. 在集合$u$与集合$V u$中的点组成的边中，选一条权值最小的边$u_0v_0$加入MST，并且将$u_0$加入$u$； 3. 重复直到MST有$n 1$条边或$n ...
分类：
其他好文 时间：
2020-01-26 16:06:05
阅读次数：
101
js正则表达式 1、正则表达式 (1)语法 var patt=new RegExp(pattern,modifiers); 或 var patt=/pattern/modifiers; 比如：var re = new RegExp("\\w+","g"); var re = /\w+/g; (2)修 ...
分类：
Web程序 时间：
2020-01-22 16:09:37
阅读次数：
109
我们在项目的read.me文档中经常会需要列出项目的结构目录，所以推荐treer这个npm包。 安装 npm install -g treer 使用 treer -e tree.txt -i "/node_modules|.git|.idea|.editorconfig|visitor|dist|r ...
分类：
其他好文 时间：
2020-01-21 20:11:00
阅读次数：
72
原题链接在这里：https://leetcode.com/problems/campus-bikes/ 题目： On a campus represented as a 2D grid, there are N workers and M bikes, with N <= M. Each worke ...
分类：
其他好文 时间：
2020-01-16 14:11:58
阅读次数：
74
<!DOCTYPE html> <html lang="en"> <head> <!--设定页面使用的字符集--> <meta http-equiv="Content-Type" Content="text/html;" charset="UTF-8"> <!-- Charset选项：ISO-885 ...
分类：
Web程序 时间：
2020-01-15 19:48:25
阅读次数：
92
这道题的时间复杂度是O(N), 空间复杂度也是O(N) 这道题也是matrix的遍历，只是遍历的顺序是sprial，这种题的模版就是写出变化的delta，然后check新的点是不是在matrix的范围内，加上其他条件，这道题的条件是是否已经visit过，当满足就会发生一些变化，比如方向的变化。还有一 ...
分类：
其他好文 时间：
2020-01-15 09:59:14
阅读次数：
62
