题目传送门 1 /* 2 题意：就是从上到下，找到最短路，输出路径 3 DP+路径：状态转移方程：dp[i][j] = min (dp[i-1][j], dp[i][j-1], dp[i][j+1]) + a[[i][j]; (类似数塔问题) 4 关键在...
分类：
其他好文 时间：
2015-05-11 12:50:22
阅读次数：
127
【版权声明：尊重原创，转载请保留出处：blog.csdn.net/shallnet，文章仅供学习交流，请勿用于商业用途】
在前面章节我们已经看到，启动系统调用需要使用INT指令。linux系统调用位于中断0x80，执行INT指令时，所有操作转移到内核中的系统调用处理程序，完成后执行转移到INT指令之后的下一条指令。
linux的系统调用在如下文件（3...
分类：
系统相关 时间：
2015-05-10 22:31:06
阅读次数：
221
简单转移字符 \f 换页符 \n 换行符 \r 回车 \t 制表符 \v 垂直制表符 \a 响铃符 \e ESC符定位符^ 匹配输入字符串的开始位置 $ 匹配输入字符串的结束位置 \b 匹配单词的前或后边界 \B 匹配非单词边界 \ ...
分类：
其他好文 时间：
2015-05-10 18:56:17
阅读次数：
138
题意：给出一组N个数，每次从中抽出一个数（第一和最后一个不能抽），该次的得分即为抽出的数与相邻两个数的乘积。直到只剩下首尾两个数为止。问最小得分是多少？链接：点我转移方程：dp[i][j]=dp[i][k]+dp[k][j]+a[i]*a[j]*a[k]这里的k一定是最后一步算的，所以乘以a[i]和...
分类：
其他好文 时间：
2015-05-10 18:54:52
阅读次数：
124
近几年移动互联网飞速发展，PC端流量已经慢慢往移动端流量转移，移动互联趋势锐不可当，各种不同互联网类型企业已经为移动端专门开辟独立部门运营。相比于PC端如：2B,B2C，第三方平台（天猫，淘宝）等，移动app的用户群体更加庞大，也更有潜力。根据统计数据，到2015年，中国互..
分类：
移动开发 时间：
2015-05-10 01:13:33
阅读次数：
153
1163: [Baltic2008]MafiaTime Limit:10 SecMemory Limit:162 MBSubmit:96Solved:60[Submit][Status][Discuss]Description匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进...
分类：
其他好文 时间：
2015-05-10 00:50:32
阅读次数：
242
题目传送门 1 /* 2 题意：加上适当的括号，改变计算顺序使得总的计算次数最少 3 矩阵连乘积问题，DP解决：状态转移方程： 4 dp[i][j] = min (dp[i][k] + dp[k+1][j] + p[i-1] * p[k] * p[j]) (i 8 #i...
分类：
其他好文 时间：
2015-05-09 18:57:29
阅读次数：
84
一、动画类型Android的animation由四种类型组成：alpha、scale、translate、rotateXML配置文件中alpha渐变透明度动画效果scale渐变尺寸伸缩动画效果translate画面转换位置移动动画效果rotate画面转移旋转动画效果Java Code代码中Alpha...
分类：
移动开发 时间：
2015-05-09 17:30:44
阅读次数：
135
题目传送门 1 /* 2 题意：1~1e9的数字里，各个位数数字相加和为s的个数 3 递推DP：dp[i][j] 表示i位数字，当前数字和为j的个数 4 状态转移方程：dp[i][j] += dp[i-1][j-k]，为了不出现负数 5 ...
分类：
其他好文 时间：
2015-05-09 16:27:06
阅读次数：
126
题目传送门 1 /* 2 题意：k个马棚，n条马，黑马1， 白马0，每个马棚unhappy指数：黑马数*白马数，问最小的unhappy指数是多少 3 状态转移方程：dp[i][l] = min (dp[i][l], dp[i-1][j] + cur * (l - j - cur)) ...
分类：
其他好文 时间：
2015-05-09 16:23:41
阅读次数：
125
