摘要: 一、摘要算法 (一)介绍 摘要算法:顾名思义,就是从已有数据中抽取出一部分数据片段经过一系列复杂的计算然后糅合在一起形成的密文。 摘要算法对输入数据尤其敏感,输入数据发生任何变化都会导致密文的不一致。 由于生成的密文只是通过一部分数据片段计算出来的,因此摘要算法是一个不可逆的过程(也就是说不可能从已 阅读全文
posted @ 2023-05-17 11:15 ImreW 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 一、题目 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 二、思路 堆排 三、代码 class Solution { public 阅读全文
posted @ 2023-05-17 10:53 ImreW 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 一、题目 给出点数n、源点S、汇点T、边数m,然后给出每条边的起点、终点、和容量,求出最大流。 输入有多组数据,以一个00结尾,每组数据的答案之间有一个空行 二、思路 Dinic算法 三、代码 #include<cstdio> #include<algorithm> #include<cstring 阅读全文
posted @ 2023-05-17 10:30 ImreW 阅读(5) 评论(0) 推荐(0) 编辑