给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 class Coordinate { int x; int y; public Coordi…

这个算法通常用来解决B是否是A的子串，也比较有侷限性。 看了一晚上解释我终于明白了。 很短，很好写，很好理解。 定义一些东西 A：一个串 B：另一个串 j：a[i-j+1…..i]=b[1…j] 随着i的变化而变化，但与…

  带权中位数问题： 分类： 算法 2008-03-07 17:28  1080人阅读  评论(1)  收藏  举报 带权中位数问题： 1.带权中位数 …

KMP算法是用来实现模式匹配的，其时间复杂度是O(m+n),具体原理见：http://kb.cnblogs.com/page/176818/ 其中有用到next[]数组来计算子串中公共项的位数，简单来说，就是子串遇到不匹…

        在并查集的实际应用中，我们经常遇到下列这种情况的题目       &nbs…

我排第几个 描述 现在有”abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ 输入第一行有一个整数 n(0<n<=10000) n (…

1、判断平衡二叉树 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路一：对每个节点都要判断其左右子树的高度，递归从底层往上检测每个节点，避免在计算左右子树高度时重复遍历，所以递归的同时要返回高度信息 public c…

public int gcd(int m, int n){    int r;    while(n!=0)  &nbs…

2014/3/9 算法概论思维导图

最长公共子序列问题（longest-common-subsequence problem） 问题解释：对两个序列X,Y，求他们的长度最长的公共子序列。子序列：例如，X = {5, 6,  7},那么{5} {6…

说反话 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格…

1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较 插入排序、冒泡排序、选择排序的时间复杂性为O(n2) 其它非线形排序…