摘要: 基数排序是通过“分配”和“收集”过程来实现排序(1)假设有欲排数据序列如下所示:73 22 93 43 55 14 28 65 39 81首先根据个位数的数值,在遍历数据时将它们各自分配到编号0至9的桶(个位数值与桶号一一对应)中。分配结果(逻辑想象)如下图所示:分配结束后。接下来将所有桶中所盛数据... 阅读全文
posted @ 2015-11-19 22:11 cp_cnblogs 阅读(1274) 评论(0) 推荐(0) 编辑
摘要: 链表数据结构的定义:由于链表一方面需要在节点中存储数据,另一方面还需要存储"线索",因此,通常采用结构体定义链表节点数据类型。 1 struct Node; 2 typedef struct Node *PtrToNode; 3 typedef PtrToNode List; 4 typedef P... 阅读全文
posted @ 2015-11-19 16:05 cp_cnblogs 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 描述:对于两个一元多项式,如果需要对他们进行多项式相加操作,常见的两种思路如下:(1)对于一个多项式,保存其最高项次数HighPowder,以及一个该多项式对应次数分别为0-HighPowder的各项的系数的数组()。(2)多项式中系数不为零的每一项,保存其系数与该项的次数。下面分别用这两种思路实现... 阅读全文
posted @ 2015-11-19 15:24 cp_cnblogs 阅读(552) 评论(0) 推荐(0) 编辑