输入一个字符串,求出其中最长的回文字串。 例:she say:madam,I’…/m adam… 输出:madam,I’…/m adam 不考虑空格跟非字母元素…
分类:算法
SIFT进阶
Distinctive Image Features from Scale-Invariant Keypoint 之学习笔记 Detection of Scale-Space Extrema First s…
最长递增子序列 Longest Incresing Subsequence
问题: 求一个一位数组(N个元素)中最长递增子序列的长度。 例如: 在序列1,-1, 2,-3, 4,-5, 6,-7中,最长递增子序列为1,2,4,6. 解法一: 假设在目标数组array[]的前i个元素中,以arra…
逆推-四人玩火柴棍游戏
*9. 四人玩火柴棍游戏,每一次都是三个人赢,一个人输。 输的人要按赢者手中的火柴数进行赔偿,即赢者手中有多少根火柴棍,输者就赔偿多少根。现知道玩过四次后,每人恰好输过一次, 而且每人手中都正好有16根火柴。…
排序问题
稳定的 冒泡排序(bubble sort) — O(n^2) 鸡尾酒排序(Cocktail sort,双向的 冒泡排序) — O( n^2) 插入排序(insertion sort)— O( n^2) 桶排序(bucke…
POJ 1111 Image Perimeters
题目大意: 输入一个矩阵,再输入其中一个“X”的位置(从1开始)。从该位置向八个方向扩展,如果是“X”就可以并在一起。问最后得到的模块的周长是多少。 网上说这题用广搜比较好。。。不过我还没看,用了深搜。 找到连续的图…
leetcode未做出题小结1
解法均来自网络: 496.下一个更大元素1 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到&n…
排序[二] 快速排序之JAVA实现
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…
数组中子数组等于k的最大长度
题目: 假定有数组arr[4]={3,1,4,7}, 求出数组中子数组中等于12的最大长度。 基本思想 创建一个hash表,其key等于数组中遍历过的数的和,其value等于当前遍历的数在数组中的下标。用sum保存遍历过…
简单算法:二分查找概念 和 Pyhton应用
概念: 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法…