摘要：
题目链接：http://poj.org/problem?id=2299题意就是求冒泡排序的交换次数，显然直接冒泡会超时，所以需要高效的方法求逆序数。利用归并排序求解，内存和耗时都比较少， 但是有编码难度。。二叉排序树，内存巨大，时间复杂度高，但是非常好写。。归并排序版本： 1 #include 2... 阅读全文
摘要：
在输入的单词中删除或替换或插入一个字符，看是否在字典中。直接暴力，172ms。。 1 #include 2 #include 3 int len[10000]; 4 char dic[10000][20], s[20]; 5 6 bool del(char s1[], char s2[]) 7... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3267从后往前遍历，dp[i]表示第i个字符到最后一个字符删除的字符个数。状态转移方程为：dp[i] = dp[i+1] + 1; //当不能匹配时dp[i] = std::min(dp[... 阅读全文