算法 随想录 柠檬水 队列
「回忆录」随想
炎炎七月，又来到了三区大机房。 去年这个时候，机房里有很多的同学，有学长，那时机房也坐得满满的，如今显得有些落寞和凄凉了。 现在的我，可以说已经成功从去年失败的阴影中走出来了，心态变好了，似乎事情也变顺了，在经历了大半个学期的赶课，文化课已经废到一定地步了，但是，不管怎么着，**今年一定要把一等拿出 ......
揭秘绿幕抠图算法技术
绿幕抠图为什么是“绿幕”呢？人眼的感光系统和摄像机的感光芯片采集的色彩中，最常见的就是红、蓝、绿三原色。红色在演员服饰和物体中较为常见，不利于背景分离；绿色则是人体肤色最少的颜色，人眼对绿色最为敏感，而相机也是模仿人眼的设计，CMOS 采集信息是按照 RGGB，其信号最强、噪波最少，包含了大部分的亮 ......
代码随想录算法训练营第三十四天| 70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数
70. 爬楼梯 （进阶） 要求：可以一下爬1-2个台阶，问爬到N阶的时候有多少种方法 公式1: nums[n] = nums[n-1]+nums[n-2]; 公式2: dp[n] +=dp[n-nums[i]]; 代码： 1 // 爬楼梯的问题：依次只能爬1 2，满足N时，它的排列有多少种 2 // ......
leetcode 28 459 总结 KMP算法
[toc] #28 ##解法一，暴力法 ``` //暴力 if(haystack.length() pi(m); for (int i = 1, j = 0; i 0 && needle[i] != needle[j]) { j = pi[j - 1]; } if (needle[i] == nee ......
m基于FPGA的带相位偏差16QAM调制信号相位估计和补偿算法verilog实现
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，Vivado2019.2仿真结果如下： Tttttttttttttt111112222222 将FPGA的仿真结果导入到matlab显示星座图。 Ttttttttttt333333333444444 2.算法涉及理论知识概要 从以下几 ......
代码随想录 go语言
**Go的内存对齐：** 64位系统一般指的是寻址的大小，用2^64个地址，每个地址上面都有一个字大小的内存，一个字可以是1字节，2字节，4字节等等。CPU 始终以字长访问内存，如果一个变量存储在两个字中，那么CPU就需要寻址两次。所以内存对齐就是让变量尽量不要跨字存储。 ......
[ABC307F] Virus 2 题解（模拟+优先队列）
```c++ #include using namespace std; /* LingHusama题解 （atcoder bushigeshizhenpi） 1.背景：老师说做做复习下最短路 我：有最短路吗？不是模拟吗？ 2.解题思路： 我的题解稍微用到了最短路的思想，但代码与其完全没关系 模拟+ ......
二叉树的遍历算法（先序/中序/后序）+层次遍历
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 二叉树遍历大致分为以下两种： 1.先序遍历、中序遍历、后序遍历 2.层次遍历 <<<<<<<<<<<<<<<<<<<<<<<<<<< ......
C++线程安全队列
## threadsafe_queue.h ```cpp #pragma once #include #include #include #include template class threadsafe_queue { private: std::mutex mut; std::queue da ......
树上分治算法浅析
## 点分治 点分治和 `dsu on tree` 有很大的相似性，对于点分治而言，所有的路径是在当前的根下直接`DFS`，灵活性很强，`dsu on tree`则要求快速计算出来一个节点对所有答案的贡献 这里提供一种不错的思路来解决这个问题，我们将整个淀粉质的过程抽象成一个序列，然后在这个序列上做 ......
一文读懂PID控制算法（抛弃公式，从原理上真正理解PID控制）
一文读懂PID控制算法（抛弃公式，从原理上真正理解PID控制） PID控制应该算是应用非常广泛的控制算法了。小到控制一个元件的温度，大到控制无人机的飞行姿态和飞行速度等等，都可以使用PID控制。这里我们从原理上来理解PID控制。 PID(proportion integration differen ......
上班摸鱼刷算法-Java-hot100-[206]反转链表
class Solution { public ListNode reverseList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode preNode = null; ListNod ......
dy接口签名,tiktok接口签名javaScript算法
dy接口的申请算法破解. 总共三个文件,主要用于网页版. x-bogus.js是最重要的文件. 你自己需要F12获取到cookie. 环境需要安装node.js 如果能使用python的话,那就可以直接进行评论,点赞了. 接口不是很稳定.懂技术的来交流. ......
递归算法
一、基本概念 递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效，它可以使算法简洁和易于理解。递归算法，其实说白了，就是程序的自身调用。我们可以利用大道至简的思想，把一个大的复杂 ......
搜索与回溯算法（深搜算法）——不撞南墙不回头
基本概念 DFS全称是 Depth First Search，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是每次都想往更深的节点走。DFS通常用来指代用递归函数实现的搜索，但实际上两者并不完全一样。 优点：代码量小，可读性强，更容易实现。 缺点：若深度过高，容易栈溢出。 ......
上班摸鱼刷算法-Java-hot100-[141]环形链表
//快慢指针public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode fastNode = he ......
上班摸鱼刷算法-Java-hot100-[160]相交链表
public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) { return null; } Lis ......
上班摸鱼刷算法-Java-hot100-[21]合并两个有序链表
//将一个链表插入到另一个链表中class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == nul ......
代码随想录训练营 Day01- 数组（上）
概述 第一天主要学习的是数组相关的内容，相关学习的内容包括数组的基本特性的学习，二分搜索方法的学习。 数组特点 数组的基本特点包括： 下标从 0 开始 内存连续性（Java 中定义数组需要直接声明其空间大小） 数组元素不可以删，只能覆盖 ArrayList 底层是数组实现，其实际上应该叫一种容器 二 ......
6大常用基础算法
# 6大常用基础算法 ## 1 冒泡排序(BubbleSort) ### 基本思想 两个数比较大小，比较大的数下沉，比较小的数冒起来。 ### 时间复杂度 O（n）2 ### 代码 ~~~c++ ``` int a[]={1 5,4,3,2,8,0,7}; int length=sizeof(a)/ ......
代码随想录算法训练营第三十四天| 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ
完全背包 区别： 每种物品都是可以无线多个 代码： 1 // 多背包问题 2 // 有N个物品，他们的体积和重量如下，但是这些物品有无限个 3 // 需要发挥背包的最大容量，来让价值最大 4 // 5 // dp[n]: 当容量为N的时候，背包的价值最大是多少 6 // dp[n]: 7 // dp ......
C#选择排序（Selection Sort）算法
选择排序原理介绍 选择排序（Selection Sort）是一种简单的排序算法，其实现原理如下： 遍历待排序数组，从第一个元素开始。 假设当前遍历的元素为最小值，将其索引保存为最小值索引（minIndex）。 在剩余的未排序部分中，找到比当前最小值还要小的元素，并更新最小值索引。 在遍历结束后，将找 ......
装饰器/递归/算法
多层装饰 """语法糖会将紧挨着的被装饰对象的名字当做参数自动传入装饰器函数中""" # 判断七句print执行顺序 def outter1(func1): print('加载了outter1') 打印顺序③ 和前面的定义对应 def wrapper1(*args, **kwargs): print ......
C#城市线路图的纯算法以及附带求极权值
常用的数据结构写出来 纯属于算法 性方面还有待提高 时间复杂度最坏情况下O(2^n) 最优：O(n^2) 线路图为双向 带有权值 比如A-B距离是5000km 那么B-A有可能不是5000km 所以我在LoadData方法时候没做交换变量直接存放在集合里面 以起点递归查找下一连接点并返回当作起点 ......
优化基础4——分支定界法与粒子群算法
1. 分支定界算法 王源大佬在这里讲的很清楚，看这个整数规划里面的内容就可以看懂 【整数规划(三)】分支定界法及其代码实现 - 知乎 (zhihu.com) 主要在于如何分支、如何根据每个节点的上下界确定全局上下界、如何剪枝 2. 粒子群 混合粒子群算法（PSO）：C++实现TSP问题 - 知乎 ( ......
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题 # 二、试说明 MAX-HEAP-INSERT(A，10)在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： MAX-HEAP-INSERT(A, 10) 是将元素 10 ......
c语言 排序算法
// sort_algorituhm.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<algorithm> using namespace std; #define elemtype int //冒泡排序法，组 ......
2023“钉耙编程”中国大学生算法设计超级联赛（1）
# [1001 Hide-And-Seek Game](http://acm.hdu.edu.cn/showproblem.php?pid=7275) ## 题意：给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇 ## 思路：枚举所有点，看它是否同时在两条链上，如果在，那么结合周期、两人最 ......
KMP算法笔记
1.概念解析 前置： 将原串称之为 文本串，匹配串称之为 模式串。 KMP的实质其实就是：利用已经匹配的信息，来加速查找的过程。 对于暴力解法而言，当我进行模式串匹配时，遇到一个不匹配的字符，那么只能一步一步往下滑动，然后重新匹配。 但是对于KMP算法而言，利用到了 前缀子串和后缀子串的匹配信息。 ......
反向传播和逻辑回归（分类算法）
Backpropagation(反向传播) Cn为计算得出值与实际值的差距 如何算出Cn对z的微分：由微分形式的不变性得，Z’为a的线性函数，可以得出Z’对a微分为w3 由于C(Z’，Z’’,…)是多元函数，链式求导法则得： 由反向计算，从右向左表示为： 计算微分时就从最右侧输出层反向向前求微分，每 ......