主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
楼嘉彬
2021年3月16日 20:01
二分查找
P1066
回复 0
|
赞 0
|
浏览 7.9k
#include <stdio.h> #include <vector> using namespace std; int binary_search1(vector<int> &bed, int l, int r, int target) { int mid = (r + l) / 2, a; a = bed[mid]; if (a == target) { ...
sincerely_LM
2021年3月2日 23:12
利用散列函数(哈希表),如果冲突则地址数+1
P1066
回复 0
|
赞 1
|
浏览 6.7k
#include <stdio.h> #include <stdlib.h> int main(int argc, char const *argv[]) { int N,length; int A[100000]={0}; int Hash[100000]={0}; scanf("%d",&N); for (length = 0; length < N; ++length) { scanf("%d",&A[length]); } int p = 1; for (int i = 0...
arcsinX
2020年7月31日 08:30
Brief
P1066
回复 1
|
赞 2
|
浏览 8.4k
#include <stdio.h> int main(){ int n,i,k,temp,flag=1; scanf("%d",&n); k=n; int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]); while(flag){ flag=0; int b[k]; for(i=0;i<k;i++) b[i]=0; for(i=0;i<n;i++){ temp=a[i]%k; ...
csYfZhang
2020年5月10日 11:26
素数筛法的灵活运用与取模函数的性质
P1066
回复 0
|
赞 0
|
浏览 7.1k
https://blog.csdn.net/csyifanZhang/article/details/106033659 ↑更好的阅读体验 本题要求的,就是找一个最小的数m,使得任意两个数x,y,满足: (x mod m) != (y mod m). 根据结论: 当((x - y) mod m) != 0,则有:(x mod m) != (y mod m). > 证明: 设:a % m = b % m = k, 则:a = p1 * m + k; b = p2 * m + k.&nbs...
题目
奶牛卧室
题解数量
4
发布题解
热门题解
1
Brief
2
利用散列函数(哈希表),如果冲突则地址数+1
3
素数筛法的灵活运用与取模函数的性质
4
二分查找