Achievek的博客

6-1 二分查找 （20 point(s))本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode List;struct LNode {ElementType Data[MAXSIZE];Po...

希尔排序的实现函数接口定义：void ShellInsert(SqList L,int dk);其中L是待排序表，使排序后的数据从小到大排列。类型定义：typedef int KeyType;typedef struct {KeyType *elem; /elem[0]一般作哨兵或缓冲区/int Length;}SqList;裁判测试程序样例：#include<stdi...

本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。函数接口定义：int Partition ( SqList L,int low, int high )；其中L是待排序表，使排序后的数据从小到大排列。类型定义：typedef int KeyType;typedef struct {KeyType *elem; /elem[0]一般作哨兵或...

6-5 先序输出叶结点 （15 point(s))本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType...

@Achievk6-1 单链表逆转 （20 point(s))本题要求实现一个函数，将给定的单链表逆转。##函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下...

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof题解:原地交换的思路(形象比喻给每个坑找自己的萝卜)给定了长度为n的数组,数组中每个数字都在0-n-1(注意此题是默