- 博客(6)
- 资源 (1)
- 收藏
- 关注
转载 BFS和DFS详解以及java实现
BFS和DFS详解以及java实现前言图在算法世界中的重要地位是不言而喻的,曾经看到一篇Google的工程师写的一篇《Get that job at Google!》文章中说到面试官问的问题中几乎有一半的问题都可以用图的方法去解决。由此也可以看出图确实适用范围确实很广。图的表示闲话不多说,首先要介绍的就是图的表示,图最常用的两种表示方法是邻接表和邻接矩阵。顾名思义,这两
2014-08-27 12:34:45 718
转载 BFS(广度优先搜索) 和 DFS(深度优先搜索)
基本的三点gaim:1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法:邻接矩阵和邻接表。这里为简单起见,均采用邻接矩阵存储,说白了也就是二维数组。3、本文章的小测试部分的测试实例是下图:
2014-08-27 10:52:36 791
转载 Java线程和进程
Java应用程序的入口就是main方法()启动一个Java应用程序,就是要运用它的main方法,这时候就启动了一个Java虚拟机------在Windows下查看任务管理器,就会发现多出了一个javaw.exe的进程,这个就是java虚拟机!而main()方法其实是Java虚拟机这个进程的一个主线程(默认至少还有一个垃圾回收器的守护线程,所以运行一个java应用程序,启动了一个java进程
2014-08-25 12:50:41 601
原创 Java编程___File各类方法使用(实现拷贝特定文件至特定目录下)
实现目标:将public void copyLarbinToCatalog(String url) throws IOException{ InputStream in; OutputStream out; String dir_module ="D:/Crawler/LarbinModule"; String dir_home_url ="D:/Crawler
2014-08-25 10:21:30 822
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人