算法leetcode day 30
C++算法之旅、04 基础篇 | 第一章
acwing学习笔记，记录容易忘记的知识点和难题。快速排序、归并排序、整数二分、浮点数二分、高精度运算、一维前缀和、二维前缀和、一维差分、二维差分、双指针算法、位运算、整数离散化、区间合并 ......
Leetcode 151. 反转字符串中的单词(Reverse words in a string)
[题目链接](https://leetcode.cn/problems/reverse-words-in-a-string) 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之 ......
mp之id雪花算法及其他主键策略
默认主键策略为ASSIGN_ID（全局唯一id） AUTO为自增id，需要在数据库中设置主键自增 NONE为不设置主键策略 INPUT将主键设置为手动输入 ASSIGN_UUID也是全局唯一id 实现步骤：在实体类中加入注解@TableId（type=IDType.AUTO）即可 ......
【校招VIP】前端算法考点之大数据相关
考点介绍： 大数据的关键技术分为分析技术和处理技术，可用于大数据分析的关键技术主要包括A/B测试，关联规则挖掘，数据挖掘，集成学习，遗传算法，机器学习，自然语言处理，模式识别，预测模型，信号处理，空间分析，监督式学习，时间序列分析等，可用于大数据处理的关键技术主要是商业智能，云计算，数据仓库，数据集 ......
LeetCode46全排列(回溯入门)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 题目描述 - 难度：中等 - 给定一个不含重复数字的数 ......
[LeetCode] 2240. Number of Ways to Buy Pens and Pencils
You are given an integer total indicating the amount of money you have. You are also given two integers cost1 and cost2 indicating the price of a pen ......
数据结构与算法之概念
1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述： 列表方式：[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典存储了老外的数据并按照不同的方式存储在内 ......
《看了受制了》第六天，4道题，合计30道题
# 2023年8月31日 今天是ACwing的周赛题，和AtCoder。太晚了，还得去211宿舍，就只做4道了。 ## ACWING5044 求和 ### 题目理解 简单的求和判断，可以作为小孩儿讲课题。 ### 代码实现 ```c++ #include using namespace std; i ......
day11
Linux系统极速入门 1.shell指令可以说是操作linux系统的首选，可以说是一个命令解释器 行首￥或者#是命令行的开始；##表示注释；并且命令行是区分大小写的。使用tap键可以补全； 通配符有三个：*，？，[]这三个通配符的作用是：* -- 用于匹配文件名中任意长度的字符串 ？-- 只匹配一 ......
最短路算法及模板
## 最短路算法及模板 ### 1. 最短路算法概念及解决的问题 ``` 所谓最短路问题，实际上就是求从一个节点开始到另外一个节点结束的最短路径。 这里面需要解释一些词汇： 1. 源点起点 2. 汇点终点 3. n表示图内顶点的数量 4. m表示图内边的数量 ``` ### 2. 最短路算法的类型 ......
二分图算法及模板
## 二分图算法及模板 ### 1. 二分图算法要解决的问题  ``` 二分图算法要解决的问题有两个： 1. ......
最小生成树算法及模板
## 最小生成树算法及模板 ### 1. 最小生成树算法的类型  ``` 1. 如果图是稠密图，则用朴素版Pr ......
KMP算法及模板
## KMP算法及模板 ### 1.字符串匹配问题 ``` 所谓字符串匹配问题就是指：给定一个父串S，有子串p，从父串中找到子串，返回子串在父串的起始位置。若找不到则返回-1。 ``` ### 2.解决上述问题的暴力匹配算法 ``` 首先，我们可以利用暴力匹配算法来解决此问题。过程如下： 1. 首先 ......
双指针算法及模板
## 双指针算法及模板 ### 1.第一类双指针算法  ``` 第一类双指针算法指的就是： 有两个序列A和B， ......
NOIP2011提高组复赛day2解析
1.计算系数 题目：https://www.luogu.com.cn/problem/P1313 解析： 直接套用二项式定理，使用快速幂计算组合数 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const ......
贪心算法-区间问题
## 贪心算法-区间问题 ### 1. 区间选点问题概述及示例 ``` https://www.acwing.com/problem/content/907/ ```  > 1. 题目 > > - https://leetcode.cn/problems/4sum-ii/su ......
KMP算法--解决字符串匹配问题--模式串是否在文本串出现过
KMP算法--解决字符串匹配问题--模式串是否在文本串出现过 *利用之前判断过的信息，通过next数组保存最长公共子序列的长度 *搜索词/模式串 移动的位数=已匹配的字符数-对应的部分匹配值 在韩的例子里ABCDABD 初次匹配匹配了ABCDAB 6位，对应2，所以移动6-2=4位 e.g. 文本串 ......
Day13_f.seek()的应用和文件修改的两种方式
1.f.seek的应用： 2.方式一：文本编辑，先读取再替换，最后将修改后的数据在写入原文件： 3.方式二：读取文件，遍历每行数据做数据替换，将新内容写到新文件中，删除原文件，新文件改名成原文件名称： ......
day03
复习： 进制转换： 十进制转二进制： 求余：对2求余，直到商为0，余数结果逆序就是二进制 求权：数据 - 2^(n-1) 能减为1，否则0 二进制转十进制： 2^(n-1) 求和 二进制转八进制： 从低位开始，每三个二进制对应一个八进制位 二进制转十六进制： 从低位开始，每四个二进制对应一个十六进制 ......
Web攻防--JS算法逆向--断点调试--反调试&&代码混淆绕过
# Web攻防--JS算法逆向--断点调试--反调试&&代码混淆绕过 ## JS算法逆向 在进行渗透测试过程中，在一些功能点进行参数注入或者枚举爆破等过程中，会出现参数进行加密的情况，但是我们输入参数并不是加密状态，即便测试点存在漏洞也不可能测试成功，这时候便需要将所提交参数进行加密后在进行注入，针 ......
day06
**重难点** 一、虚函数、虚函数表、虚表指针、覆盖 1、虚函数 在成员函数前面加 virtual 后，该函数就称为虚函数，此时该类就会像虚继承一样多了一个虚表指针(虚函数表指针、虚指针) 2、虚函数表 虚表指针指向的是一张属于该类的一张表格的首地址，该表格中记录了该类中所有虚函数的首地址 如果类中 ......
day02
一、数据类型 为什么要对数据进行分类？ 1、现实中的数据就是自带类别属性的 2、对数据进行分类可以节约内存存储空间、提高运行速度 存储空间的单位： Bit 比特 存储一个二进制位，只能存储0或者1，计算机存储数据的最小单位 Byte 字节 存储八个二进制位，计算机存储数据的基本单位 Kb 1024字 ......
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，确定小于 ......
day②-python基础
本节内容 列表、元组操作 字符串操作 字典操作 集合操作 文件操作 字符编码与转码 1. 列表、元组操作 列表是我们最以后最常用的数据类型之一，通过列表可以对数据实现最方便的存储、修改等操作 定义列表 names = ['Alex',"Tenglan",'Eric'] 通过下标访问列表中的元素，下标 ......
从零开始一个vue3前端项目day02-vite配置篇
完成了路由的配置，就准备进行页面开发等了 ，与此同时我们也要对所使用到的组件库进行一个引入和配置 本次项目采用element-plus组件库全局导入肯定是不可取的，推荐参照官网的按需自动引入 然后就是导入文件路径配置 在项目中我们想import文件使用.././这种方式引入非常麻烦，所以我们可以配置 ......
Linux基础37 负载均衡, 产品与类型, 时间, nginx调度算法, nginx负载均衡状态
Nginx负载均衡 #注意：代理只能代理一台机器 nginx做代理，一个location可以做一个代理 1.为什么做负载均衡 当我们的Web服务器直接面向用户，往往要承载大量并发请求，单台服务器难以负荷，我使用多台Web服务器组成集群，前端使用Nginx负载均衡，将请求分散的达到我们后端服务器集群中 ......