码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
n个筛子的点数
题目:把n个筛子扔到地上,所有筛子朝上一面的点数之和为s,输入n,打印出s的所有可能的值出现的概率。分析: 方法1:递归。 要求概率,那么我们首先只需要求出每个s出现的次数/(6^n)。怎么求s的次数呢?我们不妨把n个筛子分成2堆,一堆一个筛子,另一堆有n-1个筛子,第1堆筛子出现的...
分类:其他好文   时间:2014-07-12 13:10:39    阅读次数:312
ZookeeperNet太难用,写了个RetryHelper来进行配套使用
普通的zk用法,如下写法:zk.Exists("/aaa", true);zk.Create(...);但是由于这些API会抛Zookeeper的Exception,比如ConnectionLossException, NoNodeException等,所以必须配合一堆try/catch的机制来ca...
分类:Web程序   时间:2014-07-12 00:58:19    阅读次数:330
Font Awesome 完美的图标字体
好久没来,虽说鄙人的人气不咋地,但还是很想念自己这一亩二分田地。近期用在平台开发中,看着设计师摆开阵势,准备大画图标,想着自己将会很KUBI拼凑css-sprite图片,接着写一大堆 class^="icon-XXXX",此处空余千行泪。。。其实,做前端的都有这样的情绪,“我不想切图标啊!!!”,本...
分类:其他好文   时间:2014-07-11 22:44:13    阅读次数:415
Java提高篇(三一)-----Stack
在Java中Stack类表示后进先出(LIFO)的对象堆栈。栈是一种非常常见的数据结构,它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶,每次出栈是将栈顶的数据取出,如下: Stack通过五个操作对Vector进行扩展,允许将向量视为堆栈。这个五个操作如下: 操作 ...
分类:编程语言   时间:2014-07-11 20:49:51    阅读次数:360
堆排序
堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单。(1)用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由...
分类:其他好文   时间:2014-07-11 19:45:59    阅读次数:136
String解析
String的比较有两种==和equal()方法: ==:比较的是在堆内存中地址 equal():比较的是值 String s1="hello"; String s2="hello"; String s3=new String("hello"); s1==s2;//结果为true s1==s3;//结果为false s1.equal(s2);//结果为true s1.equal(s3);/...
分类:其他好文   时间:2014-07-09 12:43:16    阅读次数:240
【C++基础 01】堆和栈的概念
引用百科的一句话来说,堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶)对数据项进行插入(push)和删除(pop),因而按照后进先出的原理运作。...
分类:编程语言   时间:2014-07-09 12:39:59    阅读次数:289
静态数组
1、静态数组 处理静态数组: #define N 10 //数组的长度N在编译时已知 T static_array[N];这里,数组的长度在编译时是已知的并且不会改变。当然,为了使用具有边界检查的安全数组,也可以vector模板,并在一个构造函数中指定它的长度: scpp::vector vect(N);它的效果与静态数组完全相同,但问题在于效率。静态数组是在堆栈上分配内存,而vec...
分类:其他好文   时间:2014-07-09 12:05:04    阅读次数:227
跳出Java当中的一些循环,跳出双层FOR循环
今天写代码写了个双层的for循环,里面还是用来Iterator,大致意思就是在第二个循环中如果符合条件就给跳出整个双层循环。 刚开始,直接使用break。巴拉巴拉的敲了一堆代码,信心满满的就直接运行。等到结果一看,这不是要我要的。哎··看来不扎实呀! 突然来了兴趣,索性就看看一些资料,总结了几种跳出循环的方式: 1、直接跳出循环: for (int i = 0; i <...
分类:编程语言   时间:2014-07-09 10:04:55    阅读次数:176
Oracle 分区索引
分区索引(或索引分区)主要是针对分区表而言的。随着数据量的不断增长,普通的堆表需要转换到分区表,其索引呢,则对应的转换到分区索引。分区索引的好处是显而易见的。就是简单地把一个索引分成多个片断,在获取所需数据时,只需要访问更小的索引片断(块)即可实现。同时把分区放在不同的表空间可以提高分区的可用性和可靠性。本文主要描述了分区索引的相关特性并给出演示示例。1、分区索引的相关概念a、分区索引的几种方式:...
分类:数据库   时间:2014-07-09 09:44:26    阅读次数:205
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!