算法10.23 10 23

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

1.Web3.0 Web3.0是万维网发展的一个概念，主要与区块链、加密货币、NFT和去中心化自治组织（DAO）等技术有关，随着区块链等数字技术发展，关于新一代互联网Web3.0的投资和讨论增多。 2021年被业界认为是Web3.0飞速发展的元年，2023年及以后，Web3.0将继续发展。美国咨询公 ......

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

Linux系统-部署-运维系列导航 pip源初始化 pip config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple pip config set install.trusted-host pypi.tuna.tsing ......

## 前言 从今天开始我们开始讲【结构型】设计模式，【结构型】设计模式有如下几种：**适配器模式、桥接模式、组合模式、装饰模式、外观模式、享元模式、代理模式**。【创建型】的设计模式解决的是对象创建的问题，那【结构型】设计模式解决的是类和对象的组合关系的问题。 今天我们就开始讲【结构型】设计模式里面 ......

## WIN10自带输入法切全角bug记录 如果是中文状态，就是在打字的时候，出来候选字框时，如果按下了shift+空格，就会变成全角，如果是英文状态，shift+空格就不会变全角。 ##英文的全角字符与半角字符对比 １）全角字符：ａｒｅｑｔｒ ２）半角字符：areqtr ## 解决办法 1）因为是 ......

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] ......

# 2023年8月27日 受制了系列第二天 今天的题，是周赛的中等难度题，比较ez。慢慢进步，争取在12月左右可以ak周赛！！ ## ACWING 5140循环串 ### 题目理解 就是一个长度为n的串，这个串由若干段长度为k的字母组成。我们只需要循环n次，不停输出长度为k的字符串即可。 ### 代 ......

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

10款前端流程图框架 2023-05-31 11:51·乐吾乐科技 1、go.js go.js 提供一整套的JS工具 ，支持各种交互式图表的创建；目前go.js 是闭源收费的;官方网站：https://gojs.net/latest/samples/ 2、jsPlumb jsPlumb是一套开源的流 ......