摘要：https://codility.com/demo/take-sample-test/count_div此题比较简单，是在O(1)时间里求区间[A,B]里面能被K整除的数字，那么就计算一下就能得到。int solution(int A, int B, int K) { // write you... 阅读全文

摘要：https://codility.com/demo/take-sample-test/min_avg_two_slice此题要求一个数组子段的最小的平均数（返回第一个数字的index）。刚开始想记录sum，也没用，因为所有子段的组合是O(n^2)的。后来看解释发现，最小值必然存在于长度为2或3的子段... 阅读全文

摘要：今天开始刷刷codility上respectable的题目，难度适中。https://codility.com/demo/take-sample-test/missing_integer本题是找出数组里第一个非负的整数，要求复杂度O(n)。那么首先想到的做法是排序，但这样负责度就上去了。要从nlog... 阅读全文

摘要：1. 将一个数组分成左右两部分，使得右边的某个连续子段和减去左边的某个连续字段和最小［7，8，9，｜3，5，－1］ sum right - sum left minimal想到左右分一刀，O(n)，然后对左右分别取最大字段和算法，这样是O(n^2)。但是其实左右各扫一遍，然后记录下来就行了。int ... 阅读全文

摘要：http://wenku.baidu.com/view/51f533dc360cba1aa811da8b.htmlImpressions:广告被展示的次数Clicks:用户通过点击广告而访问广告主的网页，称点击一次。点击广告，即表示访问者对广告感兴趣，希望得到更详细的信息。CTR(Click-thr... 阅读全文