Lyz103

2023年4月28日

摘要： 1.递归实现组合类枚举组合类枚举：从n中选s个数的所有组合 n = 0 m = 0 def dfs(u : int, s : int, state : int): if s == m: for i in range(0 , n): if state >> i & 1: print(i + 1, 阅读全文

posted @ 2023-04-28 09:23 Lyz103 阅读(63) 评论(0) 推荐(0)

快速幂+大整数乘法

摘要： (快速幂+位运算) $0\le a,b\le 10^9\ 0\leq p \leq 10^9$ 快速幂：（1）取模运算法则 (a + b) % p = (a % p + b % p) % p （a - b) % p = (a % p - b % p ) % p (a * b) % p = (a % 阅读全文

posted @ 2023-04-28 09:22 Lyz103 阅读(32) 评论(0) 推荐(0)

2023年4月26日

山东大学数据结构实验8 散列表

摘要：要求使用线性开型寻址实现描述给定散列函数的除数D和操作数m，输出每次操作后的状态。有以下三种操作：插入x，若散列表已存在x，输出“Existed”，否则插入x到散列表中，输出所在的下标。查询x，若散列表不含有x，输出“-1”，否则输出x对应下标。删除x，若散列表不含有x，输出“Not 阅读全文

posted @ 2023-04-26 12:48 Lyz103 阅读(272) 评论(1) 推荐(0)

山东大学数据结构实验9 二叉树操作

摘要：描述创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。格式输入格式第一行为一个数字n (10<=n<=100000)，表示有这棵树有n个节点，编号为1~n。之后n行每行两个数字，第 i 行的两个数字a、b表示编号为阅读全文

posted @ 2023-04-26 12:46 Lyz103 阅读(387) 评论(0) 推荐(0)

山东大学数据结构实验10 堆及其应用

摘要：内容创建最小堆类。最小堆的存储结构使用数组。提供操作:插入、删除、初始化。题目第一个操作是建堆操作，接下来是对堆的插入和删除操作，插入和删除都在建好的堆上操作。格式输入第一行一个数n（n<=5000)，代表堆的大小。第二行n个数，代表堆的各个元素。第三行一个数m (m<=1000)，代阅读全文

posted @ 2023-04-26 12:44 Lyz103 阅读(267) 评论(0) 推荐(0)

山东大学数据结构实验11 搜索树

摘要：描述创建带索引的二叉搜索树类。存储结构使用链表，提供操作:插入、删除、按名次删除、查找、按名次查找、升序输出所有元素。格式输入格式输入第一行一个数字m (m<=1000000)，表示有m个操作。接下来m行，每一行有两个数字a，b：当输入的第一个数字 a 为 0 时，输入的第二个数字 b 阅读全文

posted @ 2023-04-26 12:42 Lyz103 阅读(334) 评论(0) 推荐(0)

2023年4月25日

山东大学实验报告12 图论基础

摘要：图论基础描述创建无向图类，存储结构使用邻接链表，提供操作：插入一条边，删除一条边，BFS，DFS。格式输入第一行四个整数n，m，s，t。n ($10 \leq n \leq 100000$) 代表图中点的个数，m ($10 \leq m \leq 200000$) 代表接下来共有m个操作，阅读全文

posted @ 2023-04-25 21:16 Lyz103 阅读(135) 评论(0) 推荐(0)

山东大学数据结构实验13 最小生成树

摘要： Prime算法克鲁斯卡尔算法 Prime算法描述使用prim算法实现最小生成树格式输入第一行两个整数n,e。n ($1 \leq n \leq 200000$) 代表图中点的个数，e ($0 \leq m \leq 500000$) 代表边的个数。接下来e行，每行代表一条边： i j 阅读全文

posted @ 2023-04-25 21:12 Lyz103 阅读(278) 评论(0) 推荐(0)

山东大学数据结构实验七

摘要：卡片游戏 ~~tips：这个题还要参考，同学要加油啦~~~~ 要求创建队列类，使用数组描述的循环队列实现卡片游戏描述假设桌上有一叠扑克牌，依次编号为1-n（从上至下）。当至少还有两张的时候，可以进行操作：把第一张牌扔掉，然后把新的第一张（原先扔掉的牌下方的那张牌,即第二张牌）放到整叠牌的最后阅读全文

posted @ 2023-04-25 21:01 Lyz103 阅读(130) 评论(0) 推荐(0)

山东大学数据结构实验六

摘要：计算表达式 ~~tips：不要全文复制，会被查重哦~~ 注意因为精度问题，请使用double存数据。要求创建栈类，采用数组描述；计算数学表达式的值。输入数学表达式，输出表达式的计算结果。数学表达式由单个数字和运算符+、-、*、/、(、) 构成，例如 2+3*(4+5)-6/4。假定表达式输阅读全文

posted @ 2023-04-25 20:49 Lyz103 阅读(183) 评论(0) 推荐(0)

公告