指尖 算法 精灵 笔记
python算法
目录： 回溯算法： 回溯算法： 一般模型： results = [] def backtrack(路径，选择列表): pass if 路径结束，满足约束条件： results.append(路径) #保存结果 return # 注意,返回到上一个分支，而不是返回结果，退出回溯 if 路径结束，不满足 ......
Treap 学习笔记
二叉查找树 二叉查找树是一棵有点权的二叉树，具有以下几个特征： 左孩子的权值小于父亲的权值 右孩子的权值大于父亲的权值 中序遍历及从小到大排序 二叉查找树支持以下几个操作： 插入一个数 删除一个数 找一个数的前驱 找一个数的后继 询问一个数的排名 询问排第几名的数 二叉查找树一棵二叉查找树，所以在最 ......
.net中加解密用BouncyCastle就够了，支持常用的各种加密解密算法
BouncyCastle 是一个流行的 Java 加解密库，也支持在 .NET 平台上使用。下面是 BouncyCastle 在 .NET 下使用的一些常见功能，包括 AES、RSA、MD5、SHA1、DES、SHA256、SHA384、SHA512 等。 在开始之前，请确保你已经将 BouncyC ......
学习笔记
1. 线段树平衡树进阶 线段树分裂：按某个标准将线段树从某一条从根到叶子的路径处裂开，分成左、右两棵树。 时间复杂度证明：由于线段树分裂时仅和一条从根到叶子的路径上的点有关，而树高为 $O(\log{n})$，所以时间复杂度为 $O(\log{n})$，且分裂一次会新建 $O(\log{n})$ 个 ......
深度解读DBSCAN聚类算法：技术与实战全解析
探索DBSCAN算法的内涵与应用，本文详述其理论基础、关键参数、实战案例及最佳实践，揭示如何有效利用DBSCAN处理复杂数据集，突破传统聚类限制。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验，同济本复旦硕，复旦机器人智能实验室成员，阿里云 ......
字符串杂乱笔记
字符串哈希 将字符串的信息压缩到一个信息里面，一般压成一个值。 多项式哈希： 形如 \(h(s)=\sum\limits^{\left|s\right|}_{i=1}s_ibase^{i-1}\) 的哈希。 例："abbab"，使 a 为 \(1\)，b 为 \(2\)，base 为 \(7\)， ......
Git的学习笔记
Git的简单介绍 Git是一个免费的、开源的分布式版本控制系统，可以快速高效地处理从小型到大型的各种项目 Git的常用命令 命令名称 作用 git config --global user.name '用户名' 设置用户签名 git config --global user.email '邮 ......
读程序员的README笔记06_测试（上）
1. 行为准则 2. 编写、运行和修复测试用例会让人感觉很忙碌 2.1. 测试本身才更容易成为繁忙的工作 2.2. 糟糕的测试会增加开发人员的开销而不提供价值，并且还会增加测试套件的不稳定性 3. 测试用途 3.1. 测试可以检查代码是否正常工作 3.1.1. 测试本身就可以验证软件的行为是否符合预 ......
代码随想录算法训练营第10天 | lc20、lc1047、lc150
（本合集全部为Go语言实现） 相关文章链接：20题解 1047题解 150题解 相关视频链接： Leetcode20 状态：秒了 实现过程中的难点：经典的栈应用 从题解中学到的一个写法 func isValid(s string) bool { if (len(s) & 1) == 1 { retu ......
代码随想录算法训练营第9天 | lc232、lc225
（本合集全部为Go语言实现） 相关文章链接：232题解 225题解 相关视频链接： Leetcode232 状态：在go语音对于队列和栈的实现上稍微卡了一下 实现过程中的难点：对于进队和出队两块的思路想出来就好写了 个人写法 type MyQueue struct { inStack, outSta ......
代码随想录算法训练营第8天 | lc28、lc459
（本合集全部为Go语言实现） 相关文章链接：28题解 459题解 相关视频链接： Leetcode28 状态：每次看都有新体验，稍微耗了些时间复习了一下 实现过程中的难点：主要还是KMP算法，对于这种经典的算法，能理解代码含义当然是一方面，自我感觉还是得稍微一点时间在看懂一套实现之后稍微背一下代码， ......
【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; ......
《卓有成效的程序员》读书笔记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 ......
【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 ......