洪水 算法

在这里记录下自己写的迪杰斯特拉代码。 # 思路 本质是贪心算法： * 开始时设定两个集合：S，T；S存入已经遍历的点，T存所有未遍历的点； * 首先将起点放入S中，更新T中所有节点的权重(和起点联通的节点更新权重，其他节点权重设为无穷大)； * 在T中寻找权重最低的点（假设是M点），将M点放入S中， ......

在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......

acwing学习笔记，记录容易忘记的知识点和难题。快速排序、归并排序、整数二分、浮点数二分、高精度运算、一维前缀和、二维前缀和、一维差分、二维差分、双指针算法、位运算、整数离散化、区间合并 ......

默认主键策略为ASSIGN_ID（全局唯一id） AUTO为自增id，需要在数据库中设置主键自增 NONE为不设置主键策略 INPUT将主键设置为手动输入 ASSIGN_UUID也是全局唯一id 实现步骤：在实体类中加入注解@TableId（type=IDType.AUTO）即可 ......

考点介绍： 大数据的关键技术分为分析技术和处理技术，可用于大数据分析的关键技术主要包括A/B测试，关联规则挖掘，数据挖掘，集成学习，遗传算法，机器学习，自然语言处理，模式识别，预测模型，信号处理，空间分析，监督式学习，时间序列分析等，可用于大数据处理的关键技术主要是商业智能，云计算，数据仓库，数据集 ......

