DFS实现步骤如下：
①访问顶点V，并标记V已经访问
②查找V的第一个邻接顶点w
③若W存在，则继续执行，否则算法结束
④若W未被访问，则使用DFS递归访问w
⑤查找V的下一个邻接节点，并记为W，转到步骤③
对上图进行DFS，则访问顺序为
A B D C E
使用伪代码如下：
Vector G[maxn]
int vis[maxn]
void dfs(int u)...
分类：
其他好文 时间：
2014-10-03 11:05:14
阅读次数：
194
利用char数组模拟bitmap排序。bitmap可以用来对数组的查重，也可用来排序，时间复杂度较为可观。
public class BitmapSort {
public static void bitmapsort(int[] num){
if(num==null)
return;
int max = num[0];
//找出最大的数，以确定位图数组的大小
for(...
分类：
其他好文 时间：
2014-10-03 02:24:33
阅读次数：
198
工厂模式工厂模式演变一: 1 package cn.itcast.factorydemo01; 2 3 //声明一个接口 4 interface Fruit { 5 //接口中定义一个eat()方法 6 public void eat(); 7 } 8 //声明两个类实现这个接口 ...
分类：
其他好文 时间：
2014-10-03 01:49:33
阅读次数：
408
http://blog.csdn.net/haoel/article/details/3081328我们简单地复习一下，我们可以通过对象的地址来取得虚函数表的地址，如：typedefvoid(*Fun)(void);Base b;Fun pFun = NULL;cout "<< endl;for(i...
分类：
编程语言 时间：
2014-10-03 00:27:13
阅读次数：
370
不看c++ primer 永远不知道自己基础有多差函数的參数传值一般有两种方式：值传递，引用传递。值传递有以下两种形式：void func( int a ){//}void func1( int *a ){//}对于 func 和func1都是通过拷贝内存来实现的func1int m = 10 ;f...
分类：
编程语言 时间：
2014-10-02 21:17:23
阅读次数：
198
项目打jar包后无法获取配置文件的路径问题今天在开发中做一个java项目，要求读取配置文件中的信息，当项目打jar包以后就找不到配置文件了，问题最后解决了，拿出来跟大家分享一下。方式一：getResource（这种方式在war包好用，在jar包不好用）：public static void main...
分类：
其他好文 时间：
2014-10-02 20:07:03
阅读次数：
143
自己写的#includebool check(int a[],int start,int end);void main(){// int a[]={5,7,6,9,11,10,8}; int a[]={7,4,6,5}; int len=sizeof(a)/sizeof(int); if(check...
分类：
其他好文 时间：
2014-10-02 18:33:23
阅读次数：
130
java实现：package sort;public class BinarySearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-genera...
分类：
其他好文 时间：
2014-10-02 16:57:13
阅读次数：
205
java实现package sort;public class MergeSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated ...
分类：
其他好文 时间：
2014-10-02 16:43:53
阅读次数：
246
java实现package sort;public class SimpleSearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-generat...
分类：
其他好文 时间：
2014-10-02 16:25:53
阅读次数：
172
