2014年4月30日
摘要：
#include#include#include#include#include#include#define MAXN 105using namespace std; typedef struct{ int num[10], a, b; char str[10]; void S... 阅读全文
摘要：
#include#include#include#define MAXN 10 using namespace std; int s[MAXN], p[MAXN]; string in, out; int main(){ int n, flag, k, i, j, top; while... 阅读全文
摘要：
#include#include#includeusing namespace std;int main(){ int n,k; while(~scanf("%d%d",&n,&k)){ if(n == 1 && k > 0 || k < n / 2) printf("-... 阅读全文
摘要：
思路：动态规划，设dp[i][j]表示第i个字符到第j个字符所需要的最少匹配数，则：（1），如果从第i到j-1个字符中没有一个与第j个字符匹配，那么状态转移方程为 dp[i][j] = dp[i][j-1] + 1 (2)，如果在第i到j-1字符中存在与第j个字符匹配的字符（记为k,且把所有满足条件... 阅读全文
摘要：
思路：利用Karp-Rabin算法的思想，对每个子串进行Hash，如果Hash值相等则认为这两个子串是相同的（事实上还需要做进一步检查），Karp-Rabin算法的Hash函数有多种形式，但思想都是把字符串映射成一个数字。本题hash函数是把字串转化为NC进制的数（实际上程序中计算结果已经被转换为1... 阅读全文
摘要：
思路：很坑爹的一道水题么，题目没说字符串有多长，一开始开的长度是30,一直RE。另外如果没有重复的输出的是No duplicates.,注意有句点。。。两种解法：map或者二叉搜索树中序遍历一次，维护一个cnt（记录次数）域。#include#include#include#include#incl... 阅读全文
摘要：
这个链接里面对map的讲解比较好。http://blog.csdn.net/iicy266/article/details/11906189 阅读全文
摘要：
思路：先选定1为树根，进行第一次深搜，很容易求出节点u到其子节点的最长距离和次长距离，求次长距离的目的是如果u的跟节点最长路径经过u则dp的时候就不能取其跟节点的最长距离，应该取其次长距离;然后进行第二次深搜，搜索节点u经过其跟节点的最长距离。如果令dp[u][0],dp[u][1],分别为节点u到... 阅读全文
摘要：
1.堆排序是一种优秀的排序算法，时间复杂度O(nlogn)，主要思想是用数组构造一个最大堆，满足跟节点的value>子节点的value，然后将堆顶元素（value最大）与最后一个叶子节点交换，再调整堆，使其满足最大堆的性质，重复上述步骤n-1次后就得到一个有序序列。#include#include#... 阅读全文
摘要：
思路：dp[i]表示所求答案，则dp[pos[str[i]-'a']] = min(dp[pos[str[i]-'a']], i - pos[str[i]-'a']) ; dp[i] = i - pos[str[i]-'a'];pos 记录与当前字母相同的且离当前位置最近的字母的位置。/*USER_... 阅读全文