- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯：砝码称重 -- 非DP，成功混过AC
我的思路很简单，用一个数组存入数量k的砝码（k<=n）所组合出的重量，当新加入一个砝码时，查看该砝码能不能与数组中重量组成新的重量，如果能就把新的重量加入到数组中，该数组需要用set或者map进行维护以进行去重。当加入砝码6时，数组中的元素为1、4、3（4 - 1）、5（1 + 4）、6、7（1 +6）、10（4 + 6）、9（4 - 1 + 6） 、11（1 + 4 + 6）、2（6 - 4）；当加入砝码4时，数组中的元素为1、4、3（4 - 1）、5（1 + 4）；当加入砝码1时，数组中的元素为1；
2023-04-04 21:47:02
49
原创 基于已知部分明文的单个LFSR序列密码的攻击
基于已知部分明文的单个LFSR序列密码的攻击单个LFSR的工作原理在该通用LFSR中，初始加载值为s0，…，sm-1，且在计算sm以及sm+1等值的时候会用到前m个s和m个p。称p为反馈系数。p的值为0，1。那么LFSR的输出公式可以表示为：i=0, sm=pm−1sm−1+...+p1s1+p0s0 mod 2i=1, sm+1=pm−1sm+...+p1s2+p0s1 mod 2...i=m−1, s2m−1=pm−1s2m
2021-09-19 15:09:47
978
原创 The VM session was closed before any attempt to power it on.
VirualBox莫名奇妙的出行相应的错误，虚拟机异常退出。安装网上其他的解决方案，用清楚，头疼的是清楚键是灰色的，emmmm。对于像博主一样的大老实，平时基本不乱动电脑，出现这样错误还是很恼火的。于是乎，发现只有在任务管理器中，把所有的ViuralBox进程都停掉，然后重新打开就能解决。任务管理器yyds。。。...
2021-08-30 12:16:02
728
1
原创 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。可采用遍历法，但显然时间很长，有超时的危险。因此此题采用二分查找法。中间的过程很好写，问题在于找不到数时，怎么插。这里可采用一个if条件句。当循环结束时，对于下标为mid的数组元素，如果大于查找数，则在mid位置直接插入；如果小于查找数，在mid+1位置进行插入，代码如下：int searchInsert(int* nums, int n..
2021-06-21 16:39:19
47
原创 寻找数组的中心下标
给你一个整数数组nums，请编写一个能够返回数组 “中心下标” 的方法。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标，返回 -1 。如果数组有多个中心下标，应该返回最靠近左边的那一个。注意：中心下标可能出现在数组的两端。考率到时间的问题，此题需要先提前计算出中心下标左右两边的总和。先置sum_left为0，sum_right 为从数组下标1开始的所有数的和。如果sum_right等于0了，说明中心下标就是0，那么直接返回0即可。如果不..
2021-06-21 16:01:51
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人