算法整理

常见查找算法整理（Java实现）

1.顺序查找（LinearSearch）原理逐个遍历数组元素，直到找到目标值或遍历完整个数组。适用场景：无序或小规模数据。代码publicstaticintlinearSearch(int[]arr,inttarget){for(inti=0;i=arr[left]&&targetmap=newHashMap<>();map.put(1,"Apple");map.put(2,"Banana");m
Fanxt_Ja·2025-05-24 19:45

常见排序算法整理（Java实现）

1.冒泡排序（BubbleSort）原理重复遍历数组，比较相邻元素，若顺序错误则交换。每趟将最大元素"冒泡"到末尾。每次遍历保证了最大元素被放在最后，所以内层循环不需要遍历到最后的位置。代码实现publicstaticvoidbubbleSort(int[]arr){intn=arr.length;for(inti=0;iarr[j+1]){//交换相邻元素inttemp=arr[j];arr[j
Fanxt_Ja·2025-05-20 07:53

【论文阅读】人脸修复(face restoration ) 不同先验代表算法整理

转眼做人脸复原(facerestoration)算法也一段时间了，根据自己的记忆整理一下自己的一些看法，算作个人记录，当然如果有人愿意分享自己的看法也是极好的。先挂下文章链接，下一篇在写总结。一、前述人脸修复(facerestoration)任务，起源于人脸超分辨率(facesuperresolution)，可以算是从超分出来的一个分支。作为图像低级任务(lowlevel)中的一个，主要目的就是在
qianx77·2025-05-19 09:23

限流算法整理——滑动窗口限流算法

限流算法描述滑动窗口限流需要将每个窗口空间划分为无限小的窗口区间，并且动态调整区间的起始点，并且在调整完毕之后需要判断各个区间，累加各个区间的请求，查看是否到达最大的阈值，以此返回允许请求还是拒绝请求算法实现结构定义首先需要定义结构，因为在滑动窗口中，起到限流作用的应该是最大请求数和当前的小时间窗口（单位：时间/毫秒），一开始的窗口起点应该是最新的当前系统时间privatelongwindowSt
Wang_Zimeng·2025-05-17 07:33

机器学习常用算法整理

文章目录机器学习常用算法整理一、监督学习1.1、决策树（DecisionTrees）1.1.1、ID31.1.2、C4.51.1.3、CART1.2、朴素贝叶斯分类（NaiveBayesianclassification
上天夭·2025-04-24 20:00

算法整理 & 复习

搬自hzwer文章目录一、基本数据结构1.数组2.链表、双向链表3.队列、单调队列、双端队列4.栈、单调栈5.前缀和、差分二、中级数据结构1.堆2.并查集、带权并查集3.哈希、哈希冲突三、高级数据结构1.树状数组2.线段树、线段树合并3.平衡树3.1Treap随机平衡二叉树3.2Splay伸展树3.3替罪羊树3.4红黑树4.块状数组、块状链表5.树套树5.1线段树套线段树5.2线段树套平衡树5.3
SP FA·2025-04-15 02:03

图论算法整理与模板总结(一)

图论算法整理与模板总结(一)这篇博客主要是acwing算法基础课的学习结果，同时作为图论的复习。具体链接见:linkDFS与BFS暂时不整理。
Robbery07·2025-04-15 02:02

排序算法整理（冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序、计数排序、桶排序、基数排序）

排序算法是计算机科学中用于将数据元素按照特定顺序进行排列的算法，常见的排序算法有以下几类：比较排序冒泡排序：通过重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。选择排序：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排
Fansv587·2025-02-14 22:13

NLP 中文拼写检测纠正论文 Automatic-Corpus-Generation 代码

拼写纠正系列NLP中文拼写检测实现思路NLP中文拼写检测纠正算法整理NLP英文拼写算法，如果提升100W倍的性能？NLP中文拼写检测纠正Paperjava实现中英文拼写检查和错误纠正？
·2025-01-19 19:58

NLP 中文拼写检测纠正论文-07-NLPTEA-2020中文语法错误诊断共享任务概述

拼写纠正系列NLP中文拼写检测实现思路NLP中文拼写检测纠正算法整理NLP英文拼写算法，如果提升100W倍的性能？NLP中文拼写检测纠正Paperjava实现中英文拼写检查和错误纠正？
·2025-01-19 15:45

NLP 中文拼写检测纠正论文-04-Learning from the Dictionary

拼写纠正系列NLP中文拼写检测实现思路NLP中文拼写检测纠正算法整理NLP英文拼写算法，如果提升100W倍的性能？NLP中文拼写检测纠正Paperjava实现中英文拼写检查和错误纠正？
·2025-01-19 15:13

NLP 中文拼写检测纠正论文-01-介绍了SIGHAN 2015 包括任务描述，数据准备， 绩效指标和评估结果

拼写纠正系列NLP中文拼写检测实现思路NLP中文拼写检测纠正算法整理NLP英文拼写算法，如果提升100W倍的性能？NLP中文拼写检测纠正Paperjava实现中英文拼写检查和错误纠正？
·2025-01-19 15:12

python斗地主出牌算法_斗地主之用蚁群算法整理牌型：如何进行牌力估计

我们在前面讲到过，各牌手的牌力估计就是我们在用蚁群算法构造最优牌型时的启发性知识。启发性知识其实就是我们利用自己的经验对事物做出的判优性评估，或者说就是对事物价值的判断。原则上，应用蚁群算法需要用到两类启发性的知识：-单步择优：用来在单只蚂蚁决定下一步如何走时各选择的加权概率，其决定了优化方向-结构评分：单步最优未必全局最优，所以当单只蚂蚁围绕每轮次的优胜解爬出一个新解时，对这个解的质量需做一个总
倪里·2024-02-05 18:32

算法整理

1.基础数据结构2.中级数据结构3.高级数据结构4.可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列、单调队列、优先队列、双端队列栈、单调栈2、中级数据结构堆并查集、带权并查集Hash表自然溢出双Hash高级数据结构树状数组线段树、线段树合并平衡树Treapsplay替罪羊树块状数组、块状链
朱三分·2024-02-02 01:08

控制算法整理

文章目录控制系统结构控制算法逻辑介绍传统控制算法与现代控制算法的思路对比现代控制理论思路状态方程稳定性分析特征值平衡点相平面传统控制算法PID算法原理概述模糊神经网络控制算法现代控制算法LQR自适应控制滑模控制系统稳定性控制系统结构控制器就是逻辑大脑，测量反馈通过传感器，将当前被控对象的状态返回，就相当于我们的感官。比如，人要走路，目标位置就是给定输入，控制器就是大脑，执行单元就是腿，控制的bod
Nie_Xun·2024-01-31 13:01

排序算法整理

快速排序C实现voidfastStore(int*a,intstart,intend){if(start>=end)return;intleft=start;intright=end;inttemp=a[left];//设置基准值tempwhile(lefttemp&&left=end)//递归条件{return;//跳出递归}//初始化左右指针intleft=start;intright=end
明罄·2024-01-18 08:47

工业产品表面缺陷检测算法

介绍经典缺陷检测算法整理，包含PaDiM（2020ICPR）、PatchCore（2022CVPR）、SimpleNet（2023CVPR）、EfficientAD（2023）。
.别拖至春天.·2024-01-17 15:50

算法学习随笔 7_回溯算法整理总结

本章记录一些有关回溯算法的一些较为经典或者自己第一次做印象比较深刻的算法以及题型，包含自己作为初学者第一次碰到题目时想到的思路以及网上其他更优秀的思路，本章持续更新中......回溯算法：回溯算法其实本质上是一种暴力穷举的算法，一听到暴力穷举，第一感觉就是效率不高，那为什么还是要使用回溯算法呢？因为有一些问题的规模是非常大的，一个for循环可以写，2个for循环嵌套也还行，3个for循环嵌套也忍了
P_in_k·2024-01-13 03:59

回溯算法整理Day01

理论基础其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！_哔哩哔哩_bilibili1回溯的本质时穷举，穷举所有可能找出我们的答案2回溯法能解决的问题组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式：看startI
Punk Boy·2024-01-05 12:03

自然语言处理算法整理

nlp界神级人物哥伦比亚大学约翰霍普金斯大学nlp知识结构1.概述自然语言处理，利用计算机为工具，对书面实行或者口头形式进行各种各样的处理和加工的技术，是研究人与人交际中以及人与计算机交际中的演员问题的一门学科，是人工智能的主要内容。2.形式语言与自动机语言：按照一定规律构成的句子或者字符串的有限或者无限集合描述语言的三种途径：穷举法文法（产生式系统）描述自动机自然语言不是人为而是自然进化而来形式
兔兔爱学习兔兔爱学习·2024-01-03 20:29

聚类算法归纳与整理＞_＜

聚类算法整理介绍相似性度量常见的相似性度量算法聚类算法的分类传统聚类划分聚类K-Means:混合密度聚类：图聚类：模糊聚类：基于密度的划分聚类：层次聚类智能聚类人工神经网络聚类核聚类介绍由于课题研究需要聚类算法
杨路xz329·2023-12-24 00:42

算法基础--双指针

前面已经写了两篇关于算法方面的文章，这几天想了下，决定把这个算法整理成一个系列，除了是帮助自己巩固算法知识外，还能够把自己总结的每种算法的套路保存下来并分享给大家，这样以后即使是哪天想要重拾起来，也是能够根据这些算法套路快速重拾
JordanInShenzhen·2023-12-04 12:29

1.0 十大经典排序算法

分类算法本系列算法整理自：https://github.com/hustcc/JS-Sorting-Algorithm同时也参考了维基百科做了一些补充。排序算法是《数据结构与算法》中最基本的算法之一。
摆烂的程序员阿轩.·2023-12-02 13:06

狗腿算法整理

f(xk+P)泰勒展开有(1)优化算法的目的是：minf(xk+p)，pk为下降方向。f(xk+p)可以用泰勒公式展开为（2）其中tao的求法ifp_u'*p_u>pars.trustRegionBound*pars.trustRegionBound;tao=pars.trustRegionBound/sqrt((p_u'*p_u));elseifp_b'*p_b>pars.trustRegion
xyz599·2023-11-30 04:43

C++标准库算法整理

目录1、数值操作1.1、std::accumulate1.2、std::inner_product1.3、std::partial_sum1.4、std::exclusive_scan1.5、std::inclusive_scan1.6、std::reduce2、相邻元素2.1、std::adjacent_difference2.2、std::adjacent_find2.3、std::uniqu
友善啊，朋友·2023-11-11 05:47

算法整理合集

目录1、冒泡排序2、堆排序3、快速排序4、哈希查找5、折半查找6、棋盘覆盖7、递归：二分查找8、递归：阶乘9、大整数乘法10、递归-Strassen矩阵乘法11、斐波那契数列递归12、n后问题13、Hanoi塔问题14、半数单集15、整数因子分解问题16、C语言-生成随机数17、无和集问题18、多处最优服务次序问题19、最优装载20、装载问题21、最大子段和22、最优二叉搜索树23、最长公共子序列
给点.·2023-11-07 18:26

c语言数组排序常用算法,七种常见的数组排序算法整理(C语言版本)

～～～C语言版本～～～冒泡排序选择排序直接插入排序二分插入排序希尔排序快速排序堆排序#defineEXCHANGE(num1,num2){num1=num1^num2;\num2=num1^num2;\num1=num1^num2;}排序算法是否稳定:相同元素的相对在排序前后是否会发生改变，如果会，就是不稳定的，否则就是稳定的。一.冒泡排序冒泡排序原理很容易理解，就是重复地走访过要排序的元素列，依
肥白白·2023-11-06 05:10

算法整理06——拓扑排序Java实现

拓扑排序，一言蔽之就是：在无向且无环的图中，寻找一个入度为0的顶点，该顶点是拓扑排序中的第一个顶点序列，将之标记删除，然后将与该顶点相邻接的顶点的入度减1，再继续寻找入度为0的顶点，直至所有的顶点都已经标记删除或者图中有环。//拓扑排序，一言蔽之就是：在无向且无环的图中，决定序列importjava.util.ArrayList;importjava.util.HashMap;importjava
约克君·2023-11-06 05:22

Leetcode刷题笔记（C++）——贪心算法

Leetcode刷题笔记（C++）——贪心算法整理一下刷题过程中的思路，在这里进行一下总结与分享。
L的知识库·2023-11-04 16:21

lio-sam算法整理＜2＞

msg/cloud_info.msgcloud_info.msg可以看到，这里面定夜猫子点云,imu的初始化,以及ringindex的相关msg.在对应的CMake里面也加入这个相当于是自定义的了，因此也需要有msg_generation相关.在package.xml也要有对应的src/imageProjection.cpp这个代码开始定义了自定义的结构体VelodynePointXYZIRT因为
FourierTransformer·2023-11-03 13:13

算法整理：内排序篇-二路归并排序&线性时间排序

目录二路归并排序二路归并排序的非递归实现比较排序算法的下界线性时间的排序方法计数排序基数排序桶排序总结参考文献二路归并排序归并排序是一种基于分治策略（参照算法整理：内排序篇-冒泡排序&快速排序及其改进)
愚者吃鱼·2023-11-01 04:57

华为机试算法整理

1、HJ1字符串最后一个单词的长度计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）packagecom.micheal;importjava.util.Scanner;/***计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）*输出最后一个字符串的长度*/publicclassHJ1{publ
Micheal_yang0319·2023-10-22 22:31

回溯算法整理学习（C++版）

写在前面最开始接触回溯算法是八皇后问题，经典的N皇后问题，当时看了代码就觉得很神奇，但是理解不了为什么是这样的，当时在2n皇后python版一文里面写的题解是2n皇后问题，解决这个先要知道n皇后问题的解法。下面我们先介绍一下n皇后问题。n皇后问题是有nxn的棋盘，有n个皇后，皇后与皇后之间不能在同一行，同一列，以及对角线上。问皇后能有多少种排列方式（皇后都是一样的）。我们采用两个函数，一个函数判断
十年尚可·2023-10-21 08:19

十大经典排序算法整理汇总（附代码）

前言本文整理并总结了十大经典的排序算法（冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、计数排序、基数排序、桶排序、堆排序）的时间复杂度、空间复杂度等性质。本文并不会详细讲解每种排序算法的原理，网上有很多很好的教程，大家可以自己去搜了看。最后我还亲自手写了十种排序算法的c++代码，大家可以用来通过LeetCode912.排序数组这道题。性质汇总如果发现表中有错误，请留言告知。算法最好最
算法码上来·2023-10-14 04:11

（转载）数据结构与算法整理总结---红黑树

原文作者：oliver-l转自链接：https://learnku.com/articles/43763目录什么是“平衡⼆叉查找树”？如何定义⼀棵“红⿊树”？为什么说红⿊树是“近似平衡”的？实现红⿊树的基本思想插⼊操作的平衡调整删除操作的平衡调整1.针对删除节点初步调整2.针对关注节点进⾏⼆次调整什么是“平衡⼆叉查找树”？平衡⼆叉树的严格定义是这样的：⼆叉树中任意⼀个节点的左右⼦树的⾼度相差不能⼤
小小梦里花007·2023-10-13 04:20

混音算法整理

音频本质声音（sound)是由物体振动产生的声波。声音以波的形式振动（震动）传播。声音是声波通过任何介质传播形成的运动。所以，声音本质上是一种波，波是指振动的传播。因此，声音的混合也就是波的叠加。音频帧音频帧的概念没有视频帧那么清晰。可以简单认为一个视频帧就是一个图片。但音频帧并不是一个声音，它可以认为是一段时间内若干个采样点组成的数据集合。音频帧跟编码格式相关，它是各个编码标准自己实现。举例：一
天色微凉·2023-10-12 13:19

算法整理七——贪心算法

目录一、概述二、活动安排问题三、背包问题四、最优装载问题（件数最多）五、删数问题六、汽车加油问题七、果子合并（openjudge题目）一、概述适合于贪心算法求解的问题具有：贪心选择性质、最优子结构性质贪心算法可以获取到问题的局部最优解，不一定能获取到全局最优解贪心算法总是作出在当前看来最好的选择；并且每次贪心选择都能将问题化简为一个更小的与原问题具有相同形式的子问题。贪心算法并不从整体最优考虑，它
季沐晴·2023-10-07 06:53

leetcode刷题笔记目录

leetcode刷题笔记目录，持续更新按算法整理的刷题目录滑动窗口和双指针题号题目题解难度标签26删除有序数组中的重复项c++简单循环不变量674最长连续递增序列简单循环不变量移除元素循环不变量删除排序数组中的重复项
学不会就继续学·2023-10-06 09:44

算法整理：外排序篇-置换选择排序&&最佳归并树

目录置换-选择排序最佳归并树外部排序分为几个步骤，首先根据内存将待排序文件分段，然后按照分段依次将每个分段的数据读入内存排序，最后将排序后的分段通过归并算法组合在一起。在排序的过程算法对外存的读写十分耗时，所以要尽量减少外存的读写。由于每次归并都要对所有数据进行一遍外存的读写，所以减少算法归并次数就能减少外存读写次数。而减少归并次数可以从两个方面入手：1.减少初始分段数；2.增加归并路数。在介绍多
愚者吃鱼·2023-10-01 08:06

Leetcode——回溯法常考算法整理

Leetcode——回溯法常考算法整理PrefaceLeetcode——回溯法常考算法整理DefinitionWhy&WhentoUseBacktrakcingHowtoUseBacktrackingLeetcodeProblemsN-QueensPermutationsIICombinationsSudokuSolverDefinitionFirst
蓝色枫魂·2023-09-30 04:19

递归与回溯算法整理（二）

这是leetcode上的一个经典的习题：也是我面试伴鱼时碰到的一个问题（汗～当初没好好刷题）问题描述：求岛屿数量https://leetcode-cn.com/problems/number-of-islands/给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条
aYang^·2023-09-25 23:40

算法 64式 8、动态规划算法整理_第1部分_1到15题

1算法思想动态规划1.1含义把问题分解成多阶段或多个子问题，顺序求解各个子问题，最后一个子问题就是初始问题的解。概念阶段:问题分成的顺序的几个环节。例如最长递增子序列中每个字符就是一个阶段。状态:描述问题当前状况的数字量。可以表示状态特征，例如最长递增子序列中dp[x]表示以x结尾的字符串的最长递增子序列长度，就是一个状态。决策:从某阶段状态到下一阶段某状态的选择。例如数塔问题中取第i行第j个数有
天地一扁舟·2023-09-20 17:18

霍夫线变换，霍夫圆变换

即使是对于椭圆，一般的霍夫变换也是无法检测的，下面给出一些检测椭圆的方法：椭圆检测算法整理
爱钻研的小铭·2023-09-19 11:43

矩阵搜索、图相关算法整理

dfs，求连通块等/*55****@*@@*@*@**@@@@*@@@**@*/#include#include#includeusingnamespacestd;constintmaxn=105;charpic[maxn][maxn];intm,n,idx[maxn][maxn];voiddfs(intr,intc,intid){if(r=m||r>=n||c0||pic[r][c]!='@')
tingjieee_19e5·2023-09-16 03:53

NLP 中文形近字相似度算法开源实现

于是将以前写的相似度算法整理开源
老马啸西风2020·2023-09-14 10:09

遗传算法整理

1、基本概念使用群体搜索技术，将种群代表一组问题解，通过对当前种群施加选择、交叉和变异等一系列遗传操作来产生新一代种群，并逐步使种群进化到包含近似最优解的状态。2、遗传算法流程3、标准遗传算法标准遗传算法又称为经典遗传算法，它的优化变量由二进制编码来描述，多个优化变量的二进制编码串接在一起组成染色体，这种编码既适用于变异操作，又适用于交叉操作。在创建初始群体时，代表个体的二进制串是在一定字长的限制
我一直很菜·2023-09-12 22:19

学习、实习、校招

LeetCode47全排列（数组中包含重复元素）常见数据结构与算法整理总结（上）23种设计模式详解（全23种）PythonPython学习Python知识点大全（非常详细）Python数据结构之列表、栈
bunny playing games·2023-09-12 10:09

Java | 排序内容大总结

文章目录前言算法整理两个结论总结前言本文内容是关于选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序的时间复杂度、空间复杂度和稳定性的总结。
不爱生姜不吃醋·2023-09-10 03:34

离线4D动态元素自动标注算法整理

一、3DAL1.论文概述由于论文的出发点是做一个离线的自动标注算法。所以没有太多的实时性和算力限制，模型可以做的大一点，融合的信息多一点(时序信息，离线没有因果关系，所以前后帧数据都可以用)。个人感觉整体思路和二阶段目标检测算法差不多，都是Coarse-to-Fine(由粗到细)的思想。2.算法框架第一步：输入点云序列，经过一个离线的目标检测算法(MVF++)得到每一帧的检测结果，同时通过目标跟踪
CVplayer111·2023-08-16 05:15

常见数据结构与算法整理总结（下）

程序君程序员大咖3天前作者丨尘语凡心https://www.jianshu.com/p/230e6fde9c75这篇文章是常见数据结构与算法整理总结的下篇，上一篇主要是对常见的数据结构进行集中总结，这篇主要是总结一些常见的算法相关内容
源码共读11111·2023-08-13 20:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他