指尖 算法 精灵 笔记
Makefile学习笔记
规则：每条规则由三个部分组成分别是目标(target), 依赖(depend)和命令(command)。 #示例 # 规则1 app:a.o b.o c.o gcc a.o b.o c.o -o app # 规则2 a.o:a.c gcc -c a.c # 规则3 b.o:b.c gcc -c b. ......
串的匹配算法：Brute-Force 与 KMP
[TOC] # 串的匹配算法：Brute-Force 与 KMP 串的匹配算法是求子串在主串位置的算法。本次介绍的算法是在指定了从主串特定位置后寻找第一个匹配字串的位置。 在介绍算法前，先定义几个变量：主串 S、字串 T、要求从主串匹配的起始位置 pos、某次匹配时主串的开始位置 start（sta ......
一道秋招笔试算法题记录
做股票的人总会忍不住幻想：如果知道明天怎样就好了。那么问题来了，如果打开上帝视角，你最好能做到怎样？ 真实世界的股票交易规则太复杂，我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖，即， ......
【学习笔记】拉格朗日乘数法&KKT
# 拉格朗日乘数法&KKT 学习笔记 前置芝士：导数，解方程组，~~加减乘除~~。 ## 偏导 对一个多元函数中的某一个变量求偏导，实际上就是将其他变量视为系数，对此变量求导。 例：$f(x,y)=2x^2+3\ln y-6xy$，分别求 $\dfrac{\partial f(x,y)}{\part ......
【学习笔记】二维偏序
看着名字挺高级的就来学一下awa 二维偏序是解决这样子的问题: 有 $n$ 个点，每一个点都有两个属性 $a,b$，且满足 $$ \left\{ \begin{aligned} &i<j\\ &a_i\le a_j\\ &b_i\le b_j \end{aligned} \right. $$ 然后去 ......
【能量检测】基于认知无线电的能量检测算法的matlab仿真
1.软件版本matlab2021a 2.本算法理论知识 随着无线通信的快速发展，用户对通信质量的要求越来越高，同时无线设备的大幅度增长，使得频谱资源显得更加重要。认知无线电（Cognitive Radio, CR）技术被当作解决频谱资源紧张、提高频谱利用率的强有力的技术，是下一代通信技术的重要组成成 ......
智能优化算法：250+种优化算法解决旅行商问题（TSP）-matlab版
250+种优化算法（全网最全）解决旅行商问题(TSP) -matlab版，获取链接：https://mbd.pub/o/works/483834 250种算法有： [1] 人工蜜蜂优化算法 Artificial Bee Colony, ABC [2] 人工蜂鸟算法 artificial hummin ......
基于SIFT算子的车标识别算法matlab仿真
1.软件版本matlab2017b 2.系统概述 本系统分为定位部分（包括车牌的定位和车标的定位）和车标特征向量提取和识别部分。本文车标的定位是根据车牌和车标的先验知识，提出一种由粗到精的车标定位方法。首先通过成熟的车牌定位方法对车牌进行定位，再根据车牌与车标的相对位置可以估计出车标的大概区域；接着 ......
杂题笔记
# CF 11D A Simple Task ## 题意 给定一个 $n$ 个点 $m$ 条边的简单无向图，询问里面有多少个简单环。 $n\leq 19$ ## 解法 对于每一个环，用唯一确定的方法去标记他。（寻找另一种更容易统计的对象，让这种对象可以唯一对应一个环） 我们可以找到这个环里面编号最小 ......
《落实算法安全主体责任基本情况》范文，修改主体即可提交
在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......
1.数据结构，顺序表算法实现
``` #include #include #define INIT_SIZE 100 #define INCRE_SIZE 10 typedef int ElemType; typedef struct SqList //1.顺序表的动态存储 { ElemType *pList; int leng ......
MD5算法 JAVA 和 JS 的实现
> JAVA版本的实现 ```java public class MD5 { private static boolean upper_case = false; private static int chrsz = 8; private static int[] core_md5(int[] x, ......
文心一言 VS 讯飞星火 VS chatgpt （81）-- 算法导论7.4 6题
# 六、如果用go语言，考虑对 PARTITION 过程做这样的修改:从数组 A 中随机选出三个元素，并用这三个元素的中位数(即这三个元素按大小排在中间的值)对数组进行划分。求以a 的函数形式表示的、最坏划分比例为 a:(1-a)的近似概率，其中 0 pivot { greater = append ......
算法模板
**快速幂** ```cpp int power(int a,int b,int p){ int ans=1%p; for(;b;b>>=1){ if(b&1)ans=(long long)ans*a%p; a=(long long)a*a%p; } return ans; } ``` **快速乘* ......
《深入理解Java虚拟机》读书笔记：基于栈的字节码解释执行引擎
虚拟机是如何调用方法的内容已经讲解完毕，从本节开始，我们来探讨虚拟机是如何执行方法中的字节码指令的。上文中提到过，许多Java虚拟机的执行引擎在执行Java代码的时候都有解释执行（通过解释器执行）和编译执行（通过即时编译器产生本地代码执行）两种选择，在本章中，我们先来探讨一下在解释执行时，虚拟机执行 ......
[代码随想录]Day27-贪心算法part01
## 题目：[455. 分发饼干](https://leetcode.cn/problems/assign-cookies/ "455. 分发饼干") ### 思路： 贪心，思路是尽量先给胃口值小的分，饼干也是从小的开始分： 1. 如果饼干满足了胃口值，结果+1换下一个人，下一个饼干 2. 如果饼干 ......
【算法记录】Java - Base64编码解码源码
# Base64编码表 | 索引 | 对应字符 | 索引 | 对应字符 | 索引 | 对应字符 | 索引 | 对应字符 | | :--: | : : | :--: | : : | :--: | : : | :--: | : : | | 0 | A | 17 | R | 34 | i | 51 | z ......
mormot2 笔记(三) 实体转JSON
TOL = class(TObject) public procedure W(W: TJsonWriter; Instance: TObject; Options: TTextWriterWriteObjectOptions); end; TPerson = class private FName ......
Robot 框架学习笔记
# Robot 框架学习笔记 为了更好地让读者理解快速学习新框架的思路，笔者接下来会继续介绍另一个名为 Robot 的自动化测试框架，希望读者能参考笔者从零开始讲解一个开发/测试框架的流程，从中总结出适合于自己的快速学习方法。 与 Selenium 框架相比，Robot 框架是一款更为通用的、可扩展 ......
Redis系列20：LFU内存淘汰算法分析
[Redis系列1：深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1：深刻理解高性能Redis的本质") [Redis系列2：数据持久化提高可用性](https://www.cnblogs.com/w ......
算法 -- 二分查找
## [力扣题目链接](https://leetcode.cn/problems/binary-search/) 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1： ` ......
KMP学习笔记
# KMP KMP是一种非常有用的算法，可以将字符串匹配的复杂度由 $O(nm)$ 降到 $O(n+m)$ ## 朴素算法 学过语言就会朴素算法，这里只给出伪代码： ``` for(i=0->n-1){ for(j=i>m-i){ if(s[i]!=s[j])goto fg; } cout<<i<< ......
[算法学习笔记] 换根dp
换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......
字典树学习笔记
# 字典树 ## 字典树(Trie)简介 > 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效 ......
并查集学习笔记
## 并查集的定义 >并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 ——百度百科 并查集，顾名思义，支持以下两种操作操作： - 并(Union)：把两个不相交的集合合并为一个集合。 - 查(Find)：查询两个元素是否在 ......
拓扑排序学习笔记
## 思想 拓扑，一看就是从图的开始开始开拓，并按被开拓到的顺序排序 拓扑排序的思想如下： > 将入度为 $0$ 的点删除，并记录它被删除的顺序，直到没有点则结束程序 ## 图解  对树进行 dfs，处理每个节点作为重心的时候各个连通块点数最大值即可。 对于重心上面的连通块，可以用 $n-$ 下面连通块点数和 $-1$。 实现 ```cpp int dfs( ......