算法 安全性 原理ripemd
算法杂记 2023/04/02
算法杂记 2023/04/02 网易笔试第二题 给定一棵中序遍历的二叉树，如果当前树为空则表示为X，如果不为空则表示为(left_tree)cur_value(right_tree)，其中left_tree和right_tree分别表示按此规则序列化之后的左右子树字符串。找出重复子树的数量，相同子树 ......
分治（Divide and Conquer）算法之归并排序
顾名思义，分治问题由“分”（divide）和“治”（conquer）两部分组成，通过把原问题分为子问题，再将子问题进行处理合并，从而实现对原问题的求解。我们在排序章节展示的归并排序就是典型的分治问题，其中“分”即为把大数组平均分成两个小数组，通过递归实现，最终我们会得到多个长度为1 的子数组;“治” ......
20.常见的安全设备
常见的安全设备 一、网络安全设备 网络安全设备是一个有软件和硬件设备组合而成、在内部网和外部网之间、专用网与公共网 之间的界面上构造的保护屏障，针对不同的应用场景有不同的作用，常见的安全设备有防火墙，态势感知，IDS，IPS，全流量分析，漏洞扫描，蜜罐 ，安全邮件，EDR等等。 二、态势感知 ......
Zookeeper Session原理
我们的 Leader 已经选举出来了，那接下来该干什么呢？你或许很快能想到，那就是数据同步。通俗地讲，就是 Leader 选出来了，各自的角色都确定好了，那 Follower 和 Observer 自然要同 Leader 建立连接同步数据，这里就引入了 ZooKeeper 的另一个核心知识：Sess ......
基于matlab的GPS信号相关检测算法仿真
1.算法描述 全球定位系统(Global Positioning System，GPS)，是一种以人造地球卫星为基础的高精度无线电导航的定位系统，它在全球任何地方以及近地空间都能够提供准确的地理位置、车行速度及精确的时间信息。GPS自问世以来，就以其高精度、全天候、全球覆盖、方便灵活吸引了众多用户。 ......
m基于最小生成树算法的无线传感器网络MCDS生成matlab仿真
1.算法描述 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树 (Minimum Spann ......
m基于WOA优化的SVM乳腺癌细胞和正常细胞分类识别算法matlab仿真,对比BP网络,SVM,PSO+SVM
1.算法描述 SVM 是有监督的学习模型，我们需要事先对数据打上分类标签，通过求解最大分类间隔来求解二分类问题。如果要求解多分类问题，可以将多个二分类器组合起来形成一个多分类器。 WOA算法设计的既精妙又富有特色，它源于对自然界中座头鲸群体狩猎行为的模拟， 通过鲸鱼群体搜索、包围、追捕和攻击猎物等过 ......
第四章 计算机网络与信息安全
第四章 计算机网络与信息安全 5+3分 第一节 OSI RM七层模型 传输层： P to P 端到端的连接 网络层：分组传输与路由选择 分包 链路层 ：传送以帧为单位的信息 物理层：以二进制传输 传输设备： 物理层： 中继器：让信号不失真。负责信号的复制、调整、放大功能。用此来延长网络的长度。 集线 ......
明解STM32—GPIO理论基础知识篇之寄存器原理
一、前言 在之前的STM32的GPIO理论基础知识中，分别对基本结构和工作模式进行了详细的介绍。GPIO基本结构中主要对GPIO内部的各个功能电路逐一的进行的分析；GPIO工作模式中主要介绍GPIO应用在不同的使用场景下，GPIO端口的静态特征配置和动态的工作模式，同时对信号的工作流进行了分析。 ......
TSDB - VictoriaMetrics 技术原理浅析
版权说明： 本文章版权归本人及博客园共同所有，转载请在文章前标明原文出处( https://www.cnblogs.com/mikevictor07/p/17258452.html )，以下内容为个人理解，仅供参考。 一、前言 在监控领域，通常需要指标存储组件TSDB，目前开源的TSDB组件比较多， ......
算法3
9.一维数组前缀和s[0]=0;s[i]=s[i-1]+a[i];//i>=1 初始化//l-k区间范围的和s[k]-s[l-1];10.二维数组前缀和s[x][y]=s[x-1]s[y]+s[x][y-1]-s[x-1][y-1]+a[x][y];//初始化//(x1,y1)到(x2,y2)矩阵和 ......
内存淘汰算法
内存有限，内存不够时选择一些移除内存空间。 1、先进先出FIFO ->适合缓存数据 2、最近最少使用LRU ->适合需要快速访问数据，如web服务器缓存 根据使用时间进行淘汰 3、最少使用LFU ->大规模数据存储 根据使用次数进行淘汰 4、随机Random ......
算法
1.快排排序void quick_sort(int q[],int l,int r){if(l>=r)return ;int i=l-1,j=r+1;int x=q[l+r>>1];while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j ......
算法2
4.二分算法（浮点数)bool check(double x).....//x满足某种性质void bsearch_3(double l,double r){const eps=1e-6;//控制精度while(i-j<eps){int mid=(l+r)/2;if(check(mid))l=mid ......
Shiro 安全框架
1、Shiro 架构 Shiro 是一款应用非常广泛的安全框架，它可以完成：认证、授权、加密、会话管理、与 Web 集成、缓存等功能。 其中： ⚫ Authentication：身份认证/登录，验证用户是不是拥有相应的身份； ⚫ Authorization：授权，即权限验证，验证某个已认证的用户是否 ......
算法基础课——合并集合（并查集）
合并集合 问题描述 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输 ......
算法基础课——连通块中点的数量
连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a， ......
系统安全框架
1、系统安全框架 1.1 认证与授权 软件应用系统设计与开发过程中，必须要考虑系统的安全问题。软件应用系统安全主要包括认证（登录）和授权（权限管理）两部分，一般称为权限管理。 如果不借助第三方安全框架，开发者需要自己设计并实现认证和授权功能。一般的设计思路是：用户在登录页面输入用户名和密码进行登录操 ......
常见排序算法以及Java实现
快速排序 class Solution { //创建随机对象，便于后于选基准值 static Random random = new Random(); public int[] sortArray(int[] nums) { int n = nums.length; int left = 0; i ......
【LBLD】小而美的算法技巧：差分数组
【LBLD】差小而美的算法技巧：差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值，其中，差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......
Elasticsearch 学习- 分片原理，倒排索引，文档搜索，文档分析，内置分析器，指定分词器，IK分词器
Elasticsearch 学习- 分片原理 4.6 分片原理 分片是 Elasticsearch 最小的工作单元。但是究竟什么是一个分片，它是如何工作的？ 传统的数据库每个字段存储单个值，但这对全文检索并不够。文本字段中的每个单词需要被搜索，对数据库意味着需要单个字段有索引多值的能力。最好 ......
【Java 并发】【四】volatile 的原理和作用
1 前言 volatile是java语言提供的一个关键字，用来修饰变量的，使用volatile修饰的变量可以保证并发安全的可见性和有序性。 volatile int i = 0; public void add() { i++; } 使用方法就是声明变量之前加一个volatile关键字，然后变量 i ......
使用 MybatisPlusCore 自带的雪花算法生成不重复数字
这里不介绍雪花算法的实现原理，可以自行搜索查阅网上的资料。这里主要介绍雪花算法的使用场景，如何调用第三方类库 Mybatis Plus Core 自带的方法来使用雪花算法。 雪花算法的主要使用场景，就是生成不重复的数字，作为数据库表的主键使用。你可能会使用 uuid 作为主键，但是其占用 16 个字 ......
【算法学习】图论模板
注意！ 并查集只适用于无向图。 DFS 特点：当前层可以获得下层状态、向下层不断遍历 处理方式：递归 模板: // dfs注意剪枝 void dfs(int u){ if(u > n) { 输出路径 return; } for(int i = 0; i < n;i ++) // 遍历点 { if(条 ......
算法中的初始化0x3f
写算法的时候，我们常常需要用到设置一个常量用来代表“无穷大”，比如对于int类型的数，有的人会采用INT_MAX，即0x7fffffff作为无穷大。 但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。而这种情况在动态规划，或者其他一些递推的算法中常常出现，很有可能导致算法出问题。 ......
Thanos工作原理及组件简介
Thanos 简介 Thanos 是一个「开源的，高可用的 Prometheus 系统，具有长期存储能力」。很多知名公司都在使用 Thanos，也是 CNCF 孵化项目的一部分。 Thanos 的一个主要特点就是通过使用对象存储（比如 S3）可以允许 “无限” 存储空间。对象存储可以是每个云提供商提 ......
生活中的常识与原理001-天文-基础
相关英文词汇： latitude /ˈlætɪtjuːd/，纬度，记忆时可以与ladder相关联，因为纬度是标识南北的线，就像梯子的格子一样。赤道为0度，北极为90度。注意与高度altitude相区别。 longitude /ˈlɔndʒɪtjuːd/，经度。从南到北，与赤道垂直。0度经线贯穿英国格 ......
C++20协程原理和应用
转：https://blog.csdn.net/csdnnews/article/details/124123024 1.微软提出并主导的无栈协程成为C++20协程标准协程并不是一个新的概念，它距今已经有几十年的历史了，也早已存在于许多其它编程语言(Python、C#、Go)。 协程分为无栈协程和有 ......
算法随想Day53【单调栈】| LC84-柱状图中最大的矩形
int largestRectangleArea(vector& heights) { int result = 0; stack st; heights.insert(heights.begin(), 0); heights.push_back(0); st.push(0); for (int i ......