算法 笔记18
【CCFCSP】2206真题笔记
-1.归一化处理 AC： #include<bits/stdc++.h> using namespace std; const int M=10e5+10; double a[M]; double ans[M]; double n,aa,abar,da,fa; int main(){ cin>>n; ......
ubuntu18.04.1 :sudo apt-get update报错 GLib-ERROR
一、报错内容： (appstreamcli:1974): GLib-CRITICAL **: 07:45:39.363: g_variant_builder_end: assertion '!GVSB(builder)->uniform_item_types || GVSB(builder)->pr ......
《卓有成效的程序员》读书笔记3
《卓有成效的程序员》就是这样一本教你如何变懒的书， 在机制部分，主要介绍了一些能帮助大家提升效率的工具，思想。 个人总结： 1、Mac系统上使用QuickSilver加快程序的启动。 2、尽量少的使用鼠标，甚至都不要使用上下左右的按键，因为这些手势都会导致效率的下降。 3、使用Vim作为文本编辑器。 ......
[数字图像处理笔记] 第二章 数字图像处理基础
1. 数字图像处理基础知识 1.1 图像数字化及表达 1.1.1 图像数字化 将代表图像的 连续（模拟）信号 转换为 离散（数字）信号 的过程。 1.1.2 图像表达 任一幅图像，根据它的光强度(亮度、密度或灰度)的空间分布，均可以用下面的函数形式来表达： \[I = f(x, y, z, \lam ......
C++学习笔记三：变量与数据类型（浮点型）
1. 数据类型与所占内存大小 类型 大小 精度 注意 float 4 7 double 8 15 默认 long double 16 >double 精度就是有效数字 2. 声明和初始化 float number1 {1.12345678901234567890f}; // Precision : ......
贪心算法
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( ......
基于PSD-ML算法的语音增强算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022A 3.算法理论概述 PSD-ML（Power Spectral Density Maximum Likelihood）算法是一种基于最大似然估计的语音增强算法，通过对语音信号的功率谱密度进行估计，并利用估计结果对原始语音信号进行滤波 ......
Effective C++笔记总结
1、示C++为一个语言联邦 C++是个多重范型编程语言（multiparadigm programming language），一个同时支持过程形式（procedural）、面向对象形式（object-oriented）、函数形式（functional）、泛型形式（generic）、元编程形式（me ......
实验18：迭代器模式
本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解迭代器模式的动机，掌握该模式的结构； 2、能够利用迭代器模式解决实际问题。 [实验任务一]：JAVA和C++常见数据结构迭代器的使用 信1305班共44名同学，每名同学都有姓名，学号和年龄等属性，分别使用JAVA内置迭代器和C++中标 ......
【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++学习笔记一：windows系统配置C++开发环境（VS code+g++/clang++)
1.下载vscode 官网下载地址： https://code.visualstudio.com/ 安装时选择把软件加入到环境变量中这个选项 2.打开vscode，安装c/c++扩展插件 3.下载gcc和clang编译器 下载地址： https://winlibs.com/ 下载后解压，把bin文件 ......
C++学习笔记二：变量与数据类型（整型）
1.int（整型数据）： 1.1 进制的表示：十进制，八进制，16进制，二进制 int number1 = 15; // Decimal int number2 = 017; // Octal int number3 = 0x0F; // Hexadecimal int number4 = 0b00 ......
学C笔记归纳 第九篇——分支循环语句3_for_while_do while（附九九乘法表解析和三种方式实现）
基础语法模版： while（1 条件控制语句） { 2 语句序列； } 顺序：12 12 12....2 1 do { 1语句序列； } while(2 循环控制表达式)； 顺序：12 12 12....1 2 for（1 初始化表达式；2 条件控制语句；4 调整表达式） { 3 语句序列； } 顺 ......
机器学习的算法——线性回归
1.回归问题的定位 我们知道机器学习分为有监督学习和无监督学习，无监督学习主要是聚类方面的算法，而有监督问题主要分为回归和分类两类 而这线性回归就属于有监督学习，且属于其中的回归类问题，另外有一种逻辑回归，他却是属于分类问题的一部分。 2.线性回归 （1）大体思路 首先它是利用数理统计中的回归分析来 ......
RabbitMQ学习笔记（一）
安装 1.下载erlang并安装，地址：http://erlang.org 2.下载mq并安装，地址：http://www.rabbitmq.com/download.html 备注：以下内容涉及的队列和交换机，以及绑定关系都是在管理后台进行的操作 一、直接发送消息到队列，不经过交换机 1、简单队列 ......
【算法】【线性表】搜索旋转排序数组（有重复数据）
1 题目 跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。 样例 1： 输入： A = [] target = 1 输出： false 解释：数组为空，1不在数组中。 样例 2： 输入： A = [3,4 ......
Android OpenGl ES 3.0 学习笔记
title OpenGL ES 3.0 DrawTriangle Java->JNI:(1)Java_com_oyp_openglesdemo_render_MyNativeRenderer_nativeSetRenderType(100, 100)Java->MyGLRenderContext:G ......
解析几何笔记：平面的仿射变换
目录平面的仿射变换定义放缩变换重要性质点与向量的仿射变换仿射标架的仿射变换变积系数平面的定向平行四边形的仿射变换前后定向面积的特性变积系数及其特性参考 平面的仿射变换 定义 定义 平面的一个点变换τ，如果它在一个仿射坐标系中的公式为 \[\begin{pmatrix} x'\\y' \end{pma ......
1.理论、算法、协议
1.CAP 理论 CAP 也就是 Consistency（一致性）、Availability（可用性）、Partition Tolerance（分区容错性） 这三个单词首字母组合。 在理论计算机科学中，CAP 定理（CAP theorem）指出对于一个分布式系统来说，当设计读写操作时，只能同时满足以 ......
直播系统源码，常见的混音算法有哪些？
声音是由于物体的振动对周围的空气产生压力而传播的一种压力波，转成电信号后经过抽样，量化，仍然是连续平滑的波形信号，量化后的波形信号的频率与声音的频率对应，振幅与声音的音量对应，在直播系统源码中，量化的语音信号的叠加等价于空气中声波的叠加，所以当采样率一致时，混音可以实现为将各对应信号的采样数据线性叠 ......
电台覆盖区域的贪心算法
1.贪心算法 电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭州” ......
[数字图像处理笔记] 第一章 概述
1. 数字图像处理及特点 1.1 基本概念 图 物体反射或者透射电磁波的分布 像 人的视觉系统对接收的图信息在大脑中形成的印象 图像 “图”和“像”的结合，可以直接或间接作用于人的视觉系统而产生的视知觉实体 图像处理 模拟图像处理 也称光学图像处理，是利用 光学透镜或光学照相方法 对模拟图像进行的处 ......
最小费用组最大流——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 ......
人工智能基础笔记 · Part C 群体智能和强化学习
C6 群体智能 核心思路 ：大自然中的一些社会系统尽管由简单的个体组成，却表现出智能的集体行为。称 Agents 为“智能体”。 对问题的智能解决方案，自然地涌现于这些个体的自组织和交流之中。整个系统的行为是自下而上的，遵循简单规则的简单 Agents 生成复杂的结构/行为，且 Agents 不遵循 ......
读程序员的README笔记05_日志、监控与配置
1. 行为准则 2. 日志分级 2.1. 日志框架设有日志级别，它可以让运维人员根据重要性过滤消息 2.2. 编程语言有精良的日志类库，让运维人员对要记录的内容和时间有更多的控制 2.3. TRACE 2.3.1. 一个极其精细的日志级别 2.3.2. 对特定的包或类开放 2.3.3. 在开发阶段之 ......
梯度下降算法
梯度下降是一种算法，可以用来找到成本函数的局部最小值。这里用线性回归来演示梯度下降算法，但梯度下降不仅仅适用于线性回归成本函数。 梯度下降中，有学习率 α、数学表示等概念 梯度下降是什么 单变量线性回归梯度下降 梯度下降通过逐步更新参数，一步一步达到局部最小值 每一步的更新操作是这样的： 这里要注意 ......
网络流 最大流 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 ......