算法 第一次

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. 文本串 ......

# Markdown学习 ## 标题 ### 二级标题 #### 三级标题 ## 字体 **hello，world！** *hello，world！* ***hello，world！*** ~~hello，world！~~ ~hello，world！~ hello，world！ hello，worl ......

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

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

2023 蓝帽杯CTF LovePHP 因为比赛已经结束，所以复现环境是从本地进行复现，这次比赛本来排名挺靠前的，原本总排名是60多名，赛区排名30多名，本来是以为有希望进入半决赛的，但是没想到比赛结束之后加上取证的分数后排名跌出了赛区前60，因为我们本身也缺少杂项方面的人，所以在取证方面只拿了10 ......

# 一、用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中，配置裸土苫盖算法后，即可自动 ......

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

2023年7月28号，很平常的周一上午，我在上班的途中经过八一医院，想赶在上班时间前检查下最近踢球导致红肿的手指，结果医生检查后说骨折加肌腱断裂，通知住院和手术！于是当天办理住院手术，晚上做手术，3天后出院，手上绑着一个大大的护板（相当于石膏板，固定手指用），8月28号去医院检查后取下护板，两周后再 ......

本文分享自华为云社区《Ascend C保姆级教程：我的第一份Ascend C代码》，作者：昇腾CANN 。 Ascend C是昇腾AI异构计算架构CANN针对算子开发场景推出的编程语言，原生支持C和C++标准规范，最大化匹配用户开发习惯；通过多层接口抽象、自动并行计算、孪生调试等关键技术，极大提高算 ......

阿里云k8s从1.16.9升级到1.18后有个pod：edas-controller无法启动一直异常集群异常 最后检查日志解决方法是删除此容器edas-controller ......

总结 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月26日 受制了系列第一天 ## ACWING 5081 重复局面 ### 题目理解 就是匹配`8*8`的字符串出现的次数，我们把它们存在了`vector`里面，然后每次进行匹配即可。如果之前出现过就`cnt++`。 ### 代码实现 ```c++ #include using na ......

## 题目：[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 ......