- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2018第九届蓝桥杯C/C++ 省赛A组 题解
A 分数 等比数列求和，手算就行 B 星期一 5217 打开日历看1901年1月1日星期几，看后面的第一个星期一是几号，这天到最后一天总共多少天，再除七 我在网上还看到了用Excel做的 还有一个方法 把这个保存到记事本中，然后拓展名改成.vbs，再打开，就是之间的天数 msgbox datediff("d","1901-1-1","2000-12-31") C 乘积尾零 可以用Python大数计算 两个一位数相乘等于10的只有2和5，所以两个数相乘末尾有几个零，就是乘数中共可以分解出多少对2和5
2021-03-14 22:41:59
535
原创 2019第十届蓝桥杯C/C++ 省赛A组 题解
A 2658417854 注意用long long #include<iostream> using namespace std; bool check(int a) { for(;a;a=a/10) { int b=a%10; if(b==2||b==0||b==1||b==9) return true; } return false; } int main() { long long int ans; for(int i=1;i<=2019;i++)
2021-03-11 20:31:14
769
原创 POJ 3278 Catch That Cow（bfs）
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has
2021-03-09 15:12:31
137
原创 HDU 2087 剪花布条（KMP）
Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。 Output 输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果
2021-03-06 11:52:09
110
原创 散列表的性能分析
平均查找长度（ASL）用来衡量散列表查找效率：成功（ASLS），不成功（ASLU） 关键词的查找次数，取决于产生冲突的多少，影响冲突多少的三个主要因素 1.散列函数是否均匀 2.处理冲突的方法 3.散列表的装填因子α 1.线性探测法查找性能 期望探测p满足： 2.平方探测法和双散列探测法查找性能 期望探测p满足： 3.分离链法 期望探测p满足： ...
2021-03-02 13:38:40
261
原创 散列表的冲突处理方法
常用的处理方法： 开放定址法：按照某种规则取寻找另一空地址 链地址法：同一位置的冲突对象组织在一起 开放定址法 1.线性探测法 以增量序列1,2,3，……，（TableSize-1）循环试探下一个存储地址 可能会发生冲突聚集 2.平方探测法 以增量序列12,-12,22,-22，……，q2,-q2且q<=|TableSize/2|循环试探下一个存储地址 可能存在表中有空间，但是找不到的情况 为解决这个问题将TableSize设为4k+3形式的某个素数时，平方探测法可以找到整个表的空间 3.双散列探
2021-03-02 09:46:32
468
原创 散列函数的构造方法
一个好的散列函数一般考虑以下两个因素： 计算简单，以便提高转换速度 关键词对应的地址空间分布均匀，以尽量减少冲突 数字关键词的散列函数构造 1.直接定址法 取关键词的某个线性函数值为散列地址，h(key)=a*key+b (a、b为常数) 2.除留取余法 h(key)=key mod p p是散列表的大小，一般是素数 3.数字分析法 分析数字关键字在各位上的变化情况，取比较随机的位作为散列地址 比如 11位手机号码，后4位较为随机，作为地址 4.折叠法 把关键词分隔成位数相同的几个部分，然后叠加 比如
2021-03-02 09:29:14
389
原创 散列查找
散列查找的时间复杂度几乎是常量O(1)，查找时间与问题规模无关 散列查找的两项基本工作： 计算位置：构造散列函数确定关键词的存储位置 解决冲突：应用某种策略解决多个关键词位置相同的问题 散列方法存储对关键字是随机的，不便于顺序查找关键字，也不适合于范围查找，或最大值最小值查找。 ...
2021-03-02 09:07:54
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人