题目给出一个长度为N的序列，请求出其最长上升子序列的长度。题解分析首先很容易想到O(N2)O(N^2)的算法
f[i]f[i]表示1~i最长上升子序列长度则
f[i]=max{f[j]}+1,(1≤j<i)∧(a[j]<a[i])f[i]=max\{f[j]\}+1, (1\le j \lt i) \land (a[j]\lt a[i])
显然我们需要的只是满足(1≤j<i)∧(a[j]<a[...
分类：
编程语言 时间：
2015-08-05 16:25:41
阅读次数：
180
题目地址：HDU 5340
题意：问是否能将字符串str分解为三段非空的回文串。
思路：我们根据Manacher算法对字符串进行处理，处理过程中产生的P数组，我们可以得到两个数组first和last。
first存储的是第一个回文串的半径可能值。
last存储的是第三个回文串的半径可能值。
根据first和last我们可以枚举第一个回文串和第三个回文串，然后根据半径找出第二个回文串的初始位...
分类：
编程语言 时间：
2015-08-03 17:00:40
阅读次数：
389
题目地址：POJ 3974
题意：求最长的回文串。
思路：同样是用Mancher算法在O(n)的时间内解决(我其实是来练练板子的#include
#include
#include
#include
#include
#include
#include <algorithm...
分类：
编程语言 时间：
2015-08-03 14:39:08
阅读次数：
99
June 8, 2015我最喜欢的一道算法题目, 二行代码.编程序需要很强的逻辑思维, 多问几个为什么, 可不可以简化．想一想, 二行代码, 五分钟就可以搞定; 2015年网上大家热议的 Homebrew 的作者Max Howell面试Google 挂掉的一题, 二叉树反转, 七行代码, 相比二行代...
分类：
编程语言 时间：
2015-08-03 06:33:40
阅读次数：
142
1.设计包含min函数的栈[数据结构]题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。2.子数组的最大和[算法]题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个...
分类：
编程语言 时间：
2015-07-26 22:22:45
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544思路分析：该问题给定一个无向图，要求求从起始点到终点的最短路径长度；可以使用dijkstra算法求出该起始点到其他所有点的最短距离；代码如下：#include #include #include #...
分类：
编程语言 时间：
2015-07-26 17:07:29
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Tota...
分类：
编程语言 时间：
2015-07-25 12:03:40
阅读次数：
103
题目描述：
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Dif...
分类：
编程语言 时间：
2015-07-24 16:13:03
阅读次数：
145
题目的意思：给你一篇文章，再给你T个字符串，判断这T个字符串有哪些在文章中出现过。
由于文章很大，普通的方法必定超时，所以需要用 AC自动机算法。
AC自动机算法是多模匹配算法之一，主要是用于在一篇文章中，找出给定的N个单词在这篇文章中出现的个数。
AC自动机算法，我也是刚刚学习，主要是在建立字典树的基础上，增加了失败指针，提高了匹配的效率。而且最难的是失败指针的建立。
它的优点是：最大限...
分类：
编程语言 时间：
2015-07-23 00:49:08
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289
题意：求满足最大值减最小值小于k的区间的数目。
代码：#include
#include
#include
#include
#include
#include
#include...
分类：
编程语言 时间：
2015-07-22 14:43:30
阅读次数：
120
