算法 随想录 柠檬水 队列
[代码随想录]Day16-二叉树part05
## 题目：[513. 找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ### 思路： 层序遍历是最好的选择了，先放右节点，再放左节点最后一个元素就是最左侧的节点。 说白了层序遍历就是广度优先搜索BFS。 ### ......
（转载）博客园的积分和排名算法探讨，积分是怎么计算的？
原文地址： http://www.cnblogs.com/huangcong/ 我们先来看看现行规则，用公式表示为： BlogScore = BeRead + 10 * BeComment + 50 * CommentBlogScore：博客积分BeRead：个人博客所有随笔和文章的阅读数之和BeC ......
【总结】排序算法的时间复杂度和空间复杂度
###排序算法的时间复杂度和空间复杂度 最好时间复杂度最坏时间复杂度 平均时间复杂度 空间复杂度是否为稳定排序是否为原地排序 冒泡排序 $O(n)$ 初始数组正序 $O(n^2)$ 初始数组逆序 $O(n^2)$ $O(1)$ 原地使用数组，无额外内存开销 是 是 插入排序 是 是 选择排序 $O( ......
双指针算法
联想归并排序，快排 目的：优化到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 ......
常见排序算法（汇总）
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  ......
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶溶液， 将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并， 此时合并的溶液体 ......
常用的排序算法
# 总结  # 基于比较的排序（从小到大排序） ### 冒泡排序 GO实现 ``` func MySort ......
a、算法的提出
# 基本概念 参考文档：《数据结构与算法 Python语言描述_裘宗燕》 B站视频：数据结构与算法（Python语言描述）--完整顺序版 ## 算法的概念 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或 ......
共识算法的前世今生
## 为什么需要共识算法 一台服务器给客户端提供服务时，这种服务是很不稳定的，因为如果这台服务器宕机，服务马上就不再可用。因此，通常情况下会使用增加服务器副本的方式来保证系统的高可用。图中增加两个副本，和原来的服务器一起构成了一个分布式系统。 此时存在下面的一系列问题： - 如何确保增加的副本可以发 ......
基于affine+sift+GTM算法的图像配准和三维重建算法matlab仿真
1.算法理论概述 在计算机视觉和图像处理领域，图像配准和三维重建是两个重要的研究方向。图像配准是指将多幅图像中的同一场景进行对齐，使得它们在同一坐标系下，以便进行后续的图像处理和分析。三维重建则是指将多幅图像中的二维信息重建成三维信息，以便进行三维可视化和分析。本文将介绍基于affine+sift+ ......
基于FFT傅里叶变换的64QAM基带信号频偏估计和补偿算法FPGA实现,包含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 FFT傅里叶变换是一种高效的频谱分析方法，可以将时域 ......
[代码随想录]Day15-二叉树part04
## 题目：[110. 平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/) ### 思路： 表示一个状态 A：两种动作：接单和空闲。 P：接单会100%概率转移到状态(完单时间片，终点六边形)，不接单 ......
从Bellman方程到派单与调度算法
Bellman方程在派单和调度中的应用 从MP到MRP再到MDP MP M = {S, P} 马尔科夫过程。后续的状态只与当前状态有关，与当前状态之前的状态无关。 MRP M = {S, P, R, γ} 马尔科夫奖励过程。在马尔科夫过程的基础上增加了奖励R和衰减系数γ<0。 定义Gt为在此时刻到过 ......
文心一言 VS 讯飞星火 VS chatgpt （74）-- 算法导论7.2 2题
# 二、如果用go语言，当数组A的所有元素都具有相同值时，QUICKSORT的时间复杂度是什么? ## 文心一言： 在Go语言中，对一个所有元素都相等的数组进行快速排序（QuickSort）的时间复杂度是O(n log n)。 快速排序是一种分而治之的排序算法，它将一个数组分成两个子数组，然后对这两 ......
c# 写入 java 操作的 redis 队列
要点：键和值都要序列化或反序列化两次，也就是已经是string后，还要再序列化一次或反序列化一次 namespace RedisDemo { class Program { static void Main(string[] args) { var scannedData = Newtonsoft. ......
《深入理解Java虚拟机》读书笔记：HotSpot的算法实现
HotSpot的算法实现 HotSpot的算法实现概要 1、枚举根节点 由于目前的主流Java虚拟机使用的都是准确式GC（这个概念在第1章介绍Exact VM对Classic VM的改进时讲过），所以当执行系统停顿下来后，并不需要一个不漏地检查完所有执行上下文和全局的引用位置，虚拟机应当是有办法直接 ......
面试算法学习1
# 蛇形矩阵 微软面试题 ### 题目描述 输入两个整数 $n$ 和 $m$，输出一个 $n$ 行 $m$ 列的矩阵，将数字 $1$ 到 $n \times m$ 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 #### 输入格式 输入共一行，包含两个整数 $n$ 和 $m$。 #### 输出 ......
动态规划算法详解
#dp详解 [dp详解_不怕困难的博客](https://blog.csdn.net/m0_54615144/article/details/126014394) #dp模板 [C++动态规划模板汇总大全_不怕困难的博客](https://blog.csdn.net/m0_54615144/arti ......
机器学习实战3-随机森林算法
# 概述 ## 集成算法概述    { if(u==n){ for(int i=0;i<n;++i)cout<<path[i]<<" " ......
基于模板匹配算法的车牌数字字母识别matlab仿真,带GUI界面
1.算法理论概述 随着交通工具的普及，车辆数量快速增长，车辆管理变得越来越重要。在车辆管理中，车牌号码的自动识别是一个重要的环节。从传统的手工识别，到现在的自动化识别，车牌识别技术已经成为了一个热门的研究领域。其中，数字字母识别是车牌识别的重要组成部分。本文将介绍基于ORC模板匹配算法的车牌数字字母 ......
《深入理解Java虚拟机》读书笔记：垃圾收集算法
由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 垃圾收集算法概要 1、 标记-清除算法 标记-清除算法最基础的收集算法是“标记-清除”（Mark-Sweep）算法，算法分为“标记”和“清 ......