- 博客(120)
- 收藏
- 关注
原创 混淆电路——混淆电路原理
在我们前两章讲过混淆电路的基础知识——不经意传输&转换逻辑电路以后,我们就可以将这两种技术合并在一起,用作我们的混淆电路的设置。
2021-07-19 18:05:48
2710
4
原创 混淆电路——转换逻辑电路
遵照这个混淆电路的定义,双方能在互相不知晓对方数据的情况下计算某一函数。混淆电路要求这一函数能被逻辑电路表示,所以如何将要求函数转化为一个逻辑电路是关键的一步。
2021-07-19 16:29:57
1044
3
原创 力扣-060 第k个排列
题目描述给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:“123”“132”“213”“231”“312”“321”给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。样例示例 1:输入: n = 3, k = 3输出: “213”示例 2:输入: n = 4, k = 9输出: “2314”分析题目理解起来很简单
2020-09-09 16:08:34
162
原创 力扣-059 螺旋矩阵 II
题目描述给定一个正整数 n,生成一个包含 1 到 n2n^2n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。样例示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]分析这是经典的数组题,题目看起来简单,但做起来的时候,很容易因为边界的问题搞到自己十分混乱。这里我推荐一下我的做法,首先是按圈来排列数字,然后把一圈拆成四个步骤,现实从左到右,然后再从上到下,再从右到左,最后从下到上这样按顺序的四步,完成一圈。按这样的顺序走,出错的概率就
2020-09-08 11:11:13
193
原创 力扣-058 最后一个单词的长度
题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。样例示例:输入: “Hello World”输出: 5分析这是一道简单的字符串分析题,翻译题意就是找到最后一个不含空格的字符串子串长度,建议从后往前遍历,先将后置空格给跳过以后,直到下一个空格的位置就是最后一个不含空格的字符串子串长度。
2020-09-08 10:05:40
181
原创 力扣-057 插入区间
题目描述给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。样例示例 1:输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输出:[[1,5],[6,9]]示例 2:输入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出:[[1,2],[3,10],[12,
2020-09-08 09:43:08
166
原创 力扣-056 合并区间
题目描述给出一个区间的集合,请合并所有重叠的区间。样例示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。提示intervals[i][0] <= inter
2020-09-07 16:55:23
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人