出题：数值的整数次方（不考虑溢出），实现函数double Power(double base,
int
exponent)；分析：解法1：最简单的方法是使用直接的乘法运算，但是注意处理几种特殊情况：exponent为负数，base为0；解法2：将exponent分解成2的不同次方相加的表达式，通过重...
分类：
其他好文 时间：
2014-05-27 00:36:27
阅读次数：
291
1、$position = index(string，substring，skipchars)；
该函数返回子串substring在字符串string中的位置，如果不存在，则返回-1；参数skipchars是可选参数，表示查找之前跳过的字符数，即：从该位置处开始查找；2、rindex(string，...
分类：
其他好文 时间：
2014-05-26 08:22:13
阅读次数：
234
题意：字符串只能由f和m两种字符构成，问长度为L且不出现子串fmf，fff的字符串有多少种.
解法：初始的矩阵应该是 mm 1 0 0 1 mm 。但是应为不能出现fmf，fff子串，所以fm和ff后面不能跟f
ff 0 1 1 0 ff...
分类：
其他好文 时间：
2014-05-26 03:20:27
阅读次数：
214
HDU 2604 矩阵快速幂 题解：突然发现这类题目又是有一个小技巧的。先说题意，一个字符串，由f和m两种字符构成。现在的问题是，其中的子串，不出现“fff”和"fmf"的长度为L的串有多少个。
同样的，我们考虑一个充分长的串，确定他的最后两位之后，看看倒数第三位的字符是什么：...
分类：
其他好文 时间：
2014-05-24 20:40:32
阅读次数：
297
题目：http://poj.org/problem?id=3261
仍然是后缀数组的典型应用----后缀数组+lcp+二分
做的蛮顺的，1A
但是大部分时间是在调试代码，因为模板的全局变量用混了，而自己又忘了，，，等西安邀请赛还有四省赛结束之后，该冷静反思下尝试拜托模板了
错误 ：1、k用错，题目的k和模板的k用混;
2、还是二分的C()函数,这个其实跟前一篇《poj
1...
分类：
其他好文 时间：
2014-05-22 23:14:51
阅读次数：
361
题目：
Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；
再给定N个英文单词关键 字，请说明思路并编程实现方法String extractSummary(String description,String[] key words)，
目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限...
分类：
其他好文 时间：
2014-05-22 22:37:55
阅读次数：
405
题目：http://poj.org/problem?id=1226
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实用hash+lcp可能也可以，甚至可能写起来更快，不过我没试，我最近在练习后缀数组，所以来练手
后缀数组的典型用法之一----------------后缀数组+lcp+二分
思路：1、首先将所有的字符串每读...
分类：
其他好文 时间：
2014-05-22 17:14:08
阅读次数：
289
题目:
给定一整型数字a[]={a[0],...,a[n])},找出连续子串{a[x]),a[x+1],...,a[y]},使得和最大，其中，0 maxSum)
maxSum = curSum; if(curSum 0) { d...
分类：
其他好文 时间：
2014-05-21 19:17:09
阅读次数：
443
一般求回文子串用的是Manacher算法，但是该算法只是简单判断回文，该题目中需要去除掉空格和标点，所以，自己用了动态规划（加剪枝，取出空号等）。
代码如下：
//最长回文子串 动态规划
#include
#include
#include
#include //for tolower
#define MAXSIZE 5000
char str[MAXSIZE];//="Confucius...
分类：
其他好文 时间：
2014-05-21 16:00:30
阅读次数：
211
UVA 10712 - Count the Numbers
题目链接
题意：求区间[A,B]数字中，子串包含N的数字有多少个
思路：数位DP，写了个记忆化乱搞搞过了，dp[i][j][2][2][2],分别表示i位的时候，末尾为j的情况，后面3维用来处理小于的情况，已经出现过子串的情况，前导0的情况，然后注意特判一下数字0的情况，因为一开始要分解数字，而0是不能分解的。
代...
分类：
其他好文 时间：
2014-05-21 09:11:44
阅读次数：
264
