指尖 算法 精灵 笔记
文心一言 VS 讯飞星火 VS chatgpt （75）-- 算法导论7.2 4题
# 四、如果用go语言，银行一般会按照交易时间来记录某一账户的交易情况。但是，很多人却喜欢收到的银行对账单是按照支票号码的顺序来排列的。这是因为，人们通常都是按照支票号码的顺序来开出支票的，而商人也通常都是根据支票编号的顺序兑付支票。这一问题是将按交易时间排序的序列转换成按支票号排序的序列，它实质上 ......
算法刷题：数组题（持续更）
算法刷题系列： - [算法刷题：链表题（持续更）](https://www.cnblogs.com/luoyicode/p/17606982.html) *** 力扣链接： [删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-fr ......
C#快速排序算法
快速排序实现原理 快速排序（Quick Sort）是一种常用的排序算法，它基于分治的思想，通过将一个无序的序列分割成两个子序列，并递归地对子序列进行排序，最终完成整个序列的排序。 其基本思路如下： 选择数组中的一个元素作为基准（pivot）。 将数组中小于等于基准的元素放在基准的左边，将大于基准的元 ......
c语言笔记2
# c语言笔记2(关键字，数据类型，运算符，流程控制语句) ## 1. c语言中的关键字 > 学习关键字的目的是了解存在哪些关键字，另外，在定义变量名、函数名(标识符命名)避免使用关键字 ### 1.1 数据类型相关的关键字 ``` char 字符类型，占1个字节，ASCII表有128字符，每个字符 ......
Extended Kalman Filter vs. Error State Kalman Filter for Aircraft Attitude Estimation笔记
# EKF与ESKF的对比 ***“Engineers can solve exact problems using numerical approximations, or they can solve approximate problems exactly" - Fred Daum.*** 对 ......
[算法考研笔记]mm算法随笔[成绩划分][回溯0-1][得分][字段和][聪明小偷][股票买卖]
# mm算法随笔 ## 学习笔记（回溯算法） 1. 回溯 递归1.递归的下面就是回溯的过程 2. 回溯法是一个 纯暴力的 搜索、有的时候暴力求解都没有办法，用回溯可以解决。 3. 回溯法解决的问题： * 组合问题 如：1234 两两组合 * 切割问题 如：一个字符串有多少个切割方式 ，或者切割出来是 ......
a.LD编辑距离算法
# LD算法 参考文档：https://www.cnblogs.com/grenet/archive/2010/06/03/1750454.html ## 原理 LD算法（Levenshtein Distance）又成为编辑距离算法（Edit Distance）。它是以字符串A通过插入字符、删除字符 ......
读发布！设计与部署稳定的分布式系统（第2版）笔记30_为部署而设计
 # 1. 部署行为是系统生命的重要组成部分 ## 1.1. 只编写代码是不够的，只要没有在生产环境中运行，一切都 ......
学习笔记——狄利克雷 前/后缀和、前/后差分
## 定义 定义因数求和为 $$ f(n)=\sum_{d|n}g(d) $$ 这个式子可以反演得到 $$g(n)=\sum_{d|n}\mu(d)f(\frac nd)$$ 这个式子可以理解为求因数差分，是因数求和的逆运算 再定义倍数求和为 $$f(n)=\sum_{n|d}g(d)$$ ~~易~ ......
一生一芯预学习阶段学习笔记
## ## 1.安装环境 我写了脚本： ```shell MAX_THREAD=16 proxy_server=192.168.85.1 export HTTPS_PROXY=http://${proxy_server}:7890 export HTTP_PROXY=http://${proxy_s ......
基于GMM高斯混合模型的语音信息身份识别算法的matlab仿真
1.算法理论概述 一、引言 语音信息身份识别是指通过声音信号对个体进行身份识别的过程。目前，语音信息身份识别已经成为语音处理领域的一个热门研究方向。在语音信息身份识别中，高斯混合模型（GMM）是一种被广泛应用的方法。本文将详细介绍基于GMM的语音信息身份识别算法的实现步骤和数学原理。 二、GMM模型 ......
学习笔记：网络流
## 0.前言 题目传送门：[here](https://www.luogu.com.cn/problem/P3376) ## 1.概念 网络是什么？一张带权的图 网络最大流是什么？ 举个例子 + 想象一些有向的水管，每个水管都有固定的流量上限，有源点可以出水， 有汇点可以收水，问汇点单位时间最多可 ......
学习笔记：splay树
## 0.前言 只有基础操作，题目传送门：[click here](https://www.luogu.com.cn/problem/P3369) ## 1.概念 splay树是一棵平衡二插查找树 保证**左边**子树的值比当前的值小并且**右边**子树的值比当前的值大 而且左右子树也是二插搜索树 ......
学习笔记：splay树(2)
## 1.题目描述 传送门：[here](https://www.luogu.com.cn/problem/P3391) 大意：给你一个序列，让你每次翻转区间$[l,r]$，并且输出最后的区间 ## 2.思路 ### 1.暴力 每次暴力翻转区间 时间复杂度$O(n^2)$ 妥妥T ### 2.平衡树 ......
学习笔记：AC自动机
### 0.前言 emmmm我也是一知半解，写篇笔记梳理思路 ~~毒瘤夏令营真不把人看啊一天两三个难度算法~~ ### 1.产生原因 kmp，一个串匹配另一个串的线性高效写法 但是如果是多个匹配串呢？ 跑kmp可以达到$O(nm)$的复杂度 ~~太美丽啦kmp！还是看一下远处的AC自动机吧家人们~~ ......
学习笔记：kmp&失配树
## 1.kmp 这就不讲了吧，border数组弄懂就是水算法了！~~但是变种真的毒瘤啊~~ ## 2.hash emmmmm ## 3.fail树 这就是kmp的border数组的变种 kmp一次一次next跳，太慢了！ 我们就想到倍增优化嘛 $n$个点，$n-1$ 条边 联通 一眼顶针这就是一颗 ......
SQL 注入学习手册【笔记】
# SQL 注入基础 ## 【若本文有问题请指正】 ## 有回显 ### 回显正常 #### 基本步骤 > > **1. 判断注入类型** > > **数字型 or 字符型** > > **数字型【示例】：`?id=1 `** > **字符型【示例】：`?id=1' `** > > **这也是在尝试 ......
学习笔记 强联通分量&缩点
### 1.概念 强连通：在一个有向图 G 中，若同时存在从点 u 到点 v 和从点 v 到点 u 的有向路径，则称点 u 和点 v 是强连通的。 强连通图：若有向图 G 中任意两点均是强连通的，则称 G 为强连通图。 强连通分量：在有向图 G 中，任意一个极大强连通子图称作强连通分量。 （什么是极 ......
requests源码阅读笔记
### requests框架结构 整个架构包括两部分：Session持久化参数和HTTPAdapter适配器连接请求，其余部分都是 urllib3 的内容。  题解
###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会 ......
学习笔记：反転魔法
# 学习笔记：反転魔法 ## 1. 反演是什么？ 反演这个词，意思是两个函数（当然也可以是数列一类的东西）的 **双向求和** 关系。 比如已知 $f(i)=\sum \limits_{j=0}^{+\infty} A(i,j) \times g(j)$，然后推出 $g(i)=\sum \limit ......
《深入理解Java虚拟机》读书笔记：垃圾收集器
垃圾收集器 HotSpot虚拟机包含的所有收集器如图3-5所示。图3-5展示了7种作用于不同分代的收集器，如果两个收集器之间存在连线，就说明它们可以搭配使用。 新生代收集器：Serial、ParNew、Parallel Scavenge，新生代收集器均采用复制算法 老年代收集器：Serial Old ......
笔记工具
- 这两周从听 #纵横四海 播客 #刻意练习 和笔记的力量开始逐渐关注到双链笔记, 其实最早在听ByteTalk的时候就有听到一期嘉宾介绍到一款双链笔记 #logseq . 其实给我印象最深的是刻意练习中关于对学习的讲解, 其中提到刻意练习最重要的几部分: chunk 和 link. 而双链笔记 最 ......
压缩算法
 ## 思路 因为这个字符串可以被多层压缩，所以我们要找到最里层的中括号。刚开始的思路是利用栈，从前往后找，遇到` ......
（转载）博客园的积分和排名算法探讨，积分是怎么计算的？
原文地址： http://www.cnblogs.com/huangcong/ 我们先来看看现行规则，用公式表示为： BlogScore = BeRead + 10 * BeComment + 50 * CommentBlogScore：博客积分BeRead：个人博客所有随笔和文章的阅读数之和BeC ......
解决Typora中的笔记上传到博客园后图片显示不出来的问题
# 解决Typora中的笔记上传到博客园后图片显示不出来的问题 ## 1、将笔记保存到文件夹中，命好名 $ 初始数组正序 $O(n^2)$ 初始数组逆序 $O(n^2)$ $O(1)$ 原地使用数组，无额外内存开销 是 是 插入排序 是 是 选择排序 $O( ......
C语言学习笔记（十）文件操作
# 十、文件操作 + 程序文件 + 数据文件 本章学习的是数据文件 ## 文件名 包含三部分： 文件路径 + 文件名主干 + 文件后缀 ``` c:\code\test.php ``` ## 文件类型 + 文本文件：肉眼就能看懂 + 二进制文件：数据在内存中以二进制的形式存储，若不加转换就输出到外存 ......
双指针算法
联想归并排序，快排 目的：优化到O(n) 提高效率 O（n方）优化到O(n) 一个小例子，输入abc def ghi然后输出三行分别输出这三个单词 1 #incldue <iostream> 2 #include <string.h> 3 using namespace std; 4 int mai ......
AXI传输总结+页面置换算法+不定态判定+PATH管理
# AXI传输总结 AXI这部分我没有深入解除过，只是多多少少摸一下看下数据路径有没有传过去，总感觉不到难点在哪里，不就是一个传输协议吗？ 这个是soc设计方法与实现中提供的附录，可供参考，但是有版本错误（AXI4不支持写的交织，没有WID） https://www.hxedu.com.cn/hxe ......