2018年12月_Xenoverse

原创 Java算法学习：java进制转换（十进制转八进制，十进制转二进制，十六进制转八进制）

java进制转换（十进制转八进制，十进制转二进制，十六进制转八进制）这几天在复习C语言的数据结构栈和队列那一章的时候，看到利用栈的特性FILO实现的进制转换十分简洁想起了java中实现栈的操作十分方便（不用自己写.h文件，内部util.Stack包已经封装好）所以用这个来写一个进制转换作为记录十进制怎么转化为二进制呢？ public void Dex2Bin(int n...

2018-12-19 10:59:41 13159

原创 C语言利用链表实现求两个集合的差集

Description线性表A和B分别表示两个集合A和B（同集合中的元素值各不相同、无序），用带头结点的单链表存储。另辟空间构成一个线性表C，编写算法求C=A和B的差集。结点结构：typedef struct Node{ int data; struct Node *next;}LNode,*LinkList;要求：（1）编写函数，实现输入数据建立集合单链...

2018-12-12 12:41:52 6375 1

原创 C语言利用循环单链表解决约瑟夫问题

Description 编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。请设计一个程序输出出列顺序。提示：存储结构采用不带头结点的循环单链表，...

2018-12-12 12:40:01 1530

原创 C语言建立循环单链表并输出

Description 依次输入n（n>0)个整数，建立带表头结点的循环单链表，并依次输出单链表中的元素值。提示：结点结构如下：typedef struct Node{ int data; struct Node *next;}LNode,*LinkList;要求：（1）编写函数，从键盘输入n个数，建立带头结点的循环单链表。（2...

2018-12-12 12:38:15 5734 1

原创 C语言利用链表求集合的交集

Description 假设元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素也依值递增有序排列。输入A和B集合中的元素；输出A和B的交集C中的元素。提示：存储结构采用带表头结点的循环单链表，结点结构如下：typedef struct Node{ int da...

2018-12-12 12:36:04 3590 2

原创 C语言利用顺序表求两个集合的差集

DescriptionA和B分别表示两个集合，集合中的元素为整数，C=A和B的差集，计算并依次输出C中的元素。要求：用顺序表存储，另辟空间保存C中元素。Input输入集合A的元素个数n（n>=0）依次输入A中的元素，以空格分隔。输入集合B的元素个数m(m>=0)依次输入B中的元素，以空格分隔。Output依次输出C中的元素，以空格分隔。Sampl...

2018-12-12 12:34:37 9629 4

原创 C语言堆排序(HeapSort)的思想和代码实现

C语言堆排序(HeapSort)的思想和代码实现经过一晚上和有一早上的思考和学习，在Clion上反复的单步调试之后，我总结了关于堆排序这个算法的一点体会。现在来记录一下,如有错误，欢迎批评指出，谢谢！首先：什么是堆排序，为什么叫堆？Heapsort是一种根据选择排序的思想，利用堆这种数据结构所设计的一种排序算法选择排序的思想是什么？：每一趟比较找到这个序列中的最值，拿出来和最前面...

2018-12-09 14:07:42 1245

原创 C语言利用快速排序（QuickSort）实现对数组的排序

快速排序是一种交换排序，是对冒泡排序的改进利用冒泡排序的特性，对目标进行分段冒泡#include "stdio.h"int a[6];//定义一个数组，长度为6，实际存放5个元素，/** * 快速排序函数 * @param left 最左边的指针 * @param right 最右边的指针 */void QuickSort(int left,int right){ ...

2018-12-05 14:07:05 4072 3

Xenoverse的博客