这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
字符串中单词的翻转问题与字符串中单词的循环移位问题，解决思路都是先局部翻转然后再整体翻转，道理是不言自明的。单词的翻转问题可能容易想到这样做，但是单词的循环移位问题却不那么直观，若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路，更多的是对边界条件的考虑，尤其是如果要求在原地址上操作时...
分类：
其他好文 时间：
2014-04-28 09:08:49
阅读次数：
487
一 基本语法1寄存器引用引用寄存器要在寄存器号前加百分号%,如“movl %eax,
%ebx”。80386有如下寄存器：1、8个32-bit寄存器%eax，%ebx，%ecx，%edx，%edi，%esi，%ebp，%esp；2、8个16-bit寄存器，它们事实上是上面8个32-bit寄存器的低1...
分类：
其他好文 时间：
2014-04-28 09:06:48
阅读次数：
998
1 #include 2 #include 3 using namespace std; 4
class people 5 { 6 public: 7 string name; 8 int age; 9 virtual void print();10
};11 12...
分类：
其他好文 时间：
2014-04-28 09:04:54
阅读次数：
690
PS：Sqlserver 2008 R2，windows 8
64位1.备份数据库因为要备份，我们就要用到Sqlserver的代理，默认数据库的代理是不开启的。需要我们手动开启的。执行备份数据库脚本，现在将脚本公布，其实将这一段代码中需要保存的文件路径和数据库名称替换一下就可以实现备份了。但是还没有...
分类：
数据库 时间：
2014-04-28 09:02:57
阅读次数：
3027
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出...
分类：
编程语言 时间：
2014-04-27 21:20:58
阅读次数：
896
1、一般gpio_request
封装了mem_request(),起保护作用，最后要调用mem_free之类的，主要是告诉内核这个地址被占用了。当其他地方调用同一地址gpio_request就会报告错误，改地址已被申请。在/proc/mem
可以看到有地址占用表描述。 这种用法的保护前提是大家都....
分类：
其他好文 时间：
2014-04-27 21:17:53
阅读次数：
834
spring mvc 与mybatis
的整合.加入配置文件:spring-mybaits.xml ...
分类：
编程语言 时间：
2014-04-27 21:16:37
阅读次数：
869
js的函数如下：function GB2312UTF8() { this.Dig2Dec =
function(s) { var retV = 0; if (s.length == 4) { for (var i = 0; i = n2) { ...
分类：
Web程序 时间：
2014-04-27 21:15:22
阅读次数：
780
一：由于在上一个随笔的基础之上拓展的所以直接上代码，客户端：using
System;using System.Collections.Generic;using System.ComponentModel;using
System.Data;using System.Drawing;using S...
分类：
Windows程序 时间：
2014-04-27 21:14:46
阅读次数：
1392
