shizheng163
shizheng163

1078. Hashing (25)

传送门:https://www.patest.cn/contests/pat-a-practise/1078

一开始没有读懂二次探测的意思,导致一个WA,后来参考了别人的代码发现少了二次探测的过程.加上后顺利AC h(x) = (hash(x)+j*j)%Tsize; Hash(x) = x%Tsize;

AC代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
bool IsPrime(int n){
    if(n==1)
        return false;
    for (int i=2; i<=sqrt(n); ++i) {
        if(n%i==0)
            return false;
    }
    return true;
}
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    if(!IsPrime(n)){
        for (int i=n+1;; ++i) {
            if(IsPrime(i)){
                n = i;
                break;
            }
        }
    }
    vectorans(n,false);
    for (int i=0; i


你可能感兴趣的:(PAT解题报告)

  • C# 事件使用详解 鲤籽鲲 C#c#C#知识捡漏开发语言
    总目录前言在C#中，事件（Events）是一种基于委托的重要机制，用于实现对象之间的松耦合通信。它通过发布-订阅模式（Publisher-SubscriberPattern），允许一个对象（发布者）在特定条件发生时通知其他对象（订阅者）执行相应操作。事件是构建响应式、动态应用程序的核心工具，广泛应用于UI交互、游戏开发、网络通信等领域。本文将全面详细地介绍C#事件的使用，包括事件的定义、发布、订阅
  • php 商户转账到微信零钱 用黑色铅笔画场盛世烟火.. php开发语言
    首先在微信商户开通此功能（开通可能不易）拿到商户号证书还有证书序列号关联商户的appid(如果是app在开放平台申请appid小程序的话那就是小程序的appid)注意一定要关联appid在微信商户号里开通api权限以及添加服务器的ip/**生成认证信息*@param$url*@param$pars*@param$http_method*@param$cert_path*@param$key_pat
  • Java实现微信小程序商家转账到零钱功能V3 程序猿小张丶 Java公众号java微信小程序开发语言
    Java实现微信小程序商家转账到零钱功能V3版本工具类该工具类主要用于发送请求签名等@Slf4jpublicclassWechatPayV3Util{/***@parammethod请求方法post*@paramcanonicalUrl请求地址*@parambody请求参数*@parammerchantId商户号*@paramcertSerialNo商户证书序列号*@paramkeyPath私钥商
  • 文件的读写 苜柠 QTqt开发语言
    点击按钮实现打开选择的文件，把路径和数据显示到对应的控件上connect(ui->pushButton_3,&QPushButton::clicked,[=](){//打开文件控件返回文件路径QStringpath=QFileDialog::getOpenFileName(this,"打开文件","D:");//显示文件路径ui->lineEdit->setText(path);//文件对象（文件
  • 保存画布到本地出现的bug和画布的隐藏 小旋风01234 css小程序
    和隔壁画布隐藏一起，卡了我几个小时…保存相册失败后，再次授权//下载btn(){uni.canvasToTempFilePath({//x:100,//y:200,//width:50,//height:50,//destWidth:100,//destHeight:100,fileType:'jpg',canvasId:'myCanvas',success:function(res){//在H5
  • Android实现简易计算器 syy敬礼 android
    importandroid.os.Bundle;importandroid.view.View;importandroid.widget.Button;importandroid.widget.EditText;importandroid.widget.Toast;importandroidx.appcompat.app.AppCompatActivity;publicclassMainActiv
  • 解决python tkinter库：_tkinter.TclError: bad window path name “.!button“类似错误 Tan程序员 python开发语言
    本文目录报错信息问题分析问题解决本文将介绍怎么解决pythontkinter库_tkinter.TclError:badwindowpathname".!toplevel.!button3"错误（以及类似错误）报错信息我们在使用tkinter库时可能会遇到类似这样的问题：_tkinter.TclError:badpathname".!button"_tkinter.TclError:badwind
  • js 时间显示 时间戳转换为时分秒 J总裁的小芒果 javascript开发语言ecmascript
    javaimportjava.time.LocalDateTime;importjava.time.format.DateTimeFormatter;DateTimeFormatterformatter=DateTimeFormatter.ofPattern("yyyy-MM-ddHH:mm:ss");Do.getCreateTime().format(formatter);//获取为格式的值//
  • python脚本使用Bash指令的一种方式 xz1308579340 python
    print(name)print(read_content(name))infos.append(read_content(name))xml=os.path.join(dir,name)new_xml=new_dir+'/'+str(count)+'.xml'img=xml.replace('xml','png')new_img=new_dir+'/'+str(count)+'.png'wd='
  • 【硬核实战】ETCD源码暴改指南！从日志魔改到Raft协议调优，手撕高可用集群！ 码农突围计划 etcd数据库
    一、源码暴改前的准备工作1.环境搭建与源码获取源码下载：从GitHub克隆ETCD源码并切换至目标分支（如release-3.5）gitclone--branchrelease-3.5https://github.com/etcd-io/etcd.gitGo环境配置：确保Go版本≥1.16，设置GOPATH和GOBIN环境变量exportGOPATH=$HOME/goexportGOBIN=$GO
  • Spring MVC面试题（一） 码农 小王 springmvcjava
    1.什么是SpringMVC？全称为ModelViewController，SpringMVC是Spring的一个模块，基于MVC架构模式的一个框架2.SpringMVC优点？1.可用各种视图技术，不仅限于JSP2.支持各种请求资源映射策略3.SpringMVC工作原理？1.客户端发送请求到DispatcherServlet2.DispatcherServlet查询handlerMapping找到
  • ueditor图片上传跨域问题 hello_simon javascriptphpueditor图片上传跨域
    ueditor置于A域，图片置于B域，B域需放flash跨域策略文件crossdomain.xml，如下修改ueditor配置文件ueditor.config.js//图片上传配置区,imageUrl:"http://abupload.xxx.com/imageUp.php"//图片上传提交地址,imagePath:"http://abupload.xxx.com/"
  • @JsonFormat @DateTimeFormat 注解 徐寿春 待整理文档java
    @JsonFormat(shape=JsonFormat.Shape.STRING,pattern="yyyy-MM-ddHH:mm:ss",timezone="GMT+8")@DateTimeFormat(pattern="yyyy-MM-ddHH:mm:ss")@JsonFormat注解用于在Java对象与JSON数据之间进行序列化和反序列化操作序列化过程时，转化为对应属性的日期时间格式。○s
  • 策略模式与责任链模式 CV明 学习策略模式责任链模式
    策略模式策略模式(StrategyPattern)又叫政策模式(PolicyPattern)它是将定义的算法家族，分别分装起来，让它们之间可以互相替换，从而让算法的变化不会影响到使用算法的用户。可以避免多重分支的if。。。else。。。和switch语句属于行为型模式适用场景假如系统中有很多类，而他们的区别仅仅在于他们的行为不同。一个系统需要动态地在几种算法中选择一种。需要屏蔽算法规则。Compa
  • Flask--orm wakawakaohoh Flask
    fromflaskimportFlask#1.导入模块fromflask_sqlalchemyimportSQLAlchemyapp=Flask(__name__)importos#获取绝对路径BASE_DIR=os.path.abspath(os.path.dirname(__file__))print(BASE_DIR)##2.配置数据库连接classConfig(object):#连接数据库
  • Nginx配置 ngx_http_proxy_connect_module 模块及安装 huazhixuthink nginx运维
    1、配置完互联网yum源后，安装相关依赖软件包[root@serversoft]#yuminstall-ypatchpcrepcre-develmakegccgcc-c++opensslopenssh[root@serversoft]#yuminstallopenssl*2、解压缩软件，加载模块[root@serversoft]#lsnginx-1.20.2nginx-1.20.2.tar.gzn
  • 【从零开始学习计算机科学】数据库系统（十）XML、XPATH、XQuery与XML数据库 贫苦游商 数据库学习xmlxpathxml数据库xquerysql
    【从零开始学习计算机科学】数据库系统（十）XML、XPATH、XQuery与XML数据库XML基础知识元素属性Namespaces文档类型定义(DTD)文档类型定义(DTD)XML数据文档的树模型XML树模型的生成方式Xpath语言Xpath常用的标记XQuery语言XML基础知识XML是一种语言，更是一种适合灵活描述各种办半结构化的数据和结构的好工具。在一应用程序与另一应用程序需通信(交换数据)
  • Spring Boot 参数校验异常与错误编码映射方案 robin-cloud springspringbootspringcloud
    一、错误码定义与配置错误码结构采用分层编码格式：[模块][错误类型][序号]（如1001表示公共模块参数校验错误中的第一个错误）配置文件（application.yml）yaml复制error:codes:#公共模块错误码common:param_invalid:1000#校验子错误码constraints:NotNull:1001Size:1002Pattern:1003Email:1004#用
  • vite配置绝对路径-引入资源的绝对路径
    在vite.config.ts中配置import{defineConfig}from"vite";importvuefrom"@vitejs/plugin-vue";importpathfrom"path";//引入pathimport{resolve}from"path";//引入pathexportdefaultdefineConfig(({mode})=>{return{plugins:[v
  • XPath元素定位实践案例：从基础到高阶的实战解析 测试渣 seleniumpython自动化
    引言在软件测试与自动化领域，元素定位是实现高效测试的核心能力。随着Web和移动应用的复杂性提升，传统的ID、类名等定位方式面临动态生成、元素嵌套过深等挑战。XPath作为一种灵活且强大的定位语言，通过路径表达式与逻辑运算符的组合，能够精准定位复杂场景下的元素。本文结合多个真实案例，深入解析XPath的基础语法、高阶技巧及实战应用，帮助读者掌握这一关键技能。一、XPath基础语法与定位策略1.1XP
  • 静态NAT、动态NAT、静态NAPT(PAT)、EASY IP配置 zhanqi_ 网络
    基本配置Router配置[R][R]intg0/0/0[R-GigabitEthernet0/0/0]ipad192.168.100.124[R-GigabitEthernet0/0/0]q[R]intg0/0/1[R-GigabitEthernet0/0/1]ipad200.200.200.25424[R-GigabitEthernet0/0/1]q[R]iproute-static0.0.0.
  • 用C++代码利用std::filesystem库写入一个文件路径到数据库中 新兴AI民工 C++编程实战大杂烩c++数据库filesystem转移字符处理
    使用C++代码写数据库不是什么麻烦事，但是和成熟的JAVA体系不一样，C++没有那么多成熟的数据库操作，比如mybatis等等。而且C++一般来说也不会用于写业务软件，不会用比较重的三方库。所以有时用C++代码来直接操作数据库，碰到的一个问题是：在一张数据库表中定义了一个字段：filePathvarchar2(100)需求是将一个形如：c:\test\test.log这样的文件名写入到该字段。本来
  • Python常用函数及常用库整理 Nicholson07 python
    简单整理一下一些常用函数，方便自己查阅。目录文件操作文件夹/目录文件数据格式链表类特殊函数一些常用函数常用库tqdm进度条库tqdm模块参数说明常用函数使用方法yacs参数配置库简介使用方法logging日志库使用方法文件操作文件夹/目录importos1、os.path.exists(path)判断一个文件/目录是否存在，只要存在相匹配的文件或目录就返回True，因此当目录与文件同名时可能报错2
  • 【Mac 系统卸载 Go 语言完整指南】 qq_837287396 macosgolang开发语言
    Mac系统卸载Go语言完整指南1.删除Go安装目录#定位安装路径whichgo#默认路径为`/usr/local/go`#删除安装目录sudorm-rf/usr/local/go#删除系统路径配置（通过.pkg安装时需执行）sudorm-rf/etc/paths.d/go2.清理环境变量#‌编辑Shell配置文件‌（如~/.zshrc或~/.bash_profile）#‌删除以下内容‌：expor
  • mac M1 安装flutter 小泥人（倪） macosflutter
    M1安装Flutter1-官网下载flutterSDK盘符自己记好https://docs.flutter.dev/release/archive?tab=macos2-控制台配置环境变量open.zshrc/bash_profile//平常在哪配就打开哪个文件3-复制粘贴exportPATH="$PATH:/Users/xnr/Documents/flutter/bin:$PATH"//自己安装
  • 使用excel4node向excel批量写入图片 weixin_41415820 javascript前端vue.js
    importfsfrom'fs';importpathfrom'path';importxlfrom"excel4node";//创建一个新的工作簿constwb=newxl.Workbook();//添加一个工作表constws=wb.addWorksheet('Sheet1');//指定要读取的文件夹路径constdirectoryPath='G://测试';//替换为你的文件夹路径leti=
  • python selenium鼠标点击时、获取元素id_Python+selenium 获取验证信息 weixin_39623271 pythonselenium鼠标点击时获取元素id
    获取页面信息1.获取URLurl=driver.current_url2.获取titletitle=driver.title3.获取texttext=driver.find_element_by_xpath("//*[@id='u1']/a[2]").text4.获取浏览器窗口大小size=driver.get_window_size()5.获取定位元素是否被选中,返回布尔值。适用于下拉框(收起状
  • 【android文件存放路径】 tangsilian androidandroid
    Android开发:filePath放在哪个文件夹Environment.getDataDirectory()=/dataEnvironment.getDownloadCacheDirectory()=/cacheEnvironment.getExternalStorageDirectory()=/mnt/sdcardEnvironment.getExternalStoragePublicDire
  • Android 中临时文件存放路径选择 casual_clover 新起点android
    在Android中，下载临时文件通常可以放在以下目录中，具体选择取决于应用的需求和目标Android版本的限制：1.通用临时目录（/data/local/tmp/）这是Android系统提供的一个通用临时目录，适用于存储临时文件。特点：无需特殊权限：应用通常可以直接访问此目录，无需请求存储权限。适合临时文件：文件在设备重启后可能会被清理，适合存储临时数据。valtempFilePath="/dat
  • 爬虫中一些有用的用法 才不是小emo的小杨 爬虫xpath
    文本和标签在一个级别下如果文本和a标签在一个级别下比如：#获取a标签后的第一个文本节点text_node=a.xpath('following-sibling::text()[1]')[0].strip()将xpath的html代码转换成字符串etree.tostring(root,pretty_print=True,encoding="utf-8")获取所有同级标签的最后一个data_list=
  • Algorithm 香水浓 javaAlgorithm
    冒泡排序 public static void sort(Integer[] param) { for (int i = param.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { int current = param[j]; int next = param[j + 1];
  • mongoDB 复杂查询表达式 开窍的石头 mongodb
    1:count    Pg: db.user.find().count();    统计多少条数据 2:不等于$ne    Pg: db.user.find({_id:{$ne:3}},{name:1,sex:1,_id:0});    查询id不等于3的数据。 3：大于$gt $gte(大于等于) &n
  • Jboss Java heap space异常解决方法, jboss OutOfMemoryError : PermGen space 0624chenhong jvmjboss
    转自 http://blog.csdn.net/zou274/article/details/5552630 解决办法： window->preferences->java->installed jres->edit jre 把default vm arguments 的参数设为-Xms64m -Xmx512m ----------------
  • 文件上传 下载 解析 相对路径 不懂事的小屁孩 文件上传
    有点坑吧，弄这么一个简单的东西弄了一天多，身边还有大神指导着，网上各种百度着。 下面总结一下遇到的问题： 文件上传，在页面上传的时候，不要想着去操作绝对路径，浏览器会对客户端的信息进行保护，避免用户信息收到攻击。 在上传图片，或者文件时，使用form表单来操作。 前台通过form表单传输一个流到后台，而不是ajax传递参数到后台，代码如下: <form action=&
  • 怎么实现qq空间批量点赞 换个号韩国红果果 qq
    纯粹为了好玩！！ 逻辑很简单 1 打开浏览器console；输入以下代码。 先上添加赞的代码 var tools={}; //添加所有赞 function init(){ document.body.scrollTop=10000; setTimeout(function(){document.body.scrollTop=0;},2000);//加
  • 判断是否为中文 灵静志远 中文
    方法一： public class Zhidao { public static void main(String args[]) { String s = "sdf灭礌 kjl d{';\fdsjlk是"; int n=0; for(int i=0; i<s.length(); i++) { n = (int)s.charAt(i); if((
  • 一个电话面试后总结 a-john 面试
    今天，接了一个电话面试，对于还是初学者的我来说，紧张了半天。 面试的问题分了层次，对于一类问题，由简到难。自己觉得回答不好的地方作了一下总结：   在谈到集合类的时候，举几个常用的集合类，想都没想，直接说了list,map。   然后对list和map分别举几个类型：   list方面：ArrayList,LinkedList。在谈到他们的区别时，愣住了
  • MSSQL中Escape转义的使用 aijuans MSSQL
    IF OBJECT_ID('tempdb..#ABC') is not null drop table tempdb..#ABC create table #ABC ( PATHNAME NVARCHAR(50) ) insert into #ABC SELECT N'/ABCDEFGHI' UNION ALL SELECT N'/ABCDGAFGASASSDFA' UNION ALL
  • 一个简单的存储过程 asialee mysql存储过程构造数据批量插入
               今天要批量的生成一批测试数据，其中中间有部分数据是变化的，本来想写个程序来生成的，后来想到存储过程就可以搞定，所以随手写了一个，记录在此：            DELIMITER $$ DROP PROCEDURE IF EXISTS inse
  • annot convert from HomeFragment_1 to Fragment 百合不是茶 android导包错误
    创建了几个类继承Fragment, 需要将创建的类存储在ArrayList<Fragment>中; 出现不能将new 出来的对象放到队列中,原因很简单;     创建类时引入包是:import android.app.Fragment;      创建队列和对象时使用的包是:import android.support.v4.ap
  • Weblogic10两种修改端口的方法 bijian1013 weblogic端口号配置管理config.xml
    一.进入控制台进行修改    1.进入控制台:  http://127.0.0.1:7001/console     2.展开左边树菜单         域结构->环境->服务器-->点击AdminServer(管理) &
  • mysql 操作指令 征客丶 mysql
    一、连接mysql 进入 mysql 的安装目录； $ bin/mysql -p [host IP 如果是登录本地的mysql 可以不写 -p 直接 -u] -u [userName] -p 输入密码，回车，接连； 二、权限操作［如果你很了解mysql数据库后，你可以直接去修改系统表，然后用 mysql> flush privileges; 指令让权限生效］ 1、赋权 mys
  • 【Hive一】Hive入门 bit1129 hive
    Hive安装与配置 Hive的运行需要依赖于Hadoop，因此需要首先安装Hadoop2.5.2，并且Hive的启动前需要首先启动Hadoop。   Hive安装和配置的步骤   1. 从如下地址下载Hive0.14.0   http://mirror.bit.edu.cn/apache/hive/    2.解压hive，在系统变
  • ajax 三种提交请求的方法 BlueSkator Ajaxjqery
    1、ajax 提交请求 $.ajax({ type:"post", url : "${ctx}/front/Hotel/getAllHotelByAjax.do", dataType : "json", success : function(result) { try { for(v
  • mongodb开发环境下的搭建入门 braveCS 运维
      linux下安装mongodb 1）官网下载mongodb-linux-x86_64-rhel62-3.0.4.gz 2）linux 解压  gzip -d mongodb-linux-x86_64-rhel62-3.0.4.gz; mv mongodb-linux-x86_64-rhel62-3.0.4 mongodb-linux-x86_64-rhel62-
  • 编程之美-最短摘要的生成 bylijinnan java数据结构算法编程之美
    import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; public class ShortestAbstract { /** * 编程之美 最短摘要的生成 * 扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的ran
  • json数据解析及typeof chengxuyuancsdn jstypeofjson解析
    // json格式 var people='{"authors": [{"firstName": "AAA","lastName": "BBB"},' +' {"firstName": "CCC&
  • 流程系统设计的层次和目标 comsci 设计模式数据结构sql框架脚本
                                  流程系统设计的层次和目标  
  • RMAN List和report 命令 daizj oraclelistreportrman
    LIST 命令 使用RMAN LIST 命令显示有关资料档案库中记录的备份集、代理副本和映像副本的 信息。使用此命令可列出： • RMAN 资料档案库中状态不是AVAILABLE 的备份和副本 • 可用的且可以用于还原操作的数据文件备份和副本 • 备份集和副本，其中包含指定数据文件列表或指定表空间的备份 • 包含指定名称或范围的所有归档日志备份的备份集和副本 • 由标记、完成时间、可
  • 二叉树:红黑树 dieslrae 二叉树
        红黑树是一种自平衡的二叉树,它的查找,插入,删除操作时间复杂度皆为O(logN),不会出现普通二叉搜索树在最差情况时时间复杂度会变为O(N)的问题.     红黑树必须遵循红黑规则,规则如下     1、每个节点不是红就是黑。     2、根总是黑的  &
  • C语言homework3，7个小题目的代码 dcj3sjt126com c
    1、打印100以内的所有奇数。 # include <stdio.h> int main(void) { int i; for (i=1; i<=100; i++) { if (i%2 != 0) printf("%d ", i); } return 0; }  2、从键盘上输入10个整数，
  • 自定义按钮, 图片在上, 文字在下, 居中显示 dcj3sjt126com 自定义
    #import <UIKit/UIKit.h> @interface MyButton : UIButton -(void)setFrame:(CGRect)frame ImageName:(NSString*)imageName Target:(id)target Action:(SEL)action Title:(NSString*)title Font:(CGFloa
  • MySQL查询语句练习题，测试足够用了 flyvszhb sqlmysql
    http://blog.sina.com.cn/s/blog_767d65530101861c.html 1.创建student和score表 CREATE  TABLE  student ( id  INT(10)  NOT NULL  UNIQUE  PRIMARY KEY  , name  VARCHAR
  • 转：MyBatis Generator 详解 happyqing mybatis
      MyBatis Generator 详解 http://blog.csdn.net/isea533/article/details/42102297   MyBatis Generator详解 http://git.oschina.net/free/Mybatis_Utils/blob/master/MybatisGeneator/MybatisGeneator.
  • 让程序员少走弯路的14个忠告 jingjing0907 工作计划学习
      无论是谁，在刚进入某个领域之时，有再大的雄心壮志也敌不过眼前的迷茫：不知道应该怎么做，不知道应该做什么。下面是一名软件开发人员所学到的经验，希望能对大家有所帮助   1.不要害怕在工作中学习。 只要有电脑，就可以通过电子阅读器阅读报纸和大多数书籍。如果你只是做好自己的本职工作以及分配的任务，那是学不到很多东西的。如果你盲目地要求更多的工作，也是不可能提升自己的。放
  • nginx和NetScaler区别 流浪鱼 nginx
    NetScaler是一个完整的包含操作系统和应用交付功能的产品，Nginx并不包含操作系统，在处理连接方面，需要依赖于操作系统，所以在并发连接数方面和防DoS攻击方面，Nginx不具备优势。 2.易用性方面差别也比较大。Nginx对管理员的水平要求比较高，参数比较多，不确定性给运营带来隐患。在NetScaler常见的配置如健康检查，HA等，在Nginx上的配置的实现相对复杂。 3.策略灵活度方
  • 第11章 动画效果（下） onestopweb 动画
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • FAQ - SAP BW BO roadmap blueoxygen BOBW
    http://www.sdn.sap.com/irj/boc/business-objects-for-sap-faq   Besides, I care that how to integrate tightly.   By the way, for BW consultants, please just focus on Query Designer which i
  • 关于java堆内存溢出的几种情况 tomcat_oracle javajvmjdkthread
    【情况一】： 　　 java.lang.OutOfMemoryError: Java heap space：这种是java堆内存不够，一个原因是真不够，另一个原因是程序中有死循环； 　　如果是java堆内存不够的话，可以通过调整JVM下面的配置来解决： 　　<jvm-arg>-Xms3062m</jvm-arg> 　　<jvm-arg>-Xmx
  • Manifest.permission_group权限组 阿尔萨斯 Permission
    结构 继承关系 public static final class Manifest.permission_group extends Object java.lang.Object android. Manifest.permission_group 常量 ACCOUNTS 直接通过统计管理器访问管理的统计 COST_MONEY可以用来让用户花钱但不需要通过与他们直接牵涉的权限 D
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他