概要本章介绍二项堆，它和之前所讲的堆(二叉堆、左倾堆、斜堆)一样，也是用于实现优先队列的。和以往一样，本文会先对二项堆的理论知识进行简单介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现；实现的语言虽不同，但是原理一样，选择其中之一进行了解即可。若文章有错误或不足的地方，请不吝指出...
分类：
编程语言 时间：
2014-07-14 15:11:15
阅读次数：
353
部分程序如下：while(count=read(fd_s,buf,512)>0)printf("count=%d\n",count);write(fd_d,buf,count);打印出来的count始终1，原因：运算符优先级的问题。改为：while(（count=read(fd_s,buf,512)...
分类：
其他好文 时间：
2014-07-14 14:54:25
阅读次数：
194
题意：给你一个矩阵，每次选某一行或者某一列，得到的价值为那一行或列的和，然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法：如果p=0，即永远不减数，那么最优肯定是取每行或每列那个最大的取k次，所以最优解由此推出。如果不管p，先拿，最后再减去那些行列交叉点，因为每个点的值只能取一次，...
分类：
其他好文 时间：
2014-07-14 10:26:55
阅读次数：
226
一、前言前面我们已经学了关于服务的很多知识，但是对于真实的开发那些远远不够，通过这节我们将学习其他类型的服务，比如前台服务、IntentService和消息服务。下面我们开始进入正题。二、前台服务顾名思义，就是拥有前台的优先等级。当然服务还是不可见的。因为前面我们介绍过Android系统会在低内存的...
分类：
移动开发 时间：
2014-07-14 09:49:39
阅读次数：
437
1.导入外联式：2.宽高度属性：像素（绝对）百分比（根据窗口伸缩，相对上一级）3.优先级：行内样式>内联样式>外联样式 （后定先用，若有重复则先用最后面的样式）4.选择器关联选择器：标签下的标签关联设置 .nav| .nav-wrap p{}|.nav .wrap a{}组合选择器：多个标签一起定义...
分类：
Web程序 时间：
2014-07-13 21:31:41
阅读次数：
796
注：该内容整理自以下链接。http://blog.csdn.net/huangblog/article/details/8271791C语言运算符及优先级优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右--()圆括号(表达式）/函数名(形参表)--.成员选择（对象）...
分类：
其他好文 时间：
2014-07-13 17:47:49
阅读次数：
208
描述: 给定一个以字符串形式表示的算术表达式，计算该表达式的值。
表达式支持如下运算：“+、-、*、/”，其中“*”和“/”的优先级要高于“+”和“-”；
不需要考虑括号，且表达式之间没有空格；
例如：对于表达式"3-2+15*2"，该表达式值为31.
运行时间限制: 60 Sec
内存限制: 256 MByte
输入: 加减乘除四则运算表达式，长度不超过1024字节，运算式中不含...
分类：
其他好文 时间：
2014-07-13 16:34:43
阅读次数：
287
天气越来越热，看书还得静得下心啊，今天继续图这一章，概念和算法众多，第一遍看以广度优先的形式为主，以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图（graph）1.图的存储结构邻接矩阵：顶点数组+边数组（二元）；无向图的边数组为对称矩阵，有向图..
分类：
其他好文 时间：
2014-07-13 14:32:18
阅读次数：
214
在平摊分析中，执行一系列数据结构操作所需要的时间是通过对执行的所有操作求平均得出，反映在任何情况下（即最坏情况下），每个操作具有平均性能。掌握了平摊分析主要有三种方法，聚集分析、记账方法、势能方法。掌握了平摊分析的方法以后，我们就可以利用他来分析一些优先队列。...
分类：
其他好文 时间：
2014-07-13 14:04:49
阅读次数：
263
前言
当序列中元素范围比较大时，就不适合使用计数排序。针对这种情况，就有了基数排序，这是一种按位排序。它仍然是以计数排序为基础。
基数排序
基数排序的基数：十进制数的基数自然是10，二进制的基数自然是2。通常有两种按位排序策略：1.高位优先法(most significant digit first,MSD)：简单讲就是从高位排起。2.低位优先法(least significant digit first,LSD)：它与高位优先相反，从低位排起。从排序效果上看，高位优先比较直观，但却涉及到递归的过程，故...
分类：
其他好文 时间：
2014-07-12 18:56:51
阅读次数：
225
