Jerrkill - 为学日益为道日损

1. 队列模型 2. 队列数组实现 数组实现在创建时候需要比链表多传入一个 max_size ,即需要指定数组的长度。 数组存放队列内容，size - 队列长度， front - 队头，re …Read More

栈模型 后进先出表 栈实现 需要实现 创建空栈 置空栈 入栈 出栈 获取栈顶 销毁栈 链表实现 结构体存放栈元素跟指向栈下一个结构体的指针 入栈 一个新的节点添加到 header->next, …Read More

实现思路 基数排序本身是一个：分配-收集 过程 将一组需要排序的数，用链表存储 记为 L 用一组链表的来存放分配的节点 N[0-9] 遍历 L 每个节点分配到对应的 N[0-9] 将 N[0-9] …Read More

/** * 基数排序数组实现 * 思路: * 基数排序是一个 分配-收集 的过程 * N--需要排序的个数 radix-基数 pos_len 位数 * 其中用二维数组来表示桶[j][N] …Read More

/** * 多项式-单链表实现 * 思路： * 加法思路：P1(n~0) P2(i~0),假设n>i的(方便描述),P1(n)跟P2(n)比较关系,把大 …Read More

/** * 多项式 ADT 数组实现 * 思路：以数组的 key 作为多项式的次数, value 作为多项式的系数。Hightpower 作为多项式的最高次数 */ #include <stdio.h> #include <stdlib.h> #include <time.h> #include <unistd.h> #define MaxDegree 50 …Read More

ps：我怕我发的会打扰到大家，本意只是想记下学习研究过程跟结果，这些很基础的东西，如果打扰到大家的话在底下说下，以后就不发这种了 /** * 给定(可 …Read More

/** * 1.3 * 只使用处理I/O的PrintDigit函数，编写一个过程以输出任意实数 * */ #include <stdio.h> #define PrintDigit( Ch ) ( putchar( ( Ch ) + '0' ) ) void print_int(int N); void print_out(double N, int j); int main(void) { // double a, …Read More

/** * 编写一个程序求解字谜游戏问题。 * * 描述：输入是由一些字母和单词构成的二维数组，目标是找出字谜中的单词，这些单词可以是水平、垂直或沿对角线 …Read More

/** * 问题描述：编写一个程序解决选择问题。令k = N / 2。画出表格显示你的程序对于N为不同值时的运行时间。 *（设有一组 N 个数确定其中第 k 个最大者 …Read More