摘要：
Bridging signalsDescription'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports of two functional blocks cross each other all over the place. 阅读全文
摘要：
头文件 函数简介 lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个大于等于value 的值。 阅读全文
摘要：
利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。不过经常还是用在DP题目中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，前面的解往往舍弃！所以用滚动数组可以说是很有必要的。 滚动数组 举个简单的例子： int i, d[100]; d[0] = 1; d[1] = 1; f 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1159题目大意：给定一串字符，添加最少的字符，使之成为回文串。Sample Input5Ab3bdSample Output2分析：这道题目之前有做过，就是将原字符串逆序得到另一个字符串，求它们的最长公共子序列，这样就能求得它的可以构成回文的最长字符数，用n减去即为添加最少可使之成为回文的数目。可恨的是之前一直超内存，看了别人的解题报告，原来定义dp[MAX][MAX]时，不用int型，而是short型，内存只占int的一半（见上一篇日志）另外逆序字符串可以不用新开一个数组，也可以直接在原数组上从后往前循环。代码如下： 1 # i 阅读全文
摘要：
short和int等一样，是C或C＋＋的一种内部数据类型。用于表示有符号整数。不同的是，他们在内存中所占的空间大小不同，short通常为int所占一半，也有一些实现为和int一样，但不会比int大。所占内存空间不同，那么可用表示的整数范围也就不同。至于具体能表示什么范围，这个问题是体系结构和编译环境 阅读全文
摘要：
Greatest Common Increasing Subsequence题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1432题目大意：给出两串数字，求他们的最长公共上升子序列（LCIS），并且打印出来。Sample Input151 4 2 5 -124-12 1 2 4Sample Output21 4分析：神奇就神奇在是LIS与LCS的组合令dp[i][j]表示A串的前i个，与B串的前j个，并以B[j]为结尾的LCIS 的长度.状态转移方程： f(A[i]==B[j]) dp[i][j]=max(... 阅读全文