哈希加密算法可破解吗,openssl加密解密

1 .糖果发布原题地址： https://leet code-cn.com/problems/candy/solution/fen-fa-Tang-Guo-by-leet code /

老师想给孩子们分发糖果。 n个孩子站在一条直线上。 老师根据每个孩子的表现，预先评分。

要帮助老师向这些孩子分发糖果，需要以下要求。

每个孩子至少被分配给一个糖果。

旁边的孩子中，评价高的孩子应该得到更多的糖果。

那么老师至少需要准备多少糖果？

样本1:

输入： [ 1，0，2 ]输出33605，说明： 你可以给这三个孩子分别分发两、一、两个糖果。 样本2:

输入：[1、2、2]输出33604，说明： 你可以给这三个孩子分别分发一、二和一个糖果。 第三个孩子只能得到一个糖果。 这满足了上述两个条件。 想法：

方法1: 暴力法

最简单的方法是使用一维数组candiescandies记录传递给学生的糖果数。 首先我们给每个学生一个糖果。 然后开始从左向右扫描排列。 对于所有学生，如果当前的评分 ratings[i]ratings[i] 比前一名学生的评分 ratings[i - 1]ratings[i1] 高，且 candies[i]=candies[i - 1]candies[i]=candies[i1] ，那么我们更新 candies[i] = candies[i-1] + 1candies[i]=candies[i1]+1这样，这两个学生之间的糖果分配现在是正确的。 同样，我们检查当前学生的评分ratings[i]ratings[i]是否高于ratings[i 1]ratings[i 1]，如果成立，我们也将candies [ I ]=candies 为了记录在某个遍历中是否达到我们继续对 ratingsratings 数组重复此步骤最终状态，用flagflag记录糖果数量对于每个遍历是否发生了变化，如果为True，否则为False。

最终，可以将candiescandies数组中所有糖果的数量相加，以获得请求数量最少的糖果数量。

代码：

公共int candy (int [ ] ratings ) int [ ] candies=new int [ ratings.length ]； Arrays.fill(Candies，1 )； 布尔标志=真； int sum=0； wile(flag ) { flag=false； for(intI=0； i ratings.length； I () if ) I！=ratings.length-1 ratings [ I ] ratings [ i1 ] candies [ I ] } { candies [ I ]=candies [ i1 ] 1； 标志=true； (if ) I0ratings [ I ] ratings [ I-1 ] candies [ I ]=candies [ I-1 ] ) { candies[i]=candies[i - 1] 1； 标志=true； }}for(intcandy:candies ) { sum =candy； } return sum； (方法2 ) 3358www.Sina.com/

算法

此方法使用两个一维数组left2rightleft2right和right2leftright2left。 数组left2rightleft2right用于存储每个学生只与左邻右舍相关的所需糖果数。 也就是说，这是假设如果一个学生比左边的学生有更高的评价，他应该比左边的学生得到更多的糖果的规则。 同样，right2leftright2left数组用于存储只与右边邻居相关的所需糖果数。 也就是说，假设一个学生比右边的学生有更高的评价，他应该比右边的学生得到更多的糖果的规则。

首先，我们必须

在 left2rigthleft2rigth 和 right2leftright2left 中，给每个学生 1 个糖果。然后，我们从左向右遍历整个数组，只要当前学生评分比他左邻居高，我们在 left2rightleft2right 数组中更新当前学生的糖果数 left2right[i] = left2right[i-1] + 1left2right[i]=left2right[i−1]+1，这是因为在每次更新前，当前学生的糖果数一定小于等于他左邻居的糖果数。

在从左到右扫描后，我们用同样的方法从右到左只要当前学生的评分比他右边（第 (i+1)(i+1) 个）学生高，就更新 right2left[i]right2left[i] 为 right2left[i] = right2left[i + 1] + 1right2left[i]=right2left[i+1]+1 。

现在，对于数组中第 ii 个学生，为了满足题中条件，我们需要给他 text{max}(left2right[i], right2left[i])max(left2right[i],right2left[i]) 个糖果。因此，最后我们得到最少糖果数：


思路转发至leetcode官网：https://leetcode-cn.com/problems/candy/solution/fen-fa-tang-guo-by-leetcode/

public int candy(int[] ratings) { int []left=new int[ratings.length]; int []right=new int[ratings.length]; int []candys=new int[ratings.length]; // 初始化糖果数组 Arrays.fill(left,1); Arrays.fill(right,1); Arrays.fill(candys,1); for(int i=1;i<ratings.length;i++){ if(ratings[i]>ratings[i-1]&&left[i]<=left[i-1]){ left[i]=left[i-1]+1; } } for(int i=ratings.length-2;i>=0;i--){ if(ratings[i]>ratings[i+1]&&right[i]<=right[i+1]){ right[i]=right[i+1]+1; } } int sum=0; // 两个数组中找到最大的 for(int i=0;i<candys.length;i++){ candys[i]=Math.max(left[i],right[i]); sum+=candys[i]; } return sum; } 2.加密解密

思路来源于牛客网
现在有一个加密算法是一个字符串（只有01构成的）例如"1001010"加密成"1110100110"，每次向右移动一次，一共操作K次，然后将每一个位置对应的0和1进行异或，然后得到加密的字符串。现在假如已知"1001010"需要反求出原始信息字符串"1110100110"
加密过程：

每一列异或，最终结果记录，1110100110 （一共K行）
现在输入N（原始信息串长度），K（加密过程中移动次数），S（加密后的信息串），编写程序求出原始串。

代码：

public static void main(String[] args) { //String s="1001010"; Scanner sc=new Scanner(System.in); int N=sc.nextInt(); int K=sc.nextInt(); String S=sc.next(); int []res=new int[N]; int sum=S.charAt(0)=='1'?1:0; res[0]=sum; for (int i=1;i<N;i++){ int pre=S.charAt(i-1)=='1'?1:0; int now=S.charAt(i)=='1'?1:0; sum=now^pre; if (i>=K){ sum^=res[i-K]; } res[i]=sum; } StringBuilder sb=new StringBuilder(); for (int t:res){ //System.out.println(t); sb.append(t); } System.out.println(sb.toString()); }

运行结果：