摘要: 这是一道哈希散列的二次方探查法的问题,其中也用到了素数的判定问题,要注意的是:1不是素数 哈希散列中的二次方探查法主要流程如下: 如果hashTable里面key % size的下标对应的hashTable为false,说明这个下标没有被使用过,直接输出。(这些size必须满足题目给的条件,即是一个 阅读全文
posted @ 2020-08-25 23:03 是水泵呢 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 这是一道素数判断问题,虽然思路很明确,要注意的是文中的D代表的是素数的进制,但是素数的判断要在十进制的范围内来做。 一点经验:如果说一道题目已经拿到了大部分的分数,说明代码整体是正确的,只是一些输入的特殊情况没有考虑在内,此时应该重新读题,发现并考虑如何处理这些特殊输出 例如bool isprime 阅读全文
posted @ 2020-08-25 12:55 是水泵呢 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 其实就是一个简单的分数四则运算的题目,但是出现了几点我自己难以预料的错误,要引以为戒 必须要用long long 型否则,进行乘法运算容易越界 //\ 我是打算简单的表示除法运算的但是如果后面紧跟一个函数,容易造成程序编译出错,这个排错用了很久 在输出部分,分数的假分数表示,要注意第二个分母必须取正 阅读全文
posted @ 2020-08-25 03:07 是水泵呢 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 这是一道关于gcd的题目,还是需要仔细感受一下gcd中间代码的简洁与巧妙 要注意算法的优化,使得移动次数减少了gcd(n,m)倍 代码如下 #include<cstdio> //最大公约数 int gcd(int a,int b){ if(b==0) return a; else return gc 阅读全文
posted @ 2020-08-25 00:36 是水泵呢 阅读(56) 评论(0) 推荐(0) 编辑