创建和使用不规则二维数组

#include<iostream> using namespace std; int main() { int numberOfRows = 5; // 定义每一行的长度 int length[5] = {6, 3, 4, 2, 7}; // 声明一个二维数组变量

2022-06-02 · 1 分钟 · 115 字 · 里列昂

并查集解决在线等价类问题

#include<iostream> using namespace std; // 使用数组实现的并查集算法 int *equivClass;// 等价类数组 int n;//元素个数 void initialize(int numberOfElements) {

2022-06-02 · 2 分钟 · 284 字 · 里列昂

箱排序

箱排序 假定用一个链表保存一个班级学生清单。结点的数据有:学生姓名和考试分数。假设分数是0~100的整数。 采用箱排序可以把分数相同的结点放在同一个箱子里,然后把箱子连接起来就得到了有序的链表 链表定义 #include<iostream> #include <

2022-06-01 · 11 分钟 · 2229 字 · 里列昂

单向链表实现

#include<iostream> #include <sstream> using namespace std; class illegalParameterValue { public: illegalParameterValue() : messa

2022-05-28 · 5 分钟 · 890 字 · 里列昂

先序输出叶结点

先序输出叶结点 本题要求按照先序遍历顺序输出给定二叉树的叶节点 函数接口定义 void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Posi

2022-04-22 · 1 分钟 · 157 字 · 里列昂

求二叉树高度

求二叉树高度 本题要求给定二叉树的高度 函数接口定义 int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TN

2022-04-22 · 1 分钟 · 174 字 · 里列昂

二叉树的遍历

二叉树的遍历 本题要求给定二叉树的4种遍历 函数接口定义 void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT

2022-04-20 · 3 分钟 · 435 字 · 里列昂

快速排序(C语言实现)

#include<stdio.h> void Swap(int *x, int *y) { int t; t = *x; *x = *y; *y = t; } int Partition(int A[], int p, int r) { int X = A[p]; /

2022-04-18 · 1 分钟 · 194 字 · 里列昂

逆转链表

单链表逆转 本题要求实现一个函数,将给定的单链表逆转 函数接口定义 List Reverse(List L); 其中List结构定义如下: typedef struct Node PtrToNode; struct Node{ ElementType Data; / 存储结点

2022-04-15 · 1 分钟 · 175 字 · 里列昂

打印沙漏

自测-1 打印沙漏 要求写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首

2022-04-14 · 1 分钟 · 193 字 · 里列昂