hellotomhaha的博客

merge sort归并排序的总体思想：● 先把序列分成两个部分，对每个部分先排序。 ● 对已经分别有序的两个序列，进行合并。合并： 对于要合并的数组 a[]; 先把数组a[] 中的内容复制到辅助数组 aux[]中。 两个指针i、j 分别指向aux[]中两个有序序列的首元素。 从i、j所指的元素中选择小的元素存回数组a[]中；同时更新i、j指针。 如果i、j中有指针已经指向了

通配符匹配 问题来源： 44. Wildcard Matching

Maximal Square 问题描述： 给定矩阵，矩阵中的元素为0或者1； 找出最大的子矩阵：该矩阵中所有的元素都为1，且为方阵。

maximum sum non adjacent elements

最短路径

素数环问题 题目来源： 题目1459：Prime ring problem

Box Stacking Problem

题目1131：合唱队形题目描述：

大整数排序

Find Minimum in Rotated Sorted Array 题目来源： leetcode 153

Find Peak Element 题目来源： leetcode 162

Search a 2D Matrix 题目来源： leetcode 74

Maximum Sum Increasing Subsequence 求增长子序列中，子序列和的最大值

子序列的最大和问题来源及讲解#include <stdio.h>using namespace std;int maxSubArraySum(int a[],int size){// int size = sizeof(a)/sizeof(int); //注意：千万不能再调用函数里面来求数组的大小，因为传入的只是数组的首位元素的地址。所以数组元素的大小要一并传入。 int ma

定义：思想：// C program to generate odd sized magic squares#include<stdio.h>#include<string.h>// A function to generate odd sized magic squaresvoid generateSquare(int n){ int magicSquare[n][n]; //

POJ_3461_Oulipo 题目来源： POJ_3461_Oulipo 类似题目：题目1094：String Matching 2006上海交通大学机试真题#include<stdio.h>#include<string.h>int next[10001];int len1,len2,total;char str[10001],buf[1000001];void

九度1097：取中值 题目来源： 题目1097：取中值 注意：中值不需要排序#include <stdio.h>#include <stdlib.h>using namespace std;int s1[1000001]; int s2[1000001];int main(){ int n; while(scanf("%d", &n)!=EOF){

扔鸡蛋问题 问题来源： 经典的动态规划问题，题设是这样的： 如果你有2颗鸡蛋，和一栋36层高的楼，现在你想知道在哪一层楼之下，鸡蛋不会被摔碎，应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。 如果你从某一层楼扔下鸡蛋，它没有碎，则这个鸡蛋你可以继续用 如果这个鸡蛋摔碎了，则你可以用来测试的鸡蛋减少一个 所有鸡蛋的质量相同（都会在同一楼层以上摔碎）

分解质因数：整除问题

Coin Change 问题描述： 给定一些货币的面额，如coins=[1,5,6,8];假定每种货币有无数个； 再给定总共金额，如total=11； 求最少需要多少个货币能够得到total的总额。

Permutations II 问题来源： leetcode 47. Permutations II

关联容器map

输出目录结构（路径打印） 问题来源： 题目1090：路径打印

字符串去特定字符 题目来源： 字符串去特定字符

单词替换 题目来源： 1111 单词替换

N皇后问题 问题描述：leetcode:188 [https://leetcode.com/problems/n-queens/][1]

Search for a Range 题目来源： leetcode 34

Search Insert Position 问题来源： leetcode 35

Minimum Path Sum 问题描述：leetcode:64

最大公约数和最小公倍数

猴子吃桃问题

回文字符串 给定一个字符串,首尾两端没有空格,判断它是否为回文字符串。 回文字符串,就是正过来读、反过来读都一样的字符串。 “abcdcba”是回文字符串,“abcdeba”不是回文字符串。 额外要求:时间复杂度为O(N),空间复杂度为O(1)。

Count and Say https://leetcode.com/problems/count-and-say/ leetcode 38

反转单词顺序 题源：https://leetcode.com/problems/reverse-words-in-a-string/ leetcode 151

删除排序数组中的重复元素 leetCode 26:Remove Duplicates from Sorted Array 给定升序数组array,删除重复元素,并返回新的长度len;使得前len个数字升序, 并且不得含有重复数字;后面的数字是什么,无所谓。

Digital Roots 题目来源：[九度1124][1]

和为s的连续正整数序列 SeriesSum 输入一个正整数s,打印出所有和为s的连续正整数序列(至少含有两个数字)。

和为s的两个数字 已知一个升序数组array和一个数字s,数组不包含重复数字,在数组中查找两个 数,使得它们的和正好为s;如果有多对数字的和等于s,则全部输出。

树的遍历

Maximum Product Subarray 问题描述：leetcode:152