数据结构 算法 结构 专题
贪心算法
1.贪心算法 1.电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭 ......
代码随想录算法训练营第7天 | lc344、lc541、卡码54、lc151、卡码55
（本合集全部为Go语言实现） 相关文章链接：344题解 541题解 卡码54题解 151题解 卡码55题解 相关视频链接： Leetcode344 状态：秒了 实现过程中的难点：对撞双指针 个人写法 func reverseString(s []byte) { for i, j := 0, len( ......
使用FreeFileSync快速实现本地数据备份与FTP远程数据迁移
数据是电脑中最重要的东西。为了保证数据安全，我们经常会对数据进行备份。之前一直采用将重要数据拷贝至移动硬盘的方式实现备份，实现简单但每次都需要把所有文件拷贝一次，当文件很大时效率较低。 因此，考虑使用 FreeFileSync 软件实现数据备份。该软件使用 C++ 语言编写、免费、开源且支持桌面端全 ......
基于支持向量机SVM和MLP多层感知神经网络的数据预测matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 支持向量机（SVM）和多层感知器（MLP）是两种常用的机器学习算法，它们在数据预测和分类任务中都有广泛的应用。下面将详细介绍这两种算法的原理和数学公式。 一、支持向量机（SVM） 支持向量机是一种二分类算法，其基 ......
基于PSD-ML算法的语音增强算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022A 3.算法理论概述 PSD-ML（Power Spectral Density Maximum Likelihood）算法是一种基于最大似然估计的语音增强算法，通过对语音信号的功率谱密度进行估计，并利用估计结果对原始语音信号进行滤波 ......
SV 自定义数据类型
概述 自定义类型 枚举类型 定义枚举值 自定义枚举类型 枚举类型之间进行赋值是可以的 枚举类型可以赋值给整型,整型不能直接赋值给枚举类型 枚举类型 + 1 ==> 会进行隐式的转换,枚举类型转换为int类型,结果为int类型,然后在赋值给枚举类型是不允许的 D 结构体类型 ......
SV 数据类型
Verilog数据类型 变量类型 - 用于存储值 线网类型 - 用于连接硬件模块 reg - 在硬件中可能会被综合成DFF和Latch 线网类型 线网的驱动 - 可以是门,也可以是实例化的门 变量只能通过过程赋值进行赋值 - initial/always integer - 32bit,有符号数 - ......
【Cpp 基础】泛型算法 stable_sort() 的应用
最近在刷牛客的题。经常遇到排序问题，经常有一个附加的规则：相同的数值的，按照录入的顺序排序。 可是C++的sort()的底层是快速排序，并不能保证相同数值的顺序不改变。所以最后我不得不自己写冒泡排序。（冒泡排序不改变相同数值的录入顺序） 写了那么多的排序，但是其实C++里封装有排序函数，而且功能非常 ......
代码随想录算法训练营第6天 | lc454、lc383、lc15、lc18
（本合集全部为Go语言实现） 相关文章链接：454题解 383题解 15题解 18题解 相关视频链接： Leetcode454 状态：秒了 实现过程中的难点：思想就是利用哈希表将部分和记录下来，最终实现将n ^ 4转换为2 * n ^ 2 个人写法 func fourSumCount(nums1 [ ......
常见算法的复杂度
算法 平均时间复杂度 最差空间复杂度 快速排序 nlogn logn 归并排序 nlogn n timsort nlogn n 堆排序 nlogn 1 冒泡排序 n^2 1 插入排序 n^2 1 选择排序 n^2 1 希尔排序 (nlogn)^2 1 桶排序 n+k n 基数排序 nk n+k ......
C++学习笔记二：变量与数据类型（整型）
1.int（整型数据）： 1.1 进制的表示：十进制，八进制，16进制，二进制 int number1 = 15; // Decimal int number2 = 017; // Octal int number3 = 0x0F; // Hexadecimal int number4 = 0b00 ......
机器学习的算法——线性回归
1.回归问题的定位 我们知道机器学习分为有监督学习和无监督学习，无监督学习主要是聚类方面的算法，而有监督问题主要分为回归和分类两类 而这线性回归就属于有监督学习，且属于其中的回归类问题，另外有一种逻辑回归，他却是属于分类问题的一部分。 2.线性回归 （1）大体思路 首先它是利用数理统计中的回归分析来 ......
导出MySQL数据字典
使用SQL语句的形式 在可视化工具（如使用Navicat）中执行以下语句，然后将查询结果导出为表格 USE information_schema; SELECT T.TABLE_SCHEMA AS '数据库名称', T.TABLE_NAME AS '表名', T.TABLE_TYPE AS '表类型 ......
【算法】【线性表】搜索旋转排序数组（有重复数据）
1 题目 跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。 样例 1： 输入： A = [] target = 1 输出： false 解释：数组为空，1不在数组中。 样例 2： 输入： A = [3,4 ......
PPadleOCR 自己的数据训练
在github里面下载PaddleOCR源码后，接下来开始一一安装： 1、安装Python，此处必须安装3.8--3.10的版本，3.11版本目前是不支持的，容易报错。 2、依次安装 python -m pip install paddlepaddle -i https://pypi.tuna.ts ......
【JavaSE】数据结构（栈、队列、数组、链表）
什么是数据结构？ 数据结构是计算机底层存储、组织数据的方式，是指数据相互之间是什么方式排列在一起的 常见的数据结构 栈、队列、数组、链表 二叉树、二叉查找树、平衡二叉树、红黑树 哈希表 栈 特点：先进后出 队列 特点：先进先出 数组 特点：有索引，内存连续 优点：查询速度快O(1) 缺点：增删速度慢 ......
【JavaSE】数据结构-哈希表（HashSet/HashMap底层哈希表详解，源码分析）
哈希表结构 JDK8版本之前：数组+链表 JDK8版本及之后：数组+链表+红黑树 哈希表HashMap put()方法的添加流程 创建HashSet集合时，构造方法中自动创建HashMap集合； HashMap空参构造方法会创建一个默认长度为16，默认加载因子为0.75的数组，数组名为table （ ......
【JavaSE】数据结构（树：二叉查找树、平衡二叉树、AVL树、红黑树）
树 度：每个节点的子节点数量 树高：树的总层数 根节点：入度为0的节点 二叉树 每个节点最多有两个子节点 二叉查找树 任意节点左子树上的节点都小于当前节点，右子树上的节点都大于当前节点 平衡二叉树 任意节点的左右子树的高度差不超过1 AVL树 AVL 树是一种平衡二叉树，得名于其发明者的名字（ Ad ......
数据结构--二叉树的生成和遍历（9）
好久没有更新博客了，关于二叉树也查了不少资料，下面写上我对二叉树的理解。 一、什么是二叉树 二叉树是一种树形结构，其中每个节点的叶子节点不超过两个，而且二叉树的左右子树是有顺序的，顺序不能颠倒如下图所示，一下四种都属于二叉树。 二、特殊的二叉树 1.满二叉树：听名字就可以得知，这种二叉树是所有节点都 ......
【STM32】STM32F103C8T6串口通信，实现3个串口收发数据
https://blog.csdn.net/weixin_51513612/article/details/126942390?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522170211110916800213025015%2522% ......
1.理论、算法、协议
1.CAP 理论 CAP 也就是 Consistency（一致性）、Availability（可用性）、Partition Tolerance（分区容错性） 这三个单词首字母组合。 在理论计算机科学中，CAP 定理（CAP theorem）指出对于一个分布式系统来说，当设计读写操作时，只能同时满足以 ......
直播系统源码，常见的混音算法有哪些？
声音是由于物体的振动对周围的空气产生压力而传播的一种压力波，转成电信号后经过抽样，量化，仍然是连续平滑的波形信号，量化后的波形信号的频率与声音的频率对应，振幅与声音的音量对应，在直播系统源码中，量化的语音信号的叠加等价于空气中声波的叠加，所以当采样率一致时，混音可以实现为将各对应信号的采样数据线性叠 ......
电台覆盖区域的贪心算法
1.贪心算法 电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭州” ......
数据库注入攻击
数据库注入攻击 基于union联合查询的注入 判断字段名数量 使用order by确定字段数 id=1 order by 字段数 使用union select 确定字段数 id=1 union select 1,2,3..... 查询当前数据库名及数据库信息 id=1 union select ve ......
【Base64】二进制数据编码解码（OpenSSL BIO）
1.问题引出 计算机中数据使用ascii码存储，而ascii码在128~255之间是不可见字符，网络上传输数据时往往经过多个路由设备，不同设备不同的处理方式也可能导致数据传输过程中处理出现问题。所以我们通过Base64将数据全部编码成可见字符（A-Z, a-z, 0-9, +, / 共64个）可以降 ......
最小费用组最大流——EK算法
时间复杂度O（nm^2)，理论上限 //n,m,s,t，分别代表该网络的点数n，网络的边数m，源点编号s，汇点编号t。 const int N=5010,M=100010,INF=1e8; int n,m,S,T; struct edge{int v,c,w,ne;}e[M]; int h[N],i ......
如何利用OPeNDAP快速读取格点数据——以GFS为例
国内的气象圈子对于 OPeNDAP 这个单词应该是既熟悉又陌生，熟悉就熟悉在它出现频率很高，感觉好像哪哪儿都提到了它；而陌生就陌生在平时实际工作中好像又很少真正用过它。事实上 OPeNDAP 是一个可以极大提高格点数据传输和使用效率的“工具”，当初我第一次体验这个东西的时候就发出了“卧槽还可以这样” ......
动手实现基于 JSON 和 OData 两种数据模型的 Web 应用表格控件行项目的添加和删除
文章标题描述的需求是笔者在工作和网络上经常收到的前端开发领域的咨询话题之一。Web 应用的表格控件，在切换到编辑模式下之后，给用户提供了行项目的添加和删除功能。基于 MVC 和 MVVM 框架的前端控件，都离不开 Model 即数据模型层。 笔者工作中使用最多的模型层实现技术，即 JSON 模型和 ......
1.数据库的相关概念
一、数据库的好处 1、可以持久化数据到本地 2、结构化查询 二、数据库的常见概念 ★ 1、DB：数据库，存储数据的容器 2、DBMS：数据库管理系统，又称为数据库软件或数据库产品，用于创建或管理DB 3、SQL：结构化查询语言，用于和数据库通信的语言，不是某个数据库软件特有的，而是几乎所有的主流数据 ......
人大金仓数据库 日期计算
-- 减法 select date_format(now() - '1 HOUR'::interval , '%Y-%m-%d %H' ); select date_format(now() - '1 DAY'::interval , '%Y-%m-%d %H' ); select date_for ......