0-1背包问题优化关于0-1背包问题的优化，其实一开始也觉得分配的内存确实太多了，对于物品数为N，背包容量为W的背包问题则我们每次需要分配的内存是N*W，这确实不太好。于是我们是否可以使用一个一维数组来代替前面算法的二维数组问题呢？ 这好像是可以的，因为我们的想法是自底向上，其实对于W*N的二维数组...
分类：
其他好文 时间：
2015-07-17 20:31:07
阅读次数：
106
知识点——断言断言是编写测试用例的核心实现方式，即期望值是多少，测试的结果是多少，以此来判断测试是否通过。1. 断言核心方法assertArrayEquals(expecteds, actuals)查看两个数组是否相等。assertEquals(expected, actual)查看两个对象是否相等...
分类：
其他好文 时间：
2015-07-17 20:30:40
阅读次数：
159
Problem DescriptionBean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is...
分类：
其他好文 时间：
2015-07-17 20:30:46
阅读次数：
169
1、首先下载FreeTextBox程序集，再次使用3.3.1 · 官网：http://freetextbox.com/ · 百度云：2、在程序中引入程序集3、在工具箱中添加控件。4、之后拖动控件到界面。代码： · 再次可以设置，宽和高，设置界面风格ToolbarStyleConfigurati...
分类：
Web程序 时间：
2015-07-17 20:30:57
阅读次数：
175
1.Adapter模式用来实现将一个类（第三方库）的接口转换为客户（购买使用者）希望的接口。Adapter模式有两种类别：类模式、对象模式。类模式采用继承的方式复用Adaptee的接口，对象模式通过组合的方式实现Adaptee的复用。2.Adapter模式结构图：3.类模式实现 1 #ifndef ...
分类：
其他好文 时间：
2015-07-17 20:31:47
阅读次数：
178
如果我们一次打开多个文件看一下当前目录里面的文件：wangkongming@Vostro /data/webroot/testRoot/application/modules/Admin/views $ lltotal 28drwxr-xr-x 2 wangkongming wangkongming...
分类：
系统相关 时间：
2015-07-17 20:31:25
阅读次数：
443
我们知道,activity 在 AMS 的形式是 ActivityRecord,task 在 AMS 的形式TaskRecord,流程 AMS 该管理形式 ProcessRecord。 我们先看下 4.4 之前的版本号:android4.4 之前的版本号,AMS 管理 Task 是通过一...
分类：
移动开发 时间：
2015-07-17 20:29:36
阅读次数：
200
当整个系统正在低内存运行时，并且希望应用程序缩减使用内存的时候，系统调用Application.onLowMemory()通知应用程序。但调用此方法的准确点没有定义时，通常它将在所有后台进程已经终止的时间附近发生。应用程序可执行此方法来释放任何缓冲或其拥有的不必要的资源。系统在从此方法中返回后运行垃...
分类：
移动开发 时间：
2015-07-17 20:30:37
阅读次数：
192
开始看这个题目的时候，还真觉得他娘的高大上啊。其实呢，都是些噱头！！！！！两种方法： 1、用栈实现 2、既然能想到栈，那么递归也能想到吧比较两种方法： 比较这两种方法而言，其实用栈的方法好些，对于递归这种方法，如果链表过长，（我们知道，对于子函数的调用，是通过不断地在主函数体后面的空间中组织新的栈空...
分类：
其他好文 时间：
2015-07-17 20:30:15
阅读次数：
108
表单验证 用户登录 用户名： 密码：
分类：
其他好文 时间：
2015-07-17 20:27:42
阅读次数：
84
其实这个题目如果没有限制时间复杂度的话，那么就很简单了，一遍一遍地扫描吧。时间复杂度肯定就是O（n2）啰。但是这题目肯定不会这么简单，否则就是小学生的水平了嘛。其实我刚到这题的时候想到的是用二叉查找的方法进行。但是可能有点困难。书上提供的方法固然是很巧妙的。我们要抓住题目中数组的特点，是排好序的。我...
分类：
其他好文 时间：
2015-07-17 20:30:00
阅读次数：
164
第一：SQL注入漏洞 在进行网站开发的时候，程序员由于对用户输人数据缺乏全面判断或者过滤不严导致服务器执行一些恶意信息，比如用户信息查询等。黑客可以根据恶意程序返回的结果获取相应的信息。这就是所谓的SQL注入漏洞。sql注入地步骤：a)寻找注入点(如：登录界面、留言板等)b)用户自己构造sql语句(...
分类：
编程语言 时间：
2015-07-17 20:29:00
阅读次数：
148
UserVo.java代码package org.scd;import java.io.Serializable;import java.util.Date;public class UserVo implements Serializable { /** * */ private stat...
分类：
其他好文 时间：
2015-07-17 20:28:00
阅读次数：
336
参考自：http://segmentfault.com/a/1190000000372547资源：npm上得gulp组件gulp的Github主页官方package.json文档gulp中文官网本文假设你之前没有用过任何任务脚本（task runner）和命令行工具，一步步教你上手Gulp。不要怕，...
分类：
其他好文 时间：
2015-07-17 20:27:04
阅读次数：
178
简单说来：sql是关系型数据库的结构化查询语言，而nosql，一般代指菲关系型数据库，sql语句就不能用来，不过有些有leisql的查询语言，且nosql数据库没有统一的查询语言。相关参考文章阅读：http://my.oschina.net/u/923087/blog/318997http://ww...
分类：
数据库 时间：
2015-07-17 20:28:39
阅读次数：
176
1、是推断包括字符串 if( [str rangeOfString:@"hello"].location != NSNotFound) { NSLog(@"yes"); } else { NSLog(@"no"); } ...
分类：
移动开发 时间：
2015-07-17 20:28:17
阅读次数：
133
作用：读写设备上数据、硬盘文件、内存、键盘、网络等。分类： 数据走向：输入流、输出流 数据类型：字符流（文本数据Reader或者Writer结尾） 字节流（所有类型Stream结尾） 1个字节= 8位二进制字节是存储信息单位，计量单位 字符：抽象的一个符号 字符集：编码，ANS...
分类：
其他好文 时间：
2015-07-17 20:26:38
阅读次数：
376
