一、相关定义 深度优先遍历,也有称为深度优先搜索,简称DFS。其实,就像是一棵树的前序遍历。 初始条件:图G所有顶点均未被访问过,任选一点v。 遍历过程:它从图中某个结点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到。若图中尚有顶点未 ...
分类:
其他好文 时间:
2017-08-13 16:14:33
阅读次数:
175
检查是否开启审计功能(参数): SQL> show parameter audit_trail 关闭审计功能: SQL> alter system set audit_trail=FALSE scope=spfile;System altered. 审计类型: 1.审计系统权限: 例: SQL> A ...
分类:
其他好文 时间:
2017-08-13 16:14:26
阅读次数:
185
课程介绍JavaScript+HTML5+移动端最新课程体系 面向人群:喜欢从事互联网端开发的人员前有一定HTML+CSS基础,可以自己编写出简单的静态页面 学习流程:JS基础知识免费课(两周) => JS和移动端深入学习以及项目实战开发(九周)在免费课学习阶段,大家需要把JS基础知识掌握,并且通过 ...
分类:
编程语言 时间:
2017-08-13 16:14:20
阅读次数:
811
# 浏览器兼容问题 # **了解常见的浏览器内核 Trident,Geckos,Presto,Webkit** 内核只是一个通俗的说法,英文名称为“Layout engine”,翻译过来就是“排版引擎”,也被称为“页面渲染引擎”。它负责取得网页的内容(HTML、XML、图像等等)、整理信息(例如加入 ...
分类:
其他好文 时间:
2017-08-13 16:14:12
阅读次数:
168
在es6里面定义模块,导出模块时可以使用export、export default 这2者区别: 在同一个文件里面可以有多个export, 一个文件里面只能有1个export default 使用import 引入的方式也有点区别: 使用export时,用import引入相应的模块名字一定要和定义的 ...
分类:
其他好文 时间:
2017-08-13 16:14:04
阅读次数:
140
题意:给一个n节点的有向无环图,要找一个这样的点:该点到其它n-1要逆转的道路最少。 析:很明显的树形DP,两次dfs,对于边,进行处理,如果是正向就是1,反向是-1,先进行dfs,计算出向子结点的方向要反转几条边,然后再第二次考虑,从父结点和子结点考虑。 代码如下: ...
第01节课:整体课程内容概览 以下为Maven补充和Git部分 第02节课:Maven补充:分模块、分工程管理第03节课:Maven补充:多模块,多Web应用,合并成一个War包第04节课:Git快速上手:Git简介、基本原理、安装、Git服务器配置、插件Egit第05节课:Git快速上手:Tort ...
分类:
编程语言 时间:
2017-08-13 15:23:42
阅读次数:
197
本系列主要參考《Unity Shaders and Effects Cookbook》一书(感谢原书作者),同一时候会加上一点个人理解或拓展。这里是本书全部的插图。这里是本书所需的代码和资源(当然你也能够从官网下载)。 切割线 写在前面从这篇開始是一个全新的章节:透明效果(Transparency) ...
分类:
编程语言 时间:
2017-08-13 15:23:33
阅读次数:
1947
官方文档:https://semantic-ui.com/introduction/getting-started.html semantic UI: SemanticUI是一款语义化设计的前端开源框架 <!DOCTYPE html> <html> <head> <meta charset="utf ...
分类:
Web程序 时间:
2017-08-13 15:23:24
阅读次数:
173
题目大意:有N个点。每一个点都有对应的三维坐标(x,y,z) 如今要求每一个点都能获得水,或者水的方式有两种 1.自己挖井,费用为X * 海拔高度z 2.铺设管道引水。 a.假设海拔高度小于引水处。费用为两地曼哈顿距离*Y b.假设海拔高度大于饮水处。费用为两地曼哈顿距离*Y + Z 解题思路:设置 ...
分类:
其他好文 时间:
2017-08-13 15:23:16
阅读次数:
146
1.创建逻辑卷示例--创建分区并指定挂载选项[root@centos7~]#echo‘---‘>/sys/class/scsi_host/host0/scan[root@centos7~]#lsblk[root@centos7~]#fdisk/dev/sdb--复制sdb分区表构建相同分区类型sdd[root@centos7~]#ddif=/dev/sdbof=/dev/sddbs=1count=512[root@centos7~]#fdis..
分类:
其他好文 时间:
2017-08-13 15:23:10
阅读次数:
190
《Physically-Based Shading Models in Film and Game Production》中说:“D()的值不局限于0到1,可以任意大”,这句话使我比较好奇D()的确切含义。 以下引自《Physically-Based Shading Models in Film a ...
分类:
其他好文 时间:
2017-08-13 15:23:04
阅读次数:
356
一、使用parted格式化成gpt格式1、parted/dev/sdb可以输入p打印磁盘信息,查看分区的情况,找到起始和结束位置。2、mklabelgpt设置分区类型为gpt3、mkpartprimary0%100%primary指分区类型为主分区,0是分区开始位置,100%是分区结束位置。相同的命令为:mkpartprimary0-1或者是..
分类:
其他好文 时间:
2017-08-13 15:22:55
阅读次数:
118
需求:将build.sbt文件的,45行到77行,行首添加注释符#命令如下:#sed-i"45,77s/^/#/g"build.sbt查看文件如果是同时修改多个文件的话,可以直接在后面添加文件,文件之间使用空格分隔即可了。
分类:
系统相关 时间:
2017-08-13 15:22:50
阅读次数:
380
本文来源于我在InfoQ中文站翻译的文章。原文地址是:http://www.infoq.com/cn/news/2016/02/gulp-grunt-npm-scripts-part1Cory House是“Building Applications with React and Flux”与“Cl ...
分类:
其他好文 时间:
2017-08-13 15:22:42
阅读次数:
233
gcd(a, b),就是求a和b的最大公约数 lcm(a, b),就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b), ( ????? ) 简写你懂吗) 解释(不想看就跳过){ 首先,求一个gcd,然后。。。 a / gcd 和 b / gcd ...
分类:
其他好文 时间:
2017-08-13 15:22:27
阅读次数:
194
An EventLoop is bound to a single Thread for its lifetime A Channel is registered for its lifetime with a single EventLoop. A single EventLoop may be ...
分类:
Web程序 时间:
2017-08-13 15:22:20
阅读次数:
196