转载：http://www.cnblogs.com/Jax/archive/2009/12/28/1633691.html 说明，本文所有11道算法题目，覆蓋了基本上所有常见的二叉树问题，全都用C#实现，并测试通过，代码…

输入一个字符串，求出其中最长的回文字串。 例：she say：madam，I’…/m adam… 输出:madam，I’…/m adam 不考虑空格跟非字母元素…

Distinctive Image Features from Scale-Invariant Keypoint 之学习笔记   Detection of Scale-Space Extrema First s…

问题： 求一个一位数组(N个元素)中最长递增子序列的长度。 例如： 在序列1，-1, 2，-3, 4，-5, 6，-7中，最长递增子序列为1,2,4,6. 解法一： 假设在目标数组array[]的前i个元素中，以arra…

*9. 四人玩火柴棍游戏，每一次都是三个人赢，一个人输。 输的人要按赢者手中的火柴数进行赔偿，即赢者手中有多少根火柴棍，输者就赔偿多少根。现知道玩过四次后，每人恰好输过一次，  而且每人手中都正好有１６根火柴。…

稳定的 冒泡排序（bubble sort） — O(n^2） 鸡尾酒排序(Cocktail sort，双向的 冒泡排序) — O( n^2） 插入排序（insertion sort）— O( n^2) 桶排序（bucke…

题目大意： 　　输入一个矩阵，再输入其中一个“X”的位置（从1开始）。从该位置向八个方向扩展，如果是“X”就可以并在一起。问最后得到的模块的周长是多少。 网上说这题用广搜比较好。。。不过我还没看，用了深搜。 找到连续的图…

解法均来自网络： 496.下一个更大元素1 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到&n…

package quickSort; import Utils.ArrayUtils; public class QuickSort { public static int getIndex(int[] srcArr,i…

#include<iostream> #include<string> #include<stdlib.h> #include<stdio.h> #include<c…

#include <iostream> using namespace std; void bubble_1(int a[], int n); void bubble_2(int a[], int n); v…

题目： 假定有数组arr[4]={3,1,4,7}, 求出数组中子数组中等于12的最大长度。 基本思想 创建一个hash表，其key等于数组中遍历过的数的和，其value等于当前遍历的数在数组中的下标。用sum保存遍历过…