摘要：
求强连通分量的著名算法：Kosaraju算法，Gabow算法和Tarjan算法。其中Kosaraju算法要对原图和逆图都进行一次DFS，而另外两种算法只要进行一次DFS即可。[i]文是介绍Gabow算法的论文。17.1 Kosaraju算法Kosaraju算法虽然要进行两次DFS，但是复杂度仍然是O(V+E)，而且比较容易理解。17.1.1实例PKU JudgeOnline, 2186, Popular Cows. 17.1.2问题描述有一群牛，总数为N。给出牛之间的M个仰慕关系，该关系可以传递，比如：1仰慕2，2仰慕3，那么1也仰慕3，如果一头牛被所有的牛都仰慕，那么它将是最受欢迎的牛，求出 阅读全文
阅读排行榜
实用算法实现-第 8 篇 后缀树和后缀数组 [3 两个字符串的最长公共子串]
2011-10-16 12:56 by myjava2, 363 阅读, 收藏,
摘要：
8.4 两个字符串的最长公共子串两个串的最长公共字串是相对于多个串要简单一点，不需要二分A。只需要判断相邻两个Height是不是分属两个字符串即可。8.4.1实例PKU JudgeOnline, 2774, Long Long Message.8.4.2问题描述给两个小写ASCII字母组成的字符串，求出它们最大公共子串的长度。相比PKUJudgeOnline, 3450, Corporate Identity，这个题目比较简单，而且测试数据并不强，没有测出求Height数组的一个错误。8.4.3输入yeshowmuchiloveyoumydearmotherreallyicannotbelie 阅读全文
Java中如何循环删除一个集合(如List)中的多个元素
2011-08-04 16:20 by myjava2, 361 阅读, 收藏,
摘要：
今天我需要从一个java的集合中，根据另一个集合的内容，删除第一个集合中不特定的元素。这看上去非常简单，但却遇到了问题。这就是“Java中如何删除一个集合中的多个元素”的问题。这是我要写的方法的头部 private void screenBlackNameList(List<SharedBoardSmsWrapper> source, List<BlackNameListModel> blackNameList)事情是这样子的。source集合中保存了一些显示用的数据元素。blackNameList集合中保存的是黑名单列表。我们需要根据黑名单表，把source集合中黑名 阅读全文
oracle like用法
2011-09-19 15:11 by myjava2, 360 阅读, 收藏,
摘要：
查询name字段中包含有“明”字的。 select * from table1 where name like '%明%' 查询name字段中以“李”字开头。 select * from table1 where name like '李%' 查询name字段中含有数字的。 select * from table1 where name like '%[0-9]%' 查询name字段中含有小写字母的。 select * from table1 where name like '%[a-z]%'这里我做的测试好像是'李*&# 阅读全文
实用算法实现-第 23 篇 最大流
2012-01-14 23:16 by myjava2, 358 阅读, 收藏,
摘要：
23.1 Ford-Fullkerson方法使用BFS来实现Ford-Fullkerson方法中的找增广路径的算法称为Edmods-Karp算法。Edmods-Karp算法是最短增广路算法，因为实用BFS找到的增广路径是所有可能的增广路径中最短的路径。它的复杂度是O(VE2)，其中V是结点数，E是有向边数。如果用使用DFS代替BFS，则Ford-Fullkerson方法退化成一般增广路算法。其复杂度是O(E| f* |)。其中f*是算法找出的最大流。23.2 最大流的Edmods-Karp算法 23.2.1实例PKU JudgeOnline, 1273, D 阅读全文
浙公网安备 33010602011771号