队列 算法amp任务
吴师兄学算法day06 双指针 26. 删除有序数组中的重复项
题目：26. 删除有序数组中的重复项 易错点： 为什么不可以写大于nums[slow] 因为会出现多个[0,1,2,2,...]情况 代码示例： from typing import List class Solution: def removeDuplicates(self, nums: List ......
[linux kernel] struct pid && the way the kernel used to cast uint32_t pid to struct task_struct
摘抄内容引用自linux kernel document description pre the initialization and the manage of the struct pid is use IDR.(implement by hash table->(why not array?- ......
《算法竞赛》10 图论
图的存储 啥？邻接表和链式前向星不是一个东西吗。。。 拓扑排序 DFS求拓扑序似乎不太常见？了解就行。 欧拉路 这些什么路径的定义确实挺难和名字对上号。。。但是正规题目应该都会给解释吧。 欧拉路：从图中某个点出发，遍历整个图，图中每条边通过且只通过一次。 欧拉回路：起点和终点相同的欧拉路。 数据范围 ......
吴师兄学算法day06 双指针 88. 合并两个有序数组
题目：88. 合并两个有序数组 易错点： 注意 判断i合法,不可以写if nums[i] 会下标越界 掌握好边界条件，num1[i] 和nums2[j]大于或者大于等于都可以。 代码示例： class Solution: def merge(self, nums1: List[int], m: in ......
地址对齐算法
通常在数据存储的时候，都会让地址进行对齐，有的是4字节，有的是8字节，等等。 所以就需要对地址进行对齐操作，有向上取整和向下取整两种方式。 注意：该方法仅适用于2的n次方数对齐 方法 向下取整：ALIGN_DOWN(x,align) (x & ~(align-1)) 例如：x = 6，align = ......
nginx集成brotli压缩算法
本文于2017年2月中旬完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 Google开源Brotli压缩算法 Brotli是一种全新的数据格式，可以提供比Zopfli高20-26%的压缩比。 在caniuse网站查询当前主流浏览器对bro ......
Java中单体应用锁的局限性&分布式锁
互联网系统架构的演进 在互联网系统发展之初，系统比较简单，消耗资源小，用户访问量也比较少，我们只部署一个Tomcat应用就可以满足需求。系统架构图如下: 一个Tomcat可以看作是一个JVM进程，当大量的请求并发到达系统时，所有的请求都落在这唯一的一个Tomcat上，如果某些请求方法是需要加锁的，比 ......
【算法】【线性表】【链表】删除排序链表中的重复元素 II
1 题目 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 示例 1： 输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 示例 2： 输入：head = [1,1,1,2,3] 输出：[2,3] 提示： 链表 ......
【算法】【线性表】【链表】删除排序链表中的重复元素
1 题目 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在范围 [0, ......
通信系统中ZF,ML,MRC以及MMSE四种信号检测算法误码率matlab对比仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 通信系统中ZF（Zero Forcing，零迫）、ML（Maximum Likelihood，最大似然）、MRC（Maximum Ratio Combining，最大比合并）和MMSE（Minimum Mean ......
代码随想录算法训练营第一天
Leetcode704 二分查找 https://leetcode.cn/problems/binary-search/submissions/494474207/ 文档讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6 ......
基于马尔可夫随机场的图像去噪算法matlab仿真
1.算法运行效果图预览 原图： 加入噪声的图像： 滤波后的图像 迭代过程： 2.算法运行软件版本 matlab2022a 3.算法理论概述 马尔可夫随机场（Markov Random Field，简称MRF）是一种用于图像处理的统计模型。它在图像去噪、分割和识别等方面有着广泛的应用。图像去噪是图像处 ......
绝对能看懂的kmp算法，超清晰多图，一步步详解！
Problem: 28. 找出字符串中第一个匹配项的下标 目录kmp算法，超清晰多图逐步图解！最长公共前后缀前缀后缀最长公共前后缀（的长度）next数组O(n^2) 求法O(n) 求法子串和主串匹配的过程注意 kmp算法，超清晰多图逐步图解！ kmp算法的核心在next数组，因此如果能够理解ne ......
（坚持每天写算法）算法复习与学习part1基础算法1-6——高精度加法
高精度加法，其实就是模拟我们普通算式的步骤，比如是267+58，首先个位相加，7 + 8 = 15 ， 1给到十位（也就是进位），留下5，然后算十位，同样的步骤直到算完。通过这个步骤我们直到了我们每次循环（个位到十位到百位……）都需要一个t来充当进位，使用数组来存储或者使用vector（容器），我这 ......
GDKOI 2024 Description & My Solution
注：这里的 My Solution 仅提供我自己的赛时做法，可能非常乱搞。 Day 1 T1 Description 有 \(n\) 个怪物，\(m\) 点能量，每个怪血量为 \(a_{i}\)，怪血量小于等于 \(0\) 就死亡。有三个技能： 平 a：不花能量对指定怪造成 \(1\) 点伤害； 战 ......
消息队列
同步 优点 时效性较强 缺点 耦合度高 性能和吞吐量低 等待过程中导致cpu等资源浪费 级联失败 异步 优点： 耦合性低：新增微服务不用去改动支付服务里的代码 吞吐量大：支付服务不用刻意等待其他微服务的处理结果，全部交给Broker来代理 故障隔离：其他微服务的停止不会直接影响到支付服务 流量削峰： ......
在算法比赛中的常用数学库函数
导言 在算法竞赛中，数学库函数是解决问题的重要工具之一。本文将介绍一些常用的数学库函数，并给出在实际比赛中的应用示例。 1. 绝对值函数 在C++中，我们有两种不同类型的绝对值函数：abs（整数）和 fabs（浮点数）。这两者的应用场景和返回值的类型有所不同，需要根据具体情况选择使用。 //abs( ......
RabbitMQ队列和消息的优先级
RabbitMQ队列和消息的优先级 如果队列中的消息很多，需要一部分消息被优先消费，这是可以通过为消息和队列设置优先级来实现。 请注意，消息的优先级是相对于队列的优先级而言的。如果队列的最大优先级是10，那么消息的优先级可以在1到10的范围内设置。 MQ测试结构 代码实现 设置交换机和队列 pack ......
RabbitMQ延迟队列
RabbitMQ延迟队列 简单理解： 交换机在消息达到指定延迟时间后才会发送到指定的队列中，类似定时器的功能。 安装rabbitmq_delayed_message_exchange插件 该插件可以创建延迟交换机，消息在达到指定延迟时间后才会发送到指定的队列中。 Rabbit plugins 插件G ......
文心一言 VS 讯飞星火 VS chatgpt （176）-- 算法导论13.3 5题
五、用go语言，考虑一棵用 RB-INSERT 插人 n 个结点而成的红黑树。证明：如果 n>1，则该树至少有一个红结点。 文心一言： 要证明这个问题，我们首先需要理解红黑树的性质。红黑树是一种自平衡二叉搜索树，它在插入和删除操作中维护一些属性，以保证搜索、插入和删除操作的时间复杂性为O(log n ......
安防视频监控平台智能边缘分析一体机：视频汇聚算法与区域入侵告警
随着科技的不断发展，安防监控系统已经从传统的模拟监控转向了数字监控，进而发展到了网络视频监控。在这个过程中，智能边缘分析一体机的出现，为安防视频监控带来了新的可能性。本文将详细介绍安防视频监控平台智能边缘分析一体机的视频汇聚算法以及如何通过该算法实现区域入侵告警。 首先，我们需要了解什么是智能边缘分 ......
crontab 任务报错生成小文件及邮件告警处理
CRONTAB服务不断发邮件问题解决 问题背景 操作系统： Linux SuSe12ps5 规格： 4C8G 现在描述： 操作系统异常卡慢，甚至无法正常登录到服务器，服务器/var/log/messages 的日志过大，撑爆了/var 目录磁盘空间。 /var/spool/postfix/maild ......
celery 任务
一、周期性任务 示例代码 from django.core.mail import send_mail from celery.task.base import periodic_task from celery.schedules import crontab from celery.except ......
[转]电子对抗作战任务规划：战场平行仿真系统
本文转自：微信公众号 军桥网 作战任务规划来源于美军，所对应的英文为“Operation Planning /Mission Planning”，此“Operation Planning(OP)”与“Mission Planning(MP)”是一个整体。美军对“OP”与“MP”均有详细定义，前者指战 ......
SpringBoot中使用SpringEvent业务解耦神器实现监听发布事件同步异步执行任务
场景 SpringBoot中使用单例模式+ScheduledExecutorService实现异步多线程任务(若依源码学习)： https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/135504554 设计模式-观察者模式在Java中的使 ......
29-Kubernete 中也有定时任务吗？
前面我们学习了 Deployment、Statefulset、Daemonset 这些工作负载，它们可以帮助我们在不同的场景下运行长伺型（Long Running）的服务。 但是有一类业务（一次性作业和定时任务）运行完就结束了，不需要长期运行，如果使用上述的那些工作负载就无法满足我们的要求。比如 P ......
Top-N推荐算法 Top-N recommendation Algorithms
引言 推荐算法是计算机专业中的一种算法，通过一些计算，能够推测用户喜欢的东西，在互联网环境中应用比较广泛。Top-N算法在生活中非常常见，比如学术论文推荐论文、音乐软件推荐歌曲等。 今天看到一篇名叫"A Revisiting Study of Appropriate Offline Evaluati ......
Ai歌声转化算法任务初了解
2.13【A13】 智能计算 计算类 歌声转换算法 随着深度学习的发展, 近些年来音频算法在智能医疗、语音识别、语音合 成、声源定位等领域的应用非常火热,其效能和速度也不断得到精进。从过去的 云端服务, 逐步脱离并发展到PC端边缘运算, 到这几年再往移动端运算发展。 尽管硬件的运算能力越来越强大, ......