- 博客(3)
- 收藏
- 关注
RSS订阅原创 完全二叉树的根
题目描述有一棵n个节点的完全二叉树，存储着 1~n 的值。有n(n-1)(n-2)条关于这颗树的信息，每条信息，由一个四元组组成(i,j,k,0/1)(i≠j≠k)，均不完全一样。若四元组最后一个元素为0，表示值为k的这个节点不是值为 i 的结点和值为 j 的结点的最近公共祖先，若四元组最后一个元素为1，则反之。基于给出的信息，求根结点的值。输入一行一个整数n (3 ≤ n ≤ 8)接下来n(n-1)(n-2)行，每行四个整数表示四元组(i,j,k,0/1)(i≠j≠k)
2022-05-12 08:21:40
1242
原创 组链表与通讯录
题目描述组链表是一种常用的数据结构，它由数组加链表组成，往往用于信息检索中。每个链表由n个链表结点组成，每个链表都有头结点，头结点不存放实际数据，纯粹作为一个索引。所有链表的头结点组成一个数组，即数组的每个元素都是一个链表头结点，它的后面延伸着一个链表。例如一个通讯录包含五个联系人，每个联系人都有姓名和电话，每个联系人都对应一个链表结点。Tom 8111Any 1222Ken 2333Kim 2444Tim 8222我们先创建一个数组包含26个链表头结点，对应26个大
2022-01-10 20:53:09
283
原创 C++实现Simplified-DES
题目描述1.实验目的1） 学习S-DES密码算法的原理2） 掌握S-DES密码算法的实现2.实验原理1） 算法原理Simplified DES方案，简称S-DES方案，是DES算法的简化版。它是一个供教学而非安全的加密算法，它与DES的特性和结构类似，但参数小。加密算法涉及五个函数：(1)初始置换IP(initial permutation)(2)复合函数fk1，它是由密钥K确定的，具有置换和代换的运算。(3)置换函数SW(4)复合函数fk2(5)初始置换IP
2021-11-23 16:10:42
2391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人