摘要：
基本思想： 弱智题，相邻计算可破； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorith 阅读全文
posted @ 2020-02-05 21:19
暮云林凌
阅读(157)
评论(0)
推荐(0)
摘要：
基本思想： 主要是hash表中的平方探测法得问题； 关键点： 注意一个问题，平方探测法并不能完美解决散列问题； 并且在这个题目中，平方探测法的step取值为step=1*1,2*2,.....,(n-1)*(n-1)，其中n为散列表长度； #include<iostream> #include<st 阅读全文
posted @ 2020-02-05 21:07
暮云林凌
阅读(119)
评论(0)
推荐(0)
摘要：
1015 Reversible Primes (20point(s)) PAT中涉及到了多点测试问题，这个需要注意一下，一直没怎么注意过； 主要的表示为结尾不同寻常，是以不寻常输入作为结尾标志的。 73 10 23 2 23 10 -2 例如对上述输入，就不能按照格式按行读入，而是因该使用while 阅读全文
posted @ 2020-02-05 16:50
暮云林凌
阅读(191)
评论(0)
推荐(0)
摘要：
一直没注意这个问题，直接={XXX}初始化，这次吃了个亏； 尤其要注意，用这种简便方式初始化只能初始化bool数组的第一个元素，所以保守起见，一定要使用memset 和 fill函数； 但是memset函数由于按照字节进行初始化，所以对于int和大型整形数组只能初始化为1111111，所以最好使用f 阅读全文
posted @ 2020-02-05 16:41
暮云林凌
阅读(394)
评论(0)
推荐(0)
摘要：
基本思想： 主要考察这几个方面： 1.初始化问题； 2.输入问题； 3.进制转换； 4.素数判定和素数表得问题； 关键点： 1.初始化问题一定要注意，bool数组并不能用直接初始化； 2.输入问题涉及到多点测试问题，详见多点测试输入总结； 3.进制转换，已经很熟了，没什么好说的； 4.素数详见素数得 阅读全文
posted @ 2020-02-05 16:35
暮云林凌
阅读(174)
评论(0)
推荐(0)
摘要：
一、关于最小公倍数和最大公约数： 相关总结之前做过：链接https://segmentfault.com/a/1190000018188261 当时对于数学推论浅尝辄止，这里再详细说说： 首先，最大公约数的找法又称作辗转相除取余法，其最基本的数学表达如下所示： 对于两个数字a，b，假若a>b； 所以 阅读全文
posted @ 2020-02-05 15:39
暮云林凌
阅读(261)
评论(0)
推荐(0)
摘要：
基本思路： 排序相减问题，题是水题，但是暴露出几个编程的不好习惯； 关键点： 1.定义函数不费时间，也不会增加复杂度，模块化还是要用的； 2.注意数组转数字的方式，利用多项式相乘可以快捷解决，而不用算次方： int getnumber() { int n = 0; for (int i = 0; i 阅读全文
posted @ 2020-02-05 14:46
暮云林凌
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号