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 阅读(51) 评论(0) 推荐(0) 编辑
快速幂+大整数乘法
摘要： (快速幂+位运算) 0≤a,b≤109 0≤p≤109 快速幂： （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 阅读(22) 评论(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 阅读(235) 评论(1) 推荐(0) 编辑
山东大学数据结构实验9 二叉树操作
摘要： 描述 创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 格式 输入格式 第一行为一个数字n (10<=n<=100000)，表示有这棵树有n个节点，编号为1~n。 之后n行每行两个数字，第 i 行的两个数字a、b表示编号为 阅读全文
posted @ 2023-04-26 12:46 Lyz103 阅读(333) 评论(0) 推荐(0) 编辑
山东大学数据结构实验10 堆及其应用
摘要： 内容 创建 最小堆类。最小堆的存储结构使用 数组。提供操作:插入、删除、初始化。题目第一个操作是建堆操作，接下来是对堆的插入和删除操作，插入和删除都在建好的堆上操作。 格式 输入 第一行一个数n（n<=5000)，代表堆的大小。第二行n个数，代表堆的各个元素。 第三行一个数m (m<=1000)，代 阅读全文
posted @ 2023-04-26 12:44 Lyz103 阅读(239) 评论(0) 推荐(0) 编辑
山东大学数据结构实验11 搜索树
摘要： 描述 创建带索引的二叉搜索树类。存储结构使用链表，提供操作:插入、删除、按名次删除、查找、按名次查找、升序输出所有元素。 格式 输入格式 输入第一行一个数字m (m<=1000000)，表示有m个操作。 接下来m行，每一行有两个数字a，b： 当输入的第一个数字 a 为 0 时，输入的第二个数字 b 阅读全文
posted @ 2023-04-26 12:42 Lyz103 阅读(276) 评论(0) 推荐(0) 编辑
2023年4月25日
山东大学实验报告12 图论基础
摘要： 图论基础 描述 创建无向图类，存储结构使用邻接链表，提供操作：插入一条边，删除一条边，BFS，DFS。 格式 输入 第一行四个整数n，m，s，t。n (10≤n≤100000) 代表图中点的个数，m (10≤m≤200000) 代表接下来共有m个操作， 阅读全文
posted @ 2023-04-25 21:16 Lyz103 阅读(97) 评论(0) 推荐(0) 编辑
山东大学数据结构实验13 最小生成树
摘要： Prime算法 克鲁斯卡尔算法 Prime算法 描述 使用prim算法实现最小生成树 格式 输入 第一行两个整数n,e。n (1≤n≤200000) 代表图中点的个数，e (0≤m≤500000) 代表边的个数。 接下来e行，每行代表一条边： i j 阅读全文
posted @ 2023-04-25 21:12 Lyz103 阅读(240) 评论(0) 推荐(0) 编辑
山东大学数据结构实验七
摘要： 卡片游戏 ~~tips：这个题还要参考，同学要加油啦~~~~ 要求 创建队列类，使用数组描述的循环队列 实现卡片游戏 描述 假设桌上有一叠扑克牌，依次编号为1-n（从上至下）。当至少还有两张的时候，可以进行操作：把第一张牌扔掉，然后把新的第一张（原先扔掉的牌下方的那张牌,即第二张牌）放到整叠牌的最后 阅读全文
posted @ 2023-04-25 21:01 Lyz103 阅读(101) 评论(0) 推荐(0) 编辑
山东大学数据结构实验六
摘要： 计算表达式 ~~tips：不要全文复制，会被查重哦~~ 注意 因为精度问题，请使用double存数据。 要求 创建栈类，采用数组描述； 计算数学表达式的值。 输入数学表达式，输出表达式的计算结果。数学表达式由单个数字和运算符+、-、*、/、(、) 构成，例如 2+3*(4+5)-6/4。假定表达式输 阅读全文
posted @ 2023-04-25 20:49 Lyz103 阅读(140) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示