Link 先考虑有多少种珠子,这个旋转/翻转同构的要求实际上就是无序。 所以我们可以先求出有序的方案数,然后再除以$3!$得到无序的方案数。 设$s1,s2,s3$分别表示无限制情况下$1,2,3$元组的方案数,那么这部分的答案就是$k=\frac{s3+3s2+s1}{3!}$。 不难得到$s1= ...
分类:
其他好文 时间:
2020-05-26 19:55:00
阅读次数:
54
最先想到的两重for循环,超时,输入的数组很大,一整个页面的数,人直接傻了 接下来运用余数的思想。一个数除以60的余数为0~59,建立一个数组remainder保存余数出现的次数。 先不考虑余数为0和30的情况。 剩下的余数相加为60则说明可以整除。建立头尾两个指针,1与59,2与58...,如果1 ...
分类:
编程语言 时间:
2020-05-25 12:13:08
阅读次数:
66
对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2 有了这个结论,用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类:
其他好文 时间:
2020-05-25 09:30:02
阅读次数:
65
相关概念 散列表 hashtable 是一种实现字典操作的有效数据结构. 在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标. 散列函数 hashfunction'h' 除法散列法 通过取k除以m的余数,将关键k映射到m个slot中的某一个上.即散列函数为:h(k)=kmod ...
分类:
其他好文 时间:
2020-05-24 16:39:31
阅读次数:
59
前几天QQ群里一位好友提出来一个问题: "整型(有正有负)除以2的指数结果四舍五入, 应该如何优化呢", 当时做了答, 发表在这里, 希望对大家有用. ...
分类:
其他好文 时间:
2020-05-24 13:36:45
阅读次数:
69
1 定义 百度百科的定义: 它是通过把所有地表真实分类中的像元总数(N)乘以混淆矩阵对角线(Xkk)的和,再减去某一类地表真实像元总数与被误分成该类像元总数之积对所有类别求和的结果,再除以总像元数的平方减去某一类中地表真实像元总数与该类中被误分成该类像元总数之积对所有类别求和的结果所得到的。 这对于 ...
分类:
移动开发 时间:
2020-05-23 09:20:30
阅读次数:
324
熟悉传统语言(C)的开发人员可能都遇到过编译错误(compiler error)或者运行时错误(runtime exception),例如 “除以0”。然后在 JavaScript 中上例的结果为 Infinity var a = 1/0; // Infinity var a = -1/0; // ...
分类:
编程语言 时间:
2020-05-15 09:34:34
阅读次数:
70
异常的背景初识异常我们曾经的代码中已经接触了一些“异常”了.例如:除以0System.out.println(10/0);//执行结果Exceptioninthread"main"java.lang.ArithmeticException:/byzero数组下标越界int[]arr={1,2,3};System.out.println(arr[100]);//执行结果Exceptioninthre
分类:
编程语言 时间:
2020-05-12 20:06:22
阅读次数:
60
原文:详解 Redis 内存管理机制和实现 Redis是一个基于内存的键值数据库,其内存管理是非常重要的。本文内存管理的内容包括:过期键的懒性删除和过期删除以及内存溢出控制策略。 最大内存限制 Redis使用 maxmemory 参数限制最大可用内存,默认值为0,表示无限制。限制内存的目的主要 有:... ...
分类:
其他好文 时间:
2020-05-11 23:56:04
阅读次数:
96
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 输出 ...
分类:
其他好文 时间:
2020-05-10 23:22:12
阅读次数:
67