题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 ...
分类：
其他 时间：
2017-01-25 17:42:56
收藏：
0 评论：
0 赞：
0 阅读：
157
总结动态绑定（多态）：动态绑定是指在“执行期间”（而非编译期间）判断所引用的实际对象类型，根据其实际的类型调用其相应的方法。所以实际当中找要调用的方法时是动态的去找的，new的是谁就找谁的方法，这就叫动态绑定。动态绑定帮助我们的程序的可扩展性达到了极致。 多态的存在有三个必要的条件： 解析： 其中S ...
分类：
其他 时间：
2017-01-25 17:42:37
收藏：
0 评论：
0 赞：
0 阅读：
215
Observable.prototype.debug = function(message: any) { return this.do( (next) => { if(!environment.production) { console.log(message, next); } }, (err)... ...
分类：
Web开发 时间：
2017-01-25 17:42:17
收藏：
0 评论：
0 赞：
0 阅读：
382
这是一个Trie树标准模版 By Leo 本人版权，请勿抄袭！！ 先看教程： 1. 什么是trie树 1. 什么是trie树 1.Trie树 （特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（ ...
分类：
其他 时间：
2017-01-25 17:42:00
收藏：
0 评论：
0 赞：
0 阅读：
519
要是你认为是对的,且不危害他人的事情,就去做吧,光阴不等人. 2016年伊始,做了个决定,进入了达内培训机构.原本我是做水电安装的工人,为了改变命运我毅然投入了java学习的行列,开始了我的java之旅.朋友们说java这个行业对你来说真的是太难了, 还有人说你还是做水电的好,不要瞎忙活了.可是我一 ...
分类：
其他 时间：
2017-01-25 17:41:28
收藏：
0 评论：
0 赞：
0 阅读：
243
要想了解Java动态代理，首先要了解什么叫做代理，熟悉设计模式的朋友一定知道在Gof总结的23种设计模式中，有一种叫做代理(Proxy)的对象结构型模式，动态代理中的代理，指的就是这种设计模式。 在我看来所谓的代理模式，和23种设计模式中的“装饰模式”是一个东西。23种设计模式中将它们作为两种模式， ...
分类：
编程语言 时间：
2017-01-25 17:41:08
收藏：
0 评论：
0 赞：
0 阅读：
132
来源：https://segmentfault.com/a/1190000006636138 作者：https://segmentfault.com/u/leftstick 背景 说起工程人员/团队应该具备的“常识”，真正促使我认真思考这个问题，还是因为知乎的一篇贴跟没有常识的人聊天是一种怎样的体验 ...
分类：
其他 时间：
2017-01-25 17:40:51
收藏：
0 评论：
0 赞：
0 阅读：
297
转自：http://blog.csdn.net/tjcyjd/article/details/52189182 1、使用以下命令查看当前安装mysql情况 可以看到如下图的所示：显示之前安装了：MySQL-client-5.5.25a-1.rhel5MySQL-server-5.5.25a-1.rh ...
分类：
数据库技术 时间：
2017-01-25 17:40:18
收藏：
0 评论：
0 赞：
0 阅读：
168
以下存取方式均为带权图 一、邻接矩阵 二、邻接链表 ...
分类：
其他 时间：
2017-01-25 17:39:58
收藏：
0 评论：
0 赞：
0 阅读：
135
zabbix docker - 安装和初始化配置 安装zabbix server docker-mysql版本 zabbix server支持不同的数据库（详见zabbix的docker hub），这里选择mysql作为底层数据库， 安装mysql docker 设置和启动mysql数据库 这里直接 ...
分类：
其他 时间：
2017-01-25 17:39:28
收藏：
0 评论：
0 赞：
0 阅读：
173
推荐：http://blog.csdn.net/x314542916/article/details/7837276 ...
分类：
其他 时间：
2017-01-25 17:39:02
收藏：
0 评论：
0 赞：
0 阅读：
237
Js的执行并不是由上向下一行一行顺序下来的，一个例子如下： a = 2; var a ; console.log(a) //2 输出的是2，这区别于别的语言。 再一个例子： console.log(a); //undefined var a = 2; 输出的是undefined。 由var a = ...
分类：
Web开发 时间：
2017-01-25 17:38:42
收藏：
0 评论：
0 赞：
0 阅读：
101
建造者模式使得建造代码与表示代码的分离，可以使客户端不必知道产品内部组成的细节，从而降低了客户端与具体产品之间的耦合度，符合单一原则。 其中：Director负责调度Builder的实现类；Builder负责组建Computer，即实现具体生产操作。 using System; using Syst ...
分类：
其他 时间：
2017-01-25 17:37:30
收藏：
0 评论：
0 赞：
0 阅读：
237
注意：（1）框架的版本号（2）jar包的引用是否正确 一、 struts: 是mvc模式的一个框架，其实也是servlet的封装，提高开发效率。 框架： 软件中的框架就是一种半成品，我们的项目在框架的基础上进行开发；框架已经实现了一些功能，这样提高了开发效率。 struts2 是在 struts 1 ...
分类：
其他 时间：
2017-01-25 17:37:11
收藏：
0 评论：
0 赞：
0 阅读：
89
转自：http://www.cnblogs.com/kakafra/p/3336020.html rpm 执行安装包二进制包（Binary）以及源代码包（Source）两种。二进制包可以直接安装在计算机中，而源代码包将会由 RPM自动编译、安装。源代码包经常以src.rpm作为后缀名。 常用命令组合 ...
分类：
系统服务 时间：
2017-01-25 17:36:58
收藏：
0 评论：
0 赞：
0 阅读：
253
´Dijkstra算法是用于求解正权图当中的单源（出发点唯一）的最短路径问题。 ´下面，我们均假设我们的出发点为1. ´清除所有点的标记，并给每个点设置一个从源点出发的距离，最初d[1]=0,其余d[i]=+oo。 ´循环n次 ´在所有未标记的点当中选择距离最小的节点v ´通过从v出发的所有边(v, ...
分类：
编程语言 时间：
2017-01-25 17:36:40
收藏：
0 评论：
0 赞：
0 阅读：
174
´Floyd算法则是需要求出任意两点之间的最短路。（保证有最短路，没有负环） ´我们通过dis[i][j]表示从i到j的最短路径。 ´然后最开始我们设dis[i][i]=0,dis[i][j]=+oo。 ´然后接下来我们尝试从逐个逐个中间点的添加，以扩展路径长度 ´理论上该算法也可以采用多次dijk ...
分类：
编程语言 时间：
2017-01-25 17:36:11
收藏：
0 评论：
0 赞：
0 阅读：
196
js中定义变量的方式有三种const、var、let const 作用域:全局作用域或函数作用域 定义的变量不可修改，且必须初始化 eg: const a= 1; a= 2; console.log(a); //1 不可修改 const b; b= 1; console.log(b);// unde ...
分类：
其他 时间：
2017-01-25 17:35:41
收藏：
0 评论：
0 赞：
0 阅读：
160
