密码学算法基础

2023牛客寒假算法基础集训营2 赛时思路+正解

ATokitsukazeanda+b=n(easy)题意给你两个区间，各从一个区间选一个组成一对，问你有多少对数和为n。BTokitsukazeanda+b=n(medium)题意和A题一样，范围由2e52e52e5变到2e92e92e9思路考虑一个区间需要另一对的数范围在[n−r,n−l][n-r,n-l][n−r,n−l]，我们直接找[n−r,n−l][n-r,n-l][n−r,n−l]和另一
罚时大师月色·2023-10-03 20:45

搜索中常见数据结构与算法探究（一）

1前言ES现在已经被广泛的使用在日常的搜索中，Lucene作为它的内核值得我们深入研究，比如FST，下面就用两篇分享来介绍一些本文的主题：第一篇主要介绍数据结构和算法基础和分析方法，以及一些常用的典型的数据结构
京东云开发者·2023-10-03 18:18

零知识证明学习笔记：背景与起源

副标题：斯坦福学霸的零知识证明学习笔记（一）本文作者东泽，来自安比技术社区的小伙伴，目前就读于斯坦福大学，研究方向密码学，本系列文章来源于作者在斯坦福著名的课程《CS251:Cryptocurrenciesandblockchaintechnologies
安比实验室SECBIT·2023-10-03 17:07

【算法基础】2.Trie树、Trie字符串统计、最大异或对（内含模板）

1.Trie树用于高效地存储和查找"字符串集合"的结构。字符的类型是相同的，同为小写或大写或数字1.Trie树的构建2.Trie树的查找按照分支走，这里不多赘述。3.例题1:Trie字符串统计维护一个字符串集合，支持两种操作：1.“Ix”向集合中插入一个字符串x；2.“Qx”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过105，字符串仅包含小写英文字母。题解：#incl
l1o99·2023-10-03 17:32

密码学--认证协议（Authentication Protocol）分类

密码学–认证协议分类基于密码体制分类基于协议中涉及的主体分类基于认证的方式分类基于消息的时效性分类基于认证协议的目的分类安全协议是什么？
任惠敏·2023-10-03 15:56

acwing算法基础之基础算法--归并排序

目录1知识点2代码模板1知识点归并排序算法步骤：step1：确定分界点，比如mid=(left+right)/2。step2：递归排序分界点左边部分、分界点右边部分。step3：归并。将有序的左边序列和有序的右边序列，合并成一个有序序列。可以通过双指针算法实现。2代码模板//输入向量类容器，对[l.r]进行排序voidmerge_sort(vector&nums,intl,intr){if(l>=
YMWM_·2023-10-03 14:28

acwing算法基础之基础算法--整数二分算法

目录1知识点2代码模板1知识点有单调性一定可以二分，但在某些情况下，不具有单调性也可以二分。单调性也可以抽象成某类性质，分界点左边不满足此性质，而右边满足此性质。当然也可以分界点左边满足此性质，而右边不满足此性质。注意存在边界情况，容易进入死循环，此时需要考虑[0,1]的case去设置mid。2代码模板//有序向量nums//请找到第一个大于等于x的下标，相当于lower_bound()intl=
YMWM_·2023-10-03 14:57

算法基础（II）-递归（回文、斐波那契、欧几里得算法、汉诺塔）

什么是递归？递归（Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。递归是将一个大问题分解成小问题，任何递归函数都可以用迭代函数实现。递归一般比迭代开销更大，但是递归函数非常好理解它的意思。用递归解决问
wopen·2023-10-03 12:06

【算法基础】基础算法（一）--（快速排序、归并排序、二分）

