给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
从1～n位枚举其取值从1～min（l，k），来更新可达状态。
dp[i]中i的二进制每一位表示和（1～k），1表示可以取到，0表示取不到。
#include
#include
#include
#include
#include
#i...
分类：
移动开发 时间：
2014-08-03 12:49:35
阅读次数：
155
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 22217
Accepted: 10805
Description
Severe acute respiratory syndrome (SARS), an atypical pneumo...
分类：
其他好文 时间：
2014-08-03 12:49:25
阅读次数：
215
Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this subtree by repe...
分类：
其他好文 时间：
2014-08-03 12:49:15
阅读次数：
229
在Linux上使用system-config-date工具来设置了一个TimeZone之后（设置的结果会被记录在/etc/sysconfig/clock文件中），在进出夏令时的时候Java中取的时间不能跟着夏令时的时钟变化，从而导致Java中的系统时间出现混乱。我们写了一个小程序用来获取当前机器上的TimeZone信息，以及打印一些时间看看进/出夏令时的时候时间的变化。import java.te...
分类：
编程语言 时间：
2014-08-03 12:49:05
阅读次数：
278
题目给出了每条边的上下界，
此类题目的建边方法是：
1、添加源点汇点，
2、对每条边 添加边 c(u,v) = up(u,v) - low(u,v)
3、对每个点 c(s,v) = out(v)
c(v,t) = in(v) (权值为正)
求s到t的最大流，若最大流等于所有边下界的和，则存在可行流，
每条边的流量为 flow...
分类：
其他好文 时间：
2014-08-03 12:48:55
阅读次数：
248
android中的网络操作和java里面没有什么区别，java里面的很多网络操作方法都可以搬到android中去使用，主要几个点：
1、post和get请求的区别，大家可以在网上查阅有关资料进行了解，get主要以向地址中拼接字符串参数发送到服务器，长度有限制，并且请求参数暴露在地址栏中，不怎么安全；post则主要是将请求参数转换为相应的http协议请求体发送到服务器，相比get方式，参数的长度没...
分类：
移动开发 时间：
2014-08-03 12:48:45
阅读次数：
216
题目：给定一个排好序的整数数组，找到给定目标值的出现的首尾位置。
思路：二分查找。由于是有序数组，所以相同值的数是连续的，即只要找到其中一个，再向左右找到边界值就可以了，这三步均采用二分查找。...
分类：
其他好文 时间：
2014-08-03 12:48:35
阅读次数：
163
题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。
简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以后就
知道了，若已经知道【0，i】，推【0，i+1】， 显然还要从i+1 处往回找，dp方程也简单：
dp[j][i]=(dp[j+1][i]+dp[j][i-1]+10007-dp[j+1][i-1])%10007;...
分类：
其他好文 时间：
2014-08-03 12:48:25
阅读次数：
171
ado.net是一组用于和数据源进行交互的面向对象类库。通常情况下，数据源是数据库，但ADO.NET的出现使这些数据源拓展到了文本文件、Excel表格或者XML文件。...
分类：
Web程序 时间：
2014-08-03 12:48:05
阅读次数：
256
[root@luozhonghua 03]# cat ex03-open-03.c/*文件ex03-open-03.c,O_CREAT和O_EXCL的使用*/#include #include #include #include int main(void){ int fd = -1; char filename[] = "test.txt"; /*打开文件，如果文件不存在，则报错*/ fd = ...
分类：
系统相关 时间：
2014-08-03 12:47:55
阅读次数：
324
在图论中涉及到了图存储相关的方案，但它们是怎么来的？按照自己的理解，尝试着分析了关于图存储的发展史。不一定完全正确，仅供参考。...
分类：
其他好文 时间：
2014-08-03 12:47:45
阅读次数：
246
cocos2d-x 3.0+ 中全新的封装的物理引擎给了开发者最大的便捷，你不用再繁琐与各种物理引擎的细节，完全的封装让开发者可以更快更好的将物理引擎的机制添加到自己的游戏中，简化的设计是从2.0到3.0+的一个质的飞跃。
下面同样以一个小demo来展示一下物理引擎的运用，同时说一下我在运用物理引擎中遇到的一些小小的问题。
cocos2d-x 3.0+中的物理属性：
1、物理世界被集成到场景...
分类：
其他好文 时间：
2014-08-03 12:47:35
阅读次数：
200
本文使用python向SQLite数据库中插入树莓派温度数据，SQLite数据库中包含一张只包含三个字段的记录表——参数名称，时间和温度值。本文重点解释Python操作SQlite的具体方法，由于网上资料众多，重复部分不再复述只做到具体情况具体分析。...
分类：
数据库 时间：
2014-08-03 12:47:25
阅读次数：
336
1、创建新C#控制台应用程序，项目命名createBll，打开Program.cs重命名为TestA（可以不重命名）并修改代码，如图：
写好后，可以写其它的类.cs文件
2、完成后，点击菜单栏的“项目”，下拉单选择“createDll属性”，打开如图窗口
在输出类型选择“类库”，然后关掉该窗口，生成解决方案，即生成了creatBll.dll文件，在项目下creat...
分类：
其他好文 时间：
2014-08-03 12:47:15
阅读次数：
345
Json-cpp
是一个使用c++开发的面向对象的json库。
核心数据结构
Reader是json-cpp数据的读取器，可以从文件流，字符串中读取json数据，使用下面的接口：
boolparse( const std::string &document,
Value &root,...
分类：
Web程序 时间：
2014-08-03 12:47:05
阅读次数：
599
kmp算法--求字符串子串--《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-03 12:46:55
阅读次数：
204
