几何 算法

【置顶】算法笔记目录

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

国内外知名算法网站

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

vue3 虚拟dom与diff算法

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

算法入门

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

机器学习算法总结

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

C/C++数据结构与算法课程设计[2023-07-03]

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

自适应辛普森法积分算法

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

JavaScript实现合并排序算法详解

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

【完整代码】文本情感分类识别Python,基于SVM算法Django框架实现

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

深入解析Redis的LRU与LFU算法实现

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

代码随想录算法训练营第二十五天| 332.重新安排行程(可跳过) 51. N皇后(可跳过) 37. 解数独(可跳过)

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

R语言关联规则挖掘apriori算法挖掘评估汽车性能数据|附代码数据

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

高精度算法

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

排序算法的巅峰之选:学习Python快速排序!

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

目标跟踪基础:两张图片相似度算法

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

m基于GA遗传优化算法的二维室内红外传感器部署策略matlab仿真

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

文心一言 VS 讯飞星火 VS chatgpt (55)-- 算法导论6.3 1题

文心一言 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 ......
文心 导论 算法 chatgpt VS

【回溯算法】应用 2

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

瞬间抠图!揭秘 ZEGO 绿幕抠图算法背后的技术

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

python基础 进程、操作系统调度算法、同步异步、开启进程、process类的参数、进程锁、ipc机制

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

GC四种垃圾回收算法

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

MySQL数据库8.0.29-8.0.31版本使用 INSTANT 算法新增字段bug

xxx下发MySQL数据库共性隐患排查通知,要求统一排查MySQL数据库8.0.29及以后版本使用 INSTANT 算法新增字段后期变更回滚可能导致数据库宕机的隐患,排查方法及整改方法详见下表和附件。 请各分支()数据库运营人员集中排查隐患,及时整改。 隐患概述 MySQL数据库8.0.29及以后版 ......
字段 算法 INSTANT 版本 数据库

使用AI算法进行量化投资

一 导读 本文介绍了一个名为RM investing AI的一个美股量化投资项目,该项目使用六个独立的算法选择股票进行投资。该程序在实际运行6个月的时间中,共选择了2488支股票,其中1803支股票获得了正向回报, 胜率72%,选出的股票在两周时间内的平均回报率达到1.47%,远超标普500的0.5 ......
算法

一种基于DeltaE(CIE 1976)的找色算法Cuda实现

> 书接上文 [一种基于DeltaE(CIE 1976)的找色算法](https://www.cnblogs.com/Icys/p/DeltaE.html) Delta E 是评估色彩准确度的重要测量指标。摄影师、影片编辑和平面设计师等创意专业人士都应重视这项标准,因其是选择专业级显示器的重要考虑因 ......
算法 DeltaE 1976 Cuda CIE

算法学习笔记( 一)(1)动态规划(LIS)

### 题目链接:https://www.acwing.com/problem/content/897/ ## 讲解 动态规划问题具有三个特质: * 子问题重叠: 即子问题是相互之间依赖的 这个子问题在之后可能被反复使用 (此条件并非必要条件 但失去它也就没有优化作用了) * 最优化原理: 此问题可 ......
算法 笔记 动态 LIS

类欧几里得算法学习笔记

# 类欧几里得算法 类欧几里得算法可以在$O(log_2\max\{a,b\})$的时间内求解形如$\sum_{i=0}^n\lfloor \frac{a\cdot i+b}{c} \rfloor$的式子,而他的求解过程酷似欧几里得算法,故而得名。 ## 基础款 令$f\left( a,b,c,n ......
算法 笔记

【AI新趋势期刊#2】AI发明计算机算法,如何给大模型排行,照片秒变二维码,视频一键动漫风

## 前言 每天都要浏览大量AI相关新闻,是不是感到信息量爆炸,有效信息少? 这么多新产品和新工具,到底哪些是真正是有价值的,哪些只是浮躁的一时热点? 想参与AI产品和工具的开发,从哪里能够获得大量的灵感和思路? 我会把AI相关的新趋势、新想法、新思路,和成熟AI产品、工具、模型等整理在这里,帮助大 ......
算法 模型 期刊 趋势 计算机

代码随想录算法训练营第二十四天| 491.递增子序列 46.全排列 47.全排列 II

491.递增子序列 此题的难点: 1,前提需要保留原有顺序 2,保证递增 3,保证去重 注意: 去重一定要有set的同时保证有顺序 代码: 1 void findSubsequences_trackBack(vector<int>& nums, int startIndex, vector<int> ......
随想录 训练营 序列 随想 算法

34最优化算法

好的,以下是常见最优化算法的公式,使用 Markdown 格式进行展示: **1. 梯度下降法(Gradient Descent):** - 参数更新公式: $\theta^{(t+1)} = \theta^{(t)} - \alpha \nabla J(\theta^{(t)})$ **2. 随机 ......
算法

08微分几何和几何分析

以下是微分几何和几何分析中常见的公式,使用Markdown格式呈现: **微分几何:** 1. **曲线相关的公式:** - 弧长公式: $ s = \int_{a}^{b} \sqrt{1 + (f'(t))^2} \ dt $ - 切向量公式: $ \mathbf{T}(t) = \frac{\ ......
几何 微分