- 博客(32)
- 收藏
- 关注
RSS订阅原创 Java学习笔记 2
1.输入与输出：读取输入：第一：Scanner in = new Scanner(System.in);第二：用Scanner类的各种方法读取输入，例如用nextline方法将读取一行输入：System.out.print(“What is your name?”);String name = in.nextLine();再比如用next读取一个单词：String firstName = in.next();再比如用nextInt方法读取一个整数：System.out.print(“How
2021-01-09 23:11:55
211
原创 Java学习笔记 1
1.数据类型Java中一共有8种基本类型，其中4种整型，2种浮点类型，1种字符类型，和1种用于表示真值的类型。整型： int:4字节；short:2字节；long:8字节；byte:1字节。浮点类型：float:4字节； double:8字节。char类型：有些Unicode字符可以用一个char值表示，有些则需要两个。boolean类型：false和true。注意：整型和布尔值之间不能进行相互转换。2.变量与常量声明变量：如：double salary;int vacationDays
2020-12-27 22:39:47
134
原创 PTA 函数题 线性探测法的查找函数（C语言）
试实现线性探测法的查找函数。函数接口定义：Position Find( HashTable H, ElementType Key );其中HashTable是开放地址散列表，定义如下：#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */typedef int ElementType; /* 关键词类型用整型 */typedef int Index; /* 散列地址类型 */typedef Index Position;
2020-11-25 22:20:56
1023
1
原创 PTA 函数题 二分查找（C语言）
本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表，其中ElementType元素可以通过
2020-11-25 22:15:08
8131
原创 PTA 函数题 堆排序（C语言）
本题要求实现堆排序中的筛选函数，待排序列的长度1<=n<=1000。函数接口定义：void HeapAdjust( HeapType H, int s, int m);其中L是待排序表，使排序后的数据从小到大排列。###类型定义：typedef int KeyType;typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int
2020-11-25 22:06:50
3194
原创 PTA 函数题 快速排序（C语言）
本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。函数接口定义：int Partition ( SqList L,int low, int high )；其中L是待排序表，使排序后的数据从小到大排列。###类型定义：typedef int KeyType;typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/
2020-11-25 22:00:39
5293
原创 PTA 函数题 邻接表存储图的广度优先遍历（C语言）
试实现邻接表存储图的广度优先遍历。函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下：/* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex AdjV; /* 邻接点下标 */ PtrToAdjVNode Next; /* 指向下一个邻接点的指针 *
2020-11-25 21:51:26
783
原创 PTA 函数题 邻接矩阵存储图的深度优先遍历（C语言）
试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;struct GNode{ int Nv; /* 顶点数 */ int Ne; /* 边数 */ WeightType G[MaxVertexNum][MaxVertexNum]; /* 邻接
2020-11-25 21:38:04
1062
原创 PTA 函数题 是否二叉搜索树（C语言）
本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：定义：一个二叉搜索树是一
2020-11-25 18:51:51
1432
3
原创 PTA 函数题 求二叉树高度（C语言）
本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#include <stdio.h>
2020-11-25 13:00:38
1122
原创 PTA 函数题 二叉搜索树中的最近公共祖先（C语言）
在一棵树T中两个结点u和v的最近公共祖先(LCA)，是树中以u和v为其后代的深度最大的那个结点。现给定某二叉搜索树(BST)中任意两个结点，要求你找出它们的最近公共祖先。函数接口定义：int LCA( Tree T, int u, int v );其中Tree的定义如下：typedef struct TreeNode *Tree;struct TreeNode { int Key; Tree Left; Tree Right;};函数LCA须返回树T中两个结点u
2020-11-25 12:47:18
3564
1
原创 PTA 函数题 先序输出叶结点（C语言）
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数PreorderPrintLeaves应按照先序遍历的顺序
2020-11-25 12:36:24
1323
原创 PTA 函数题 替换子串（C语言）
请编写函数，替换子串。函数原型// 替换子串char* StrStuff(char *dst, int idx, int len, const char *src);说明：dst 为指示目的串起始地址的指针，idx 为待删除子串的起始位置(下标)，len 为待删除子串的长度，src 为指示待插入源串的起始地址的指针。函数将目的串 dst 中从下标 idx 处开始、长度为 len 的子串替换为源串 src，函数值为 dst。要求：函数能容错运行。若 len 不正确，则自动修正。若 idx 不正确，则不作
2020-11-24 23:33:15
1560
原创 PTA 函数题 删除子串（C语言）
请编写函数，删除子串。函数原型// 删除子串char* StrRemove(char *str, int idx, int len);说明：str 为指示字符串起始地址的指针，idx 为子串的起始位置(下标)，len 为子串的长度。函数删除字符串 str 中从下标 idx 处开始、长度为len 的子串，函数值为str。要求：函数能容错运行。若 len 值不正确，则自动修正。若 idx 值不正确，则不删除子串。裁判程序#include <stdio.h>// 删除子串char* S
2020-11-24 23:26:01
3026
2
原创 PTA 函数题 插入子串（C语言）
请编写函数，在目的串中插入源串。函数原型// 插入子串char* StrInsert(char *dst, int index, const char *src);说明：dst 为指示目的串起始地址的指针，index 为插入位置(下标)，src 为指示源串起始地址的指针。函数在目的串 dst 下标 index 处插入源串 src，函数值为 dst。要求：函数能容错运行。若 index 不正确，则不插入子串。裁判程序#include <stdio.h>// 插入子串char* St
2020-11-24 23:04:32
2070
原创 PTA 函数题 模式匹配（C++）
给出主串s和模式串t，其长度均不超过1000。本题要求实现一个函数BF(string s, string t)，求出模式串t在主串s中第一次出现的位置（从0开始计算），如果在s中找不到t，则输出-1。函数接口定义：/* s为主串，t为模式串。 * 函数返回t在s中第一次出现的位置。 */int BF(string s, string t);其中 s 和 t 分别为主串和模式串，长度均不超过1000。函数返回模式串t在主串s中第一次出现的位置（从0开始计算），如果在s中找不到t，则输出-1。裁判
2020-11-24 21:21:23
1890
1
原创 PTA 函数题 字符串 - 3. 字符串联接(复合加赋值) （C语言）
C语言标准函数库中包括 strcat 函数，用于字符串联接(复合加赋值)。作为练习，我们自己编写一个功能与之相同的函数。函数原型char* StrCat(char *dst, const char *src);说明：src 为源串的起始地址，dst 为目的串起始地址。函数将 src 串添加到 dst 串末尾，函数值为 dst。裁判程序#include <stdio.h>#include <string.h>char* StrCat(char *dst, const c
2020-11-24 19:54:39
1799
原创 算法与数据结构 选择判断程序填空 检索
1-1把数组中元素按某种顺序排列的过程叫做查找 。 F1-2将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。 F1-3在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 F1-4二叉搜索树的查找和折半查找的时间复杂度相同。F1-5在散列中，函数“插入”和“查找”具有同样的时间复杂度。 T1-6在散列表中，所谓同义词就是具有相同散列地址的两个元素。 T1-7即使把2个元素散
2020-11-23 23:28:44
5272
原创 算法与数据结构 判断选择程序填空 排序
1-1仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。T1-2对N个记录进行简单选择排序，比较次数和移动次数分别为O(N2)和O(N)。 T1-3对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。 F1-4要从50个键值中找出最大的3个值，选择排序比堆排序快。 T1-5对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。F1-6(neuDS)直接插入排序算法在最好情况下的时间复杂度为O(n)。 T1-7对N个不同的
2020-11-23 22:09:49
2685
原创 PTA 函数题 另类堆栈（C语言）
在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义：bool Push( Stack S, ElementType X );ElementType Pop( Stack S );其中Stack结构定义如下：typedef int Position;typedef struct SNode *PtrToSNode;struct SNode { ElementType *Data; /*
2020-11-23 14:30:36
581
原创 PTA 函数题 带头结点的链队列的基本操作（C语言）
6-1 带头结点的链队列的基本操作 (10分)实现链队列的入队列及出队列操作。函数接口定义：Status QueueInsert(LinkQueue *Q,ElemType e)；Status QueueDelete(LinkQueue *Q,ElemType *e)；其中 Q 和 e 都是用户传入的参数。 LinkQueue 的类型定义如下：typedef int ElemType; typedef struct LNode{ ElemType data; struct L
2020-11-22 23:49:03
1546
1
原创 PTA 函数题 链表逆置（C语言）
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。裁判测试程序样例：#include <stdio.h>#in
2020-11-22 16:21:34
1746
原创 PTA 函数题 线性表元素的区间删除（C语言）
给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Positi
2020-11-22 14:53:37
2671
原创 PTA 函数题 递增的整数序列链表的插入(C语言)
本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /
2020-11-22 14:17:29
4928
原创 算法与数据结构 判断选择程序填空 二叉树
1-1在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。T1-2若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为…A…B…，而中序遍历序列为…B…A…。 F1-3完全二叉树中，若一个结点没有左孩子，则它必是树叶。 T1-4完全二叉树一定存在度为1的结点。 F1-5将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。 F1-6若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。F
2020-11-20 19:02:44
8048
原创 算法与数据结构 判断选择 字符串
1-1如果strcmp(s1,s2)返回的结果为0，表示字符串s1和s2不相同。 F1-2(nueDS_C++)如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。F1-3重载运算符可以保持原运算符的优先级和结合性不变。T1-4char *s=“C Language”;表示s是一个指向字符串的指针变量，把字符串的首地址赋予s。 T1-5字符串常量就是用一对双引号括起来的字符序列，它有一个结束标志 ‘\0’。 T1-6字符串在内存中的起始地址称为字符串的指针，可以定义一个字符指针变量指向
2020-11-20 14:48:25
3850
原创 算法与数据结构 判断选择程序填空 线性表
1-1(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 F1-2对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T1-3(neuDS)线性表的唯一存储形式是链表。 F1-4(neuDS)线性表的长度是指线性表所占用的存储空间的大小。F1-5线性表中每个元素都有一个直接前趋和一个直接后继。F1-6将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。F1-7线性表采用链式存储表示时，所有结
2020-10-30 23:57:59
3397
原创 算法与数据结构 判断选择程序填空 绪论
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-10-28 23:24:42
3414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人