首页 > 其他分享 >12.12随笔

12.12随笔

时间:2024-12-12 21:32:52浏览次数:7  
标签:列表 空格 关键字 12.12 随笔 整型

这里是12.12随笔。
题目留档:7-1 整型关键字的散列映射
分数 30
作者 DS课程组
单位 浙江大学
给定一系列整型关键字和素数 p,用除留余数法定义的散列函数 H(key)=key%p 将关键字映射到长度为 p 的散列表中。用线性探测法解决冲突。

输入格式:
输入第一行首先给出两个正整数 n(≤1000)和 p(≥n 的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出 n 个整型关键字。数字间以空格分隔。

输出格式:
在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔,但行末尾不得有多余空格。

输入样例:
4 5
24 15 61 88
输出样例:
4 0 1 3
代码是昨天随笔。

标签:列表,空格,关键字,12.12,随笔,整型
From: https://www.cnblogs.com/Thanatos-syst/p/18603484

相关文章

  • 每日一刷——二叉树的构建——12.12
    第一题:最大二叉树题目描述:654.最大二叉树-力扣(LeetCode)我的想法:我感觉这个题目最开始大家都能想到的暴力做法就是遍历找到数组中的最大值,然后再遍历一遍,把在它左边的依次找到最大值,但是emmm,感觉效率很低,时间上肯定过不了然后其实我会觉得这个题目跟大根堆和小根堆有......
  • 12.12 数据结构,创建顺序表
    1.思维导图2.创建顺序表程序代码:1>头文件seqList.h:#ifndef__SEQLIST_H__#define__SEQLIST_H__#include<stdio.h>#include<stdlib.h>#include<string.h>//数据类型重命名typedefintDataType;//宏定义线性表的最大容量#defineMAX30//定义顺序表的结构体......
  • 12.12 CW 模拟赛 T3. 消除贫困
    思路朴素容易发现一个人资金变化是这样的:对于\(op=1\)的情况,会将其直接变成\(x\)对于\(op=2\)的情况,将其变成\(\max(x,当前值)\)直接用线段树暴力的维护即可巧妙容易发现\(op=2\)相当于一个大保底,我们先倒着处理出每个人到\(i\)位置至少有多少......
  • 12.12 CW 模拟赛 T1. 理想路径
    前言作为一个别的不行抗伤无敌的\(\rm{man}\),区区反向\(\rm{rk\1}\)不足为惧\(\rm{HD0X}\)巨佬场切\(2700\),\(\%\%\%\)思路朴素先把考场上一些基础的想法搬过来考虑一个环什么时候会导致产生字典序负环,这个好像还比较显然,就是如果出去的那个点的字典序小......
  • 【java】 随笔 charAt,Random,ArrayList
    1.charAtcharch=str.charAt(i)  根据索引来获取字符串中的字符到ch中2.Random       Random类用来生成随机数字    (1)导包        importjava.util.Random;    (2)创建         Randomr=newRand......
  • 做题随笔:P10453
    Solution这里是博客:Tenil,还没装修,还请见谅。一些闲话写之前看过大家的题解,觉得都写的很好,所以本蒟蒻这篇也不大抱希望,就当做完题写个随笔?题意原题链接给定NxM矩阵与T个特殊点,每次操作可以将相邻点进行交换,且每行、每列首尾也算作相邻,求使每行特殊点数相同,每列相同,每行......
  • 长城杯一些crypto随笔
            最近在做一些misc的训练,做累了,回归老本行放松一下高低位爆破#sage-pipinstallpycryptodomefromCrypto.Util.numberimport*fromsympyimportnextprimeimportosfromgmpy2import*classMyRSA():def__init__(self,flag:bytes,nbits......
  • 12.10随笔
    这里是12.10随笔。题目留档:实现线性探测法的查找函数。函数接口定义:PositionFind(HashTableH,ElementTypeKey);其中HashTable是开放地址散列表,定义如下:defineMAXTABLESIZE100000/*允许开辟的最大散列表长度*/typedefintElementType;/*关键词类型用整型......
  • 数学随笔
    扩展欧几里得:令\(c=\gcd(a,b)\),则:\[ax_0+by_0=c\]考虑求出一个\(x_1,y_1\)满足:\[bx_1+(a\bmodb)y_1=c\]若\(x_1,y_1,a,b\)已知,我们如何找到\(x,y\)的一组解?\[\begin{aligned}LHS&=bx_1+(a\bmodb)y_1\\&=bx_1+(a-b\lfloor......
  • 12.9随笔
    这里是12.9随笔。代码留档:#include<stdio.h>include<stdlib.h>defineMAX1024typedefstructHash_{intHashList[MAX];intLength;}Hash,*PHash;intmain(){intn,p;scanf("%d%d",&n,&p);PHashNewHash=(Hash)calloc(1,sizeof(Has......