heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
0-1背包问题:
描述:给定n中物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c,问应如何选择装入背包中的物品,使得装入背包中的物品总价值最大?
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i,j),即m(...
分类:
其他好文 时间:
2014-07-22 23:00:35
阅读次数:
319
转自:http://blog.csdn.net/ctrl_shift_del/article/details/62773401
ServletActionContext.getServletContext().getResourceAsStream("/"+tempfile);这是java加载资源的...
分类:
其他好文 时间:
2014-07-22 22:59:55
阅读次数:
249
定义 状态模式属于对象的行为模式。
状态模式允许一个对象在其内部状态改变的时候改变其行为。这个对象看上去就像是改变了它的类一样。这个模式将状态封装成为单独的类,并将动作委托到代表当前状态的对象。
一个对象的行为取决于一个或多个动态变化的属性,这样的属性叫做状态,这样的对象叫做有状态的对象。...
分类:
其他好文 时间:
2014-05-01 22:42:04
阅读次数:
494
最近看雅虎黄金34条,学习下优化网站性能的方法。其中有一条:“为文件头指定Expires或Cache-Control”,具体来说指对于静态内容:设置文件头过期时间Expires的值为“Never
expire”永不过期;而对于动态内容:使用恰当的Cache-Control文件头来帮助浏览器进行有条件的请求。
这一条可以和雅虎34条的第一条联系起来,那就是尽量减少http的请求次数(雅虎34条...
分类:
其他好文 时间:
2014-05-01 22:04:55
阅读次数:
346
http://www.cmake.org/cmake/help/v2.8.8/cmake.htmladd_executable的作用是指示CMake生成一个可执行文件add_library的作用是指示CMake生成一个库,根据参数SHARED还是STATIC来决定生成动态库还是静态库include_...
分类:
其他好文 时间:
2014-05-01 21:19:44
阅读次数:
418
答:这样的代码是在jsp里出现的吧, 那么他的含义就是为了得到一个路径,
做动态网站时,需要提交form表单 在表单的action里面就会这样来写 action="/add.do"
这样来提交到相应的servlet中去,这样可以避免路径的错误,而采用这样的相对路径会更好些答:request.getC...
分类:
其他好文 时间:
2014-05-01 21:19:06
阅读次数:
351
版本不对的原因。具体在10.5.9下修改此参数即可解决问题。LoadFunction()
has an ACritical parameter. It is set to True by default, but can be set to
False for individual function...
分类:
系统相关 时间:
2014-05-01 20:14:57
阅读次数:
594
Android系统中实时的监听手机电量以及开机启动功能都是通过BroadcastReceiver组件实现的。我们可以动态注册这个类的一个实例通过Context.registerReceiver()方法或者静态注册,通过标记在androidmanifest . xml。注意:如果我们注册一个接收器在Activity.onResume()实现,我们应该注销Activity在Activity生命周期的o...
分类:
移动开发 时间:
2014-05-01 17:44:43
阅读次数:
473
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量,其实二叉查找树可以任意取根,只要满足中序遍历有序的要求就可以。从处理子问题的角度来看,选取一个结点为根,就把结点切成左右子树,以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积,所以总的数量是将以所有结点为根的可行结果...
分类:
其他好文 时间:
2014-04-30 22:12:39
阅读次数:
244