二分
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
PAT 1010. Radix
1.需要注意的是进制可能很大 要用long long 2.顺序查找会超时 用二分 3.最小进制 因为单个数的时候 进制大于该数都对 4.代码来自网络 代码中两处去掉个别样例不过 奇怪 5.没有认真写这题 #include #include #include #include #include #include #include using namespace std; in原创 2016-08-10 21:55:04 · 350 阅读 · 0 评论 -
PAT 1085. Perfect Sequence
这么简单的题目搞了半天唉气死我了,讲一讲自己踩过的坑。 在二分查找中,千万不能够出现left = mid这样的代码,因为mid = (left +right)/2,这样就可能出现比如left=8 && right=9然后mid=8然后left=mid就陷入死循环了。 在寻找第一个比target大的数的时候,一定要加一句判断,最大的数是不是比target小。不然的话,返回的数依然...原创 2018-06-28 16:25:20 · 176 阅读 · 0 评论