2014年5月17日
荷兰国旗，三类数字分离 nyoj
摘要： 很有用O(n)内实现三类数字分离，以前大多是分成两类数据，快排中分成两类，还有就是“ab***vvvc” 在O(n)中变成 abvvc****，变成两类划分问题 #include#includeusing namespace std;const int N=1000;char c[N];int len; void swap(char &a,char &b){ //a=a^b; //... 阅读全文
posted @ 2014-05-17 20:33 hansongjiang8 阅读(185) 评论(0) 推荐(0) 编辑