摘要：
有一字符串，全由小写字母组成，如“aaccbc”，要求顺序求出字符串中字符出现次数，如输出“a2c3b1”，求算法。以下是本人第一次写的，时间复杂度为O(n^2)。View Code void func(const char *str){ int i = 0; int temp = 0; int len = strlen(str); int A[26]; while( i 0 ) { A[str[i]-97]++; } } ... 阅读全文
摘要：
计数排序法是一种简单的排序方法，这种排序算法对一个待排序的数组进行排序，并将排序结果放到另一个新的数组中。计数排序算法针对待排序数组中的每个记录，扫描待排序的数组一趟，统计待排序数组中有多少个记录的值比该记录的值小。假设针对某一个记录，统计出的计数值为c,那么，这个记录在新的有序数组中的合适的存放位置即为c。 假设有三个数组： 数组 A：待排序数组（非空，数据个数n） 数组 B：排序后的数组 数组 count（用c代表）：纪录A中某个数据在表B中的位置，初始值为0 对于A中某个数据Xi（0<=i<n），与表中各个数据Xj（0<=i<n）进行比较，记录下比Xi小的值的个数 阅读全文