码迷,mamicode.com
首页 > 2018年07月01日 > 全部分享
数据结构(三十二)图的遍历之广度优先遍历
一、广度优先遍历算法描述 广度优先遍历(Breadth_First_Search),又称为广度优先搜索,简称BFS。图的广度优先遍历类似于树的层序遍历。 BFS算法描述:从图中的某个顶点v开始,先访问该顶点,再依次访问该顶点的每一个未被访问过的邻接点w1,w2,...;然后按此顺序访问顶点w1,w2 ...
分类:其他好文   时间:2018-07-01 14:54:22    阅读次数:186
php redis 处理websocket聊天记录
欢迎反馈交流 ...
分类:Web程序   时间:2018-07-01 14:54:12    阅读次数:411
协作图
宿舍管理系统协作图 1查询信息协作图 2宿舍管理员发布公告协作图 3学生报修协作图 4学生离校/返校协作图 5学生晚归协作图 ...
分类:其他好文   时间:2018-07-01 14:54:03    阅读次数:154
数据结构Java版之深度优先-图(十二)
这里用深度优先遍历存在矩阵里面的图。 深度优先利用的是栈的FIFO特性。为此遍历到底后,可以找到最相邻的节点继续遍历。实现深度优先,还需要在节点加上一个访问标识,来确定该节点是否已经被访问过了。 源码: 测试程序: 测试结果: ...
分类:编程语言   时间:2018-07-01 14:53:53    阅读次数:176
Mac-terminal常用命令
OSX 的文件系统 OSX 采用的Unix文件系统,所有文件都挂在跟目录 / 下面,所以不在要有Windows 下的盘符概念。 你在桌面上看到的硬盘都挂在 /Volumes 下。 比如接上个叫做 USBHD的移动硬盘,桌面上会显示出一个硬盘图标,它实际在哪里呢? 在终端里执行 ls /Volumes ...
分类:系统相关   时间:2018-07-01 14:53:46    阅读次数:243
Java 接口
初步理解:接口是一个特殊的抽象类,当抽象类中全部是抽象方法时,我们可以通过接口的形式来体现。interface用于定义接口 接口中如果忘写修饰符会自动加public static final和public abstract 注意:1.接口中只能出现public修饰符 2.接口不可创建对象,需要被子类 ...
分类:编程语言   时间:2018-07-01 14:53:39    阅读次数:173
Liunx网络管理
本地yum源 yum(Yellow dog Updater, Modified)是一个在 Fedora 和 RedHat 以及CentOS 中的 Shell 前端软件包管理器。基于 RPM 包管理,能够从指定的服务器自动下载 RPM 包并且安装,可以自动处理依赖性关系,并且一次安装所有依赖的软件包, ...
分类:其他好文   时间:2018-07-01 14:53:32    阅读次数:167
Linux下搭建Nginx服务器
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
用户注册和登陆系统,采用hmac加密密码
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
Visio数据视觉化处理
形状数据的查看的两种方式 定义形状数据:右键单击数据窗口 打勾的代表可以显示 其他没有打勾的就必须要在开发模式才会显示出来 开发模式就是打开开发工具面板 注意其中类型的设置 类型与格式是一一对应的 不同的类型有不同的格式 外部快速导入的操作 外部数据的删除方法:窗口的空白处右键 自定义导入的格式非常 ...
分类:其他好文   时间:2018-07-01 14:53:10    阅读次数:666
CF981B Businessmen Problems map 模拟 二十二
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
C# 新语法收集
内联变量 使用int.tryparst时,先要申明变量,用于out参数 int d; int.tryparse(s,out d); 使用内联变量写法可以如下.功能一样简化了写化 int.tryparse(s,out int d) $"{val1}-{val2}" 作用如同string.format( ...
分类:Windows程序   时间:2018-07-01 14:52:46    阅读次数:206
oracle四表结合怎么查?(两条线)
一条线是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
数据结构Java版之邻接矩阵实现图(十一)
邻接矩阵实现图,是用一个矩阵,把矩阵下标作为一个顶点,如果顶点与顶点之间有边。那么在矩阵对应的点上把值设为 1 。(默认是0) 测试程序: 测试结果: ...
分类:编程语言   时间:2018-07-01 14:52:29    阅读次数:166
JavaScript String
字符串的相关操作: var str = ‘xuanmo blog’; 查找 str.charAt(n);查找字符串下标对应的字符 str.charCodeAt(n);查找字符串对应下标的ASCII码 String.fromCharCode(n);写入ASCII码序号,返回对应的字符 str.inde ...
分类:编程语言   时间:2018-07-01 14:52:20    阅读次数:175
数据结构Java版之堆&堆排序(九)
堆分为大顶堆,和小顶堆。 什么是堆? 堆可以看成是一棵二叉树,二叉树的元素是一个数组不断的从左到右轮训放置。如果是大顶堆,则大的数放上面一层,小的数放下面一层。上一层的数,一定大于下一层的数。小顶堆则相反。 那么,如何实现一个大顶堆?这里我用一个链表来实现。 实现堆很简单,只要牢记他的原理就行了。 ...
分类:编程语言   时间:2018-07-01 14:52:11    阅读次数:168
SQl注入常见参数
SQL注入常见参数 user(): 数据库用户,格式为user() @server database(): 当前数据库名称。 version(): 当前数据版本,例如5.x.x-n1等......... @@datadir: 数据库路径。通常用于load_file时猜测网站路径等。例如:c:\xxx ...
分类:数据库   时间:2018-07-01 14:52:04    阅读次数:179
1077条   上一页 1 ... 33 34 35 36 37 38 39 ... 64 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!