思想：假设初始序列右n个记录，首先将这n个记录看成n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2向上取整个长度为2（n为奇数时，最后一个序列的长度为1）的有序子序列。在此基础上，在对长度为2的有序子序列进行两两归并，得到若干个长度为4的有序子序列。如..
分类：
编程语言 时间：
2015-04-29 17:35:57
阅读次数：
149
题目大意：
定义Sn = [( a + √b )^n] % m，[x]表示x向上取整，比如[3.14] = 4。给你a b n m的值，
求Sn是多少。
思路：
这道题很经典，因为(a-1)^2< b < a^2，所以0 < |a-√(b)| < 1，所以
Sn = [( a + √b )^n] % m = ( [( a + √b )^n] + [( a - √b))^n] ) % m。
即右边其实是一个整数，如果将右边二项式展开的话，除了相互抵消的部分，剩下的部分全为
整数。这个式子设An = (a...
分类：
其他好文 时间：
2015-04-26 00:01:46
阅读次数：
171
B-树 一种 自平衡的 多路 查找树。它在文件系统里很有用。
一个m阶的B-树，要么是空树，要么是满足这些特性的树。、
1.树 最多 有 m个分支。
2.树的根 最少 两个子树。
3. 树的非终端叶子节点 最少 m/2 向上 取整 个 子树。
4.所有叶子节点 都在 一层。
它的节点 结构： （N，P0，K1，P1，K2，p2......Kn,Pn)
其中 N 是 节...
分类：
其他好文 时间：
2015-04-24 14:25:00
阅读次数：
168
1、 如果计算结果是：11.000?则显示?11 如果计算结果是：11.001?则显示?12 如果计算结果是：11.801?则显示?12 怎么弄？如果小数点后不是全零的话整数部分+1 java 向上或向下取整Math ? 向上取整用Math.ce...
分类：
编程语言 时间：
2015-04-15 13:48:02
阅读次数：
170
1、 除法 对计算机而言，整数除法的结果必须是整数。计算机取整数部分的方式有如下几种： ① 向下取整 如：-3.5=>-4；3.5=>3； ② 向上取整 如：-3.5=>-3；3.5=>4； ③ 向零取整 如：-3.5=>-3；3.5=>3； C++和大多数高级语言，对整...
分类：
编程语言 时间：
2015-04-11 17:52:58
阅读次数：
292
题意：
已给a，b是正数， 015, (a-1)22, 0 31.
求：
那是向上取整符号
思路：
注意到(a-1)22
而且(a+sqrt(b))^n与其共轭式的和显然为整数，又注意到它的共轭式(a-sqrt(b))^n小于1（由于a，b大小关系）
所以即求Sn=(a+sqrt(b))^n + (a-sqrt(b))^n
再变形（易变形）递推Sn=2*aSn-1 ...
分类：
其他好文 时间：
2015-04-10 18:06:20
阅读次数：
88
下面是一段关于CEIL 和 FLOOR 的代码DATA:a TYPE mseg-menge, b TYPE mseg-menge, c TYPE mseg-menge.a = '1.36'.b = '1.34'.c = a / b.c = CEIL( a / b ).WRITE:/,...
分类：
其他好文 时间：
2015-04-08 10:28:44
阅读次数：
165
双堆求中位数
算法描述：
1、创建两个堆（一个小根堆、一个大根堆），堆大小至少为给定数据个数的一半，向上取整；
2、假定变量mid用来保存中位数，取定第一个元素，赋值给mid，即作为初始的中位数；
3、依次遍历后面的每一个数据，如果比mid小，则插入大根堆；否则插入小根堆；
4、如果大根堆和小根堆上的数据个数相差为2，则将mid插入到元素个数较少的堆中，然后从元素个数较多的堆中删除根节点，并将跟节点赋值给mid；
5、重复步骤3和4，直到所有的数据遍历结束；
此时，mid保存了一个数，再加上两...
分类：
其他好文 时间：
2015-03-31 10:50:03
阅读次数：
140
题目题意： 有n个不同的数，你可以询问a，b哪个大，会得到答案，然后问最少要几次保证能挑选出最大和第二大的数。 分析： n个数，先以打擂台的方式，两两比较出最大的，n - 1次，然后在由被最大PK下去的数字中，比较出最大的，有log(n)个数，需要进行log(n) - 1次，注意是向上取整。#in....
分类：
其他好文 时间：
2015-03-17 17:51:24
阅读次数：
206
1.丢弃小数部分,保留整数部分parseInt()22.127456取成22.13 parseInt(5/2)2 向上取整,有小数就整数部分加1Math.ceil(5/2)3,四舍五入.Math.round(5/2)4,向下取整Math.floor(5/2)5 截取(最原始)function get...
分类：
Web程序 时间：
2015-03-17 14:08:51
阅读次数：
127
