shuaigeY-CSDN博客

原创二叉搜索数的插入和删除

插入BinTree Insert( BinTree BST, ElementType X ){ if( !BST ){ /* 若原树为空，生成并返回一个结点的二叉搜索树 */ BST = (BinTree)malloc(sizeof(struct TNode)); BST->Data = X; BST->Left = BST->Right = NULL; } else { /* 开始找要插入元素的位置 */

2020-06-15 21:41:26 138

原创二叉搜索数的查找

尾递归Position Find(ElementType X,BinTree BST){ if(!BST) return NULL; /*查找失败*/ if(X>BST->Data) return Find(X,BST->Right);/*在右子树中继续查找*/ else if(X<BST->Data) return Find(X,BST->Left);/*在左子树中继续查找*/ else /*X==

2020-06-15 21:38:12 209

原创二分查找

二分查找int BinarySearch(List Tbl,ElementType K){ /*在表Tbl中查找关键字为K的数据元素*/ int left,right,mid,NoFound=-1; left = 1; /*初始左边界*/ right = Tbl->Length; /*初始右边界*/ while{left<=right) { mid = (left+right)/2;/*计算中间元素坐标*/ if

2020-06-11 17:47:56 175

原创链表的删除

链表的删除删除（删除链表的第i（1<=i<=n）个位置上的结点）（1）先找到链表的第i-1个结点，用p指向；（2）再用指针s指向要被删除的结点（p的下一个结点）；（3然后修改指针，删除s所指结点）；（4）最后释放s所指结点的空间。删除操作的实现List Delete(int i,List Ptrl){ List p,s; if(i == 1){ /*若要删除的是表的第一个结点*/ s = Ptrl; /*s指向第一个结点*/

2020-06-10 14:38:13 302

原创链表的插入

链表的插入步骤：（1）先构造一个新结点，用s指向；（2）再找到链表的第i-1个结点，用p指向；（3）然后修改指针，插入结点（p之后插入新结点是s）插入操作的实现List Insert(ElementType X,int i,List Ptrl){ List p,s; if(i == 1){ /*新结点插在表头*/ s = (List)malloc(sizeof(struct LNode));/*申请,填装结点*/ s->Data = X;

2020-06-10 13:53:04 294

原创线性表的链式存储实现（求表长和查找）

1.求表长int Length(List Ptrl){ List p = Ptrl;/*p指向表的第一个结点*/ int j=0; while(p){ p = p->Next; j++;/*当前p指向的是第j个结点*/ } return j;}2.查找（1）按序号查找：FindKth;List FindKth(int K,List Ptrl){ List p = Ptrl; int i = 1; w

2020-06-10 13:31:28 1084

原创线性表的基本操作

1.List MakeEmpty():初始化一个空线性表L;2.ElementType FindKth(int K,List L):根据位序K,返回相应函数；3.int Find(ElementType X,List L):在线性表L中查找X的第一次出现位置；4.void insert（ElementType X,int i,List L):在位序i前插入一个新元素X;5.void Delete(int i,List L):删除指定位序i的元素；6.int Length(List L):返回线性

2020-06-10 09:03:54 880

原创 C++中Sort函数的使用方法

一.sort函数1.sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！2.sort函数的模板有三个参数：void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);（1）第一个参数first：是要排序的数组的起始地址。（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）（3）第三个

2020-06-08 18:28:46 1515 1

原创 Sumo and His Follows(题解）

题目描述：Sumo GG is very popular in the laboratory. Many people come to ask Sumo GG for questions.Now there are n people in line to ask him for advice, as the time for i-th people to ask him questions is ti. In order not to affect everyone’s lunch, please li

2020-06-08 15:46:40 148

原创 Sumo and Keyboard-Cat（题解）

题目描述Sumo家的猫非常喜欢滚键盘，每次Sumo开着电脑离开一小会儿，回来的时候都能在屏幕上看到一串神秘代码。今天，Sumo又得到了这么一串神秘代码。当他盯着屏幕上这串东西沉思的时候，突然发现它只包含大小写英文字母，又想到自己的键盘这几天两个Shift键都坏掉了——也就是说只能通过CAPSLOCK键来切换英文大小写了。于是他很好奇，这次滚键盘的过程中，他家的猫至少摁了几次CAPSLOCK键呢？Sumo记得他刚离开的时候，键盘的大写锁定是开的（也就是说输的是大写字母）。输入描述:仅包含一个字符串，表示

2020-06-07 18:56:05 271 2

shuaigeY的博客