算法网

数组循环移位          对于存有N个整数的数组，将其向左循环移动k个位置，(x0, x1,……, xn-1)变换为(xk,…

 定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。 源码： // ConsoleApplication3.cpp : 定义控制…

Majority Number Description Given an array of integers, the majority number is the number that occurs more tha…

插入排序是一种直观简单的排序方法，其基本思想是：每次将待排序的元素插入到前面已排序的子序列中，直到所有待排序的元素全部插入为止。 举例说明，数组A[0…n-1]排序： 1) 开始排序前，A[0]视为一个有序区…

转载：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…