算法 随想录 柠檬水 队列

王争，西安交通大学 计算机专业 本科毕业时候编程水平其实是很差的。读研究生看《算法导论》。从此我对算法的“迷恋”便一发不可收拾。之后，我如把图书馆里几乎所有数据结构和算法书籍都读了一遍。 我边读边练。没多久我就发现，写代码时会不由自主考虑很多性能方面的问题。我写出时间复杂度高、空间复杂度高的垃圾代码 ......

ribbon(依然有人使用，还是很难替换掉) 负载均衡 + restTemplate实现rpc远程调用 新版eureka依赖集成好了ribbon，可以不用重新导入 consumer远程调用provider使用到了一个resttemplate类 在消费者端的consumer中调用 @Resource ......

## 1.图论 - [dijkstra 算法笔记](https://www.cnblogs.com/lrx-blogs/articles/Dijkstra-Algorithm-Notes.html) ## 2.树： - [树状数组 算法笔记](https://www.cnblogs.com/lrx- ......

1. 国内算法网站对比 网站名称国内/国外内容介绍题目难度题目数量题目类型竞赛活动解题思路编程工具 LeetCode中国 国内 算法题库和面试题库，适合准备面试和提高算法能力 合理分布，从Easy到Hard都有 2000+ 算法和数据结构，涵盖多个领域和技术 有，包括每周一次的周赛和不定期的挑战赛等 ......

基本操作 入队： queue.push() queue.push_back()//两者效果相同 出队： queue.pop(); queue.pop_back();//都从尾部操作 考虑两个因素：1.每个参议员的决定都由之后的参议员决定 2.决定禁用之后都不能在投票 queue<int>radian ......

Webhook 和消息队列是两种不同的技术概念，它们在实现上有一些区别。 Webhook 是一种通过HTTP协议将事件信息传递给指定URL的机制。当某个事件发生时，例如数据更新或系统状态改变，Webhook会向预先设定的URL发送一个HTTP请求，将相关数据传递给该URL对应的接收方。Webhook ......

diff算法 vue3 diff算法原码地址: https://github.com/vuejs/core 1. diff 算法主要是说renderer.ts中patchChildren这段代码逻辑,如下: 2. diff算法排序分为无key时diff算法排序逻辑和有key时diff算法排序逻辑 2 ......

【算法】是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。（　为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每个操作都完成一组特定功能，这就是算法了　）现实生活中的复杂问题往往都是伴随着数据结构和算法一起解决的，二者结合更能 ......

# 机器学习算法 ## 一、广义来说，有三种机器学习算法 ###### 1、 监督式学习 工作机制：从有标记数据中学习，由一个目标变量或结果变量（或因变量）组成。这些变量由已知的一系列预示变量（自变量）预测而来。利用这一系列变量，我们生成一个将输入值映射到期望输出值的函数。这个训练过程会一直持续，直 ......

如何查看进程id号 进程都有几个属性：进程名、进程id号(pid-->process id)每一个进程都有一个唯一的id号, 通过这个id号就能找到这个进程 import os import time def task(): print("task中的子进程号：", os.getpid()) pri ......

# C/C++数据结构与算法课程设计[2023-07-03] 数据结构与算法课程设计 一、课程设计的目的、要求和任务 本课程设计是为了配合《数据结构与算法》课程的开设，通过设计完整的程序，使学生 掌握数据结构的应用、算法的编写等基本方法。 1.课程的目的 （1）使学生进一步理解和掌握课堂上所学各种基 ......

引子 有时候我们需要计算一个函数的定积分，粗略上可以使用估算的方法。如如图所示，将原本的曲线粗略地看成一个梯形。这个方法叫梯形法制（Trapezoidal Rule）。也叫做一阶牛顿-柯特斯闭型积分公式。 其中 所谓一阶，指的就是n=1的情况。 最理想的情况就是把这个图像分割成 无数 个梯形，便可求 ......

JavaScript实现归并排序算法详解 说明 归并排序（Merge Sort）算法，也叫合并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法， ......

## 一、介绍 文本情感分析系统，使用Python作为开发语言，基于文本数据集，使用Word2vec对文本进行处理。通过支持向量机SVM算法训练情绪分类模型。实现对文本消极情感和文本积极情感的识别。并基于Django框架开发网页平台实现对用户的可视化操作和数据存储。 ## 二、效果展示 ![img_ ......

作者：vivo 互联网服务器团队 - Luo Jianxin 重点介绍了Redis的LRU与LFU算法实现，并分析总结了两种算法的实现效果以及存在的问题。 一、前言 Redis是一款基于内存的高性能NoSQL数据库，数据都缓存在内存里， 这使得Redis可以每秒轻松地处理数万的读写请求。 相对于磁盘 ......

332.重新安排行程（可跳过） 难点： 1，解决死锁问题，我采用的是 selected，但是不会出现A->B->A这条信息 2，即使出现A-》B-》A，因为是有多条路径，所以无法找到合适的含有全部机场的路径 3，保证顺序 代码： 1 //机票信息 -》 一条遍历所有机场的路径 2 //步骤： 3 / ......

