- 博客(5)
- 收藏
- 关注
原创 数字签名和数字证书
将报文按双方约定的HASH算法计算得到一个固定位数的报文摘要。在数学上保证:只要改动报文中任何一位,重新计算出的报文摘要值就会与原先的值不相符。这样就保证了报文的不可更改性。将该报文摘要值用发送者的私人密钥加密,然后连同原报文一起发送给接收者,而产生的报文即称数字签名数字证书就是互联网通讯中标志通讯各方身份信息的一系列数据,提供了一种在Internet上验证您身份的方式,其作用类似于司机的驾驶执照或日常生活中的身份证。它是由一个由权威机构-----CA机构,又称为证书。
2023-05-16 21:13:15 142 1
原创 无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度思路:滑动窗口不断向前,当前元素不在set中 就加入set 然后更新最大长度,i++继续下一轮循环,set中有重复元素不断让j++ 并删除窗口之外的元素 直到滑动窗口内没有重复的元素 复杂度:时间复杂度O(n),n是字符串的长度。空间复杂度是O(n),即set的空间,最差的情况是O(n) 2.回溯 遍历字符串,每次以 i 值记录,不回溯 i 值,用flag记录遍历过程找到的重复的字符的位置。如果遇到重复字符,i-flag 即为子串长度,此时
2022-06-01 15:14:45 85
原创 N皇后问题
一、N皇后问题描述 按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位 示例1: 输入:n = 4 输出:[[“.Q…”,“…Q”,“Q…”,“…Q.”],[“…Q.”,“Q…”,“…Q”,“.Q…”]] 解释:.
2022-05-31 10:25:27 91
原创 图着色问题
文章目录前言一、图着色问题是什么?1.图着色问题2.四色原理二、方法1.图的表示2.读入数据3.优化总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、图着色问题是什么? 1.图着色问题 图着色问题(Graph Coloring Problem, GCP) 又称.
2022-05-30 08:28:07 3167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人