sbp810050504的博客_数据结构与算法(3)

关于ACM比赛的感悟

忙活了一个月，终于比赛完了！不知不觉，已经参加两次ACM的比赛了，虽然有些打酱油的感觉！结果其实已经是在预料中了，但我依然享受了训练的过程。一个月过得真的是很让人困惑，有时候，一个算法可以连续纠结三天而对它没有任何的感觉。有时候，别人的一种实现让我有种想吐血的感觉。我挂在嘴边最多的一

职场

感悟

休闲

ACM

原创 2011-11-07 22:47:14 699 阅读 1点赞 1评论

后缀数组的研究

这几天弄后缀数组，真的是让人纠结啊！头都大了！网上也很难找到详细点的资料。不得不感叹，智商是硬伤啊！不过还好，弄这两天，总算有些收获。我研究的一直是《后缀数组 —— 处理字符串的有力工具》这篇论文。看了很久，对于其实现，一直是云里雾里！

java

职场

休闲

后缀数组

原创 2011-11-03 21:06:44 1309 阅读

Carl the Ant的翻译

这是ACM上的一道题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2712 网址上可以提交。 Carl the Ant Ants leave small chemical trails on the ground in order to mark paths for other ants

职场

休闲

Carl the Ant

翻译精选 2011-10-31 09:53:19 2124 阅读

关于八皇后问题的研究--回溯算法

今天从早上开始就在弄回溯法，都说回溯的经典问题是八皇后问题，于是就好好看了一下八皇后的问题。找出所有的情况可能有点难，但是找出一条路来感觉应该挺简单的。我一直都不怎么会用递归，这个程序依然没有递归。 /*这个算法主要解决八皇后问题*/ public class Huisu02 {

职场

休闲

java 八皇后

回溯算法

原创 2011-10-30 16:51:40 429 阅读

对最大流算法Dinic的研究与理解(二)

有了前面理论的基础，贴代码吧！ package com.xh.Dinic; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; &nbs

职场

休闲

Dinic算法 java

最大流问题

原创 2011-10-26 15:57:00 1058 阅读

对最大流算法Dinic的研究与理解

早上困得不行，坐在电脑面前一直想睡觉。跑到教室外面的走廊上看《数据结构与算法》（java语言版）对Dinic算法的讲解。其实这个算法理解起来不难。当然还没有编程实现，希望不会被认为站着说话不腰疼。我的理解就是：不停的分层，

职场

休闲

Dinic算法 java

最大流问题

原创 2011-10-26 10:19:29 1559 阅读

对最大流算法Ford_Fulkerson的研究与理解（二）

继对作者的程序有一定的理解过后，我将源程序的BFS改成DFS的实现： public boolean DFS(int src, int des){ //从源点开始访问 Stack<Integer> stack=new Stack<Integer>(); stack.push(src)

职场

休闲

Ford_Fulkerson算法

最大流 java

原创 2011-10-25 17:32:40 615 阅读

对最大流算法Ford_Fulkerson的研究与理解

自己学习《图论》的基础算法，终于走到最大流的地盘了呵呵……我可是足足整了三天啊！！！开始看ppt，讲述Ford_Fulkerson,尽管这个算法已经被更加优秀的 Edmonds-Karp算法所取代。我研究这个算法的目的其实在于 Edmonds-Karp算法,没办法，谁叫 Edmonds

职场

休闲

Ford_Fulkerson算法

最大流 java

原创 2011-10-25 16:45:53 2479 阅读

无向图的最短路径求解算法之——Dijkstra算法

在准备ACM比赛的过程中，研究了图论中一些算法。首先研究的便是最短路的问题。《离散数学》第四版（清华大学出版社）一书中讲解的Dijkstra算法是我首先研究的源材料。如何求图中V0到V5的最短路径呢？ jav

java

最短路径

图论

dijkstra算法 java

Dijkstra java

原创 2011-10-18 12:45:31 10000+阅读 2点赞 3评论

java实现简单的约瑟夫环问题（二）

Josephus(约瑟夫)问题的数学方法　　前面的内容都是直接来来自于百度百科，后面才是我对这段话的理解无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出

java

休闲

数学

约瑟夫

Josephus(约瑟夫)问题的数学方法

原创 2011-10-10 10:13:00 4955 阅读 1点赞 1评论

java实现简单的约瑟夫环问题

我自己学习数据结构的时候，总希望能找到很简单的入门代码，可总是很难找到，于是就想到能写一些简单的java代码。在百度百科上面搜索到约瑟夫环的问题时，并没有发现java的简单实现，自己在下面弄也是弄了很久，慢慢整理了自己的思路写出了下面的代码。 import java.util.ArrayList; /*约瑟夫环是一个数

职场

休闲

约瑟夫环

java;java 数组实现约瑟夫；ja

原创 2011-10-08 14:45:17 3538 阅读 1点赞 1收藏 1评论

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

每天进步一点点

关于ACM比赛的感悟

后缀数组的研究

Carl the Ant的翻译

关于八皇后问题的研究--回溯算法

对最大流算法Dinic的研究与理解(二)

对最大流算法Dinic的研究与理解

对最大流算法Ford_Fulkerson的研究与理解（二）

对最大流算法Ford_Fulkerson的研究与理解

无向图的最短路径求解算法之——Dijkstra算法

java实现简单的约瑟夫环问题（二）

java实现简单的约瑟夫环问题