☆Suryxin☆
⌕

Suryxin

We can't predict the value of a moment until it becomes a memory.

Latest Posts

最新文章

贪心算法知识总结

算法知识总结 ▧ 3,149 字 ◴ 11 分钟

区间贪心 最小点覆盖问题https://www.acwing.com/problem/content/907/ 题目描述： 给n个区间，再数轴上选尽量少的点，使得每个区间至少包含一个选出的点 思路： 按区间右端点从小到大排列 取一个当前点p

贪心

Shamir 门限方案｜秘密共享｜拉格朗日插值｜密码学

密码学 ▧ 358 字 ◴ 2 分钟

门限秘密分割 秘密s被分成n份毫无相关的部分信息，每一部分信息称为一个子密钥，由一个参与者持有，只有至少拥有k份子密钥时才能恢复出秘密s，这种方案为k, n秘密分割门限方案，k称为方案的门限值 Shamir门限方案就是一种门限秘密分割方案，

密码学

AES加密算法｜密码学｜网络空间安全

密码学 ▧ 1,012 字 ◴ 4 分钟

算法简介 AES的全称是Advanced Encryption Standard，意思是高级加密标准。 他的出现是为了取代DES加密算法的，DES算法的密钥长度是56bit，所以算法的理论安全强度是2的56次方，现已不能满足人类对安全性的需

密码学

尺取法、双指针

算法知识总结 ▧ 746 字 ◴ 3 分钟

模版 Subsequencehttp://poj.org/problem?id=3061 题目描述： 求一个子区间的数字和大于等于m的区间长度的最小值 洛谷 p1638 逛画展https://www.luogu.org/problemnew

MacOS下ACM竞赛CPP程序对拍

Mac环境配置 ▧ 1,360 字 ◴ 5 分钟

简述： 对于信息学竞赛来说，对拍是一个极其重要的技巧，他可以利用一个效率低下但正确率可以保证的程序，利用庞大的随机生成数据来验证我们的高级算法程序。 简单点来说，在比赛过程中，相信大家都经历过写的程序莫名其妙wa了，但是自己手模小数据都没问

AcWing 196. 质数距离 「数论 + 筛法」

未分类 ▧ 857 字 ◴ 3 分钟

AcWing 196. 质数距离https://www.acwing.com/problem/content/198/ 题目描述： 给定两个整数 L 和 U，你需要在闭区间 \L,U\ 内找到距离最接近的两个相邻质数 C1 和 C2（即 C

Acwing

M1 Mac 如何下载并配置JDK、Eaven、IDEA的环境

Mac环境配置 ▧ 1,473 字 ◴ 5 分钟

IDEA 什么是IDEA 从百度百科抄一段 IDEA 全称 IntelliJ IDEA，是java编程语言开发的集成环境。IntelliJ在业界被公认为最好的java开发工具，尤其在智能代码助手、代码自动提示、重构、JavaEE支持、各类版

Java

Diffie-Hellman密钥交换｜离散对数｜密码学｜网络空间安全

密码学 ▧ 631 字 ◴ 3 分钟

概述 两个人在互联网上去传递机密信息，需要双方共用一个相同的密钥，而互联网是一个不安全的环境，所以双方如何安全的互换秘钥就成了大问题。Diffie–Hellman 密钥交换方法就是一套解决方案，可以让大家在不安全的通道内安全的互换密钥。 离

密码学

RSA加密过程详解 | 公钥加密| 密码学| 信息安全

密码学 ▧ 553 字 ◴ 2 分钟

简介 RSA加密算法是一种非对称加密算法，所谓非对称，就是指该算法加密和解密使用不同的密钥，即使用加密密钥进行加密、解密密钥进行解密，分别称为公钥和私钥 在RAS算法中，公钥是公开的，而私钥是需要保密的。加密算法和解密算法也都是公开的。虽然

密码学

DES加密算法｜密码学｜网络空间安全

密码学 ▧ 1,491 字 ◴ 5 分钟

DES简介 数据加密标准（Data Encryption Standard，缩写为 DES）是一种对称密钥加密块密码算法，它基于使用56位密钥的对称算法。 然而DES现在已经不是一种安全的加密方法，主要因为它使用的56位密钥过短。 算法原理

密码学

唯一分解定理及其扩展

算法知识总结 ▧ 4,427 字 ◴ 15 分钟

定义 任何一个大于 1 的数都可以被分解成有限个质数乘积的形式 其中p1<p2<...<pm，为素数，C\i为正整数 显然 n 最多仅有一个大于 \\sqrt{n}的质因子（若有两个的话，他们的乘积就大于 n 了） 试除法 枚举因子，将当前

math