算法 常用
常见算法的复杂度
算法 平均时间复杂度 最差空间复杂度 快速排序 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 ......
机器学习的算法——线性回归
1.回归问题的定位 我们知道机器学习分为有监督学习和无监督学习,无监督学习主要是聚类方面的算法,而有监督问题主要分为回归和分类两类 而这线性回归就属于有监督学习,且属于其中的回归类问题,另外有一种逻辑回归,他却是属于分类问题的一部分。 2.线性回归 (1)大体思路 首先它是利用数理统计中的回归分析来 ......
【算法】【线性表】搜索旋转排序数组(有重复数据)
1 题目 跟进“搜索旋转排序数组”,假如有重复元素又将如何?是否会影响运行时间复杂度?如何影响?为何会影响?写出一个函数判断给定的目标值是否出现在数组中。 样例 1: 输入: A = [] target = 1 输出: false 解释:数组为空,1不在数组中。 样例 2: 输入: A = [3,4 ......
鸿蒙开发 HarmonyOS DevEco Studio 常用快捷键
前言 做 HarmonyOS 鸿蒙开发离不开 DevEco Studio 开发工具, DevEco Studio 是基于 IntelliJ IDEA Community 开源版本打造,所以默认的快捷键其实继承于 IntelliJ IDEA 。 熟悉 DevEco Studio 的快捷键能提升开发效率 ......
Hadoop 常用端口号
端口名称 Hadoop2.x Hadoop3.x HDFS NameNode内部通信端口 8020 / 9000 8020 / 9000 / 9820 HDFS NameNode HTTP UI 50070 9870 YARN MapReduce查看执行任务端口 8088 8088 历史服务器通信端 ......
1.理论、算法、协议
1.CAP 理论 CAP 也就是 Consistency(一致性)、Availability(可用性)、Partition Tolerance(分区容错性) 这三个单词首字母组合。 在理论计算机科学中,CAP 定理(CAP theorem)指出对于一个分布式系统来说,当设计读写操作时,只能同时满足以 ......
直播系统源码,常见的混音算法有哪些?
声音是由于物体的振动对周围的空气产生压力而传播的一种压力波,转成电信号后经过抽样,量化,仍然是连续平滑的波形信号,量化后的波形信号的频率与声音的频率对应,振幅与声音的音量对应,在直播系统源码中,量化的语音信号的叠加等价于空气中声波的叠加,所以当采样率一致时,混音可以实现为将各对应信号的采样数据线性叠 ......
电台覆盖区域的贪心算法
1.贪心算法 电台覆盖区域求最优解问题 题目:假设存在如下表的需要付费的广播台,以及广播台信号可以覆盖的地区。 如何选择最少的广播台,让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭州” ......
最小费用组最大流——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 ......
CV常用Tricks
训练CV比赛常用Tips & Tricks 目录 引言 1. 图像增强 颜色增强 RGB Norm Black and White Ben Graham: Grayscale + Gaussian Blur Hue,Saturation,Brightness LUV Color Space Alph ......
HTML常用表单元素使用?
根据不同的 type 属性值,输入字段拥有很多种形式。输入字段可以是文本字段、复选框、掩码后的文本控件、单选按钮、按钮等等。input标签:用来定义输入控件。这个标签非常有用,它可以实现各种各样的表单控件效果。 ......
HTML中的常用的特殊字符以及所有特殊字符
## HTML常用特殊字符以下是HTML中常用的特殊符号及其编码: | 特殊符号 | 编码 | 描述 || | | || `<` | `&lt;` | 小于号 || `>` | `&gt;` | 大于号 || `&` | `&amp;` | &符号 || ......
梯度下降算法
梯度下降是一种算法,可以用来找到成本函数的局部最小值。这里用线性回归来演示梯度下降算法,但梯度下降不仅仅适用于线性回归成本函数。 梯度下降中,有学习率 α、数学表示等概念 梯度下降是什么 单变量线性回归梯度下降 梯度下降通过逐步更新参数,一步一步达到局部最小值 每一步的更新操作是这样的: 这里要注意 ......
网络流 最大流 Dinic 算法
#define LL long long #define N 10010 #define M 200010 using namespace std; int n,m,S,T; //n,m,s,t,分别表示点的个数、有向边的个数、源点序号、汇点序号 struct edge{LL v,c,ne;}e[M ......
一图了解es6常用数据迭代函数map,filter,fill,reduce
一、一图胜千言 前端开发中,js数组处理是最常用的,除了for循环外,随着es6的普及,像reduce()、filter()、map()、some()、every()以及…展开属性都是最常用到的。今天偶然从网上看到这张图,真是眼前一亮,真是一目了然,不用一句解释就让人了解相关函数的用途 二、重点函数 ......
Python:列表的常用操作方法
列表上限:2**63、922372036854775807个 查询元素 查找指定元素在列表的下标,如果找不到,报错ValueError 语法:列表.index(元素) 插入元素 在指定下标位置,插入指定的元素 语法:列表.insert(下标, 元素) 追加元素 将指定元素,追加到列表的尾部 语法:列 ......
Python:列表的常用操作课后练习讲解
# 定义一个列表 list1 = [21, 25, 21, 23, 22, 20] print(list1) # 追加一个数字 list1.append(31) print(list1) # 追加一个容器 list2 = [29, 33, 30] list1.extend(list2) print( ......
基于小波变换的分形信号r指数求解算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于小波变换的分形信号r指数求解算法是一种利用小波变换和分形理论对信号进行分析的方法。下面将详细介绍这种算法的原理和数学公式。 分形信号是一种具有自相似性的非周期信号,其局部和整体具有相似的特征。在分形信号的分析 ......
基于FPGA的图像缩小算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将FPGA的处理结果导出到matlab中显示图像效果: 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 图像放小算法主要通过抽取算法实现,常见的抽取算法最大值抽取,和均值抽取。其示意图如下所示: 以缩小一半为例,如果是最大值抽取,则在 ......
KMP算法
1.暴力匹配 暴力匹配算法的步骤如下: 遍历主串中的每个可能的起始位置,从第一个字符开始。 对于每个起始位置,逐个比较主串和模式串中对应位置的字符。 如果发现不匹配的字符,即主串和模式串中对应位置的字符不相等,将模式串向右移动一个位置,继续比较。 如果模式串完全匹配主串中的一段子串,即模式串的每个字 ......
python 字符串的常用内置函数(后续遇到会继续更新)
python 字符串的内置常用方法(后面会继续更新) find方法(查找) # 查找子字符串 s = "hello world" print(s.find("world")) # 输出:6 print(s.find("earth")) # 输出:-1 # 指定查找范围 s = "hello wo ......
网络流最大流Dinic算法
感谢董晓老师:博客,b站 /* Dinic算法的思路是,用bfs进行分层,限制后面dfs每次的搜索深度, 并且,在dfs的过程中,直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......
杂算法
update on 2023.11.17 NOIP前来复习板子,发现KMP整理的不是很到位,所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频:(dalao讲得太好了\(%%%\)) 备用网址 \(kmp\)(字符串匹配)的概念: 主串:被匹配的字符串 模式串:匹配的串 最长前后缀:一个 ......
二分——acwing算法基础课笔记
个人笔记,欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种,分别是找左边界和找右边界。 寻找符合要求的左边界:绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界,最左 if ( ......
数据结构与算法----------3
队列 队列也是一种受限制的线性表,只能在一端进行插入,在另一端进行删除。 当然也有一种特殊的队列,名叫双端队列,也就是一段既可以插入也可以删除,在另一端也可以插入和删除。这就是双端队列。 队列的顺序实现(非环形数组) 代码实现 //队列的顺序实现(非环形数组) #define _CRT_SECURE ......
数据结构与算法---------2
栈 栈是一个具有一定操作约束的线性表,只能在一端(栈顶,top)做插入和删除。 栈的顺序实现 //栈的顺序实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #in ......
React diff 算法详解
代码参照 React 16.13.1 什么是 Diff 在render阶段的beginWork函数中,会将上次更新产生的 Fiber 节点与本次更新的 JSX 对象(对应ClassComponent的this.render方法返回值,或者FunctionComponent执行的返回值)进行比较。根据 ......
Vue3 diff算法详解
Diff 更新算法 由于目前Vue3对于性能的优化做了很多的处理,所以其在更新时并不会对所有的节点都进行diff更新。目前会进行diff更新的有以下两种情况: v-for容器节点 自写的render()函数 还有一种特殊情况会进行无diff的按序更新,这种更新是全替换模式,非常耗时: 无key值的v ......
Vue2 的 diff 算法详解
所谓 diff 算法,就是通过比对新旧两个虚拟节点不一样的地方,针对那些不一样的地方进行新增或更新或删除操作。接下来详细介绍节点更新的过程。 首先进行静态节点处理,判断新旧两个虚拟节点是否是静态节点,如果是,就不需要进行更新操作,可以直接跳过更新比对的过程 。 再更新处理新老节点的属性,获取新老节点 ......
Linux_1 常用文件管理命令
1 常用命令介绍 1.ctrl c: 取消命令,并且换行,关掉当前进程 2.ctrl u: 清空本行命令 3.tab键:可以补全命令和文件名,如果补全不了快速按两下tab键,可以显示备选选项 4.ls: 列出当前目录下所有文件,蓝色的是文件夹,白色的是普通文件,绿色的是可执行文件 ls -xxx 输 ......