heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
题目链接:uva 278 - Chess
题目大意:给出一个n*m的棋盘,并且给出棋子的种类,问说在这个大小的棋盘上最多能放几个给定的棋子,棋子之间不能互相攻击。
解题思路:总共有4种棋子,那么就分类讨论。
马(骑士):
n或m为1的时候,肯定可以摆满,因为肯定不能互相攻击
n或者m为2时,这样放是最优的。
其他情况的或就是间隔放最优。
车:因为车的攻...
分类:
其他好文 时间:
2014-07-22 23:03:52
阅读次数:
290
最近编程时,发现一个针对HashMap的一个提示:
翻译过来就是:用SparseArray来代替会有更好性能。
那我们就来看看源码中SparseArray到底做了哪些事情:
一、构造
从构造方法我们可以看出,它和一般的List一样,可以预先设置容器大小,默认的大小是10:
[java] view
plaincopy
public Sp...
分类:
其他好文 时间:
2014-05-01 21:57:37
阅读次数:
483
Android提供了多种可选的方式让你永久地保存应用程序的数据。方案的选择取决于你的特殊需要,如数据是否需要对你的应用程序是私有的或者可以被其他应用程序(或用户)访问,还有你需要多大的存储空间。...
分类:
移动开发 时间:
2014-05-01 18:29:16
阅读次数:
409
Bandwidth是一款内存带宽基准测试程序,主要针对x86及x86_64平台,通过顺序读写与随机读写不同大小的数据块,测试系统的内存带宽性能。
Bandwidth提供了一套汇编语言实现的支持库,用来完成体系结构相关的特定操作,例如读取某些寄存器的内容。
Bandwidth利用该汇编库,检测当前系统CPU的型号及支持的特性,并选择相应的工作模式,如笔者机器的CPU为:...
分类:
其他好文 时间:
2014-05-01 17:12:45
阅读次数:
457
在学习网站的同学大概都想把自己的网站项目发布到网上,让其他人可以在外网直接点击观看。本文以简单的静态页面来给大家做个演示,把这个静态页面发布到网上。
这个过程大概需要2步:1、申请域名和服务器空间 2、通过ftp软件上传自己的项目到服务器。
首先第一步,因为仅是用来学习的,不用考虑空间的大小等的限制,我们可以申请一个免费的域名和一个空间。
推荐一个比较好的提供免费域名空间的网站:http...
分类:
Web程序 时间:
2014-04-30 22:33:38
阅读次数:
366
String 的大小是固定的,在进行+运算时会生成新的对象。
StringBulider和StringBuffer都是动态的,但是StringBulider不是线程安全的,而StringBuffer是线程安全的。
建议:
字符串不经常修改可以使用String
字符串经常修改且单线程使用,可以用StringBulider
字符串经常修改且多线程使用,推荐StringBuffer...
分类:
其他好文 时间:
2014-04-30 22:31:39
阅读次数:
215
XML Scema:XML模式语言,用来描述XML结构、数据内容、相关约束等方面特征的语言。
与dtd相比,XML Scema的优点:一致性,XML Scema是一种XML文档,从而使XML模式与实例定义达到统一;完备性,XML Scema引入数据类型、命名空间,并且支持对其他XML Scema的引用;规范性和准确性,XML Scema使用更加规范和完备的机制来约束XML文档;面向对...
分类:
其他好文 时间:
2014-04-30 22:25:40
阅读次数:
425
空间闹钟-v1.6更新!
—v1.6—14.4.30:
1)增加更新推送功能,有新版本时可以直接推送给用户!
2)修正软件更新功能、我的软件功能。
3)其他小修改。...
分类:
其他好文 时间:
2014-04-30 22:18:39
阅读次数:
331
大数乘法的步骤(先戳我看看大数加法的思想):
首先是输入2个数据,并且逆序,还要去掉前导0。比较大小:
相等的话,结果为0。前者大于后者,则直接进行减法运算。前者小于后者,则用后者减去前者,最后在结果前面添上负号。
从最高位开始输出结果。
#include
#include
#define MAX 1000
using namespace std;
void InputNu...
分类:
其他好文 时间:
2014-04-30 22:17:40
阅读次数:
231