2017年10月11日
计数排序（O(n+k)的排序算法，空间换时间）
摘要： 计数排序就是利用空间换时间，时间复杂度O(n+k) n是元素个数，k是最大数的个数； 统计每个数比他小的有多少，比如比a[i]小的有x个，那么a[i]应该排在x+1的位置 代码： 阅读全文
posted @ 2017-10-11 21:43 勿忘初心0924 阅读(489) 评论(0) 推荐(0)
POJ1222EXTENDED LIGHTS OUT（高斯消元）
摘要： EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11815 Accepted: 7577 Description In an extended version of the game Lig 阅读全文
posted @ 2017-10-11 19:49 勿忘初心0924 阅读(177) 评论(0) 推荐(0)