动态规划0-1背包问题Ø 问题描写叙述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应怎样选择装入背包的物品,使得装入背包中物品的总价值最大?Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态能够取0和1.我们设物品i的装入状态为xi,xi∈ (0....
分类:
其他好文 时间:
2014-09-25 20:16:57
阅读次数:
447
1、利用display:block属性
1: !DOCTYPE html>
2: html>
3: head>
4: meta charset="utf-8" />
5: title>a设置宽度和高度/title>
6: style>
7: .abc a{
8: display:block;
9: wi...
分类:
其他好文 时间:
2014-09-25 15:51:34
阅读次数:
167
suffix-array-for-longest-repeated-string
分类:
其他好文 时间:
2014-09-25 14:06:58
阅读次数:
178
function parseQueryString(url){ var obj={}; var keyvalue=[]; var key="",value=""; var paraString=url.substring(url.indexOf("?")+1,url.l...
分类:
Web程序 时间:
2014-09-25 13:45:08
阅读次数:
176
一、InfoPi是什么InfoPi是一个程序,它会自动抓取使用者感兴趣的信息,并通过Web的方式显示出来。截图1,汇总查看截图2,分类查看二、InfoPi运行在哪里InfoPi可以运行在树莓派上(下图的卡片式电脑)。树莓派待机功率1瓦多,很适合7x24不间断运行。InfoPi也可以运行在各种使用Wi...
分类:
其他好文 时间:
2014-09-25 12:01:38
阅读次数:
386
今天有幸去搜狗霸笔,有一题很有意思
String str1 = "test for sougou";
String str2 = str1.substring(5);
考点是str2是否生成新的字符数组来保存"for sougou"
当时我认为String内部是封装了一个char[],无法像cpp一样首地址加上一个数字来做到char[]的重用
新的字符串必须进行一次ArrayCop...
分类:
移动开发 时间:
2014-09-25 02:24:38
阅读次数:
241
1. 安装nexus前需要先安装maven。(详见jdk安装教程)2. 将nexus-2.0.2.rar放到d:\teamwork中,点击右键,解压到当前文件夹中。其中包含两个文件夹:nexus,sonatype-work3. 打开D:\teamwork\nexus-2.0.2\bin\jsw\wi...
分类:
其他好文 时间:
2014-09-24 21:14:07
阅读次数:
296
declare 定义变量 set 为变量赋值SUBSTRING()函数SUBSTRING ( expression, start, length )expression 字符串、二进制字符串、文本、图像、列或包含列的表达式。请勿使用包含聚合函数的表达式。start 整数或可以隐式转换为 int 的表...
分类:
数据库 时间:
2014-09-24 20:31:47
阅读次数:
211
【求最大深度】Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
这里说的最大深度是指最深叶子节点到根节点的路径长度
...
分类:
其他好文 时间:
2014-09-24 16:09:37
阅读次数:
200
字符串匹配的双重递归式写法
字符串的匹配有很高效的KMP、Sunday等算法,可供使用。下面使用的匹配算法本质上是朴素的,但它的双重递归式的写法仍然值得借鉴。...
分类:
其他好文 时间:
2014-09-24 13:19:46
阅读次数:
158