被客户要求撰写关于关联规则挖掘的研究报告，包括一些图形和统计输出。 我们一般把一件事情发生，对另一件事情也会产生影响的关系叫做关联。而关联分析就是在大量数据中发现项集之间有趣的关联和相关联系（形如“由于某些事件的发生而引起另外一些事件的发生”）。 我们的生活中有许多关联，一个典型例子是购物篮分析。该 ......

WARNING! 本博文为算法笔记，恐说明错误，不建议参考本文 [膜拜大佬教程](https://blog.csdn.net/PYcharmRoot/article/details/122682074 "膜拜大佬教程") ......

为什么要使用消息队列（MQ）？可以列举一些MQ的优点吗？ 使用消息队列（MQ）有几个主要的优点： 解耦：通过使用消息队列，系统之间可以实现解耦。一个系统产生的数据可以通过消息队列发布，其他系统可以订阅该消息并消费，而无需直接与数据产生系统进行交互。这种解耦方式降低了系统之间的依赖性，减少了代码维护成 ......

快速排序（Quick Sort）是一种高效的排序算法，它的基本思想是通过分治的策略将一个大问题分解成小问题并解决。快速排序的核心操作是选取一个基准元素，将待排序序列划分成左右两部分，其中左部分的元素都小于基准元素，右部分的元素都大于基准元素。然后递归地对左右两部分进行排序，最终完成整个序列的排序。本 ......

647. 回文子串 516.最长回文子序列 动态规划总结篇 647. 回文子串 dp[i][j]为[i,j]是否为回文串 这里要注意的是我们的遍历顺序，不能是i一遍，j一遍这样，因为会包含后面的信息 所以我们这里选择的是先遍历长度，然后再遍历首字符 class Solution: def count ......

本文来自公众号“AI大道理” —————— 目标跟踪就是在时序帧中搜索目标的过程，本质上就是检索。 不管是传统的目标跟踪中的生成模型和判别模型，还是用深度学习来做目标跟踪，本质上都是来求取目标区域与搜索区域的相似度，这就是典型的多输入。 目标跟踪为什么需要相似度？ 在跟踪中，下一帧的目标要和上一帧的 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 遗传算法的原理 遗传算法GA把问题的解表示成“染色体”，在算法中也即是以二进制编码的串。并且，在执行遗传算法之前，给出一群“染色体”，也即是假设解。然后，把这些假设解置于问题的“环境”中，并按适者生存的原则，从中选择出 ......

文心一言 VS 讯飞星火 VS chatgpt （55）-- 算法导论6.3 1题 # 一、参照图6-3 的方法，说明 BUILD-MAX-HEAP在数组 A=(5，3，17，10，84，19，6，22，9)上的操作过程。 ## 文心一言： 下面是 BUILD-MAX-HEAP 在数组 A = (5 ......

文章发布——添加任务——》schedule《——拉取任务——文章审核 当前时间或未来时间都由该服务处理 1、添加任务 @Autowired private IScheduleClient scheduleClient; /** * 添加任务到延时队列中 * * @param id 自媒体文章id * ......

[TOC] # 应用 ## 应用1：Leetcode 131. 分割回文串 ### 题目 [131. 分割回文串](https://leetcode.cn/problems/palindrome-partitioning/) > 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 ......

抠图是图像处理中最常见的操作之一，指的是将图像中需要的部分从画面中精确的提取出来。 抠图的主要功能是为了后期的合成做准备。在 Photoshop 中，抠图的方法有很多种，最常见的有通道抠图、蒙版抠图、钢笔工具抠图和快速选择工具等。针对视频的抠图方法主要是基于keylight 插件对纯色背景进行抠图（ ......

延迟队列微服务： redis：list-执行时间<=当前时间 zset-当前时间<执行时间<当前时间+5分钟 添加任务：【以防任务数量过大在，一旦服务器挂掉，内存所有的数据都消失了，所以要做数据持久化】添加任务到数据库、符合条件的任务添加到redis【list，zset】 取消任务：删除数据库任务信 ......

进程概念 进程、线程都是操作系统中的基本概念，也就是说进程和线程都是操作系统层的东西，专业术语表达就是进程和线程的使用都是由操作系统来调度的‘，而不是由我们来操控的。 在操作系统这门课里，进程和线程是操作系统的概念，协程不是操作系统中的概念，而是我们程序层面的 协层使我们程序员自己来调用的，不是由操 ......

JVM中的垃圾定义:JVM内存中随着方法执行创建的对象,在方法执行完成后不再引用,也没有被清除掉,依旧保存在内存中,这种不会被再次引用的对象就是JVM中的垃圾 JVM内存中大部分对象都是随着方法的执行而创建,方法执行完毕后这些对象就不会被再次引用. 但是这些对象不会被清除掉,就会导致JVM内存中的对 ......