数据结构实验之查找五:平方之哈希表(哈希水题)

Problem Description 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,...,m-1 Input 输入包含多组测试数据,到 EOF 结束。 每组数据的第1行给出两个正整数N(N <= 500)和P(P >= 2N的最小素数),N是要插入到哈希表的元素个数,P是哈希表表长;第2行给出N个无重复元素的正整数,数据之间用空格间隔。
分类: 其他 发布时间: 02-25 22:45 阅读次数: 0

C~K的奖券(01背包)

Problem Description 超市举行兑奖活动啦!!! C~K 费劲心力,终于搞到了 m 张兑奖券,而奖品区有 n 件奖品,分别标号为 1~n,其中第 i 件奖品需要 need(i) 张奖券进行兑换,同时也只能兑换一次,为了辛苦得到的奖券不能够浪费,C~K 给每件奖品都评了分,其中第i件奖品的评分值为 value(i),表示 C~K 对这件奖品的喜好值,现在他想知道,凭借他手上的这些奖券,可以换到哪些奖品,使得这些奖品的喜好值最大。 Input 输入数据有多组(数据组数不超过 100
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

Python练手例子(15)

85、输入一个奇数,然后判断最少几个 9 除于该数的结果为整数。 程序分析:999999 / 13 = 76923。 #!/usr/bin/python #coding=utf-8 if __name__ == '__main__': zi = int(input('输入一个数字:\n')) n1 = 1 c9 = 1 m9 = 9 sum = 9 while n1 != 0: if sum % zi ==
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

杂题记录

目录 [WC2006]水管局长 [FJOI2015]火星商店问题 [WC2006]水管局长 题面: [WC2006]水管局长 题解: 首先根据一些 常识,我们可以发现,符合要求的边一定在最小生成树上,因为有删边操作,因此我们需要做的就是动态维护最小生成树。 因为删边不好处理,因此我们可以直接倒着处理,这样删边就变成加边了。 因为要维护边,因此我们考虑将每条边都视作一个带权中转点。即对于x --- > y的边,连x ---> now --- > y,其中now为一个带权点。 同时如果已经构成一棵
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

redis缓存清除

1.redis根目录调出命令行(cmd) 2.登录redis:redis-cli -h 127.0.0.1 -p 6379 3.查看所有key值:keys * 4.删除指定索引的值:del key 5.清空整个 Redis 服务器的数据:flushall 6.清空当前库中的所有 key:flushdb
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

PAT A1121 Damn Single (25 分)

"Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of. Input Specification: Each input file contains one test case. For each case, the f
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

大数据做安全的网站-搜集暴露给互联网的服务器和服务

https://fofa.so/ https://www.zoomeye.org/ https://www.shodan.io/ https://censys.io/ https://www.binaryedge.io/
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

面向对象三

一、代码块的概述和分类 1. 代码块概述 a. 在Java中,使用{} 括起来的代码被称为代码块。 2. 代码块分类 a. 根据其位置和声明的不同,可以分为局部代码块、构造代码块、静态代码块、同步代码块。 3. 常见代码块的应用 a. 局部代码块 i. 在方法中出现,限定变量的生命周期,及早释放,提高内存利用率。 b. 构造代码块(初始化块) i. 在类中方法外出现;多个构造方法中相同的代码存放在一起,每次调用构造都执行,并且在构造方法前执行。 c. 静态代码块 i. 在类中方法外出现;加了s
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

Codeforces 1107G Vasya and Maximum Profit [单调栈]

洛谷 Codeforces 我竟然能在有生之年踩标算!!! 思路 首先考虑暴力:枚举左右端点直接计算。 考虑记录\(sum_x=\sum_{i=1}^x c_i\),设选\([l,r]\)时那个奇怪东西的平方为\(f(l,r)\),使劲推式子: \[ ans_{l,r}=(r-l+1)\times a-sum_r+sum_{l-1}-f(l,r)\\ ans_{l,r}+l\times a-a-sum_{l-1}=r\times a-sum_r-f(l,r)\\ ans_{l,r}+l\tim
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

K-D tree 解决K远点对问题

• 通过 K-D tree 和一个优先队列,可以查询距离一个钦定点第 K 远的点。 • 具体操作看起来似乎比较暴力。   1. 首先将 K 个 “ 空 ” 的值存入队列。   2. 暴力 dfs K-D tree 更新队列。 • 所有点对中的第 K 远点对显然只需要将队列全局化。 P2093 [国家集训队]JZPFAR  多组询问,K 较小。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define ls son
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

opencv的DMatch

1、DMatch是描述图像匹配信息的类 /** @brief Class for matching keypoint descriptors query descriptor index, train descriptor index, train image index, and distance between descriptors. */ class CV_EXPORTS_W_SIMPLE DMatch { public: CV_WRAP DMatch();//默认构造函数 CV_WR
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

航空公司客户价值分析(KMeans聚类)

PS.图片可能不清楚,代码 数据集都在 https://github.com/xubin97/Data-Mining_exp1 项目介绍: 本案例的目标是客户价值识别,通过航空公司客户数据识别不同价值的客户。识别客户价值应用最广泛的模型是通过3个指标(最近消费时间间隔、消费频带和消费金额)来进行客户细分,识别出高价值的客户,简称REFM 。 在RFM模型中,消费金额表示在一段时间内, 客户购买该企业产品金额的总和由于航空票价受到运输距离、舱位等级等多种因素影响,同样消费金额的不同旅名对航空公
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

redux & react-redux

在vue中,可以使用vuex进行数据管理,在react中,可以使用redux进行数据管理。redux主要由Store、Reducer和Action组成: Store:状态载体,访问状态、提交状态、监听状态变更 Reducer:状态更新具体执行者,纯函数 Action:存放数据的对象,即消息的载体,只能被别人操作,自己不能进行任何操作 简单使用 在redux中,首先需要了解的是store,所有的数据都在这一个数据源里面进行管理,具有全局唯一性,但是redux本身和react并没有直接的联系,可以
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

请求十个ip地址

import re import lxml.html import requests from fake_useragent import UserAgent encoderchars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=" #用python重写生成session的算法 def f1(a): i, len_str = 0,0 c, c2, c3 = 0
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

分享链接被微信拦截(被封锁、被屏蔽、被和谐)后最好的解决方法

但凡想使用微信来推广产品或者从事活动营销的用户,就一定会遇到域名被微信拦截甚至封杀的情况。如果你的域名没被封过,那你的营销人生肯定是不完整的。那么如何做到微信域名防封呢?这就要借助技术手段来实现有效的防封措施了。下面就分享一段自己在防封技术上的一点研究心得。 源码编程 $url = "http://api.monkeyapi.com"; $params = array( 'appkey' =>'appkey',//您申请的APPKEY 'url' =>'www.monkeyapi.com
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

力扣(LeetCode)Excel表列序号 个人题解

给定一个Excel表格中的列名称,返回其相应的列序号。 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 输入: "A" 输出: 1 示例 2: 输入: "AB" 输出: 28 示例 3: 输入: "ZY" 输出: 701 致谢: 特别感谢 @ts 添加此问题并创建所有测试用例。 思路比较简单,相当于把26进制化为十进
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

4-鸡肉为何如此受欢迎

Ruling the roost Ruling 统治的 统治 Roost 栖木,鸡棚 Ruling the roost 当家做主 How chicken became the rich world’s most popular meat the rich world富裕国家 In a shed on a poultry farm just outside Colchester, in south-east England, thousands of chickens sit on piles
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

判断素数(快)

标准版:大部分人都知道的比较快的方法:判断从2到sqrt(n)是否存在其约数,时间复杂度O(sqrt(n)) 高配版:判断2之后,就可以判断从3到sqrt(n)之间的奇数了,无需再判断之间的偶数,时间复杂度O(sqrt(n)/2) 尊享版: 首先看一个关于质数分布的规律:大于等于5的质数一定和6的倍数相邻。例如5和7,11和13,17和19等等; 证明:令x≥1,将大于等于5的自然数表示如下: ··· 6x-1,6x,6x+1,6x+2,6x+3,6x+4,6x+5,6(x+1),6(x+1)
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

6. sleep和wait的区别

区别: 1.sleep()方法,是属于Thread类中的; wait()方法,则是属于Object类中的。 2.sleep()方法导致了程序暂停执行指定的时间,让出cpu该其他线程,但是他的监控状态依然保持者,当指定的时间到了又会自动恢复运行状态。(在调用sleep()方法的过程中,线程不会释放对象锁。)  wait()方法的时候,线程会放弃对象锁,进入等待此对象的等待锁定池,只有针对此对象调用notify()方法后本线程才进入对象锁定池准备。(获取对象锁进入运行状态。) 3.wait()方法
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0

MATLAB filter2/conv2 函数在 Python 语言中的等价函数

MATLAB filter2 和 conv2 函数说明   在 MATLAB 中,filter2 函数实现二维数字滤波器.conv2 函数实现二维卷积.   filter2(H, X, mode) 等价于 conv2(X, rot90(H,2), mode). 其中,H 表示有理传递函数的系数(Coefficients of rational transfer function),即常说的滤波器核或卷积核.X 表示输入数据.mode 表示卷积或滤波所采用的模式,其决定了返回数据的长度,以及结果
分类: 其他 发布时间: 02-25 22:44 阅读次数: 0