XXT2018的博客

动图解释基数排序代码实现 基数排序(Radix Sort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。 具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 代码实现 C++ int maxbit(int data[], int n) //辅助函数，求数据的最大位数 { int maxData = data[0];

例题：反转下列单链表。 示例: 输入: 1->2->3->NULL 输出: 3->2->1->NULL 解法一：使用C语言迭代地反转链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }...

例题：合并两个有序链表为一个新的有序链表，并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 方法一： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* mergeTw...

我们根据下图建立链表： 假设有三个学生，他们的学号、分数分别储存在链表里。要求建立链表并输出这些信息。 #include<stdio.h> struct student{ int num; float score; struct student *next; /*指向结构的指针*/ }; main(){ struct student stu1, stu...

首先是数组名做函数参数的例子。 #include<stdio.h> //数组名做参数,实际上是传递的数组的首地址 void reserve(int x[], int n); void main (){ int a[10] = {3,7,9,11,0,6,7,5,4,2}; int i; for (i = 0; i < 10; i++){ printf("%d\t", ...

使用C语言实现数组 3,7,9,11,0,6,7,5,4,2 从大到小排序 #include<stdio.h> void reserve(int x[], int n); //函数声明 void main (){ int a[10] = {3,7,9,11,0,6,7,5,4,2}; //要排序的数组元素 int i; for (i = 0; i < 10; i++)...