- 博客(4)
- 收藏
- 关注
RSS订阅原创 6-2 直接插入排序 (10 分)
本题要求实现直接插入排序函数，待排序列的长度1<=n<=1000。函数接口定义：void InsertSort(SqList L);其中L是待排序表，使排序后的数据从小到大排列。类型定义：typedef int KeyType;typedef struct {KeyType *elem; /elem[0]一般作哨兵或缓冲区/int Length;}SqList...
2019-11-13 19:45:41
4647
1
原创 6-1 分离链接法的删除操作函数 (20 分)
试实现分离链接法的删除操作函数。函数接口定义：bool Delete( HashTable H, ElementType Key );其中HashTable是分离链接散列表，定义如下：typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNod...
2019-11-13 19:44:26
1903
1
原创 PTA-6-2 是否二叉搜索树 (25 分)
本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree...
2019-11-11 19:59:22
2240
原创 CRC校验算法
0X1 CRC概念CRC，即循环冗余校验算法。是目前使用的最古老的校验算法（用于校验文件完整性，一般不用于加密，毕竟CRC是一种HASH算法，不可逆），将CRC加密生成的数字加在原数据之后，形成新的新的数据。一般来说，循环冗余校验的值都是32位的整数。由于本函数易于用二进制的电脑硬件使用、容易进行数学分析并且尤其善于检测传输通道干扰引起的错误，因此获得广泛应用。0X2 基本原理在一个p位的...
2019-11-11 16:26:21
3149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人