时限：1000ms内存限制：10000K 总时限：3000ms描述需对容量为c
的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi
。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。...
分类：
其他好文 时间：
2014-05-23 04:55:50
阅读次数：
245
Transaction
交换每个客户端都会广播本地生成的Transaction,并转给来自其它节点的Transaction,本文主要描述Transaction之间的交换与流转过程。大家也可以阅读以下文章，来理解Transaction是如何被确定是合法的https://en.bitcoin.it/wi...
分类：
其他好文 时间：
2014-05-23 03:45:25
阅读次数：
305
一个序列有N个数：A[1],A[2],A[3]……A[N]，求最长非降子序列的长度。最重要的是要找出所谓的“状态”，本题目中是d[i]，初始化最长长度为自己本身即一个单位长度。看是否要加入第i个元素，如果第i个元素a[i]比当前序列的最后一个元素a[j]大的话，那么加入，同时d[i]=d[j]+1;...
分类：
其他好文 时间：
2014-05-22 05:54:06
阅读次数：
228
使用C#语法编写程序时，我们需要截取一个字符串左边或右边的若干个字符，该如何操作呢？在VB中可以使用left或right函数实现，C#中没有提供这样的函数呢？答案是没有。但是，C#中提供Substring方法可以实现相关功能。首先我们回顾一下Substring方法。用法一：
String.Subst...
分类：
其他好文 时间：
2014-05-22 04:57:09
阅读次数：
238
substring
方法用于提取字符串中介于两个指定下标之间的字符substring(start,end)开始和结束的位置，从零开始的索引参数 描述start
必需。一个非负的整数，规定要提取的子串的第一个字符在 stringObject 中的位置。stop 可选。一个非负的整数，比要提取的子...
分类：
Web程序 时间：
2014-05-22 04:55:54
阅读次数：
264
一：从字符串总分离文件路径、命名、扩展名，上图二：代码using System;using
System.Collections.Generic;using System.ComponentModel;using System.Data;using
System.Drawing;using Syst...
ImageKit7是一款基于ActiveX和32位DLL技术的控件，能为你的Window应用程序提供图像处理、打印以及扫描的功能。支持从TWAIN扫描仪直接获取图片,加载和保存、编辑、浏览、打印图片，在图片里绘制图形、绘制文本，显示多张图片为缩略图。具体功能：ImageKit7对于开发者所开发的wi...
分类：
其他好文 时间：
2014-05-22 04:43:32
阅读次数：
337
In bash shell, when you use a dollar sign
followed by a variable name, shell expands the variable with its value. This
feature of shell is called para...
分类：
其他好文 时间：
2014-05-21 18:32:32
阅读次数：
332
问题描述
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
解决最长公共子序列，一种常用的办法，就是穷举法，组合出所有的情况，但是这样对于长序列的情况来说，是非常不实际。。
假设现在有...
分类：
其他好文 时间：
2014-05-21 13:55:35
阅读次数：
260
/**
* 多重背包：
* 有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，
* 每件耗费的空间是Ci，价值是Wi。
* 求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。
*/
#include
#include
int max(int a, int b){
if (a > b)return...
分类：
其他好文 时间：
2014-05-21 10:00:56
阅读次数：
206
