沐辰墨染-CSDN博客

原创 foreach循环与forEach方法(java)

foreach循环实质上就是一种循环写法的称呼，一般来说，我们会这样写循环的代码： int[] list=new int[]{8,7,6,5,4,3,2}; for(int i=0;i<list.length;i++) { System.out.print(a[i]+" "); }还有另一种写法：int[] a=new int[]{0,5,3,9,92,3}; for(int arr: a)

2020-12-21 10:50:56 1362 1

本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree Right;};函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结

2020-05-29 11:08:43 1319

原创 6-10 二分查找

本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode List;struct LNode {ElementType Data[MAXSIZE];Position Last; / 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表，其中ElementType元素可以通过>、==、&l

2020-05-22 11:38:25 207

原创 6-8 求二叉树高度

本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#include <stdio.h>#include &lt

2020-05-21 11:12:01 222

原创 6-7 在一个数组中实现两个堆栈

本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int Position;struct SNode {ElementType *Data;Position Top1

2020-05-11 11:37:01 352

原创 7-53 两个有序序列的中位数

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数（A0 为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92 3 4 5

2020-05-10 10:06:13 326

原创 7-52 两个有序链表序列的交集

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 ...

2020-05-08 10:51:08 1697

原创 7-51 两个有序链表序列的合并

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例...

2020-05-05 11:37:49 783

原创 6-6 带头结点的链式表操作集

本题要求实现带头结点的链式表操作集。函数接口定义：List MakeEmpty();Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef struct L...

2020-05-04 11:04:37 342

原创 6-5 不带头结点链式表操作集(PTA)

本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *PtrToLNode;stru...

2020-05-03 10:05:47 524

原创 6-4 链式表的按序号查找(PTA)

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementType FindKth( List L, int K );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNode List;L...

2020-04-30 18:11:56 1488 1

原创 6-2 顺序表操作集(PTA)

6-2 顺序表操作集本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty();Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef i...

2020-04-28 12:28:19 1530

原创 6-1单链表逆转(浙大数据结构PTA)

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

2020-04-25 16:41:04 1823 2

原创 Codeforce69E Subsegments(集合set)

SubsegmentsProgrammer Sasha has recently begun to study data structures. His coach Stas told him to solve the problem of finding a minimum on the segment of the array in , which Sasha coped with. For...

2020-04-24 10:44:09 135

原创 Ignatius and the Princess II（hdu1027全排列）

Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the...

2020-04-23 17:51:52 139

原创 hdu1873看病要排队(优先队列)

看病要排队这个题是典型的排队的问题，用优先队列可以解决。主要学习优先队列和优先队列结构体类型的函数重载。具体看代码：1.#include<iostream> 2.#include<queue> 3.using namespace std; 4.struct sean 5.{ 6. int num; 7. int pri; 8...

2020-04-23 11:58:46 234

purpleai的博客