摘要：
最简单粗暴的思路，sort后比较当前数和后一个数是否相同。但是耗时，O(nlogn) 用set优化，放入一个数，如果已经在set中，那么return true 然而set更慢了…… 把set改为unordered_set会快一些，但是仍没有sort快。 阅读全文
摘要：
注：质数从2开始，2、3…… 改进过程： 一、常规思路是对小于n的每一个数进行isPrime判断，isPrime(int x)函数中for(int i = 2; i <= x /2; ++i)，如果x%i==0，return false。 二、将isPrime(int x)中i的范围改为i * i 阅读全文
摘要：
与H-Index思路相同，因为输入已经sort了，所以原来的代码去掉了sort，但是会TLE，于是把citation.size()放入一个变量中，这样就不用每次都调用一遍函数了，AC但是82test cases 1038ms，之前H-Index 81test cases 4ms。 看了别人的代码，发 阅读全文
摘要：
结果小数点后面如果是循环的话，要用括号把循环出现的部分括起来。 找出循环部分的思路： 维护一个unordered_map<long, long>dict，对应关系是余数及其在res中的位置。每次计算小数点后的每一位结果时，查找是否已经在dict中，如果已经在了，那么说明已经找到了重复的部分（如结果0 阅读全文