- 博客(8)
- 收藏
- 关注
RSS订阅
原创 扩展欧几里得求解逆元、RSA中公私钥（利用矩阵快速无脑求解）
情景引入：先来看这样一道例题：在使用RSA密码体制中，如果截获了发送给其他用户的密文c=10，若此用户的公钥为e=7，n=77，请问明文的内容是什么？通过学习RSA，我们可以得到以下信息：两个素数：p=7,q=11；n=p*q=7*11=77；φ（n）=(p-1)*(q-1)=60;公钥e=7,...
2021-06-23 18:52:35
1267
原创 451. 根据字符出现频率排序（每日随记）
本题非常简单，利用 map 首先统计各字符出现次数，需要将map转为vector后，利用sort排序（因为map不支持排序），排序后依次遍历就可以。学习到的知识点：1.匿名函数:http://c.biancheng.net/view/433.html(可以参考这个网站，讲的非常详细)2.sort排序的用法。sort(beg,end,规则)。3.string.push_back('s');只可以追加单个字符。4.f...
2021-07-03 14:18:01
123
原创 1128. 等价多米诺骨牌对的数量
随手笔记： 这篇文章聊一下做leetcode题库：1128.等价多米诺骨牌对的数量这道题。题目可以点击链接查看，代码也很简单，解题思路也很简单，这里介绍下作为一个算法新手通过做这道题的一些收获。 这道题的简单举例就是[1,2]和[2,1]相等，计算出现相等的数量。题目采用很巧妙的一个思想，因为题目中说【x,y】中，x,y均大于等于1，小于等于9，所以可以将这个包含两个数的数组当成一个二位数（从11-99）来看，比如将【1,2】看做是12，【3,6】看做是36，怎么判断x,y调...
2021-01-26 12:37:41
168
1
原创 959.由斜杠划分区域
随手笔记：这篇文章讲解leetcode题库中：959.由斜杠划分区域。题目介绍：(点击此处可以转到leetcode原题) 题目描述非常简单，用通俗的语言就是，现在有正方形中可以填充“ ”、“\”、“/”，将正方形分成如下图所示的区域。现在有N*N的大正方形中由下面3种小正方形组成。例如下边左边的图是一个示例，是2*2的大正方形，有3个区域。可以将其分解为右侧图案，小正方形1,2,3均为上图第三个小正方形，第四个为上图第一个小正方形。题目用到的知识：并查集，并查集是非常好用...
2021-01-25 17:02:36
194
原创 解决Ubuntu中解压zip文件（提取到此处）中文乱码问题
在Ubuntu系统下，解压zip文件时，使用右键--提取到此处，得到的文件内部文件名中文出现乱码。导致此问题出现的原因一般为未下载相应的字体。解决方案：使用unar命令。unar xxxx.zip需要注意的是系统需要包含unar命令，如果没有，采用如下的方式解决：sudo apt-get install unar实例效果展示：直接提取到此处：使用 unar filename.zip得到的文件...
2020-05-17 19:59:46
1577
原创 解决ubuntu中“Unable to acquire the dpkg frontend lock (/var/lib/dpkg/lock-frontend), is another proce..
在Ubuntu中经常会由于某些不知名原因导致进程被锁，甚至在关机时也会造成冲突。在使用 apt-get时，会提示以下内容：E: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用)E: Unable to acquire the dpkg frontend lock (/var/lib/dpkg/lock-frontend), is...
2020-03-07 22:03:07
2555
原创 eclipse报 “···” is never closed 的错误
对于初学Java，刚刚学到输入流的同学们来说，可能经常会看到类似于以下的错误:input为前面定义的Scanner对象发生前面的错误时，只需在最后将为 input 对象 new 的空间收回即可，具体代码如下：具体的实例可以参考以下代码自行体会：package test2;import java.util.Scanner;public class scanf {...
2020-01-20 22:31:49
5729
2
原创 最长公共子序列--动态规划（C++）
动态规划与分治方法类似，都是通过组合子问题来求解原问题。分治法将问题分为互不相交的子问题，递归的求解子问题，再将他们的解组合起来，求出原问题的解。相反的，动态规划用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子子问题为将子问题分为更小的问题）。1.简介如果Z既是X的子序列，又是其它字符序列的子序列，而且Z是这些字符序列中最长的子序列，则称Z为这些字符序列的最长公共子序列（简称LC...
2019-12-01 11:09:37
2706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人