最大堆能够在O(1)的时间内取得集合中的最大值,并且在集合中加入新元素的时候,能够以O(Logn)的时间将新的元素插入到堆中。当取出最大的元素时,能够以O(Logn)的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例:基于优先级的作业调度,在所有等待调度的作业中,选择具有最大优先级作业...
分类:
其他好文 时间:
2014-05-01 09:21:41
阅读次数:
386
1.IE浏览器 6: 直接获取inputFile对象的value 填充到img 标签的src 中
7++: 由于浏览器安全限制 直接使用绝对路径已经不能显示图片了. 需要AlphaImageLoader 滤镜技巧 (IE特有 ) filter :
progid:DXImageTrans...
分类:
其他好文 时间:
2014-05-01 09:10:35
阅读次数:
385
C++基本没有正则表达式功能,当然像Boost里提供了正则。本文来源于博客园园友的一篇文章,请看:C/C++
字符串模糊匹配很早之前就看过这篇文章,原作者的需求很明确、代码实现也很好。之所以又写这篇文章,是因为原作者只介绍了在Linux系统下直接调用系统函数fnmatch即可实现,而没有考虑在Win...
分类:
编程语言 时间:
2014-05-01 09:08:39
阅读次数:
432
首先想到的是,将这个数进行素因子分解,得到所有的因子,然后取最大的。
首先写一个判断一个数是否是素数的方法: #judge a number whether a prime def
judgePrime(self,number,pme): if number < 2: ...
分类:
编程语言 时间:
2014-05-01 09:05:26
阅读次数:
3333
用C#代码实现二进制与十进制的互相转换代码如下:123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676...
分类:
其他好文 时间:
2014-05-01 09:00:57
阅读次数:
323
我的strcat: 1 char *strcat(char *dest,char *src)
2 { 3 char * reval = dest; 4 while(*dest) 5 dest++; 6 while(*src) 7 *dest++...
分类:
其他好文 时间:
2014-05-01 08:59:02
阅读次数:
484
inline-block可以定义元素为行内块级元素,即既具有行内元素同占一行的特点,又具有块级元素的box模型。但是IE67和其他浏览器的支持差别比较大:1、行内元素使用inline-block变成"行内块级元素"。
行内元素直接inline-block即可,浏览器都识别,只是IE67中元素彼此之....
分类:
其他好文 时间:
2014-05-01 08:53:47
阅读次数:
297
用c语言实现
#include
#include
#include
using namespace std;
typedef struct node
{
char x;
struct node *next;
}chan;
chan *root = new chan;
char a[100010];
int main()
{
while(scanf("%...
分类:
编程语言 时间:
2014-04-29 13:47:20
阅读次数:
358
1.获取代表控件的对象
2.定义一个类,实现监听器接口
3.生成监听器对象
4.为控件绑定监听器对象
button1 = (Button)findViewById(R.id.button1); //获取XMl中控件id
button1.setOnClickListener(new OnClickListener() //生成监听器对象并且直接...
分类:
移动开发 时间:
2014-04-29 13:32:21
阅读次数:
364
SAE的官方文档:http://apidoc.sinaapp.com/sae/SaeMail.html
SaeMail类的具体实现:http://apidoc.sinaapp.com/__filesource/fsource_sae__saemail.class.php.html
官方给出的demo:
setAttach...
分类:
其他好文 时间:
2014-04-29 13:23:22
阅读次数:
234