先来温习01背包：
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。
求出获得最大价值的方案。
注意：在本题中，所有的体积值均为整数。
思路：
考虑用动态规划的方法来解决，这里的：阶段是：在前N件物品中，选取若干件物品放入背包中；状态是：在前N件物品中，选取若干件物品放入所剩空间为W的背包中的所能获...
分类：
其他好文 时间：
2015-02-01 23:22:44
阅读次数：
557
引言
在之前介绍的分类问题中，所涉及的分类的模型都是线性的，在非线性变换这一节中，我们将模型延伸到非线性的情况下来进行数据的分类。
二次假设(Quadratic Hypotheses)
我们看到上面的例子，在左图中，圆圈和红叉的数据无法用一条直线将其分成两类，那么这这个例子中，我们其实可以用一个大圆圈将数据分类，所以现在我们考虑假设，该假设hSEP(x)是一个过原点的...
分类：
其他好文 时间：
2015-02-01 23:22:39
阅读次数：
497
首先是POJ和BZOJ都通用的一个不稳定卡时：
就是代码里面写少量注释，可以加快速度，貌似是编译问题？
是少量！
然后BZOJ有一个神奇卡时：
就是先来一个人交一个测评需要好几秒的代码，
然后再来两份代码，其中一份(两份都是也行)是需要卡时的代码。
然后最开始的那份在测评的时候这两份将被显示是pending，随后会一起进行评测，
而因为是一起评测，所以会慢一点...
分类：
其他好文 时间：
2015-02-01 23:24:09
阅读次数：
369
一篇好的博文不仅能让人获得知识、开阔见闻，还能启发人的思考，使人身心愉悦！我拜读过众多博文，也发现了许多优秀的博文，于是总结了这些优秀博文的特点，发现好的博文一般具有的以下特点：1.结构清晰、整洁大方；2.图文并貌；3.古意新谈；4.细致全面；5.有新意，有内含，有底蕴。...
分类：
其他好文 时间：
2015-02-01 23:22:18
阅读次数：
369
本文是关于项目管理中，软件项目开发团队组员跨项目组兼职案例分析。...
分类：
其他好文 时间：
2015-02-01 23:21:07
阅读次数：
371
一、什么是内存管理
由于移动设备的内存极其有限，所以每个APP所占的内存也是有限制的，当app所占用的内存较多时，系统就会发出内存警告，这时需要回收一些不需要再继续使用的内存空间，比如回收一些不再使用的对象和变量等。
管理范围：任何继承NSObject的对象，对其他的基本数据类型无效。
二、操作
判断对象要不要回收的唯一依据就是计数器是否为0，若不为0则存在。所以对内存的管理就是对...
分类：
其他好文 时间：
2015-02-01 23:20:46
阅读次数：
293
题意：给t组数据，每组数据一个字符串，对于每组数据先输出其字符串长度len，先将十进制的len转为二进制，取其后7位，前面有1剩余把1放在后七位的前面构成8位，按次序输出，输完len后，字符串转化为16进制输出。
关键在于读题。
#include
#include
#include
using namespace std;
char a[5000010];
int main()
{
i...
分类：
其他好文 时间：
2015-02-01 23:20:06
阅读次数：
222
出于兴趣一直以来都断断续续看过dshow的东西，可没怎么系统地总结过(学习还是要多实践，多总结啊).
dshow预览摄像头捕捉的视频比较简单基础，网上相关的资料很多，简单的思路由下面代码所示:
ICaptureGraphBuilder2 *pBuild; // Capture Graph Builder
// Initialize pBuild (not shown).
IBaseFilter...
分类：
其他好文 时间：
2015-02-01 23:19:48
阅读次数：
289
上回玩到Tastypie与jQuery交互，那么现在接着玩玩Tastypie与Backbone.js交互先把上篇的template文件：D:\project\tastypie\mysite\blog\templates\blog\index.html改改，添加了backbone的相关依赖文件，代码如...
分类：
其他好文 时间：
2015-02-01 23:18:41
阅读次数：
343
Discriminative Learning和Generative Learning
分类：
其他好文 时间：
2015-02-01 23:18:53
阅读次数：
234
题目链接：http://www.spoj.com/problems/COT3/Alice and Bob are playing a game on a tree of n nodes.Each node is either black or white initially.They take tu...
分类：
其他好文 时间：
2015-02-01 23:19:06
阅读次数：
986
activity属性设置大全 android:allowTaskReparenting=["true"|"false"] 是否允许activity更换从属的任务，比如从短信息任务切换到浏览器任务。 android:alwaysRetainTaskState=["true"|"fal...
分类：
其他好文 时间：
2015-02-01 23:19:56
阅读次数：
195
题目连接：http://poj.org/problem?id=3280题意：给定一个长度为m(m#include #include #include #include #include #include #include #include #include #include #include #de...
分类：
其他好文 时间：
2015-02-01 23:18:16
阅读次数：
225
问：上回乱扯淡了一通，这回该讲正题了吧。 答：OK. 先来列举一些我参考过，并从中受到启发的文章。 (1.)老赵的一篇文章：使用Lambda表达式编写递归函数 (2.)装配脑袋的两篇文章：VS2008亮点：用Lambda表达式进行函数式编程和用Lambda表达式进行函数式编程（续）：用C#实现Y组合...
分类：
其他好文 时间：
2015-02-01 23:18:00
阅读次数：
207
Intent作为联系各Activity之间的纽带，其作用并不仅仅只限于简单的数据传递。通过其自带的属性，其实可以方便的完成很多较为复杂的操作。例如直接调用拨号功能、直接自动调用合适的程序打开不同类型的文件等等。诸如此类，都可以通过设置Intent属性来完成。Intent主要有以下四个重要属性，它们分...
分类：
其他好文 时间：
2015-02-01 23:16:42
阅读次数：
171
.. .. ***选用鲁迅的《故乡》，来表达这段时间的心绪*** “ #我冒着严寒， .. 回到相隔二千余里， .. 别了二十余年的故乡去 #时候既然是深冬， .. 渐近故乡时，天气又阴晦， .. 冷风吹进船舱中，呜呜的响， .. 从篷隙向外一望，苍黄的天底下， .. 远近横着几个萧索的荒村，没有一...
分类：
其他好文 时间：
2015-02-01 23:18:18
阅读次数：
203
1 public static void main(String[] args) { 2 3 Map map = new HashMap(); 4 map.put("1", "value1"); 5 map.put("2", "value2"); 6 map.put("3", "...
分类：
其他好文 时间：
2015-02-01 23:18:41
阅读次数：
233
