摘要：
最近一直在练用Java写题，今天无意发现一道很简单的二分题（链接），我一开始是直接开int[]数组调用Arrays.sort()去排序，没想到TLE了，原来是因为jdk中对于int[]的排序是使用快速排序的，jdk中相关调用源码如下 1 public static void sort(int[] a 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/660/C 大意是给一个01数组，至多可以将k个0变为1，问最后数组中最长能有多少个连续的1，并输出。 问题转化一下就是找一个区间，使得区间中0的个数不多于k，且区间长度尽可能地长。尺取法做一下就可以了。 阅读全文