- 博客(4)
- 收藏
- 关注
转载 有向图的几个算法分析总结
简介 前面讨论的很多文章里,都是针对无向图进行的分析。无向图的一个特性就是其中一旦两个节点a和b是相连的,这就意味着有路径从a到b,同时也有从b到a的。它具体对应的矩阵表达方式对应着一个对称矩阵。而这里重点是考察有向图。和无向图比起来,有向图更加多了一种出入度的概念。因为方向的有向性,很多以前在无向图里看起来比较简单的问题在这里会变得更加有意思。 有向图定义
2016-12-27 09:52:46 13779
转载 无向图的几个基本算法应用
简介 最近在看一些图相关的问题。实际上关于图相关的研究和问题已经非常多了。在前面的几篇文章里,我也谈到过图的定义、遍历法,扩展树生成和最短路径等问题。 除了这些问题及应用以外,还有一些比较常见的问题,虽然难度不大,不过经常会在一些情况下碰到。不仔细去考虑的话还是比较难解决的。这篇文章里重点要讨论解决的几个问题分别是检测图的连通性、图中间环的检测和二分图的检测。 图
2016-12-26 20:03:48 10377
转载 Linux下暴力破解工具Hydra详解
Linux下暴力破解工具Hydra详解一、简介Number one of the biggest security holes are passwords, as every password security study shows. Hydra is a parallized login cracker which supports numerous protoco
2016-12-07 09:49:40 616
原创 Ubuntu 启动应用程序文件夹位置
Ubuntu下,一个自启动小工具,名为“启动应用程序”。也可以在命令行中输入运行$ gnome-session-properties其对应的启动项配置文件的位置为:~/.config/autostart/
2016-12-07 00:14:20 3626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人