- 博客(22)
- 收藏
- 关注
原创 密码学归约证明——基于伪随机函数的消息鉴别码方案
针对密码学中基于伪随机函数的适应性选择消息攻击下不可伪造的的定长消息鉴别码方案的安全性证明给出文字表述。
2022-12-23 17:38:40 361
原创 密码学归约证明——选择明文攻击下的不可区分性
简要介绍选择明文攻击CPA条件下的不可区分加密,并给出针对CPA不可区分加密方案构造方案的归约证明。
2022-09-14 21:43:00 3014
原创 树作业-最近公共祖先
1. 题目要求寻找两个节点的最近公共祖先。2. 代码2.1 结构体和函数typedef struct tree{ int data; struct tree *lchild; struct tree *rchild;} TREE;TREE *CreateTree();TREE *Common(TREE *root, int p, int q);2.2 主函数void main(){ TREE *root=CreateTree();
2022-01-17 12:38:47 468
原创 树作业-完全二叉树
1. 题目要求给定输入的树,判断是否为完全二叉树。2. 代码2.1 队列typedef struct qu{ int front; int rear; T *array[MAXSIZE];} Q; //循环数组队列void InitQ (Q *qu); //初始化队列int EmptyQ (Q *qu); //判断队列是否空int FullQ (Q *qu); //判断队列是否满void EnQ (Q *qu, T *pd); //入队T *DeQ (
2022-01-14 15:13:13 105
原创 线性表大作业-链表维护
1. 写在前面大部分的函数其实都是差不多的,题目和大一C语言大作业差不多,代码不是源代码。2. 题目要求作业:链表的维护与文件形式的保存要求1)用链表结构的有序表表示某商场家电的库存模型;2)当有提货或进货时需要对该链表进行维护;3)每个工作日结束之后,将该链表中的数据以文件形式保存,每日开始营业之前,需将以文件形式保存的数据恢复成链表结构的有序表。4)链表结点的数据域包括家电名称、品牌、单价和数量,以单价的升序体现链表的有序性。5)程序功能包括:创建表、营业开始(读入...
2022-01-11 16:41:46 1043 1
原创 线性表作业-三栈共享
1. 写在前面代码不能直接用。2. 题目要求使用游标形式使得三栈共享。用一维数组A[m]存储空间建立三个栈,其中前三个单元的next存放三个栈顶的指针,第四个单元起共享。从键盘输入n个整数按下列条件进栈:(1)t<80进1栈(2)80=<t<=100进2栈(3)t>100进3栈3. 代码3.1 结构体和函数声明//#define MAXtypedef struct node{ int data; int ...
2022-01-09 18:47:30 446
原创 线性表作业-字符串
1. 写在前面这里的代码不是源代码。2. 题目要求给定字符串用数组链表表示,每个链表节点有4个字符的空间。求:Index():确定模式串在第几块的第几个位置;Substr(m,n):求从m位开始n长度的字符串。3. 代码3.1 结构体以及函数声明//用#表示空元素typedef struct node{ char data[4]; struct node *next;} Node;Node *Create(Node *head, char str[], in
2022-01-08 18:21:01 374
原创 绪论作业-K逆置
1. 写在前面当时绪论作业有三个,但是只留存了一个,剩下的两个删了。数据结构绪论作业是比较简单的,并且不会计入总成绩,所以放心大胆写。2. 题目要求将数组按输入的数字K来进行逆置,最后剩余的个数不满K的数字不做变换。例如:1,2,3,4,5,6,7,8,9,0按2逆置为:2,1,4,3,6,5,8,7,0,9;按3逆置为:3,2,1,6,5,4,9,8,7,0。3. 代码#include <stdio.h>#include <stdlib.h>typede
2022-01-04 18:45:52 552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人