isJune

摘要： 插点法，也就是Flord算法，主要应用于 求出有权图中最短路径。算法核心：for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++){if(d[i][k]+d[k][j]<d[i][j])d[i][j]=d[i][k]+d[k][j];} 阅读全文

摘要： 深度搜索算法，主要是利用递归实现。递归就要有终止条件，否则就会进入死循环。一般深度搜索算法的算法模板是：创建一个大表， data[m][n];int DFS（int i, int j）{ max=0;用于返回的数值 if(满足递归条件) { DFS（int a,int b）;//再... 阅读全文

摘要： 1. 广度搜索算法一般是定义一个数组保存当前结果，例如data[MAX], 记录步数的数组step[MAX],通过两个变量start，final实现队列的算法。start=0;final=1;while(start!=final){ for(四个方向进行搜索) { temp1; ... 阅读全文

摘要： 开了一个博客，记录一下自己的技术历程。希望可以有更大的进步。 阅读全文