摘要: delimiter 定界符,分隔符(vc++的getline的定义) trait 特点 阅读全文
posted @ 2016-06-30 21:15 仰望高端玩家的小清新 阅读(173) 评论(0) 推荐(1) 编辑
摘要: 非负整数可重集O(n)去重并排序 可重集是指元素可重复的集合,对于在一定区间内的正整数集,比如[1,n],我们可以在不不使用任何额外空间(包括不使用O(1)的空间)的情况下,用O(n)的时间复杂度完成集合的去重并排序,这种O(n)的算法,是理想的联机算法。 思路:本质上和桶排序类似,用数组下标来表示 阅读全文
posted @ 2016-06-30 09:47 仰望高端玩家的小清新 阅读(1991) 评论(2) 推荐(3) 编辑