数列 前缀 区间 算法
算法刷题记录：P1563 [NOIP2016 提高组] 玩具谜题
###题目链接 https://www.luogu.com.cn/problem/P1563 ###题目分析 既然是环形问题，那么直接取模来进行模拟即可，注意**顺时针**和**逆时针** 顺时针的箭头是向左拐，是`+`，逆时针的箭头是向右拐，是`-` ###AC代码 ```c++ // Probl ......
【翻译】使用深度强化学习发现更快的排序算法
[toc] > [Faster sorting algorithms discovered using deep reinforcement learning | Nature](https://www.nature.com/articles/s41586-023-06004-9) > 因为是机翻感 ......
【技术积累】算法中的动态规划【二】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
密码学（4）：常见对称算法
## 叨两句 密码系列文章，是对接第三方接口时接触到加解密，但是知识体系较乱。希望能整理常见证书、密钥、加解密方式这方面知识，用于简单理解和快速区分。 有些缺漏和待补充，后续慢慢完善。有任何问题欢迎提出，便于及时修正 ## 前言 块加密（分组加密）：加密算法无法一次性处理过长的明文，这种情况下，将明 ......
密码学（5）：常见非对称加密算法
## 叨两句 密码系列文章，是对接第三方接口时接触到加解密，但是知识体系较乱。希望能整理常见证书、密钥、加解密方式这方面知识，用于简单理解和快速区分。 有些缺漏和待补充，后续慢慢完善。有任何问题欢迎提出，便于及时修正 ## 1.RSA算法 ### 1.介绍 ### 2.依赖的数学原理 1）将两个大 ......
关于Diffie-Hellman密钥协议算法
Diffie-Hellman密钥协议算法是一种确保共享密钥KEY安全穿越不安全网络的方法，它是OAKLEY的一个组成部分， 由Whitefield与Martin Hellman在1976年提出。这个机制的巧妙在于需要安全通信的双方可以用这个方法确定对称密钥。 然后可以用这个密钥进行加密和解密。但是注 ......
算法基础(一):串匹配问题(BF,KMP算法)
好家伙,学算法, 这篇看完,如果没有学会KMP算法,麻烦给我点踩 希望你能拿起纸和笔,一边阅读一边思考,看完这篇文章大概需要(20分钟的时间) 我们学这个算法是为了解决串匹配的问题 那什么是串匹配? 举个例子: 我要在"彭于晏吴彦祖"这段字符串中找到"吴彦祖"字符串 这就是串匹配 这两个算法太抽象了 ......
路由算法
一、RIP算法——内部网关协议 1.路由选择：基于距离向量，所以选择的是路由数最少得路径，而不一定是代价最小的路径 2.适用于小型互联网，允许一条路径最多只能包含15个路由器，当距离等于16时，表示不可达。 3.交换信息的特点：仅和相邻路由器交换信息，交换全部路由，按固定的时间间隔交换路由 4.坏消 ......
密码学（2）：常见哈希算法
## 前言 ## 1.MD5算法 1. 说明 杂凑算法之一 2.格式 输入：不定长度信息 输出：固定长度128-bits 3.安全与使用 安全性：不再适合当前的安全环境。 使用：广泛应用于错误检查。 ## 2.SHA-1算法（sha1） 1.说明 杂凑算法之一 2.格式 输入：不定长度信息 输出：固 ......
密码学（1）：常见算法分类
## 前言 有任何问题欢迎提出，便于及时修正 >💡块加密（分组加密）：加密算法无法一次性处理过长的明文，这种情况下，将明文以密钥长度分割，分成一个个固定长度的数据组（块），分别进行加密然后组合，该方式即为块加密，也称分组加密。 ## 1.哈希算法（散列算法、摘要算法） ### 1. 概念 1. H ......
0011.有监督学习之Apriori算法
一、关联分析概述 1. 关联分析 2. 频繁项集的评估标准 2.1 支持度 2.2 置信度 2.3 提升度 3. 关联规则发现 二、Apriori算法原理 三、使用Apriori算法来发现频繁项集 1. 生成候选项集 2. 项集迭代函数 四、Apriori关联规则挖掘 1. 挖掘关联规则的流程 2. ......
前缀树
# 前缀树(字典树) 本文主要介绍前缀树的概念以及其引用, 并且提供C++的前缀树实现. ## 概念介绍 前缀树(Trie)也称为字典树, 其基本结构是N叉树, 常用来存储字符串, 也可存储其他的数据类型. 前缀树中根节点不存储前缀(字符串), 其余每一个节点存储一个前缀, 一个节点对应的字符串是` ......
RALB负载均衡算法的应用
搜索推荐算法架构为京东集团所有的搜索推荐业务提供服务，实时返回处理结果给上游。部门各子系统已经实现了基于CPU的自适应限流，但是Client端对Server端的调用依然是RR轮询的方式，没有考虑下游机器性能差异的情况，无法最大化利用集群整体CPU，存在着Server端CPU不均衡的问题。 ......
【技术积累】算法中的贪心算法【二】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
深度学习应用篇-计算机视觉-语义分割综述[5]：FCN、SegNet、Deeplab等分割算法、常用二维三维半立体数据集汇总、前景展望等
深度学习应用篇-计算机视觉-语义分割综述[5]：FCN、SegNet、Deeplab等分割算法、常用二维三维半立体数据集汇总、前景展望等 ......
关于对称加密算法的特点及优缺点说明
对称加密算法（symmetrical encryption）特点 1、加密、解密使用同一个密钥，因此也称为单密钥加密，也有直接称为密钥加密 2、将原始数据分割成为固定大小的块，逐个进行加密 对称加密算法的优点 加密、解密使用同一个密钥，加密解密的速度快，效率高 对称加密算法的缺点 必须商定秘钥：数据 ......
读改变未来的九大算法笔记07_搜索引擎
 # 1. 车库轶事 ## 1.1. 1939年 ### 1.1.1. 戴夫·休利特（Dave Hewlett） ......
代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组、59.螺旋矩阵II
977.有序数组的平方 1，因为是有序数组，所以会导致，两边大，中间小 2，又因为要排序所以可以仿照这个特点 3，从首尾两端，进行排序 代码： 1 //平方之后，列顺序 从低到高 2 vector<int> sortedSquares(vector<int>& nums) 3 { 4 vector< ......
3. 密码算法和密码消息的ASN.1描述（openssl应用举例）
# 密码算法和密码消息的ASN.1描述（openssl应用举例） ## 目录 - [密码算法的描述](#1-密码算法描述) - [密码算法的ASN.1格式](#11-密码算法asn1的格式) - [密码算法的OID](#12-密码算法的oid) - [密码消息的描述](#2-密码消息的描述) - [ ......
【技术积累】算法中的贪心算法【一】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
R语言无套利区间模型期货期现研究：正向套利和反向套利次数、收益率分析华泰柏瑞300ETF可视化|附代码数据
全文链接：http://tecdat.cn/?p=31973 最近我们被客户要求撰写关于无套利区间模型的研究报告，包括一些图形和统计输出。 股指期货的套利交易有助于股指期货实现其价格发现以及风险规避的功能，因此提高套利交易的效率,对于发挥股指期货在经济发展中的作用有着重要的意义 本文帮助客户对期货期 ......
文心一言 VS 讯飞星火 VS chatgpt （35）-- 算法导论5.3 5题
# 五、证明:在过程 PERMUTE-BY-SORTING的数组 P中，所有元素都唯一的概率至少是1-1/n。 ## 文心一言： 证明： 在过程PERMUTE-BY-SORTING中，对于输入数组P中的每个元素，其出现次数为1，因此对于每个元素，在排序后的数组中，它出现的位置是唯一的。 假设在排序后 ......
LeetCode----前缀和
# 1 算法原理 **适用场景：利用preSum 数组，可以在O(1)的时间内快速求出nums任意区间[i,j]内的所有元素之和** **sum(i,j) = preSum(j + 1) - preSum[i]** 和数字拼接
package com.fqs.test; import java.util.Random; public class hello { public static void main(String[] args) { //定义方法 实现随机产生一个5位的验证码 //验证码格式 长度5 // 前四位是 ......
从零开始学Java之查找算法有哪些？
在前面的两篇文章中，给大家介绍了常见的排序算法，除此之外，其实还有查找算法也需要我们掌握。接下来就来给大家讲讲**都有哪些查找算法，以及经典的二分查找法该如何实现。 ......
前缀和的应用 II
[TOC] # 应用 ## 应用1：396. 旋转函数 ### 题目 [396. 旋转函数](https://leetcode.cn/problems/rotate-function/) > 给定一个长度为 n 的整数数组 nums 。 > 假设 arrk 是数组 nums 顺时针旋转 k 个位置后 ......
【技术积累】算法中的动态规划【一】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
m基于自适应修复算法的AODV-SAR路由协议matlab性能仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 AODV-SAR，Self-Adaptive Repair 定义1自修复节点：任意选取路径S→A→B→C→D为MANET中一条业务传输路径，其中节点S为该传输路径的源节点，节点D为该传输路径的目的节点。如果在某一时间， ......
基于OpenSSL（GMSSL）的国密算法的应用
基于OpenSSL（GMSSL）的国密算法的应用 #1.gmssl介绍 GmSSL是一个开源的加密包的python实现，支持SM2/SM3/SM4等国密(国家商用密码)算法、项目采用对商业应用友好的类BSD开源许可证，开源且可以用于闭源的商业应用。 #2.安装gmssl包 相关包网址：https:/ ......