回想2年前刚开始接触手机项目，接到PSD稿后，发现视觉设计师们喜欢用微软雅黑作为中文字体进行设计，于是我写页面的时候也定义 font-family 为微软雅黑，后来发到线上后，细心的产品经理发现页面的字体不是微软雅黑，要求马上修改，我就惊呆了，还跟产品争执一番。后来了解到的手机系统 ios、andr...
分类：
移动开发 时间：
2014-09-15 19:09:19
阅读次数：
220
A：题意密码由n不同的字符和m的长度组成，问你有多少种情况解题思路：可以得到状态转移方程为 dp[i][j] = dp[i-1][j]*j + dp[i-1][j-1]*(n-j+1);解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // C...
分类：
其他好文 时间：
2014-09-15 17:21:49
阅读次数：
189
嵌套div中margin-top转移问题的解决办法在这两个浏览器中，有两个嵌套关系的div，如果外层div的父元素padding值为0，那么内层div的margin-top或者margin-bottom的值会“转移”给外层div。无标题文档上部层 子层原因：盒子没有获得 haslayout...
分类：
其他好文 时间：
2014-09-15 17:14:59
阅读次数：
157
题目：给你一个n*m的数字表格，找到一条从左到右的路径，使得上面的数字和最小。
（每次可以从（i，j），走到（i，j+1），（i+1，j），（i-1，j）可以越界。）
分析：dp，动态规划。因为要字典序最小，所以采用从右向左的方式dp；
状态：f（i，j）表示走到（i，j）的最小和，则有转移方程：
f（i，j）= min（f...
分类：
其他好文 时间：
2014-09-15 14:20:59
阅读次数：
177
题目：有一个长l的木头，切成n+1段，切割的代价是当前段长度，求最小代价和。
分析：dp，区间动态规划。石子合并的逆过程。
状态：设F（i，j）为从点i切到j长度的木头切割成对应的小段代价，则有转移方程：
F（i，j）= min（F（i，k）+F（k，j）+cost（i，j）） {其中 i
这里注意，dp过程按区间大小递...
分类：
其他好文 时间：
2014-09-15 11:20:48
阅读次数：
187
题目：历史上有一些事件发生的先后顺序，现在有很多学生写了不同的顺序表，
判断每个学生的最大的前后顺序正确的序列。
分析：dp，LIS，最大上升子序列。
注意本题的数据格式，串里的每个元素对应于：对应下标编号的事件在表中的位置；
状态：F（n）记录以第n个元素为结束元素的序列的最长上升子序列，有转移方程：
F...
分类：
其他好文 时间：
2014-09-15 11:17:48
阅读次数：
252
比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。（每次取范围的最大值也要3s多）。
对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A：
10 0 0 1
10 1 0 1
10 1 1 1
...
分类：
其他好文 时间：
2014-09-15 10:07:28
阅读次数：
243
本章将为OpenMIPS处理器添加转移指令，转移指令包括跳转、分支两种，区别在于前者是绝对转移，后者是相对转移，但实现方法是相似的。转移指令涉及延迟槽，所以首先在8.1节介绍了延迟槽的概念，接着在8.2节对MIPS32指令集架构中定义的所有转移指令的格式、作用、用法进行了说明。在8.3节介绍了OpenMIPS实现转移指令的思路，以及对数据流图、系统结构的修改。8.4节通过修改代码实现了转移指令，最后通过两个测试程序，验证转移指令是否实现正确。...
分类：
其他好文 时间：
2014-09-15 01:07:38
阅读次数：
1780
03 hdu5009状态转移方程很好想，dp[i] = min(dp[j]+o[j~i]^2,dp[i]) ,o[j~i]表示从j到i颜色的种数。普通的O（n*n）是会超时的，可以想到o[]最大为sqrt(n),问题是怎么快速找到从i开始往前2种颜色、三种、四种。。。o[]种的位置。离散化之后，可以...
分类：
其他好文 时间：
2014-09-15 00:59:47
阅读次数：
358
1. 最长公共子串注意子串是连续的。有下列动态转移方程c[i][j] = c[i-1][j-1] + 1 when X[i] = Y[j]c[i][j] = 0 when X[i] != Y[j] 1 c[100][100]; 2 3 int LCS(char x[], int len_x, ...
分类：
其他好文 时间：
2014-09-14 23:36:57
阅读次数：
209
