这个问题是01背包，而对于编程之美那道是完全背包问题，在编程之美中也有一个0,1背包问题。
而且是容量是小于等于，不是等于，对于是否等于，在初始化参数时候不一样，不小于全部初始化为0，恰好等于，初始化为无穷大，除了0.问什么呢？看算法入门竞赛那本，
背包问题其实不是很好理解，但是代码最终形式很简单，...
分类：
其他 时间：
2014-05-11 06:47:31
收藏：
0 评论：
0 赞：
0 阅读：
332
Given a binary tree, determine if it is a valid
binary search tree (BST).Assume a BST is defined as follows:The left subtree of
a node contains only n...
分类：
其他 时间：
2014-05-11 06:45:31
收藏：
0 评论：
0 赞：
0 阅读：
397
输入n个数，找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8
这8个数，则最小的4个数是1,2,3,4.解法一：O（n）的算法，只有当我们可以修改输入数组时可用解法二：O（nlogk）的算法，特别适合处理海量数据
分类：
其他 时间：
2014-05-11 12:57:21
收藏：
0 评论：
0 赞：
0 阅读：
374
一 Servlet及web服务器相关概念(了解)tomcat配置(能熟练操作)二
Servlet基础(重点，必须熟记于心)a.Servlet的调用过程b.Servlet接口c.servlet的生命周期d.MVC框架
e.Servlet的控制流转 f.Servlet的url-pattern三 Sess...
分类：
其他 时间：
2014-05-11 13:09:32
收藏：
0 评论：
0 赞：
0 阅读：
451
问题描述：程序报错“ArcGIS version not specified. You must
call RuntimeManager.Bind before creating any ArcGIS
components.”解决方法：打开program.cs。 把ESRI.ArcGIS.Ru...
分类：
其他 时间：
2014-05-11 13:08:29
收藏：
0 评论：
0 赞：
0 阅读：
890
目录(?)[+]不贴图片了，太累。Code First 约定借助
CodeFirst，可通过使用 C# 或Visual Basic .NET 类来描述模型。模型的基本形状可通过约定来检测。约定是规则集，用于在使用 Code
First 时基于类定义自动配置概念模型。约定是在 System.Data....
分类：
其他 时间：
2014-05-11 13:23:57
收藏：
0 评论：
0 赞：
0 阅读：
517
本系列记录个人在“设计模式”上的学习，文中错误之处，恳请读者指正。装饰者模式：动态地将责任附加到对象上。如要扩展功能，装饰者提供了比继承更有弹性的替代方案。设计原则：好的代码设计应该免于修改，又易于扩展。
扩展和修改实际上并不矛盾，扩展的是功能，修改的是代码，而功能的增加不一定要通过修改原来的代码....
分类：
其他 时间：
2014-05-11 13:33:08
收藏：
0 评论：
0 赞：
0 阅读：
376
VS2003"无法启动调试 没有正确安装调试器"的解决方法
在用VS2003做项目的时候，经常调试程序，但是有时候回出现如下问题“无法启动调试，没有正确安装调试器，请运行安装程序或修复调试器”。第一次碰到还以为是运气不好，就重新用vs2003安装程序重新修复了这个工具，可以使用了。但是运行了一段时间...
分类：
其他 时间：
2014-05-11 13:44:28
收藏：
0 评论：
0 赞：
0 阅读：
525
本文以在linux平台下生成、安装和使用动态库为例，简单解释Linux动态链接的过程内容的相关概念以及各过程中涉及到的相关工具的使用方法。
分类：
系统服务 时间：
2014-05-11 13:50:38
收藏：
0 评论：
0 赞：
0 阅读：
651
关于nios
中的中断，因为要16c550中需要nios的中断环境去测试，所以就用到了中断。硬件：在nios中添加硬件PIO,但是要使能中断功能。如下图所示：系统列化，PIO的连接就不说了。但是要注意两地方：edge
type， IRQ type。接下来就是软件设计：使能相应的中断，IOWR_ALT...
分类：
移动平台 时间：
2014-05-11 14:02:50
收藏：
0 评论：
0 赞：
0 阅读：
565
注：命令行小写部分表出需要根据自己的情况改变！！a）激活SDSF资源类SETROPTS
CLASSACT(SDSF)b）查看SDSF资源类的PROFILERLIST SDSF
*c）如果不存在GROUP.ISFUSER.servername的PROFILE，则需要定义，RDEFINE SDSF (G...
分类：
其他 时间：
2014-05-11 14:01:48
收藏：
0 评论：
0 赞：
0 阅读：
713
/*N^N = 10^(N*log(N))中，由于 N #includeusing namespace
std;double solve(double n){ double intpart,fractpart,t; //double modf (double,
double*); 将...
分类：
其他 时间：
2014-05-11 14:00:51
收藏：
0 评论：
0 赞：
0 阅读：
394
1.修改mac主机名 系统偏好设置-》共享-》电脑名称 ，编辑就可以了。sudo scutil
--set HostName hostname 这个是修改主机名sudo scutil --set ComputerName newName 这个修改计算机名
分类：
其他 时间：
2014-05-11 14:22:21
收藏：
0 评论：
0 赞：
0 阅读：
358
Given two numbers represented as strings,
return multiplication of the numbers as a string.Note: The numbers can be
arbitrarily large and are non-nega...
分类：
其他 时间：
2014-05-11 14:33:37
收藏：
0 评论：
0 赞：
0 阅读：
366
最近迪迪老师给推荐了一个不错的思维导图工具--Mind42，对于梳理知识很有帮助，于是索性将存储技术研究与学习的一些资料进行了整理，导出图如下所示，更具体的内容可以通过猛击“点我”访问。
分类：
其他 时间：
2014-05-11 14:40:54
收藏：
0 评论：
0 赞：
0 阅读：
473
属性标签，成为定义协议的主要方式。先将最简单的标签进行简单介绍，以了解他们的功能以及使用规则。服务协定标识，标识哪些接口是服务协定，哪些操作时服务协定的一部分，以及传输对象的定义。如果已经有所了解，请直接PASS。
涉及内容：ServiceContract，OperationContract，Dat...
分类：
其他 时间：
2014-05-11 14:47:04
收藏：
0 评论：
0 赞：
0 阅读：
534
set和multiset会根据特定的排序准则，自动将元素排序。两者不同处在于multiset允许元素重复而set不允许。
分类：
其他 时间：
2014-05-11 14:46:03
收藏：
0 评论：
0 赞：
0 阅读：
373
题意：给你一个长度数列，再给你m个询问（一个区间），问你在这个区间里面有多少个数与其他的数都互质。解题思路：你看这种类型的题目都可以肯定这是
离线+树状数组（线段树）。主要就是他的更新信息。这里我的处理是先把1-200000（每个数的范围）数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类：
其他 时间：
2014-05-11 14:57:25
收藏：
0 评论：
0 赞：
0 阅读：
508
