摘要：
题目 http://poj.org/problem?id=1840 题意 给 与数组a[5]，其中-50<=a[i]<=50，0<=i<5，求有多少组不同的x[5]，使得a[0] * pow(x[0], 3) + a[1] * pow(x[1], 3) + a[2] * pow(x[2], 3) + 阅读全文
摘要：
题目 http://poj.org/problem?id=1936 题意 多组数据，每组数据有两个字符串A,B，求Ａ是否是B的子串。（注意是子串，也就是不必在B中连续） 思路 设置计数器cnt为当前已匹配A的长度，明显在扫描B的过程中只需要记住cnt这一个状态。 扫描B，每次与A[cnt]匹配就将计 阅读全文
摘要：
题目 http://poj.org/problem?id=3080 题意 有m个(2<=m<=10)不包含空格的字符串，长度为60个字符，求所有字符串中都出现过的最长公共子序列，若该子序列长度小于3，输出"no significant commonalities"，否则，输出字典序最小且长度最大的公 阅读全文
摘要：
题目 http://poj.org/problem?id=1035 题意 字典匹配，单词表共有1e4个单词，单词长度小于15，需要对最多50个单词进行匹配。在匹配时，如果直接匹配可以找到待匹配串，则直接输出正确信息，否则输出所有满足以下条件的单词： 1. 待匹配串删除任意一个字符后可以匹配的 2. 阅读全文
摘要：
题目 http://poj.org/problem?id=3436 题意 有一条生产线，生产的产品共有p个(p<=10)零件，生产线上共有n台(n<=50)机器，每台机器可以每小时加工Qi个产品，但有输入要求，即对于部件Pi，输入要求会说明要求其存在(1)，不存在(0)或者无要求(2)，每台机器的输 阅读全文
摘要：
FLEX什么是FLEX？它是一个自动化工具，可以按照定义好的规则自动生成一个C函数yylex()，也成为扫描器（Scanner）。这个C函数把文本串作为输入，按照定义好的规则分析文本串中的字符，找到符合规则的一些字符序列后，就执行在规则中定义好的动作（Action）。例如在规则中可以这样定义：如果遇... 阅读全文
摘要：
https://leetcode.com/problems/longest-palindromic-substring/manacher算法相关:http://blog.csdn.net/ywhorizen/article/details/6629268class Solution {public:... 阅读全文
摘要：
https://leetcode.com/problems/zigzag-conversion/The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may... 阅读全文
摘要：
https://leetcode.com/problems/reverse-integer/class Solution {public: int inf = ~0u >> 1; int reverse(int x) { if(x == 0)return 0; ... 阅读全文
摘要：
思路:设现在可用区间在nums1是[s1,t1),nums2:[s2,t2)1.当一个数组可用区间为0的时候,由于另一个数组是已经排过序的,所以直接可得当要取的是最小值或最大值时,也直接可得2.明显两个数组总长度为偶数的时候需要取最中间两个元素/2.0,长度为奇数时,只需要求最中间那个.所以只需要分... 阅读全文