算法programing dynamic动态
WPF 动态更改启动窗体startupUri
第一步: 在 App.xaml 里,把 StartupUri=""去掉,改成 Startup="Application_Startup" 第二步: 在 App.xaml.cs里,增加 Application_Startup 事件: private void Application_Startup(o ......
C++算法之旅、04 基础篇 | 第一章
acwing学习笔记，记录容易忘记的知识点和难题。快速排序、归并排序、整数二分、浮点数二分、高精度运算、一维前缀和、二维前缀和、一维差分、二维差分、双指针算法、位运算、整数离散化、区间合并 ......
mp之id雪花算法及其他主键策略
默认主键策略为ASSIGN_ID（全局唯一id） AUTO为自增id，需要在数据库中设置主键自增 NONE为不设置主键策略 INPUT将主键设置为手动输入 ASSIGN_UUID也是全局唯一id 实现步骤：在实体类中加入注解@TableId（type=IDType.AUTO）即可 ......
【校招VIP】前端算法考点之大数据相关
考点介绍： 大数据的关键技术分为分析技术和处理技术，可用于大数据分析的关键技术主要包括A/B测试，关联规则挖掘，数据挖掘，集成学习，遗传算法，机器学习，自然语言处理，模式识别，预测模型，信号处理，空间分析，监督式学习，时间序列分析等，可用于大数据处理的关键技术主要是商业智能，云计算，数据仓库，数据集 ......
数据结构与算法之概念
1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述： 列表方式：[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典存储了老外的数据并按照不同的方式存储在内 ......
动态规划-线性DP
## 动态规划-线性DP ### 1. 线性DP的定义 ``` 所谓线性DP，实际上就是：这类问题的状态转移方程满足一定的线性关系。即，状态递推的顺序是线性的，我们把这类DP问题称为线性DP问题。 ``` ### 2. 线性DP例题：数字三角形 ``` https://www.acwing.com/ ......
动态规划-背包问题
## 动态规划-背包问题 ### 1. 背包问题的分类 ``` 市面上关于动态规划的大多数问题都是背包问题。背包问题主要分为五种： 1. 0 1背包问题 2. 完全背包问题 3. 多重背包问题 4. 多重背包问题的优化 5. 分组背包问题 ``` ### 2. 0 1背包问题概述 ``` 给定n个物 ......
最短路算法及模板
## 最短路算法及模板 ### 1. 最短路算法概念及解决的问题 ``` 所谓最短路问题，实际上就是求从一个节点开始到另外一个节点结束的最短路径。 这里面需要解释一些词汇： 1. 源点起点 2. 汇点终点 3. n表示图内顶点的数量 4. m表示图内边的数量 ``` ### 2. 最短路算法的类型 ......
二分图算法及模板
## 二分图算法及模板 ### 1. 二分图算法要解决的问题  ``` 二分图算法要解决的问题有两个： 1. ......
最小生成树算法及模板
## 最小生成树算法及模板 ### 1. 最小生成树算法的类型  ``` 1. 如果图是稠密图，则用朴素版Pr ......
KMP算法及模板
## KMP算法及模板 ### 1.字符串匹配问题 ``` 所谓字符串匹配问题就是指：给定一个父串S，有子串p，从父串中找到子串，返回子串在父串的起始位置。若找不到则返回-1。 ``` ### 2.解决上述问题的暴力匹配算法 ``` 首先，我们可以利用暴力匹配算法来解决此问题。过程如下： 1. 首先 ......
双指针算法及模板
## 双指针算法及模板 ### 1.第一类双指针算法  ``` 第一类双指针算法指的就是： 有两个序列A和B， ......
动态规划-区间DP
## 动态规划-区间DP ### 1. 区间DP的概念 ``` 区间DP，顾名思义就是在一个个的区间上进行DP。 ``` ### 2. 区间DP问题-石子合并 ``` https://www.acwing.com/problem/content/284/ ```  > 1. 题目 > > - https://leetcode.cn/problems/4sum-ii/su ......
*【学习笔记】(3) 动态DP
动态 DP 简称 DDP（Dynamic Dynamic Programming），其本质是用 矩阵 维护带修改的动态规划问题。 # 1.算法介绍：树链剖分写法 ## 模板：[P4719 【模板】"动态 DP"&动态树分治](P4719) > 给定一棵 $n$ 个点的树。$i$ 号点的点权为 $a_ ......
KMP算法--解决字符串匹配问题--模式串是否在文本串出现过
KMP算法--解决字符串匹配问题--模式串是否在文本串出现过 *利用之前判断过的信息，通过next数组保存最长公共子序列的长度 *搜索词/模式串 移动的位数=已匹配的字符数-对应的部分匹配值 在韩的例子里ABCDABD 初次匹配匹配了ABCDAB 6位，对应2，所以移动6-2=4位 e.g. 文本串 ......
Web攻防--JS算法逆向--断点调试--反调试&&代码混淆绕过
# Web攻防--JS算法逆向--断点调试--反调试&&代码混淆绕过 ## JS算法逆向 在进行渗透测试过程中，在一些功能点进行参数注入或者枚举爆破等过程中，会出现参数进行加密的情况，但是我们输入参数并不是加密状态，即便测试点存在漏洞也不可能测试成功，这时候便需要将所提交参数进行加密后在进行注入，针 ......
Cordic算法
一.传统CPU计算三角函数方式 1.泰勒级数（用无限项连加式的级数来表示一个函数，这些相加的项由函数在某一点的导数求得） 2.查表法（先算出所有点的三角函数值，再实时查表） 二.FPGA计算三角方式 FPGA等计算能力弱的嵌入式设备进行加减运算还是容易实现，但是想要计算三角函数（sin、cos、ta ......
文心一言 VS 讯飞星火 VS chatgpt （84）-- 算法导论8.2 1题
# 一、用go语言，参照图8-2 的方法，说明 COUNTING-SORT 在数组 A=(6，0，2，0，1，3，4，6，1，3，2)上的操作过程。 ## 文心一言： Counting Sort 是一种非比较型整数排序算法，适用于一定范围内的整数排序。它的基本思想是，对每一个输入元素 x，确定小于 ......
Linux基础37 负载均衡, 产品与类型, 时间, nginx调度算法, nginx负载均衡状态
Nginx负载均衡 #注意：代理只能代理一台机器 nginx做代理，一个location可以做一个代理 1.为什么做负载均衡 当我们的Web服务器直接面向用户，往往要承载大量并发请求，单台服务器难以负荷，我使用多台Web服务器组成集群，前端使用Nginx负载均衡，将请求分散的达到我们后端服务器集群中 ......
长回文子串-动态规划解法
### 题目： 给你一个字符串 `s`，找到 `s` 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 **示例 1：** ```javascript 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 ``` ## Go ......
视频云存储/安防监控视频/智能分析网关V3裸土未覆盖/苫盖算法功能详解
随着经济的发展和建筑工地的增多，对于土堆的裸露情况实时监测和管理变得尤为重要。为了解决这一问题，TSINGSEEE青犀AI智能分析网关V3的裸土未苫盖算法就能很好地解决。 AI算法模型可以实时识别路面/建筑工地中的土堆是否裸露，将工地、道路等监控现场的摄像头接入到V3中，配置裸土苫盖算法后，即可自动 ......
河道漂浮物检测：安防监控/视频智能分析/AI算法智能分析技术如何助力河道整治工作？
系统检测到湖泊或池塘水面有垃圾漂浮物时，则立即发出告警，并抓拍和记录。管理人员查看到告警消息，可协调工作人员前往现场处理。 ......
【CF1528A】Parsa's Humongous Tree（树、动态规划）
**题目大意：** 给定一颗树，每个节点有两个数，为每个节点选择其中一个数，求所有相邻节点所选数之差的绝对值之和。 *** 考虑动态规划。 设$dp_{u,0}$为节点i选择较小的数，以节点$u$为根的子树对答案的贡献的最大值。 设$dp_{u,1}$为节点i选择较大的数，以节点$u$为根的子树对答 ......
34、动态ospf
ospf是典型的链路状态路由协议，使用最短路径算法计算与选择路由。一般中大型企业使用ospf动态路由协议。 ospf协议的有点：无环路、收敛速度快、扩展型好、支持认证。ospf报文封装在IP报文中，协议号是89。 ensp仿真平台搭建： 1、项目功能需求：配置ospf动态路由协议，实现全网互通。 ......
springboot 动态路径
以前没玩儿过这个，最近有个项目需要根据不同的版本，生成不同的接口地址，代码如下： @PostMapping("{version}/http-push") public String push(@PathVariable String version, @RequestBody Object push ......
Kafka - 生产者 - 压缩算法
总结 1.Producer 端压缩、Broker 端保持、Consumer 端解压缩。 2.开启压缩的最佳实践： Producer 端完成的压缩，那么启用压缩的一个条件就是 Producer 程序运行机器上的 CPU 资源要很充足。 如果你的环境中带宽资源有限，那么我也建议你开启压缩。如果你的机器 ......