这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
在阅读Linux内核源码或对代码做性能优化时，经常会有在C语言中嵌入一段汇编代码的需求，这种嵌入汇编在CS术语上叫做inline
assembly。本文的笔记试图说明Inline Assembly的基本语法规则和用法（建议英文阅读能力较强的同学直接阅读本文参考资料中推荐的技术文章
^_^）。注意：由...
分类：
系统相关 时间：
2014-04-28 09:10:46
阅读次数：
1246
一：由于在上一个随笔的基础之上拓展的所以直接上代码，客户端：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
首先准备.xpm图标文件，如果程序文件夹中没有，那么可以根据自己喜好到网上下载喜欢的图标，不要太大，然后将其改为.xpm文件（直接改了后缀名就行）。然后打开/usr/share/applications/目录，可以看到里面有很多.desktop文件，我们要做的事情就是建立自己的.desktop文.....
分类：
其他好文 时间：
2014-04-27 21:11:32
阅读次数：
609
苹果的验证机制：
Appstore上的应用都采用了DRM（digital rights management）数字版权加密保护技术，直接的表现是A帐号购买的app，除A外的帐号无法使用，其实就是有了数字签名验证，而app的破解过程，实质也是去除数字签名的过程。去除过程包括两部分，如下所示：
ipa文件都是使用苹果公司的FairPlay DRM技术进行加密保护
app...
分类：
移动开发 时间：
2014-04-27 20:23:19
阅读次数：
1341
方法一：重写TextView的onDraw方法，也挺直观就是不太好控制显示完图片后再显示字体所占空间的位置关系。一般如果字体是在图片上重叠的推荐这样写。时间关系，这个不付源码了。方法二：利用TextView支持部分Html的特性，直接用api赋图片。代码如下://第一种方法在TextView中显示图片
String html = "";
ImageGetter imgGetter = ne...
分类：
移动开发 时间：
2014-04-27 20:03:55
阅读次数：
811
1.先对文件内容排序：cat 1.txt |sort > 2.txt 保存到2.txt中
2.使用vim打开2.txt 执行替换命令：
替换空格：%s/ //g
替换tab：%s/^I//g （注意：^I 是直接按键盘是的tab键）
替换$: %s/^M//g （注意：^M 是按ctrl+v 再按Enter键）
3.cat 2.txt | uniq > 3.txt
本文为...
分类：
其他好文 时间：
2014-04-27 19:07:00
阅读次数：
544
hbase的源码终于搞一个段落了，在接下来的一个月，着重于把看过的源码提炼一下，对一些有意思的主题进行分享一下。继上一篇讲了负载均衡之后，这一篇我们从client开始讲吧，从client到master再到region
server，按照这个顺序来开展，网友也可以对自己感兴趣的部分给我留言或者直接.....
分类：
其他好文 时间：
2014-04-27 17:34:53
阅读次数：
790
最近在弄一个微信的公众帐号，涉及到火车票查询，之前用的网上找到的一个接口，但只能查到火车时刻表，12306又没有提供专门的查票的接口。今天突然想起自己直接去12306上查询，抓取查询返回的数据包，这样就可以得到火车票的信息。这里就随笔记一下获取12306余票的过程。
首先，我用firefox浏览器....
分类：
编程语言 时间：
2014-04-27 17:19:44
阅读次数：
895
