摘要：
请实现一个函数，把字符串中的每个空格替换成%20。（详见string）请实现时间复杂度为O(n)的计数排序。2、思路： 另外开辟一个数组空间，下标是原数组元素，下标指向的内容是原数组元素出现的次数。先记录原数组元素出现次数，再c[i]+=c[i-1]，c[i]表示≤i的数出现的次数，然后从尾往前遍历原数组，这样可以保持稳定性。CountSort 1 //其中a为输入，b为输出，n为元素个数，k为最大元素 2 void count_sort_upgrade(int a[], int b[], int n, int k) 3 { 4 int j; 5 int *c = new ... 阅读全文
2013年4月24日
