状态转移方程：dp[i][j] = max(dp[i-1][j], dp[i-1][j-c[i]] + w[i]) （正背）
可简化为一维方程：dp[i] = max(dp[i], dp[i-c[i]] + w[i]) （倒背）
专题链接：01背包...
分类：
其他好文 时间：
2016-07-19 10:22:43
阅读次数：
150
--> NSString //字符串 NSMutableString
一般用来创建 拼接 比较等操作 把字符串写入文件 从文件获取字符串
--> NSArray //数组 有序的集合 NSMutableArray
一般用来有序的存入 读取每个对象
--> NSDiction...
分类：
其他好文 时间：
2016-07-19 10:23:02
阅读次数：
195
开源库地址：https://github.com/square/retrofit
解读版本：2.1.0基本概念Retrofit 是一个针对Java/Android类型安全的Http请求客户端。
基本使用如下：
首先定义一个接口，抽象方法的返回值必须为Call。public interf...
分类：
其他好文 时间：
2016-07-19 10:24:19
阅读次数：
238
A 百练2811 熄灯问题总时间限制: 1000ms 内存限制: 65536kB
描述
有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5...
分类：
其他好文 时间：
2016-07-19 10:21:12
阅读次数：
164
ACM模版匈牙利算法邻接矩阵+DFS/*
* 初始化:g[][]两边顶点的划分情况
* 建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配
* g没有边相连则初始化为0
* uN是匹配左边的顶点数,vN是匹配右边的顶点数
* 调用:res=hungary();输出最大匹配数
* 优点:适用于稠密图,DFS找增广路,实现简洁易于理解
* 时间复杂度:...
分类：
其他好文 时间：
2016-07-19 10:23:02
阅读次数：
203
Please indicate the source: http://blog.csdn.net/gaoxiangnumber1
Welcome to my github: https://github.com/gaoxiangnumber13.1 Introduction and Transport-Layer Services
A transport-layer protocol provid...
分类：
其他好文 时间：
2016-07-19 10:21:04
阅读次数：
384
设计模式(2)_代理模式 ————— 控制对象访问...
分类：
其他好文 时间：
2016-07-19 10:20:29
阅读次数：
225
1. 模式定义该如何来简化这种多个对象之间的交互呢？中介者模式的定义：用一个中介对象来封装一系列的对象交互。中介者使得各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立改变它们之间的交互。2. UML图
Mediator：中介者接口，在里面定义各个同事之间交互需要的方法，可以是公共的通信方法，比如changed方法，大家都用，也可以是小范围的交互方法ConcreteMediator：具体中...
分类：
其他好文 时间：
2016-07-19 10:21:25
阅读次数：
201
区块链今年发展真是飞快！从最初一个陌生的概念，到如今已经在各个行业起步，星星之火大有燎原之势。真希望能拥有自己的区块链练练手【表情】！可是一个人、一台电脑，怎么才能搭起来区块链环境……火到不行的区块链，想说爱你不容易！
IBM中国研究院开发的超能云（SuperVessel）平台提供了给区块链爱好者、开发者的区块链开发测试环境。通过该平台，用户能够免费、超快速创建基于Hyperledger Fabric的多节点区块链....
分类：
其他好文 时间：
2016-07-19 10:20:43
阅读次数：
134
1）什么是预编译，何时需要预编译：
答案：
１、总是使用不经常改动的大型代码体。
２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。
（2）char * const p char const * p const char *p
上述三个有什么区别？
答案：
char * ...
分类：
其他好文 时间：
2016-07-19 10:19:10
阅读次数：
134
曲线属性的参数与线段相同，可以使用各种颜色、宽度、点划线模式和有效的画笔和笔刷选择来显示曲线。采用画曲线算法来实现属性选择，这一点类似于画直线。各种宽度的光栅曲线可用水平或垂直像素段进行显示。曲线斜率的绝对值小于1.0时，使用垂直段;斜率绝对值大于1.0时绘制水平段。...
分类：
其他好文 时间：
2016-07-19 10:18:56
阅读次数：
186
定位package com.hl.bdmap;
import android.app.Activity;
import android.os.Bundle;
import android.util.Log;
import android.widget.TextView;
import com.baidu.location.BDLocation;
import com.baidu.locatio...
分类：
其他好文 时间：
2016-07-19 10:17:03
阅读次数：
169
剧情提要：
最初的时候是原始时期战争，所谓原始时期，指的是约公元前30世纪—前22世纪。
公元前27世纪，没有发生什么有记录的战争。
正剧开始：
星历2016年07月18日 11:40:04, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起研究[星球战争 BC2699 至 BC2600（公元前27世纪）]。
神农氏来找阿伟闲...
分类：
其他好文 时间：
2016-07-19 10:18:20
阅读次数：
206
首先，整个驱动框架的开始，是基于 platform 平台总线的。
struct platform_device s3c_device_usb = {
.name = "s3c2410-ohci",
.id = -1,
.num_resources = ARRAY_SIZE(s3c_usb_resource),
.resource = s3c_usb_resource,...
分类：
其他好文 时间：
2016-07-19 10:15:24
阅读次数：
308
源代码：
ttree.h源代码：
/*
* ttree.h: header file
*
* T树的结构
*
*/
#ifndef TTREE
#define TTREE
#include
#include
/*
* 为了保持空间的利用率，每一个内部节点都需要包含一个最小数目的键值
*/
enum
{
ttPageSize = 10,
ttminSize ...
分类：
其他好文 时间：
2016-07-19 10:16:10
阅读次数：
229
