算法 安全性 原理ripemd

Service Worker 实践与原理

Service Worker 在2014年,W3C公布了service worker的草案,service worker提供了很多新的能力,使得web app拥有与native app相同的离线体验、消息推送体验。 service worker是一段脚本,与web worker一样,也是在后台运行。 ......
原理 Service Worker

C++中的STL容器和算法

C++ STL(标准模板库)提供了一组丰富的容器和算法,使得开发者能够更加高效地编写程序。本文将介绍STL中的一些常用容器和算法。 容器 vector vector是一个动态数组,可以在运行时调整大小。它的优点在于可以快速地访问元素,缺点是在插入和删除元素时需要移动后面的元素。 #include < ......
算法 容器 STL

Python 希尔排序(Shell Sort)原理以及应用

##希尔排序的原理: 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序; 随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 希尔排序的原理是将待排序的序列按照一定间隔分成若干个子序列,对每个子序列使用插入排序进行排序,缩小间隔后再次进 ......
原理 Python Shell Sort

一文带你了解区块链中15种共识算法

所有主要的区块链共识算法解释 区块链技术席卷全球,提供了一种去中心化且安全的信息存储和传输方式。它还彻底改变了交易的执行方式,随之而来的是广泛的共识算法。在这里,共识算法在确保区块链网络的完整性方面发挥着关键作用。在本文中,我们将探讨所有主要类型的区块链共识算法、它们的含义、优点、缺点,以及为什么它 ......
区块 共识 算法

[2core]加解密算法

本文主要记录从.netframework迁移到.net6后,加解密算法的跨平台测试,如AES和RSA算法。因为RSA使用了BouncyCastle类库提供的实现,所以并没有遇到什么问题。 完成加解密算法跨平台测试,迁移工作算是告一段,也标志着从.netframework迁移.net6工作完毕。 迁移 ......
算法 2core core

KMP算法

KMP算法用于解决字符串匹配问题, str1 某个字符串是否与 str2 一样, 如果一样, 返回 str2 开始的位置 //KMP算法模板 int n,m; char s[N],p[M]; int ne[M]; //s[]是长文本,p[]是模式串(短串),n是s的长度,m是p的长度 //读入字符串 ......
算法 KMP

一文彻底搞懂ZAB算法,看这篇就够了!!!

最近需要设计一个分布式系统,需要一个中间件来存储共享的信息,来保证多个系统之间的数据一致性,调研了两个主流框架Zookeeper和ETCD,发现都能满足我们的系统需求。其中ETCD是K8s中采用的分布式存储,而其底层采用了RAFT算法来保证一致性,之前已经详细分析了Raft算法的原理,今天主要仔细分 ......
算法 ZAB

[练习记录] 《算法竞赛进阶指南》打卡活动