1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述： 列表方式：[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典存储了老外的数据并按照不同的方式存储在内 ......

## 最短路算法及模板 ### 1. 最短路算法概念及解决的问题 ``` 所谓最短路问题，实际上就是求从一个节点开始到另外一个节点结束的最短路径。 这里面需要解释一些词汇： 1. 源点起点 2. 汇点终点 3. n表示图内顶点的数量 4. m表示图内边的数量 ``` ### 2. 最短路算法的类型 ......

## 二分图算法及模板 ### 1. 二分图算法要解决的问题  ``` 二分图算法要解决的问题有两个： 1. ......

## 最小生成树算法及模板 ### 1. 最小生成树算法的类型  ``` 1. 如果图是稠密图，则用朴素版Pr ......

## KMP算法及模板 ### 1.字符串匹配问题 ``` 所谓字符串匹配问题就是指：给定一个父串S，有子串p，从父串中找到子串，返回子串在父串的起始位置。若找不到则返回-1。 ``` ### 2.解决上述问题的暴力匹配算法 ``` 首先，我们可以利用暴力匹配算法来解决此问题。过程如下： 1. 首先 ......

## 双指针算法及模板 ### 1.第一类双指针算法  ``` 第一类双指针算法指的就是： 有两个序列A和B， ......

## 贪心算法-区间问题 ### 1. 区间选点问题概述及示例 ``` https://www.acwing.com/problem/content/907/ ``` ![img](https://img2023.cnblogs.com/blog/2206600/202308/2206600-202 ......

## 贪心算法-Huffman树 ### 1. 哈并果子问题的概述及案例 ``` https://www.acwing.com/problem/content/150/ ``` ![img](https://img2023.cnblogs.com/blog/2206600/202308/220660 ......

## 代码随想录算法训练营第七天|哈希表-part2 ### 1. LeetCode [454. 四数相加 II](https://leetcode.cn/problems/4sum-ii/) > 1. 题目 > > - https://leetcode.cn/problems/4sum-ii/su ......

KMP算法--解决字符串匹配问题--模式串是否在文本串出现过 *利用之前判断过的信息，通过next数组保存最长公共子序列的长度 *搜索词/模式串 移动的位数=已匹配的字符数-对应的部分匹配值 在韩的例子里ABCDABD 初次匹配匹配了ABCDAB 6位，对应2，所以移动6-2=4位 e.g. 文本串 ......

# Web攻防--JS算法逆向--断点调试--反调试&&代码混淆绕过 ## JS算法逆向 在进行渗透测试过程中，在一些功能点进行参数注入或者枚举爆破等过程中，会出现参数进行加密的情况，但是我们输入参数并不是加密状态，即便测试点存在漏洞也不可能测试成功，这时候便需要将所提交参数进行加密后在进行注入，针 ......

一.传统CPU计算三角函数方式 1.泰勒级数（用无限项连加式的级数来表示一个函数，这些相加的项由函数在某一点的导数求得） 2.查表法（先算出所有点的三角函数值，再实时查表） 二.FPGA计算三角方式 FPGA等计算能力弱的嵌入式设备进行加减运算还是容易实现，但是想要计算三角函数（sin、cos、ta ......

# 一、用go语言，参照图8-2 的方法，说明 COUNTING-SORT 在数组 A=(6，0，2，0，1，3，4，6，1，3，2)上的操作过程。 ## 文心一言： Counting Sort 是一种非比较型整数排序算法，适用于一定范围内的整数排序。它的基本思想是，对每一个输入元素 x，确定小于 ......

Nginx负载均衡 #注意：代理只能代理一台机器 nginx做代理，一个location可以做一个代理 1.为什么做负载均衡 当我们的Web服务器直接面向用户，往往要承载大量并发请求，单台服务器难以负荷，我使用多台Web服务器组成集群，前端使用Nginx负载均衡，将请求分散的达到我们后端服务器集群中 ......

随着经济的发展和建筑工地的增多，对于土堆的裸露情况实时监测和管理变得尤为重要。为了解决这一问题，TSINGSEEE青犀AI智能分析网关V3的裸土未苫盖算法就能很好地解决。 AI算法模型可以实时识别路面/建筑工地中的土堆是否裸露，将工地、道路等监控现场的摄像头接入到V3中，配置裸土苫盖算法后，即可自动 ......

系统检测到湖泊或池塘水面有垃圾漂浮物时，则立即发出告警，并抓拍和记录。管理人员查看到告警消息，可协调工作人员前往现场处理。 ......

总结 1.Producer 端压缩、Broker 端保持、Consumer 端解压缩。 2.开启压缩的最佳实践： Producer 端完成的压缩，那么启用压缩的一个条件就是 Producer 程序运行机器上的 CPU 资源要很充足。 如果你的环境中带宽资源有限，那么我也建议你开启压缩。如果你的机器 ......

# python 冒泡排序 def paixu(li) : max = 0 for i in range(len(li) - 1): for x in range(len(li) - 1 - i): if li[x] > li[x + 1]: li[x], li[x + 1] = li[x + 1] ......

## 题目：[738. 单调递增的数字](https://leetcode.cn/problems/monotone-increasing-digits/) ### 思路： 从前往后找的话，如果改了一个数，那么对这个数之前的判断就不一定会成立了（eg.110） 从后往前找的话，会不断更新前面的数，后 ......

## 2023年8月23日 ### #include `cstdio` 有两个函数 printf，scanf 用于输出和输入 ```txt int : %d float : %f double : %lf char : %c long long : %lld ``` `iostream` 有 cin ......

冒泡排序算法的奥妙（中国大学生计算机设计大赛）_哔哩哔哩_bilibili https://www.bilibili.com/video/BV1JT411W72c/?spm_id_from=333.788.recommend_more_video.2&vd_source=fccf92a3f1234b ......

如何证明一个问题可以使用贪心算法解决？ 判断一个问题是否可以使用贪心算法解决，通常需要满足两个条件： 贪心选择性质：问题的最优解可以通过一系列局部最优解得到。也就是说，在每一步选择中，都选择当前最优解，而不考虑之后的影响。 最优子结构性质：问题的子问题的最优解可以推导出原问题的最优解。也就是说，问题 ......

# 解读未知：文本识别算法的突破与实际应用 # 1.文本识别算法理论 * 背景介绍 文本识别是OCR（Optical Character Recognition）的一个子任务，其任务为识别一个固定区域的的文本内容。在OCR的两阶段方法里，它接在文本检测后面，将图像信息转换为文字信息。 具体地，模型输 ......

智能分析网关系列是基于边缘AI计算技术，可对前端摄像头采集的视频流进行实时检测分析，能对监控画面中的人、车、物进行识别，可实现的检测包括：人脸检测与识别、车辆检测与识别、烟火识别、安全帽/反光衣识别、区域入侵识别等，支持对检测到的异常进行实时告警、抓拍、推送。 近期，智能分析网关V5也在测试中，今天 ......

智能分析网关系列是基于边缘AI计算技术，可对前端摄像头采集的视频流进行实时检测分析，能对监控画面中的人、车、物进行识别，可实现的检测包括：人脸检测与识别、车辆检测与识别、烟火识别、安全帽/反光衣识别、区域入侵识别等，支持对检测到的异常进行实时告警、抓拍、推送。 近期，智能分析网关V5也在测试中，今天 ......