2014年2月14日
2014寒假专题训练题解
摘要： 分治分治法是自己一直以来不太熟悉也不重视的算法，所以这次的题目做得也不好。第一题kth，求一个无序序列从小到大第k个元素。马上想到的思路就是先排序然后直接输出，因为C++STL里的sort的速度很快，所以没有担心太多就实现了这个方法。很简单粗暴但是弊端也很明显：有大量无用功。然后经同学提醒想到了第二... 阅读全文
posted @ 2014-02-14 12:08 lsdsjy 阅读(272) 评论(0) 推荐(1) 编辑