89. a^b 题目大意 给 $a,b,p$ 求 $a^b \mod p$。 思路 可以直接快速幂。当模数 $p$ 为 $1$ 的时候特判一下。 代码 ll a, b, mod; ll qpow(ll a, ll b) { ll res = 1; while (b) { if (b & 1) res ......
算法 指南

分块+莫队算法

分块 复杂度$O(n \sqrt n)$ 主要目的是解决一些区间操作问题 把区间拆分成 $\sqrt{n}$ 大小的块 每次碰到修改的操作,对于散块,直接暴力操作,对于整块,那么用一个 $tag$ 进行标记即可 也就是说对于一个操作 $[l,r]$ 来说 我们需要进行操作主要分三步: 暴力操作头散块 ......
算法

Gusfield算法学习

算法详解 等价流树正如其名,树上两点间的路径上的边权最小值为图上两点间的最小割。 Gusfield算法就是建等价流树的一种算法。设当前正在处理的集合为 $S(|S|\ge 2)$,从 $S$ 中任选两个点 $x,y$,求出 $x,y$ 间的最小割也就是最大流 $flow$,此时在最小割树中加入一条从 ......
算法 Gusfield

Berlekamp–Massey 算法 小记

神秘算法,模拟赛对着死磕了3.5h 然后发现是高科技,大家都不会,但是大家都会 T3 ,输麻了。 这个算法是一个增量构造的过程,我们尝试维护前 $i-1$ 项的递推式,然后对于加入 第 $i$ 项后调整。 具体的,假设我们有一个数列 $1,2,4,10,24,50$,最初我们的递推式是 ${}$。 ......
小记 算法 Berlekamp Massey

三维重建原理和算法

原理 采集深度图像:使用深度相机采集场景深度信息,并将其转换为深度图像。 点云生成:根据深度图像,将场景中的点云数据进行生成。 点云滤波:对于采集到的点云数据进行滤波处理,去除无效数据点。 点云配准:如果需要将多个点云数据融合为一个完整的点云模型,需要进行点云配准操作,使得各个点云数据之间能够对齐。 ......
算法 原理

HMM模型原理

隐马尔可夫模型(Hidden Markov Model,HMM)是统计模型,它用来描述一个含有隐含未知参数的马尔可夫过程。其难点是从可观察的参数中确定该过程的隐含参数。隐马尔可夫模型(HMM)可以用五个元素来描述,包括2个状态集合和3个概率矩阵:1. 隐含状态 S、2. 可观测状态 O、3. 初始状 ......
模型 原理 HMM

jQuery轮播图(模仿滑动窗口算法)

``` const status = [ "left:0px;", "left:10px;", "left:20px;", "left:30px;", "left:40px;", ]; const list = $("#carousel > ul > li"); const len = list.l ......
算法 jQuery

[ML从入门到入门] 支持向量机:SMO算法的收敛性分析

引言 上一篇文章我们介绍了 SMO 算法,作为其姊妹篇,本文将对 SMO 算法的收敛性进行扼要地分析,同时,希望能为读者提供新的角度去理解 SMO 算法的原理。 证明思路来自于《Convergence of a Generalized SMO Algorithm for SVM Classifier ......
向量 算法 SMO

基于模拟退火算法的车间调度优化matlab仿真,输出甘特图

1.算法仿真效果 matlab2022a仿真结果如下: 优化目标: 最小平均流动时间 粒子数:100 循环代数:500 变异率:0.35 变异变换对数:3 模拟退火初始值:1000 模拟退火终值:0 最小平均流动时间:43 最大完工时间:61 最小间隙时间:60 最优粒子3 1 3 6 4 5 3 ......
算法 车间 matlab

基于LBP人脸特征提取算法的人员身份信息验证matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 LBP(Local Binary Patterns,局部二值模式)是提取局部特征作为判别依据的。LBP方法显著的优点是对光照不敏感,但是依然没有解决姿态和表情的问题。不过相比于特征脸方法,LBP的识别率已经有了很大的提 ......
人脸 算法 特征 身份 人员

STL的vector容器的实现原理是什么,他是怎么扩容的?详细图解展示!!!

实现原理: vector底层实现原理是一维数组。 vector通过一个连续的数组存放元素,如果这个数组的容量已满,再插入数据的时候,就要去申请一块更大的内存,然后把原来数组的数据复制到新数组中来,再释放原来数组的内存。 那么申请(扩容)多大的空间的比较合适呢? 如果我们扩容的空间太小了,比如原来的数 ......
容器 原理 vector STL

谈剑峰:把信息安全核心技术掌握在中国人自己手中

http://www.rmzxb.com.cn/c/2017-06-01/1567122.shtml?n2m=1 谈剑锋,高级工程师 [88] ,无党派人士 [87] 。第十三届全国政协委员 [10] 、第十三届上海市政协常委 [30] [34] ,第五空间信息科技研究院院长 [15] ,上海市信息 ......
核心 中国人 技术 信息

web安全基础-渗透相关字段

1、Set-Cookie和cookies 2、csp 3、x-frame-option 4、x-xss-frame 5、location 6、referer和origin 7、user-agent、xff 作为sql注入参数点、收集用户信息 8、server、x-powered-for 收集服务端信 ......
字段 基础 web

web安全基础-前端编码

1、url编码 一般来说,就是先utf-8编码,然后每个字节前加%,但具体哪些字符进行url编码和是否必然是utf-8可能和浏览器相关。 url - 挖洞404 - 博客园 (cnblogs.com) 2、base64编码 3、js转义和编码 4、html实体编码 html实体编码 - 挖洞404 ......
前端 编码 基础 web

防火墙----安全区域

区域内,即同区域之间的互访默认是允许, 不同区域间互访,默认是拒绝,即使从trust 到 untrust ......
防火墙 区域

信息安全之应用层协议

应用层 TCP/IP 模型的下三层,分别是网络接入层、网络层和传输层。它们都是为应用层服务的,传输应用层的各种数据,现在我们就来看看最高层的​应用层。 应用层 在 TCP/IP 模型中,应用层提供的服务相当于 OSI 模型的应用层、表示层和会话层的服务总和。不仅包含了​管理通信连接​的会话层功能、​ ......
应用层 信息

一文看懂低代码,5分钟从入门到原理全搞定

全球低代码市场已经走过了近20年,中国低代码市场近5年经历了百花齐放的广泛探索阶段,更旺盛的市场需求逐步在被激发。现在,让我们按下暂停键,看看这些产品给我们呈现了低代码市场一幅怎样的百景图。 低代码平台简介 广义上的低代码平台包括低代码平台和零代码平台,它们都属于APaaS(应用平台即服务),两者的 ......
原理 代码

Gusfield算法学习

算法详解 感觉最小割树是个很神奇的东西。 最小割树有一个性质:原图上的两点间的最小割大小和方案正好有一种是树上对应两点间的最小割大小和方案。 那么怎么建出这样的树呢?可以用到Gomory-Hu Tree。但我们通常只需要用到大小,这时候我们可以建出等价流树。 Gusfield算法就是建等价流树的一种 ......
算法 Gusfield

研究NIST FIPS 199 - 安全分类的标准

NIST FIPS 199 - 安全分类的标准 FIPS199是在2004年2月发布的,这是一份古老的文件,但在实施信息安全时应首先遵循,无论你准备遵守哪种安全标准。常见的安全标准有:CIS、ISO27001、NIST网络安全框架等。 目的 根据风险程度提供适当的控制水平; 推荐信息系统类别的准则; ......
标准 NIST FIPS 199

JAVA AES 加密算法实现

import javax.crypto.Cipher; import javax.crypto.spec.IvParameterSpec; import javax.crypto.spec.SecretKeySpec; import java.nio.charset.StandardCharsets ......
算法 JAVA AES

网安等保-国产Linux操作系统银河麒麟KylinOS-V10SP3常规配置、系统优化与安全加固基线实践文档

随着国家要求各政府部门及事企业单位服务器系统国产化,越来越多的的企业单位逐步引进国产化Linux操作系统,此处作者所在企业使用的是银河麒麟(KylinOS)国产系统,由于需要将业务逐步从非国产操作系统迁移,为了保障应用程序其基础环境安全,以及为满足网络安全等保2.0要求,在该国产系统中进行安全加固及... ......
基线 系统 KylinOS-V 常规 国产

Golang GMP原理(1)

Golang GMP原理(1) 概念梳理 线程 线程一般指内核级线程,核心如下: 操作系统的最小调度单元 创建 销毁 调度由内核完成,cpu要完成内核态与用户态的转换 可充分利用多核,实现并行 协程 协程线程对应 协程,又称为用户级线程,核心点如下: 与线程存在映射关系,为M:1 创建、销毁、调度在 ......
原理 Golang GMP

二分查找算法讲解及其C++代码实现

二分查找算法是一种常用的查找算法,也被称为折半查找。它可以在有序的数组或列表中快速查找需要的元素。 算法描述: 首先确定数组的中间位置mid=(left+right)/2; 然后将要查找的值key与中间位置的值进行比较; 如果key等于中间位置的值,则查找成功,返回mid; 如果key小于中间位置的 ......
算法 代码