#include <stdio.h> // 定义一个长度为 8 的队列来放置输入的字符。 typedef struct Queue{ char data[8]; // 连续 8 个字符存储空间。 int front, rear; // 队头队尾指针。 }*Queue; // 初始化队列。 Queue initiate(Queue Q){ // 给队列分配内存。 Q = (Queue)malloc(sizeof(Queue)); // 将队列的数据域初始化为 0. for(int i = 0; i < 8; i++){ Q->data[i] = '0'; } // 初始化...

#include <stdio.h> void QuickSort(int x[], int left, int right){ /* 快速排序算法。 */ int begin = left; int end = right; int key = right; while(left < right){ while(x[left] <= x[key] && left < right){ left++; } while(x[right] >= x[key] && left < right){ right--; } int t...

#include <stdio.h> #define MAXLEN 1000 int main() { /* 使用哈希表来解题，哈希表的索引为字符的 ASCII 码，哈希表中存储出现的次数。 如果目标字符是字母，则需要将对应大写字母和小写字母出现的次数相加得到最终结果，如果目标字符不是字母，则直接返回哈希表中对应的数值。 该算法的时间复杂度为 O(n)。 */ int Hash[MAXLEN] = {0}; // 首先读入输入初始化哈希表。 int character; do{ character = getchar(); Hash[(int)(character)] += 1; ...