一、快速排序详情可参考：【数据结构】排序（插入、选择、交换、归并）--详解_炫酷的伊莉娜的博客-CSDN博客下面只作模板介绍和注意事项。1、快速排序算法模板记忆！voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(
炫酷的伊莉娜·2023-10-03 10:12

加密货币(数字货币)

数字货币一般是指公有区块链平台底下的基础代币，该代币被记录在由密码学保证的一套公开账本上，与传统货币不同的是，由于去中心化以及可编程等特性，此种货币具有可自定义行为的属性。
rose你的rose·2023-10-03 06:43

c++实现哈希表算法(算法基础)

目录1.模拟散列表1.1拉链法1.2开放寻址发2.字符串哈希学完本章,你会对一般的哈希算法有一定的了解1.模拟散列表什么是模拟散列表?模拟散列表又和哈希算法有什么关系呢?模拟散列表就是一个很大范围的数以某种方式映射到较小范围上.比如数的范围是-~,我们只需要从里面取出来左右个数字,那我们在取的时候就需要从-~这个范围上遍历,这样效率比较低,所以我们采用哈希的方式储存,这样查找起来就比较方便且省时了
小魏苦练算法·2023-10-03 01:42

数据结构与算法基础（青岛大学-王卓）(7)

差点就脱更了啊，微臣嘴干玩死，忙碌的暑假，还有头痛的newhouse,我这junkfood也是吃一大堆，please不要长胖啊。图的应用这一章内容也是很多啊，概念真是比牛毛还多。。。看了两遍才缓过来啊fighting文章目录@[toc]图图的定义和基本术语图的抽象数据类型定义图的存储结构邻接矩阵邻接表链式表示法无向图：有向图邻接表链式的存储表示**算法思想：**邻接表特点邻接矩阵和邻接表的关系十字
peanutfish·2023-10-03 00:42

数据结构与算法基础（青岛大学-王卓）(8)

哎呀呀，sorry艾瑞波地，这次真的断更一个月了，又发生了很多很多事情，秋风开始瑟瑟了，老父亲身体查出肿瘤了，有病请及时就医，愿每一个人都有一个健康的身体，GodblessUandFAMILY.直接上货了文章目录查找概念线性表的查找顺序查找(线性)应用范围：表示方法：算法：算法7.2时间效率分析：讨论优缺点：折半查找(对半/二分)算法思路二分查找效率分析-判定树平均查找长度ASL(成功时)优缺点分
peanutfish·2023-10-03 00:10

机器学习算法基础--聚类问题的评价指标

1.聚类问题指标评价的意义聚类算法是非监督学习最常用的一种方法，性能度量是衡量学习模型优劣的指标，也可作为优化学习模型的目标函数。聚类性能度量根据训练数据是否包含标记数据分为两类，一类是将聚类结果与标记数据进行比较，称为“外部指标”；另一类是直接分析聚类结果，称为内部指标。本文对这两类的性能度量以及相似度方法作一个详细总结。本文将总结的指标如下所示:外部指标:1.兰德系数(RI)2.调整兰德系数(
温柔济沧海·2023-10-02 19:40

算法基础-深度优先搜索

深度优先搜索（DFS）和广度优先搜BFS)是图论相关算法的基础，先学习这两个思想（工具）为后续学习更多算法做准备。迷宫式搜索学习深搜通常用走迷宫这一问题来入门。一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？image.png例如，上图是一个7x3
C调路过·2023-10-02 14:52

【密码学原理】数字签名（ElGamal签名，Schnorr签名，椭圆曲线签名，RSA-PSS签名）

数字签名是公钥密码学发展过程中最重要的概念之一，产生和使用数字签名过程的一般模型如图所示消息认证可以保护消息交换双方不受第三方的攻击，但是不能处理通信双方自身发生的攻击。
尚乐大哥·2023-10-02 10:47

数据结构与算法基础-(5)---栈的应用-(1)括号匹配

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录括号与算法的关系如何构造括号匹配识别
Aileen_0v0·2023-10-02 06:41

【算法】算法基础课模板大全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(ix);if(i>1];quick_sort(q,l,i-1),quick_sort(q,i,r);x不能取q[r]和q[(l+r+1
Zh0uKal1·2023-10-02 05:00

Armv8/Armv9 Cache知识大纲分享--思维导图

、armv9资料、trustzone视频、tee视频、ATF视频、secureboot视频、安全启动视频、selinux视频，cache视频、mmu视频，armv8视频、armv9视频、FF-A视频、密码学视频
代码改变世界ctw·2023-10-02 05:51

Arm Cache学习资料大汇总

、armv9资料、trustzone视频、tee视频、ATF视频、secureboot视频、安全启动视频、selinux视频，cache视频、mmu视频，armv8视频、armv9视频、FF-A视频、密码学视频
代码改变世界ctw·2023-10-02 05:49

Secureboot从入门到精通

关键词：trustzone视频、tee视频、ATF视频、secureboot视频、安全启动视频、selinux视频，cache视频、mmu视频，armv8视频、armv9视频FF-A视频、密码学视频、RME
代码改变世界ctw·2023-10-02 00:25

FIPS 140简介

FIPS140（FederalInformationProcessingStandardsPublication140）是美国联邦政府颁布的一系列密码学标准，用于评估和验证安全模块（如加密模块）的安全性
代码改变世界ctw·2023-10-02 00:25

数字摘要算法都有哪些

数字摘要算法是密码学中用于生成数据摘要或数据签名的算法，主要用于验证数据的完整性和真实性。
代码改变世界ctw·2023-10-02 00:55

密码学算法都有哪些开源的库

有许多开源密码学库可供开发人员使用，这些库实现了各种密码学算法，以帮助开发安全的应用程序。
代码改变世界ctw·2023-10-02 00:25

密码学算法都是怎样实现的？ 都有哪些实现方式？

以下是一些常见的密码学算法实现方式：纯软件实现：这是最通用的方式，密码学算法完全由软件编写和执行。这种实现方式可以在各种计算机系统上运行，但可能会牺牲一些性能。
代码改变世界ctw·2023-10-02 00:53

PKCS标准都有哪些

PKCS（PublicKeyCryptographyStandards）是一组密码学标准，旨在促进和规范使用公钥密码学的应用。
代码改变世界ctw·2023-10-02 00:23

算法竞赛备赛之贪心算法训练提升，贪心算法基础掌握

1.区间问题905.区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量，位于区间端点上的点也算作是区间内。将每个按区间的右端点从小到大排序从前往后依次枚举每个区间如果当前区间中已经包含点，则直接pass否则，选择当前区间的右端点#include#include​usingnamespacestd;​constintN=100
Williamtym·2023-10-01 23:04

noip2012Vigenère 密码

在密码学中，我们称需要加密的信息为明文，用MMM表示；称加密后的信息为密文，用CCC表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法
renxvqing0522·2023-10-01 15:43

CISSP学习笔记：PKI和密码学应用

第七章PKI和密码学应用7.1非对称密码学对称密码系统具有共享的秘钥系统，从而产生了安全秘钥分发的问题非对称密码学使用公钥和私钥对，无需支出复杂密码分发系统7.1.1公钥与私钥7.1.2RSA（兼具加密和数字签名
Runjavago·2023-10-01 12:54

算法基础课第二部分

算法基础课第四讲数学知识AcWing1381.阶乘(同余，因式分解)质数AcWing866.质数的判定---试除法AcWing868.质数的判定---埃氏筛AcWing867.分解质因数---试除法AcWing197
943802606·2023-10-01 08:33

HJ28 素数伴侣【python3】

现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和
Rai Sokann·2023-10-01 07:21

机器学习算法基础--层次聚类法

文章目录1.层次聚类法原理简介2.层次聚类法基础算法演示2.1.Single-linkage的计算方法演示2.2.Complete-linkage的计算方法演示2.3.Group-average的计算方法演示3.层次聚类法拓展算法介绍3.1.质心法原理介绍3.2.基于中点的质心法3.3.Ward方法4.层次聚类法应用实战4.1.层次聚类法聚类应用4.2.层次聚类法聚类树绘制4.2.1.Single
温柔济沧海·2023-10-01 00:32

随机算法

概述特点不要求算法对所有可能的输入均正确计算只要求出现错误的可能性小到可以忽略的程度不要求对同一输入，算法每次执行时给出相同的结果很快获得相当可信的结果应用分布式计算、通信、信息检索、计算几何、密码学公开密钥体系
Aniwer·2023-10-01 00:23

【算法基础】一文掌握十大排序算法，冒泡排序、插入排序、选择排序、归并排序、计数排序、基数排序、希尔排序和堆排序

目录1冒泡排序（BubbleSort）2插入排序（InsertionSort）3选择排序（SelectionSort）4.快速排序（QuickSort）5.归并排序（MergeSort）6堆排序(HeapSort)7计数排序(CountingSort)8基数排序(RadixSort)9希尔排序（ShellSort）10桶排序1冒泡排序（BubbleSort）冒泡排序是一种基本的排序算法，其核心思想
LeapMay·2023-09-30 23:24

新生态|我们肩负的是——构建区块链新纪元

团队组成技术开发团队拥有密码学、区块链、网络通信安全、大数据、AI、金融等具有多年行业经验的三十多位程序工程师，新生态团队的
一度传媒·2023-09-30 18:09

算法基础8 —— 详解贪心算法(部分背包问题 + 区间调度问题)

黑盒测试黑盒测试法把程序看作一个黑盒子，完全不考虑程序的内部结构和处理过程。也就是说，黑盒测试是在程序接口进行的测试，它只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当地接收输人数据并产生正确的输出信息，程序运行过程中能否保持外部信息的完整性。黑盒测试又称为功能测试。——张海藩《软件工程导论》注：海南大学软件工程专业课考点。此外还有白盒测试，又称结构测试引言贪心算法总是做出当前最好
Zsprinkle·2023-09-30 18:40

CISSP学习笔记：密码学与对称加密算法

第六章密码学与对称加密算法6.1密码学历史上的里程碑6.1.1凯撒密码简单的将字母表中的每个字母替换成其后的三个字母，是单一字母的替代置换密码6.1.2美国内战美国内战使用词汇替代和置换的复杂组合，从而试图破坏敌人的破译企图
Runjavago·2023-09-30 14:48

数据结构与算法基础-(4)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"回顾上次讲到Python中的两种内置数据
Aileen_0v0·2023-09-30 13:17

区块链-从入门到精通3

区块链技术应该是可以有更多种形态、更多种体系、更多种用途、更多种规格的技术，其概念为：区块链是一个去中心化的分布式数据库，该数据库由一串使用密码学方法产生的数据区块有序链接而成，区块中包含有一定时间内产生的无法被篡改的数据记录信息
一介布衣_df29·2023-09-30 06:27

AES和Rijndael的区别

AES（高级加密标准）和Rijndael（通常称为Rijndael加密算法）之间存在一些混淆，因为它们在密码学中有一定的联系，但也有一些区别。AE
代码改变世界ctw·2023-09-30 04:06

一本无解的书:伏尼契手稿

伏尼契手稿是一本经过系统严谨的编排，使用自然语言写成的一本不知道究竟讲什么的书，一百多年来，它吸引了世界上无数语言学家和密码学家来破解，但至今仍不能理解其中一个单词和插图。
abubblysoul·2023-09-30 04:25

密码学【第一节：密码学概述】

前言在区块链的整个体系中大量使用了密码学算法，比如用于PoW的哈希算法，用于完整性验证的MerkleTree，用于交易签名与验证的数字签名算法，用于隐私保护的零知识证明等等。
尽-欢·2023-09-29 21:05

Rust - hello world

介绍用rust语言你可以创建可信赖的高效系统组别软件.开发者可以使用rust做网络开发,像web服务器,邮件服务器.rust也可以用在编译器和解析器,可视化和软件容器,数据库,操作系统和密码学.你可以使用
大怀特·2023-09-29 20:22

CUMT中国矿业大学密码学理论课复习框架之 Ch1 密码学概论

第1章密码学概论1.1信息安全与密码学信息安全：防止任何对数据进行未授权访问的措施，或者防止造成信息有意无意泄露、破坏、丢失等问题的发生，让数据处于远离危险、免于威胁的状态或特性网络安全：计算机网络环境下的信息安全
Redcarp·2023-09-28 19:55

[NOIP2012 提高组] Vigenère 密码

在密码学中，我们称需要加密的信息为明文，用MMM表示；称加密后的信息为密文，用CCC表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法
get-rock·2023-09-28 15:58

腾讯 Java 高级岗 180 道面试真题

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
着火点·2023-09-28 14:56

【算法基础】栈和队列及常见变种与使用，双栈、动态栈、栈的迭代器，双端队列、优先队列、并发队列、延迟队列的使用

目录一、栈（Stack）二、队列（Queue）三、栈和队列的常见变种与使用3.1栈的常见的变种与使用3.1.1最小栈（MinStack）3.1.2双栈（TwoStacks）3.1.3固定大小栈（Fixed-SizeStack）3.1.4可变大小栈（ResizableStack）3.1.5栈的迭代器3.2队列的常见变种与使用3.2.1双端队列（Deque）3.2.2优先队列（PriorityQueu
LeapMay·2023-09-28 10:29

2022-01-10

ZeroKnowledgeProofinNuLink(1)Introduction|byNuLink|Dec,2021|Medium作者简介：作为NuLinkTechnology的研究员，Rookie是一位激情的创新者，他专注于密码学和区块链技术
Aaron阿酷·2023-09-28 07:56

备战软考（哔哩哔哩王勇）——数据结构与算法

二叉树遍历树与二叉树-反向构造二叉树树转二叉树查找二叉树最优二叉树-哈夫曼树线索二叉树平衡二叉树图图的存储-邻接矩阵图的存储-邻接表图的遍历拓扑排序图的最小生成树-普利姆算法图的最小生成树-克鲁斯卡尔算法排序与查找算法基础
我年薪百万·2023-09-28 07:40

ORB-SLAM2算法部署验证、原理代码和各种改进方法汇总

3ORB-SLAM2改进方法3.1个人学习3.2优质参考3.3多平台移植代码4ORB-SLAM30引言本文主要汇总个人学习使用ORB-SLAM2算法中参考的相关博客和代码汇总，以及在ORB-SLAM2算法基础上各个改进方法的汇总
ZPILOTE·2023-09-28 03:17
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他