注:堆分为最大堆和最小堆两种,下面我们讨论的堆都是指的最大堆,最小堆的性质与其是类似的。堆数据结构是一种数组对象,可以被视为一棵完全二叉树(这棵二叉树除最后一层外,其余每层都是填满的);我们用一个数组来存储一个堆,表示堆的数组有两个属性:length[A]表示的是数组中的元素个数,headsize[A]表示堆中元素个数(也就是说数组中的元素不一定都是堆中的元素)。
下面不加证明的给出一些堆的性质:...
分类:
编程语言 时间:
2015-03-11 00:46:49
阅读次数:
192
今天来进行JavaSE多线程的总结:先从几个概念说起:
程序:是一组指令的集合,一段静态的代码。
进程:每一个运行的程序,都会对应一个进程。
线程:一个进程中包含一个或多个线程,如果包含多个线程,那么这个程 序就是支持多线程的。多线程的优点:
①提高了计算机对CPU的利用率。
②提高了程序的响应速度线程的创建,运行
线程的创建:
①继承Thread类:必须重写run()方法
②...
分类:
编程语言 时间:
2015-03-11 00:45:28
阅读次数:
230
Description
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1
≤ i ≤ j ≤ n). Fo...
分类:
其他好文 时间:
2015-03-11 00:44:27
阅读次数:
145
本质上来说,ZK也是一种分布式存储系统,下面就从分布式存储的角度来看下ZK的设计跟实现。...
分类:
其他好文 时间:
2015-03-11 00:43:55
阅读次数:
160
for(i=1;i<=10;i++){
setTimeout(function(){
console.log(i);
},1000);
}
实际测试结果:
一秒后,输出10个11
for(i=1;i<=10;i++){
setInterval(function(){
consol...
分类:
Web程序 时间:
2015-03-11 00:44:28
阅读次数:
151
sed是非交互式文本编辑器,处理行。
sed的三种使用方式:
1.sed [选项] ‘sed命令’ 输入文件
2.sed [选项] -f sed脚本文件 输入文件
3. ./sed脚本文件 输入文件
常用选项:
1.创建文件10.pem
内容
hello
my file
world hello
i am a teacher
打印文件中...
分类:
其他好文 时间:
2015-03-11 00:44:45
阅读次数:
156
MSVC编译 使用VS(x86)命令行工具进入到zlib根目录,执行nmake -f win32/Makefile.msc ,在根目录下生成:zlib.lib(静态库) zdll.lib(动态库的导入库) zlib1.dll(动态库) 。必要的头文件有zlib.h和zconf.hMingW编译 .....
分类:
Windows程序 时间:
2015-03-11 00:42:59
阅读次数:
2610
decltype作用是选择并返回操作数的数据类型。 decltype(f()) sum = x; // sum的类型就是函数f的返回类型 如果decltype使用的表达式是一个变量,则decltype返回该变量的类型(包括顶层const和const在内):const int ci=0, &...
分类:
编程语言 时间:
2015-03-11 00:43:27
阅读次数:
189
非常感谢csdn及冷月宫主让我很快学会了.net操作memcache 文章转自:http://download.csdn.net/detail/e_wsq/4358982C#存取Memcache的示例 1 将Commons.dll,ICSharpCode.SharpZipLib.dll,log4ne...
分类:
Web程序 时间:
2015-03-11 00:41:16
阅读次数:
141
Scala有很强的类型系统。加上一些隐式规则,我们可以在scala里模拟haskell的monad。 先从haskell的monad type class开始: class Monad M where ret :: a -> M a bind :: M a -> (b -> M b) -> M b
...
分类:
其他好文 时间:
2015-03-11 00:40:15
阅读次数:
151
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a progra...
分类:
其他好文 时间:
2015-03-11 00:41:44
阅读次数:
142
最近在学JSP,在学习处理get方式提交数据出现乱码问题的时候,对其中的一个解决方法new String(s.getBytes("iso-8859-1"),"utf-8");产生了疑问,就是为什么要使用s.getBytes("iso-8859-1")? 当时只这样想的:客户端向服务器发送一个请...
分类:
Web程序 时间:
2015-03-11 00:42:44
阅读次数:
170
传送门:Ignatius and the Princess IV题意:给n个数,找出出现次数大于等于(n+1)/2的那个数。分析:大水题,排个序输出中间那个即可,这里随便写个HASHMAP找出次数最大那个。#include #include #include #define N 1000010#de...
分类:
其他好文 时间:
2015-03-11 00:40:33
阅读次数:
130
写这样一个小例子,是为了避免大家对 log4j 望而生畏。log4j这种东西,个人觉得 Java 初学者不需要了解太多太深入,会用就可以了。但是就是在使用的过程中,配置的时候会遇到种种的问题。以下结合了我个人在使用 log4j 的过程中总结出的一个 HelloWorld 的例子。供大家参考。使用 l...
分类:
其他好文 时间:
2015-03-11 00:41:51
阅读次数:
121
using System;using System.Collections.Generic;using System.Linq;using Microsoft.Xna.Framework;using Microsoft.Xna.Framework.Audio;using Microsoft.Xna....
分类:
其他好文 时间:
2015-03-11 00:40:33
阅读次数:
147
1. File->New->Other Picture-12. Select "Android Project from Existing Code", and click "Next" button.3. click "Browse..." to select the root direct...
分类:
移动开发 时间:
2015-03-11 00:41:19
阅读次数:
177