- 博客(6)
- 收藏
- 关注
RSS订阅原创 RSA解密
把两个文件后缀都改成txt（我是把第一个文件改成了flagenc.txt）类型：n+e+c+p+q= m + 公钥提取。明显q，p是十进制的得到D。明显pub.txt是一个。
2023-07-05 06:05:51
66
原创 变异凯撒详解
又因为明文flag对应afZ_,所以寻找明文和密文的规律。所以依次算出各密文字符对应的明文字符求得明文为。可以看出每个字符的偏移量为n+4。l-108 f-102 相差6。f-102 a-97 相差5。g-103 _-95 相差8。a-97 Z-90 相差7。
2023-07-05 05:57:20
555
原创 算法——寻找重复的数
二分查找最多需要O(logn) 次，而每次判断count的时候需要O(n) 遍历 nums[] 数组求解小于等于 i 的数的个数，因此总时间复杂度为O(nlogn)。无论是方法一还是方法二，时间复杂度都是O（n），对数组进行了一次的遍历，查找的时间复杂度为O（1）。给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。如果重复数target出现多次，那在情况1的基础上，它每多出现一次，就会导致1~N中的其它数少一个。
2022-12-16 13:25:45
698
1
原创 数组中的第K个最大元素
在最小堆中，根节点的值总是大于它的子树中任意节点的值。于是可以在O(1)时间内得到已有的k个数字中的最大值。最大堆中创建的时间复杂度是O(nlogk)，最大堆中插入的时间复杂度是O(logk)，最大堆中删除的时间复杂度为O(logk)。可以在O(1)时间内得到已有的k个数字中的最大值，但需要O(logk)时间完成删除及插入操作。堆里面的数字都是大数，如果有比最小值大的，则删除最小值，插入该数。遍历完数组，堆顶元素为第k大的。要找到数组中的第K个最大元素，首先可以想到排序，再遍历。时间复杂度为O(n)。
2022-12-16 13:19:32
639
1
原创 基于深度优先的随机迷宫生成算法
我们挖的道路就像树结构，树上有很多的分支，分支也有子分支，每个子分支都不能相交，相交了就说明墙被挖穿了，那么此时的迷宫就可能存在多条正确道路，这与我们之前的想法相矛盾。那么基于唯一道路的原则，我们向某个方向挖一块新的区域时，要先判断新区域是否有挖穿的可能，如果可能挖穿要立即停止并换个方向再挖。然后迷宫嘛迷宫，只有一条正确道路的迷宫才是具有挑战性的，所以此次迷宫的设计我只设计了从起点到终点的唯一的一条正确的道路。//地图长度L，包括迷宫主体40，外侧的包围的墙体2，最外侧包围路径2（之后会解释）
2022-12-16 13:10:47
289
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人