1.做取模运算时，当分子的绝对值小于分母的绝对值时，结果的正负号看分子 eg:-1%4=-1 1%-4=1 -1%-4=-1 2.0b代表二进制 3.5==5.0为真（java有自动提升功能） 4.public static void main 这个主函数为static,若在函数内要使用全局变量，则 ...
分类：
其他好文 时间：
2017-01-14 19:46:58
阅读次数：
216
考虑到乘出来的东西实际上不多。。。直接map记下。 然后比如说x位的计数，就把ceil(x/2)和trunc(x/2)的情况乘起来。 然后就是一个ai,j=tab[i]*tab[j]，求这个数表前k大的问题。 这个可以排序，然后单调队列，把状态慢慢往后推就行了。（注意到ai,j都不用取模才可以这么做 ...
分类：
其他好文 时间：
2017-01-14 17:10:46
阅读次数：
171
我们可以通过二分查找法，在log(n)的时间内找到最小数的在数组中的位置，然后通过偏移来快速定位任意第K个数。 此处假设数组中没有相同的数，原排列顺序是递增排列。 在轮转后的有序数组中查找最小数的算法如下： 接着基于此结果进行偏移，再基于数组长度对偏移后的值取模，就可以找到第K个数在数组中的位置了： ...
分类：
编程语言 时间：
2017-01-14 08:40:26
阅读次数：
176
整体的思路是“快速幂取模算法”和“矩阵快速幂算法”的结合 F[0] = a1b0 F[1] = a0b1 F[2] = a1b1 F[3] = a1b2 F[4] = a2b3 F[5] = a3b5 F[6] = a5b8 ... 观察可知F[n] = af(n-2)·bf(n-1)其中f(n-1 ...
分类：
其他好文 时间：
2017-01-12 08:55:32
阅读次数：
253
检查抽取进程模式 在 GGSCI 环境下，执行类似如下语句查看特定进程的状态。 GGSCI> info <Group_Name> 其中，<Group_Name> 为进程名称。例如：下图所示 EPUBADM 进程抽取模式为集成抽取模式（Integrated Capture） 例如：下图所示 ETEST ...
分类：
数据库 时间：
2017-01-10 18:05:14
阅读次数：
392
/ 求余 mod 取模 var a1,a2,a3 : Integer; b1,b2,b3 : Integer; c1,c2 : Integer;begin a1 := 987; //ShowMessage(IntToStr(a1/10)); ShowMessage(IntToStr(a1 mod 1 ...
分类：
编程语言 时间：
2017-01-09 20:24:50
阅读次数：
224
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的 ...
分类：
其他好文 时间：
2017-01-09 00:24:02
阅读次数：
196
已知一年365天找23个人有2个人在同一天生日的概率 > 50% 给出n,k ，表示现在一年有2^n天，找k个人，有2个人在同一天生日的概率，求出来的概率是a/b形式，化到最简形式，由于a,b可能非常大，对a,b分别%(10^6+3) 注意，这道题是先化到最简，再分别取模 首先，特判 k > 2^n ...
分类：
其他好文 时间：
2017-01-06 07:45:41
阅读次数：
222
