算法 安全性 原理ripemd
【编译原理】用C/C++编写一个LL(1)解析器
任务描述 本关任务：用C/C++编写一个LL(1)解析器 相关知识 为了完成本关任务，你需要掌握： LL文法 C/C++ 编程语言基础 C语言的基本结构知识 LL(1)解析器 在创建解析器之前，你应该创建一个下面文法的LL(1)分析表。 C/C++ 本实训涉及函数、结构体，标准流输入输出，字符串等操 ......
最小费用组最大流——EK算法
时间复杂度O（nm^2)，理论上限 //n,m,s,t，分别代表该网络的点数n，网络的边数m，源点编号s，汇点编号t。 const int N=5010,M=100010,INF=1e8; int n,m,S,T; struct edge{int v,c,w,ne;}e[M]; int h[N],i ......
2023-2024-1 20232327《网络空间安全导论》第五周学习总结
2023-2024-1 20232327《网络空间安全导论》第五周学习总结 教材学习内容总结 1.信息内容安全是研究利用计算机从包含海量信息并且迅速变化的网络中对特定安全主题相关信息进行自动获取、识别和分析的技术； 2.网络爬虫是按照一定规则，自动抓取有互联网信息的程序或脚本； 3.信息过滤是指从动 ......
梯度下降算法
梯度下降是一种算法，可以用来找到成本函数的局部最小值。这里用线性回归来演示梯度下降算法，但梯度下降不仅仅适用于线性回归成本函数。 梯度下降中，有学习率 α、数学表示等概念 梯度下降是什么 单变量线性回归梯度下降 梯度下降通过逐步更新参数，一步一步达到局部最小值 每一步的更新操作是这样的： 这里要注意 ......
网络流 最大流 Dinic 算法
#define LL long long #define N 10010 #define M 200010 using namespace std; int n,m,S,T; //n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号 struct edge{LL v,c,ne;}e[M ......
基于小波变换的分形信号r指数求解算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于小波变换的分形信号r指数求解算法是一种利用小波变换和分形理论对信号进行分析的方法。下面将详细介绍这种算法的原理和数学公式。 分形信号是一种具有自相似性的非周期信号，其局部和整体具有相似的特征。在分形信号的分析 ......
基于FPGA的图像缩小算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将FPGA的处理结果导出到matlab中显示图像效果： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 图像放小算法主要通过抽取算法实现，常见的抽取算法最大值抽取，和均值抽取。其示意图如下所示： 以缩小一半为例，如果是最大值抽取，则在 ......
2023-2024-1 20232404《网络空间安全导论》第5周学习总结
教材学习内容总结 5.1信息内容安全概述 信息内容安全又称网络内容安全。 信息内容安全是借助人工智能和大数据技术管理网络信息传播的重要手段。 5.2信息内容安全威胁 其他路由攻击表现为在传输的过程中未经授权地访问和更改内容。 5.3网络信息内容获取 传统的网络媒体信息获取环节从预先设定的、包含一定数 ......
KMP算法
1.暴力匹配 暴力匹配算法的步骤如下： 遍历主串中的每个可能的起始位置，从第一个字符开始。 对于每个起始位置，逐个比较主串和模式串中对应位置的字符。 如果发现不匹配的字符，即主串和模式串中对应位置的字符不相等，将模式串向右移动一个位置，继续比较。 如果模式串完全匹配主串中的一段子串，即模式串的每个字 ......
2023-2024-1 20232401 《网络空间安全导论》第5周学习
2023-2024-1 20232401 《网络空间安全导论》第5周学习 教材内容学习总结 网络空间安全导论第五章思维导图 教材学习中的问题和解决过程 问题1：不理解路由的概念 问题1解决方法：通过询问ChatGPT明晰了路由、路由器、路由表的概念 问题2：难以理解非结构信息的结构化 问题2解决方法 ......
2023-2024-1 20232311 《网络空间安全导论》 第五章学习
教材学习内容总结 思维导图 教材学习中的问题和解决过程 问题1：除计算机技术外，还有哪些领域需要协同工作来更好地保证信息内容的安全 问题1解决方案（询问ChatGPT） 问题2：如何基于网络交互重构机制实现需要身份认证的动态网页发布信息获取 问题2解决方案（询问ChatGPT） 基于AI的学习 感悟 ......
网络流最大流Dinic算法
感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......
杂算法
update on 2023.11.17 NOIP前来复习板子，发现KMP整理的不是很到位，所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频：（dalao讲得太好了\(%%%\)） 备用网址 \(kmp\)（字符串匹配）的概念： 主串：被匹配的字符串 模式串：匹配的串 最长前后缀：一个 ......
二分——acwing算法基础课笔记
个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( ......
数据结构与算法----------3
队列 队列也是一种受限制的线性表，只能在一端进行插入，在另一端进行删除。 当然也有一种特殊的队列，名叫双端队列，也就是一段既可以插入也可以删除，在另一端也可以插入和删除。这就是双端队列。 队列的顺序实现(非环形数组) 代码实现 //队列的顺序实现(非环形数组) #define _CRT_SECURE ......
数据结构与算法---------2
栈 栈是一个具有一定操作约束的线性表，只能在一端(栈顶，top)做插入和删除。 栈的顺序实现 //栈的顺序实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #in ......
React diff 算法详解
代码参照 React 16.13.1 什么是 Diff 在render阶段的beginWork函数中，会将上次更新产生的 Fiber 节点与本次更新的 JSX 对象（对应ClassComponent的this.render方法返回值，或者FunctionComponent执行的返回值）进行比较。根据 ......
Vue3 diff算法详解
Diff 更新算法 由于目前Vue3对于性能的优化做了很多的处理，所以其在更新时并不会对所有的节点都进行diff更新。目前会进行diff更新的有以下两种情况： v-for容器节点 自写的render()函数 还有一种特殊情况会进行无diff的按序更新，这种更新是全替换模式，非常耗时： 无key值的v ......
Vue2 的 diff 算法详解
所谓 diff 算法，就是通过比对新旧两个虚拟节点不一样的地方，针对那些不一样的地方进行新增或更新或删除操作。接下来详细介绍节点更新的过程。 首先进行静态节点处理，判断新旧两个虚拟节点是否是静态节点，如果是，就不需要进行更新操作，可以直接跳过更新比对的过程 。 再更新处理新老节点的属性，获取新老节点 ......
从根上理解elasticsearch(lucene)查询原理(1)-lucece查询逻辑介绍
大家好，我是蓝胖子，最近在做一些elasticsearch 慢查询优化的事情，通常用分析elasticsearch 慢查询的时候可以通过profile api 去分析，分析结果显示的底层lucene在搜索过程中使用到的函数调用。所以要想彻底弄懂elasticsearch慢查询的原因，还必须将luce ......
ELK的架构与原理
小白也能学的日志收集系统ELK 原创 对抗一下 步步运维步步坑 2023-11-27 11:46 发表于四川 收录于合集 #中间件4个 #运维技术11个 介绍 ELK是Elasticsearch、Logstash、Kibana三大开源框架首字母大写简称(但是后期出现的filebeat(beats中的 ......
4A管理平台--企业统一接入访问控制入口，解决企业内部人员身份安全管理问题。
一、4A管理平台 4A管理平台是融合统一账号（Account）、统一认证（Authentication）、统一授权(Authorization)和统一审计(Audit)的集中的安全管理平台。为企业提供统一安全管理框架，整合企业应用系统、主机系统、网络安全设备等IT资源的SSO与访问控制。 二、应用场 ......
2023-2024-1 20232314 《网络空间安全导论》第五周学习
教材学习内容总结 教材学习中的问题和解决过程 问题1：信息内容获取的工具有哪些？ 解决方案：询问chatgpt。 爬虫工具：如Scrapy、BeautifulSoup等，用于自动化抓取和分析网页信息。 数据挖掘工具：如RapidMiner、Weka等，用于从大量数据中挖掘潜在的模式和关系。 采集软件 ......
Altair Radioss碰撞 安全与冲击 衡祖仿真
Altair Radioss是解决瞬态加载工况下非线性问题的领先的结构分析求解器。其具备高扩展性、高品质、高鲁棒性，以及诸多功能：多域求解技术、高级材料功能(复合材料)等。Radioss求解器被广泛应用于汽车、航空航天、电子/家电、包装、轨道机车、生物医疗、能源、船舶、军工等领域，用于提高产品制造、 ......
Spring源码系列：MyBatis整合和原理
前言 Mybatis是啥？Mybatis是一个支持普通SQL查询、存储过程以及映射的一个持久层半ORM框架。那么在了解Spring整合Mybatis这部分源码之前，我们先来看下Mybatis的实际运用。 一. Mybatis的使用 首先，项目的结构如下： pom依赖： <dependency> <g ......
第五章：内容安全基础
##教材学习总结 思维导图：总揽全局 各个小节思维导图及简介 第一节：信息内容安全概述 *数据内容成为互联网的中心关注点 *正面影响：大数据正在逐步演变为生产力 *负面影响：不良信息的大量传播，不正当行为泛滥 *产生原因： （1）在互联网爆炸性发展的同时，相关方面的规范和管理措施未能同步发展 （2） ......
【Lidar】Python实现点云CSF布料滤波算法&提取地面点
这两天会持续更新一下Python处理点云数据的教程，大家可以点个关注。今天给大家分享一下点云的经典算法：CSF布料模拟算法。 ......
文心一言 VS 讯飞星火 VS chatgpt （152）-- 算法导论12.2 8题
八、用go语言，证明：在一棵高度为 h 的二叉搜索树中，不论从哪个结点开始，k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)。 文心一言： 要证明在一棵高度为 h 的二叉搜索树中，不论从哪个结点开始，k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)，我 ......
【算法】【线性表】搜索旋转排序数组（无重复数据）
1 题目 给定一个有序数组，但是数组以某个元素作为支点进行了旋转(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值target进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。 样例 1： 输入： 数组 = [ ......