0-1背包问题:
描述:给定n中物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c,问应如何选择装入背包中的物品,使得装入背包中的物品总价值最大?
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i,j),即m(...
分类:
其他好文 时间:
2014-07-22 23:00:35
阅读次数:
319
以前上学的时候喜欢在扣扣空间写日志,有感必发,可是后来觉得暴露了太多自己的想法,太不成熟太不理智了,于是封笔收官。昨天同事无意间的一个词“瓶颈”,让我一下情绪低落了,想总结一下
这2年,也想展望规划一下未来2年,可是2年来,没写过任何总结或感想,现在文字和想法枯竭,不知道从何说起了。 哎,就从我开....
分类:
其他好文 时间:
2014-05-01 20:24:43
阅读次数:
465
notepad++安卓subversion的插件不成功,是因为我们下载TortoiseSVN客户端的版本跟subversion的版本不兼容一、背景:在新浪云平台上开发微信公众账号,因为要使用SVN部署代码,所以就下载了TortoiseSVN客户端(version
is 1.8.6)——用来把项目里的...
分类:
其他好文 时间:
2014-05-01 19:49:00
阅读次数:
671
这个就不写了,直接传送门过去看,按照说的做就可以了
分类:
其他好文 时间:
2014-05-01 18:53:14
阅读次数:
284
1、 tomcat插件
如果是Kepler的话,已经自带了tomcat插件,如果没有,到http://www.eclipsetotale.com/tomcatPlugin.html下载安装或在线安装,这里就不多说了。
2、创建Server
打开serversview(windowàshow viewàservers),在servers view中新建一个server,如下图所示:...
分类:
系统相关 时间:
2014-04-30 22:33:40
阅读次数:
528
2014年年初的时候,接到运营部老大给的一个游戏数据库数据管理的系统,pm把rp图画好之后,就让我自己做了,所有的让我一个人用14个工作日昨开发完。
下面就把这个小系统的开发体会记录一下,免得以后忘记了。
一、总体规划
时间计划:
2014-2-15 ~ 2014-3-6,共14个工作日,开发时间为10个工作日,调试和修改时间为4个工作日。时间比较紧张,而且pm总是催来催去,时不时...
分类:
数据库 时间:
2014-04-30 22:18:39
阅读次数:
344
一个大型的项目建设,甲乙双方在项目启动以后,会开展全方位的项目规划工作。
作为甲方,在每周与乙方的项目周例会中应该要求乙方汇报什么内容,是项目成功的必要因素。...
分类:
其他好文 时间:
2014-04-30 22:18:38
阅读次数:
293
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量,其实二叉查找树可以任意取根,只要满足中序遍历有序的要求就可以。从处理子问题的角度来看,选取一个结点为根,就把结点切成左右子树,以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积,所以总的数量是将以所有结点为根的可行结果...
分类:
其他好文 时间:
2014-04-30 22:12:39
阅读次数:
244
1.用例图是对用户需求的期望
2.而类图是对系统的静态描述,包括类图和对象图,其中对象图是类图的实例化
3.接下来表述动态描述的动作图。动作图分为状态图、活动图和交互图。各自的区别是,状态图侧重于变化结果的描述,而活动图侧重动作行为过程的描述。交互图比较容易区分与前两者,它是对侧重于过程内部用例的关系描述。交互图根据不同的角度进行划分,又分为序列图和协作图。前者侧重于不同的时间序列而后者侧重于对象之间的关系,两者可以相互转化。
4.实现图是从实现的角度对系统进行描述。其中分为构件图和部署图。构件图是从软件构...
分类:
其他好文 时间:
2014-04-29 13:28:21
阅读次数:
369
最长上升子序列:
有两种基本方法:两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1,dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码:int LISOn2(int a[],int to...
分类:
其他好文 时间:
2014-04-29 13:24:22
阅读次数:
314