题目链接：Click
here~~
题意：
有价值为1~6的珠宝，每种价值的珠宝数量已经给出，问是否可以将价值平分。
解题思路：
又是一道平分问题，于是可以将问题转化为容量为 sum/2 的背包问题(sum为总价值)。
对于每种价值的物品 i ，是一个费用为 i ，价值为 i ，数量为num[i] 的多重背包。
还用到了多重背包常用的二进制优化。
方法是：将第 i 种物品分成若干件物品替换以后的物品，其中，每件物品有一个系数，这件物品的费用和价值均是原来的费用和价值乘以这个系数。
我们使这些系数分别为1,2,4,…,2^(k-1),num[i]-2^k+1，且k是满足n......
阅读全文
分治算法的基本思想是： 分（divide）：递归求解子问题，即：分解+求解，将问题分解为k个方便求解的小问题。 为什么说是递归求解呢，这里可以看作将一个问题分2个子问题，如果2个子问题还是大，再继续分成4个子问题，直到分解到能方便求解的小问题。也就是说分治算法是含有2个以上的递归运算，只有一个递归的例程不能算做分治算法。 治（conquer）：从子问题构建原问题的解。 对于分治，最长用到的复杂度分析情况为： T(N) = aT(N/b) + O(N^k) 当a=b^k时， T(N)=O(N^k*logN) 比如，非常常见的二分法： T(......
阅读全文
printf的格式控制的完整格式：
% - 0 m.n l或h 格式字符
下面对组成格式说明的各项加以说明：
①%：表示格式说明的起始符号，不可缺少。
②-：有-表示左对齐输出，如省略表示右对齐输出。
③0：有0表示指定空位填0,如省略表示指定空位不填。
④m.n：m指域宽，即对应的输出项在输出设备上所占的字符数。N指精度。用于说明输出的实型数的小数位数。为指定n时，隐含的精度为n=6位。
⑤l或h:l对整型指long型，对实型指double型。h用于将整型的格式字符修正为short型。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－......
阅读全文
最近，我大量阅读了Steve Yegge的文章。其中有一篇叫“Practicing Programming”（练习编程），写成于2005年，读后令我惊讶不已：
与你所相信的恰恰相反，单纯地每天埋头于工作并不能算是真正意义上的锻炼——参加会议并不能锻炼你的人际交往能力；回复邮件并不能提高你的打字水平。你必须定期留出时间，集中锻炼，这样才能把事情做得更好。
我认识很多杰出的程序员——这是在亚马逊工作最好的额外“福利”之一。如果仔细观察他们，你会发现他们时时都在锻炼。他们已经很优秀了，但他们仍然不忘锻炼。他们锻炼的方法林林总总，而我在......
阅读全文
创建属于自己的svn库
下载数据
提交数据
当在本地修改 完程序后，需要提交，这时候命令是
＄ svn ci -m"fixup, finish...." ./*.cpp ./*.h ......
通常在提交的时候，需要给一些标注或者解释信息，便于以后查看该版本所做的主要修改,有三种方法：
1）-m" " 或者--message " ". 但是通过-m” ”或者 --message" "给出信息时，不妨便进行编辑，
2) 在提交时在vim打开文件中进行编辑，编辑完成后，该文档内容作为标注提交到svn库里，那么用户可以在提交时，不添加该项
$svn ci ./xxx.cpp
这时候svn会自动启用vim编辑器并打开一个......
阅读全文
数据管理随着计算机软硬件的发展而不断发展，40多年来经历了以下三个阶段：
1、人工管理阶段
主要是指50年代中期以前的这段时间，此时的计算机还很简陋，连完整的操作系统都没有。因此，数据只能放在卡片上或其他介质上，由人来手工管理。2、文件系统阶段
主要是指50年代后期到60年代中期的这段时间，此时的计算机已经有了操作系统。在操作系统基础之上建立的文件系统已经成熟并广泛应用。因此，人们自然想到用文件把大量的数据存储在磁盘这种介质上，以实现对数据的永久保存和自动管理以及维护；
3、数据库管理系统阶段
主......
阅读全文
今天安装了CentOS虚拟机，然后写了一个Zookeeper测试程序，这个测试程序连接到运行在本机的Zookeeper服务能够正常运行。
但是当连接到远端的CentOS虚拟机上的Zookeeper服务之后，出现了下面异常：
Exception in thread "main" org.apache.zookeeper.KeeperException$ConnectionLossException: KeeperErrorCode = ConnectionLoss for /testat org.apache.zookeeper.KeeperException.create(KeeperException.java:99)at org.apache.zookeeper.KeeperException.create(KeeperException.java:51)at org.apache.zookeeper.ZooKeeper.exi......
阅读全文
字符，字节和编码
[原创文章，转载请保留或注明出处：http://www.regexlab.com/zh/encoding.htm]
级别：中级
摘要：本文介绍了字符与编码的发展过程，相关概念的正确理解。举例说明了一些实际应用中，编码的实现方法。然后，本文讲述了通常对字符与编码的几种误解，由于这些误解而导致乱码产生的原因，以及消除乱码的办法。本文的内容涵盖了“中文问题”，“乱码问题”。
掌握编码问题的关键是正确地理解相关概念，编码所涉及的技术其实是很简单的。因此，阅读本文时需要慢读多想，多思考。
引言
“字
符与编码”是一个被经常讨论的话......
阅读全文
Problem 2129 子序列个数
Accept: 147 Submit: 432
Time Limit: 2000 mSec Memory Limit : 32768 KB
Problem Description
子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。
例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。
对于给出序列a，请输出不同的子序列的个数。(由于答案比较大，请将答案mod 1000000007)
Input
输入包含多组数据。每组数据第一行为一个整数n(1<=n<=1,000,000)，表示序列元素......
阅读全文
Type1 接口注入
我们常常借助接口来将调用者与实现者分离。如：
public class ClassA {private InterfaceB clzB;public init() {Ojbect obj =Class.forName(Config.BImplementation).newInstance();clzB = (InterfaceB)obj;}……}
上面的代码中，ClassA依赖于InterfaceB的实现，如何获得InterfaceB实现类的实例?传统的方法是在代码中创建InterfaceB实现类的实例，并将起赋予clzB。
而这样一来，ClassA在编译期即依赖于InterfaceB的实现。为了将调用者与实现者在编译期分离，于是有了上面的代码，我们根据预先在......
阅读全文
前言
glances 可以为 Unix 和 Linux 性能专家提供监视和分析性能数据的功能，其中包括：
CPU 使用率
内存使用情况
内核统计信息和运行队列信息
磁盘 I/O 速度、传输和读/写比率
文件系统中的可用空间
磁盘适配器
网络 I/O 速度、传输和读/写比率
页面空间和页面速度
消耗资源最多的进程
计算机信息和系统资源
glances 工具可以在用户的终端上实时显示重要的系统信息，并动态地对其进行更新。这个高效的工具可以工作于任何终端屏幕。另外它并不会消耗大量的 CPU 资源，通常低于百分之二。glances 在屏幕上对数据进行显示，并......
阅读全文
测试环境 win 7 ，apache 2.2安装版
1、安装完 apache 后
2、用记事本打开apache安装目录conf目录httpd.conf文件
3、找到如下代码：
<Directory />
Options FollowSymLinks
AllowOverride None
Order deny,allow
Deny from all
</Directory>
将 Deny from all 改成 allow from all，最终是
<Directory />
Options FollowSymLinks
AllowOverride None
Order deny,allow
allow from all
</Directory>
4、找到如下代码 ：#Include conf/extra/httpd-vhosts.conf ......
阅读全文