条件C(x):=可以选择是单位重量的价值不小于x,则该问题就变成了满足C(x)的最大的x,那么怎么判断C(x)是否可行呢？假设我们选了某个物品的集合S，那么它们的单位重量价值是：因此就变成了判断是否存在s满足下面条件：把这个不等是进行变形就得到//#define
LOCAL#include//#in...
分类：
其他好文 时间：
2014-05-19 22:31:12
阅读次数：
363
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法：1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码：1.暴力解法：思路：利用两层循环，依次删掉...
分类：
其他好文 时间：
2014-05-19 09:34:57
阅读次数：
307
画图工具的截图
（适用于很长的图纸）点中最底下的最大的背景板，然后command+全部选中点击PNG以后就是把这个图纸粘贴出来了，复制到command+n然后建一个空的表然后cmmand+v就可以了通过这里文件以PNG
的格式另存到桌面就可以了
分类：
移动开发 时间：
2014-05-19 07:04:23
阅读次数：
297
MVVM设计模式2010-09-19
23:59:18|分类：MVVM|标签：mvvmsilverlight4mvcmvpcommand|举报|字号订阅一、背景：与用户界面 (UI)
相关的最大的问题就是大量的凌乱的代码，原因两个：(1) 用户界面包含负责的逻辑用于维护界面相关对象；(2) 其次也包...
分类：
其他好文 时间：
2014-05-18 20:30:37
阅读次数：
398
出题：预先输入一个整型数组，数组中有正数也有负数；数组中连续一个或者多个整数组成一个子数组，每个子数组有一个和；求所有子数组中和的最大值，要求时间复杂度O(n)；分析：时间复杂度为线性表明只允许一遍扫描，当然如果最终的最大值为0表明所有元素都是负数，可以用线性时间O(N)查找最大的元素。具体算法策略...
分类：
其他好文 时间：
2014-05-18 20:21:35
阅读次数：
339
学习设计模式已经有段时间了，初接触设计模式，尽管例子简单、生动，但还是感觉很是抽象。今天又学习了设计模式中的装饰模式，它最大的特点就是把所有需要的功能都按正确的顺序串联起来进行控制。这里需要强调的是“顺序”，也就是说这种装饰是建立在一定的顺序之上的，而且这种顺序是由人为控制的；不同于建造者模式，它的顺序是固定不变的。
**概念
动态地给一个对象添加一些额外的职责，就增加的功能来说，装饰...
分类：
其他好文 时间：
2014-05-18 09:28:12
阅读次数：
191
题目：
链接：点击打开链接
算法：
二维的完全背包；
思路：
状态转移方程：dp[j][m] = max(dp[j][m],dp[j-b[i]][m-1]+a[i]);表示用j的忍耐度杀死m个怪兽能够得到的最大的经验值。
代码：
#include
#include
#include
using namespace std;
int dp[110][110];...
分类：
其他好文 时间：
2014-05-18 03:05:42
阅读次数：
338
时间序列分析建模最大的优点在于不必深究信号序列的产生背景，序列本身所具有的时序性和自相关性已经为建模提供了足够的信息，只需要有限的样本序列，就可以建立起相当高精度的预测模型，但其存在低阶模型预测精度低、高阶模型参数估计难度大的不足。缺点：为了捕获整个事件，需要对不同时期的数据进行观察，这样增加数据维...
分类：
其他好文 时间：
2014-05-16 00:42:15
阅读次数：
322
现在最新的Junit是Junit4，Junit4最大的亮点就是引入了注解(annotation)，通过解析注解就可以为测试提供相应的信息，并抛弃Junit3使用命名约束的方式。我们先从Junit3开始对于Junit3，有一下的规定和要求1.测试类必须要继承于TestCase父类，必须已Test开头或...
分类：
其他好文 时间：
2014-05-15 22:12:38
阅读次数：
394
微信营销是网络经济时代企业对营销模式的创新，是伴随着微信的火热产生的一种网络营销方式。自从微信推出公众平台以来，我就一直在探索如何在不写代码、不搞开发的情况下并且搞好微信营销。微酷WeiKuCMS是中国最大的微信营销平台，那里你会发现微信营销的魅力。接下来我就跟大家分享一下我的经验：利用第三方微信营销托管平台快速增加粉丝，形成良好互动，打造精美微信APP。
你的需求是不是以下几点？
1....
分类：
微信 时间：
2014-05-15 18:21:38
阅读次数：
589
