第一题：机器翻译模拟可以用STL里的vector或list实现插入、删除、查找操作。第二题：乌龟棋动态规划用 f(i, j, k, t) 表示分别用了i张卡片1、j张卡片2、k张卡片3、t张卡片4能得到的最大分数，则f(i, j, k, t) = max{ f(i-1, j, k, t), f(i,...
分类：
其他好文 时间：
2014-08-02 12:43:13
阅读次数：
188
解决iOS7视图控制器的View整体上移20个像素 当我们在使用Xcode5创建一个新的项目的时候，我们会发现之前运行在iOS6上面的App整体的视图都向上移动了20个像素点，因为 iOS 7 把整个屏幕高度（包括状态栏和导航栏）都作为了视图控制器的有效高度，于是iOS6上的控制器视图和上面的状态....
分类：
移动开发 时间：
2014-08-02 12:42:23
阅读次数：
272
题目：You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?题解：这道题就是考察很....
分类：
编程语言 时间：
2014-08-02 10:02:03
阅读次数：
261
题目：Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999. 题解：这道题跟interger to roman一样都得先熟悉罗马数字的规则。罗...
分类：
编程语言 时间：
2014-08-02 10:01:33
阅读次数：
231
题目：Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.题解：这道题。。还有哪个roman to integer。。第一件事 就是先把r....
分类：
编程语言 时间：
2014-08-02 09:54:23
阅读次数：
314
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1523此题大意为 给你一串摩尔斯密码 再给你一个字典（下面单词本）用下面的单词组合成给你的摩尔斯密码， 问最多有多少种不同的组合方式。题解分析：1.设字符串的长度为len , 判断dp[i]处是否可达， ...
分类：
其他好文 时间：
2014-08-01 19:25:42
阅读次数：
205
链接：Piggy-Bank大意：已知一只猪存钱罐空的时候的重量、现在的重量，已知若干种钱的重量和价值，猪里面装着若干钱若干份，求猪中的钱的价值最小值。题解：DP，完全背包。g[j]表示组成重量j的最小花费g[j]=min(g[j],g[j-w[i]]+v[i])完全背包物品可以多次使用，所以j的循环...
分类：
其他好文 时间：
2014-08-01 19:10:12
阅读次数：
178
问题起因： 在安装QTP后，或者禁用IE浏览器里的一些ActiveX控件后，正常录制QTP时，不能产生相应的录制脚本，脚本内容为空。 解决方法：QTP在IE中录制脚本是依靠一个叫BHOManager Class的动态链接库来完成的。当这个控件没有被加载，或者被禁用时，就会出现上述症状。于是，解决方法...
分类：
其他好文 时间：
2014-08-01 18:39:52
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=3081题意：有2N个孩子，其中有N个女生，N个男生，每一个女生可以找一个没有争吵过得男生组成一个家庭，并且可以和与她关系好的女生互换男生。问能交换多少次。题解：最少交换0次，最多交换2*N次。需要用并查集处理好女生...
分类：
其他好文 时间：
2014-08-01 18:35:32
阅读次数：
268
比基础的多一点东西的背包问题。链接：POJ2642大意：有N种砖，每种花费p[i]，含铜量c[i]，现需要用M种不同的砖融成含铜量在Cmin到Cmax之间（可等于）的砖，即这M种砖的含铜量平均值在这个范围内，求最小花费。（M、Cmin、Cmax有多种需求，分别输出花费）题解：DP，f[i][j]表示...
分类：
其他好文 时间：
2014-08-01 18:33:22
阅读次数：
231
