heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
转自:http://blog.csdn.net/wnczwl369/article/details/7483290转自:http://hi.baidu.com/c2_sun/item/934a542518c6ecc5a5275aadstruts.xml文件配置:
1 2 5 6 7 ...
分类:
其他好文 时间:
2014-07-22 23:00:12
阅读次数:
549
JVM的GC概述GC即垃圾回收,是指jvm用于释放那些不再使用的对象所占用的内存。在充分理解了垃圾收集算法和执行过程后,才能有效的优化它的性能。有些垃圾收集专用于特殊的应用程序。比如,实时应用程序主要是为了避免垃圾收集中断,而大多数OLTP应用程序则注重整体效率。垃圾收集的目的在于清除不再使用的对象...
分类:
其他好文 时间:
2014-05-01 22:39:20
阅读次数:
559
说在前面:首先说一下两者之间的区别,假设当前元素为element,mouseover事件具有冒泡特性,也就是说无论鼠标是从别的元素移动到element或者是从element的子元素移动到element都会触发mouseover事件。对于mouseenter事件,该事件没有冒泡特性,也就是说只有鼠标穿...
分类:
Web程序 时间:
2014-05-01 21:13:12
阅读次数:
390
方法1(快速,以理解,可以封装):SPList spListQuestion =
spWeb.Lists["Question List"];for (int i = spListQuestion.Items.Count - 1; i
>= 0; i--){ spListQuestion.Ite...
分类:
其他好文 时间:
2014-05-01 21:01:37
阅读次数:
448
了解一个系统,应该基本上要了解目录结构及其组织形式。这样对于开发人员更是必备的知识,比如开发模块最终安装到哪,主题Themes是如何配置启用。今天跟大家分享其实是个笔记记录,就是看到有一篇文章介绍App_Data目录结构,标注一下其他心得:[Orchard网站App_Data目录里的文件介绍](ht...
分类:
移动开发 时间:
2014-05-01 19:39:29
阅读次数:
622
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树
优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类:
其他好文 时间:
2014-05-01 19:20:17
阅读次数:
343
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架: (1)递归回溯
(2)迭代回溯 (3)子集树算法框架 (4)排列数算法框架···应用范例:……回溯法:
回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃...
分类:
其他好文 时间:
2014-05-01 18:52:38
阅读次数:
538
by:rhythmk.cnblogs.com1、Hibernate 三种状态:
1.1、三种定义(个人理解,不一定准确): 瞬时状态(transient): 被session接管但不存在数据库中的对象状态 离线状态 (detached):
数据库中存在而不被session接管 ...
分类:
系统相关 时间:
2014-05-01 18:48:02
阅读次数:
486
作为Android预置的数据库模块,SQLite精致而且强大,对它的深入理解对于提升应用的性能非常重要。这里对SQLite的性能和内存进行了一些测试分析,对比了不同操作的执行性能和内存占用的情况,粗略地列在这里算是作个小结。...
分类:
移动开发 时间:
2014-04-30 22:25:40
阅读次数:
443