POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说，在接下来的n天里，Farmer John每天需要花money[i]钱，把这些天分成k份（每份都是连续的天），要求每份的和尽量少，输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪，如果用一个res维护当前可行值就会WA，而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类：
其他好文 时间：
2014-05-12 07:09:04
阅读次数：
287
题目链接：10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化，一个并联可以分为几个串联，然后串联可以分成边。
如此一来，最后叶子结点种数会是n，问题转化为去分配叶子结点，使得总和为n。
书上有两种方法，一种直接去递归，利用组合数学的方式去计算答案。
一种是推出递推式：
设dp[i][j]为一共j个叶子结点的树，子树的叶子最多的为i...
分类：
Web程序 时间：
2014-05-12 06:22:04
阅读次数：
447
虽然一直的以为自己掌握了面向对象的编程，但是在实际的开发过程中对需求的变化感到力不从心，才认识到自己的oop基础并不牢固。痛定思痛，决定找一本设计模式的书好好的打打基础，也期望能够解决工作中的一些疑惑。1.UML图
类图几个的原语： 继承(Generalization)：实现(Realiza...
分类：
其他好文 时间：
2014-05-12 05:15:11
阅读次数：
317
yum（全称为 Yellow dog Updater,
Modified）是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。基於RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软体包，无须繁琐地一次次下载、安装。yu...
分类：
系统相关 时间：
2014-05-12 05:10:03
阅读次数：
509
工作中有时需要对DNS数据包进行解析，抽取出其中的Qurey
Name和Answer中的IP地址，今天写了一个简单的脚本分析PCAP包中的DNS，用到了dpkt模块。我只抽取了关键的Query
Name和Answer中的IP地址，没有解析授权和额外信息。如果不想写脚本，可以使用tshark工具（wi...
分类：
编程语言 时间：
2014-05-12 03:21:23
阅读次数：
939
如果C同时派生了基类A和基类B，那么C的对象的内存是如何分布的呢？基类指针pa和基类指针pb对这块派生类C对象的内存所存储的内容又做和解析？或者说pa和pb指向的地址是否是C对象的首地址呢？
1.继承是按照类为整体进行组织的，且如果有继承虚函数，那么将有多余的一个虚函数表指针。
2.基类指针指向派生类后，同样是按照指针强制转化原则来解析派生类对象的部分区块内容（指针截断）
3.多继承中，各个基类的指针指向派生类后，各自基类指针指向的是派生类中与本身基类相关的派生类区块首地址。...
分类：
其他好文 时间：
2014-05-11 15:10:19
阅读次数：
309
本来想用 import org.jsoup.Jsoup;
或者 import org.htmlparser.Parser;
可是 android 不支持 sun.com 原生java字节码执行 ，而是自成一家.
只能靠自己写了 ，例如: beanshell 抓取CSDN极客头条内容
TestHtmlParser.bsh
import java.net.*;
import java.io....
分类：
移动开发 时间：
2014-05-11 13:48:02
阅读次数：
344
Key-Value存储作为NoSQL存储的一种常见方式，提供了比SQL数据库更好的可扩展性和读写性能。比如当前开源最热门的Memcached和Redis；淘宝的Tair、腾讯的Cmem、Amazon的Dynamo等等，无论是做缓存还是持久存储，均使用内存作为主要存储介质，故内存管理策略就显得尤为重要了，是影响性能的重要因素。
这里从源代码层面对Memcached、Redis和UDC（腾讯以前用的一套KV持久化存储系统）的内存管理策略进行分析，3者的内存管理策略各不相同，其他KV系统也和这3种方法大同小异了。...
分类：
其他好文 时间：
2014-05-11 04:48:13
阅读次数：
387
spring mvc中定义请求的url只需要在方法上添加注解： @RequestMapping("aa.mvc")即可定义访问的url地址，但是你是否有考虑过为什么添加这个注解就可以实现url访问地址的定义了呢？下面解析下他的实现原理！
首先定义注解RequestMapping
@Retention(RetentionPolicy.RUNTIME)
@Target(value = { Ele...
分类：
移动开发 时间：
2014-05-11 02:49:49
阅读次数：
294
