一、广度优先遍历算法描述 广度优先遍历(Breadth_First_Search),又称为广度优先搜索,简称BFS。图的广度优先遍历类似于树的层序遍历。 BFS算法描述:从图中的某个顶点v开始,先访问该顶点,再依次访问该顶点的每一个未被访问过的邻接点w1,w2,...;然后按此顺序访问顶点w1,w2 ...
分类:
其他好文 时间:
2018-07-01 14:54:22
阅读次数:
186
宿舍管理系统协作图 1查询信息协作图 2宿舍管理员发布公告协作图 3学生报修协作图 4学生离校/返校协作图 5学生晚归协作图 ...
分类:
其他好文 时间:
2018-07-01 14:54:03
阅读次数:
154
这里用深度优先遍历存在矩阵里面的图。 深度优先利用的是栈的FIFO特性。为此遍历到底后,可以找到最相邻的节点继续遍历。实现深度优先,还需要在节点加上一个访问标识,来确定该节点是否已经被访问过了。 源码: 测试程序: 测试结果: ...
分类:
编程语言 时间:
2018-07-01 14:53:53
阅读次数:
176
OSX 的文件系统 OSX 采用的Unix文件系统,所有文件都挂在跟目录 / 下面,所以不在要有Windows 下的盘符概念。 你在桌面上看到的硬盘都挂在 /Volumes 下。 比如接上个叫做 USBHD的移动硬盘,桌面上会显示出一个硬盘图标,它实际在哪里呢? 在终端里执行 ls /Volumes ...
分类:
系统相关 时间:
2018-07-01 14:53:46
阅读次数:
243
初步理解:接口是一个特殊的抽象类,当抽象类中全部是抽象方法时,我们可以通过接口的形式来体现。interface用于定义接口 接口中如果忘写修饰符会自动加public static final和public abstract 注意:1.接口中只能出现public修饰符 2.接口不可创建对象,需要被子类 ...
分类:
编程语言 时间:
2018-07-01 14:53:39
阅读次数:
173
本地yum源 yum(Yellow dog Updater, Modified)是一个在 Fedora 和 RedHat 以及CentOS 中的 Shell 前端软件包管理器。基于 RPM 包管理,能够从指定的服务器自动下载 RPM 包并且安装,可以自动处理依赖性关系,并且一次安装所有依赖的软件包, ...
分类:
其他好文 时间:
2018-07-01 14:53:32
阅读次数:
167
Nginx 安装 一. 安装编译工具及库文件 yum -y install make zlib zlib-devel gcc-c++ libtool openssl openssl-devel 二. 安装 PCRE(PCRE 作用是让 Nginx 支持 rewrite 功能) 1. 下载 PCRE ...
分类:
系统相关 时间:
2018-07-01 14:53:25
阅读次数:
220
import hashlibimport pickle, osimport hmac, randomdef hmac_sha1(key, s): return hmac.new(key.encode('utf-8'), s.encode('utf-8'), 'MD5').hexdigest()# 获 ...
分类:
系统相关 时间:
2018-07-01 14:53:18
阅读次数:
243
形状数据的查看的两种方式 定义形状数据:右键单击数据窗口 打勾的代表可以显示 其他没有打勾的就必须要在开发模式才会显示出来 开发模式就是打开开发工具面板 注意其中类型的设置 类型与格式是一一对应的 不同的类型有不同的格式 外部快速导入的操作 外部数据的删除方法:窗口的空白处右键 自定义导入的格式非常 ...
分类:
其他好文 时间:
2018-07-01 14:53:10
阅读次数:
666
Businessmen Problems time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Two famous competin ...
分类:
其他好文 时间:
2018-07-01 14:52:59
阅读次数:
209
内联变量 使用int.tryparst时,先要申明变量,用于out参数 int d; int.tryparse(s,out d); 使用内联变量写法可以如下.功能一样简化了写化 int.tryparse(s,out int d) $"{val1}-{val2}" 作用如同string.format( ...
一条线是item,para_value,feature;另外一条是 item,sku。 思考过程:先把item和sku表联合查出结果集,然后再把这个结果集当成一张表,最后与另外两张表结合查询。 select * from (select min(es.sku_price) sku_price, ei ...
分类:
数据库 时间:
2018-07-01 14:52:38
阅读次数:
215
邻接矩阵实现图,是用一个矩阵,把矩阵下标作为一个顶点,如果顶点与顶点之间有边。那么在矩阵对应的点上把值设为 1 。(默认是0) 测试程序: 测试结果: ...
分类:
编程语言 时间:
2018-07-01 14:52:29
阅读次数:
166
字符串的相关操作: var str = ‘xuanmo blog’; 查找 str.charAt(n);查找字符串下标对应的字符 str.charCodeAt(n);查找字符串对应下标的ASCII码 String.fromCharCode(n);写入ASCII码序号,返回对应的字符 str.inde ...
分类:
编程语言 时间:
2018-07-01 14:52:20
阅读次数:
175
堆分为大顶堆,和小顶堆。 什么是堆? 堆可以看成是一棵二叉树,二叉树的元素是一个数组不断的从左到右轮训放置。如果是大顶堆,则大的数放上面一层,小的数放下面一层。上一层的数,一定大于下一层的数。小顶堆则相反。 那么,如何实现一个大顶堆?这里我用一个链表来实现。 实现堆很简单,只要牢记他的原理就行了。 ...
分类:
编程语言 时间:
2018-07-01 14:52:11
阅读次数:
168
SQL注入常见参数 user(): 数据库用户,格式为user() @server database(): 当前数据库名称。 version(): 当前数据版本,例如5.x.x-n1等......... @@datadir: 数据库路径。通常用于load_file时猜测网站路径等。例如:c:\xxx ...
分类:
数据库 时间:
2018-07-01 14:52:04
阅读次数:
179