poj 1088（dfs+dp）
摘要：
这道题本来可以用dfs做，但这样会超时，因为需要对每一个点进行dfs求从该点出发的最长距离，但我们在对一个点dfs的过程中，往往可以求到很多点，所以对每一个点dfs实际上是多余的，所以我们在dfs的基础上加上dp就可以得到答案。 阅读全文
posted @ 2019-02-28 22:26 QingFengDaHui 阅读(90) 评论(0) 推荐(0) 编辑
leetcode 166（分数转化位小数）
摘要：
string fractionToDecimal(int numerator, int denominator) { long long n=numerator,d=denominator; string ans=""; map m; if(n*d<0) ans+="-"; n=abs(n);... 阅读全文
posted @ 2019-02-28 21:32 QingFengDaHui 阅读(219) 评论(0) 推荐(0) 编辑
leetcode 279 (数学 or dp)
摘要：
利用四平方和定理，即每个正整数都可以由至多4个整数的平方和相加得到， 并且当该数由四个组成时，n=4^a*(8*b+7);所以我们可以先不断除以四缩小n，因为4是平方数，所以除以4不影响结果，然后判断即可。 阅读全文
posted @ 2019-02-28 20:17 QingFengDaHui 阅读(157) 评论(0) 推荐(0) 编辑
