给定n种物品和一个背包,物品i的重量是wiw_i,价值viv_i,背包的重量是C,问如何选择装入背包的物品,使装入背包中的物品总价值最大?
对于每种物品只能选择完全装入或不装入,一个物品至多装入一次。输入:整数C>0,整数wi>0,vi>0,1≤i≤nw_i>0,v_i>0,1\le i \le n
输出:(x1,x2,....,xn),xi∈{0,1}(x_1,x_2,....,x_n),x_...
分类:
其他好文 时间:
2016-06-02 13:55:49
阅读次数:
229
JDK动态代理
在JDK1.3以后提供了动态代理的技术,允许开发者在运行期创建接口的代理实例。在Sun刚推出动态代理时,还很难想象它有多大的实际用途,现在动态代理是实现AOP的绝好底层技术。
JDK的动态代理主要涉及java.lang.reflect包中的两个类:Proxy和InvocationHandler。其中InvocationHandler是一个接口,可以通过实现该接口定义横切逻辑,并...
分类:
其他好文 时间:
2016-06-02 13:56:25
阅读次数:
220
一.概述
BCCMD协议(BlueCoreCommand protocol)是CSR公司为主机访问其蓝牙芯片上命令解释器提供的借口协议
命令解释器执行监控蓝牙芯片的命令
二.原理
三.数据模型
四.消息
1.结构:
2.处理流程:...
分类:
其他好文 时间:
2016-06-02 13:54:58
阅读次数:
182
题目:http://poj.org/problem?id=3150Cellular Automaton 矩阵乘法+二分 Cellular AutomatonTime Limit: 12000MS Memory Limit: 65536K
Total Submissions: 3544 Accepted: 1428
Case Time Limit: 2000MS DescriptionA...
分类:
其他好文 时间:
2016-06-02 13:54:59
阅读次数:
186
在单光照贴图的情况下,Camera的RenderingPath为VertexLit时,有一个不理想的地方就是被烘焙过的静态物体,默认的材质不会受到实时光照的影响。当然,可以通过提供自定义的材质改变这一行为,但是很麻烦。在RenderingPath为Forward时,这种麻烦就不会存在了,经过烘焙物体,Unity的默认材质会继续受到实时Pixel光源的影响。首先我们可以注意到,相比于VertexLit模式下,烘焙过的物体,默认材质不再受到实时光源的影响,我们在Forward模式下的黄色实时Pixel光源仍对烘...
分类:
其他好文 时间:
2016-06-02 13:54:57
阅读次数:
255
要执行的显示表数量赋给参数nLists,而参数listIDArray是显示表标识的数组。一般而言,listIDArray可包含任意多的元素,而无效的标识会被忽略。同样,listIDArray中的元素可指定为多种数据格式,而参数arrayDataType用来指出数据类型,例如GL_BYTE,GL_INT,GL_FLOAT, GL_3_BYTES或GL_4_ BYTES。显示表标识通过将listIDArray中一个元素的值与offsetValue的整数值相加而得。offsetValue的默认值为0。
这...
分类:
其他好文 时间:
2016-06-02 13:52:33
阅读次数:
129
以前知道有个KeyboardView这个东西可以自定义键盘,但因为一直没涉及到,所以没研究过,今天看到工商银行密码输入的键盘觉得挺好看,就来研究一下。先看一下工商银行的图
下边是我的效果图
参考了:http://blog.csdn.net/hfsu0419/article/details/7924673
http://www.cnblogs.com/jason-star/archive/201...
分类:
其他好文 时间:
2016-06-02 13:54:10
阅读次数:
529
前面我们实现了顺序表,但是我们应该会考虑到一个问题,顺序表一次性创建那么大空间造成的浪费很多,所以在这里,我们需要一个可以动态增长的顺序表来满足我们的需求!实现中需要注意的是:在这里我们要注意的是首先你应该给顺序表一个容量,当每次满了的时候,进行扩容!另外,在这里我分别使用了三种的排序算法:插入排序,选择排序,冒泡排序。dynamic_seqlist.h#define _CRT_SECURE_NO_...
分类:
其他好文 时间:
2016-06-02 13:54:32
阅读次数:
191
题目链接:https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
题目:
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to c...
分类:
其他好文 时间:
2016-06-02 13:53:16
阅读次数:
91
题目链接:https://leetcode.com/problems/count-and-say/
题目:
The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1 is read off as "one
1" or ...
分类:
其他好文 时间:
2016-06-02 13:51:25
阅读次数:
165
其实在拿到设计的一个效果,我们首先要做的就是去思考,怎么实现,就算不好实现,也要实现一个折中的两边都可以妥协的方案。
由于当前是要展示10天以上的天气的情况,那么如果采用一个view绘制的形式肯定会影响到性能,那其实很快就想到了ListView,这不就是一个横向的ListView的效果么,考虑到ListView并没有横向的效果,转而就想到了RecyclerView。...
分类:
其他好文 时间:
2016-06-02 13:51:35
阅读次数:
239
Increasing Triplet Subsequence
Total Accepted: 14818 Total
Submissions: 43443 Difficulty: Medium
Given an unsorted array return whether an increasing subsequence of length 3 ...
分类:
其他好文 时间:
2016-06-02 13:50:26
阅读次数:
148
你知道Button控件不仅可以在代码中指定响应函数,而且还可以在xml文件中指定响应函数吗?Button控件点击的效果怎么修改呢?本文将解答这两个开发时一定会遇到的问题。...
分类:
其他好文 时间:
2016-06-02 13:52:01
阅读次数:
194
题目链接:https://leetcode.com/problems/house-robber/
题目:
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint st...
分类:
其他好文 时间:
2016-06-02 13:52:41
阅读次数:
142
【0】README
0)本文部分文字描述转自“how tomcat works”,旨在学习“tomcat(17)启动tomcat”的相关知识;
1)intro:
要使用一个web 应用程序,必须要将表示该应用程序的 Context实例部署到一个Host 实例中;
2)在tomcat中的部署方式:Context实例可以用WAR 文件的形式来部署,也可以将整个web 应用程序copy 到 to...
分类:
其他好文 时间:
2016-06-02 13:50:40
阅读次数:
237
当谨慎变成了常态,你会发现,冷静取代了激情。
相信大家都有从事开发很重要的模块的经历,比如,与钱有关,与用户信息有关等等的模块。这些模块,需要我们花费很多经历。
随着从事开发的时间越来越久,我发现,我懂得的越多,我“害怕”的就越多。谨慎一定是没错的。
无知者无畏,这恰恰是我们从业初期的感觉。因为知道的少,所以,我们不知道会有什么样的影响,也不知道存在什么样的坑,什么样的风险。可是不知道风险,...
分类:
其他好文 时间:
2016-06-02 13:50:50
阅读次数:
155
题目链接:https://leetcode.com/problems/kth-largest-element-in-an-array/
题目:
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kt...
分类:
其他好文 时间:
2016-06-02 13:52:20
阅读次数:
126