acm_高效算法

后端开发刷题 | 最长回文子串

描述对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。

jingling555·2024-09-15 18:50

多组样例最小相似度python

MinHash是一种用于估计两个集合相似性的高效算法，通过计算两个集合的最小哈希值来估计它们的相似性。

寒香！·2024-08-23 14:46

KMP?next数组？前缀表？菜鸟重拾C++之算法

实现strStr（）知识点KMP（Knuth-Morris-Pratt）算法是一种用于字符串匹配的高效算法。

阿卡西番茄酱·2024-03-02 21:42

C语言——oj刷题——杨氏矩阵

目录1.理解杨氏矩形的特点2.实现杨氏矩形查找算法3.编写示例代码当我们谈到杨氏矩形时，我们指的是一种在二维数组中查找目标元素的高效算法。它是由杨氏（YanShi）教授提出的，因此得名为杨氏矩形。

朝九晚五ฺ·2024-02-20 14:32

C#，阶乘（Factorials）的递归、非递归、斯特林近似及高效算法与源代码

ChristianKramp1阶乘的算法阶乘是基斯顿·卡曼（ChristianKramp，1760～1826）于1808年发明的运算符号，是数学术语。一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。在多项式、插值等等很多的额计算机

深度混淆·2024-02-20 03:56

判断素数(质数)高效算法

最近看到一篇高效的素数判断算法文章，但是文章中有些部分写的还不够完整清晰，所以在此详细记录一下此算法理解过程。(理解此算法前应先明白使用sqrt(num)为判断条件判断素数的方法)此算法产生的原因(定理)：凡是大于5的素数一定与6的倍数相邻相关证明过程可以去文章末尾的参考博客中查看由定理可以直接写出算法：#include#includeusingnamespacestd;boolisPrime(i

Z_Absolute·2024-02-13 18:31

C语言-二分查找

二分查找（BinarySearch），又称折半查找，是一种在有序数组中查找特定元素的高效算法。二分查找的过程从数组的中

库巴拉西白白·2024-02-06 10:51

用函数求最小公倍数和最大公约数(c++题解)

本题求最大公约数必须用高效算法，如辗转相除法，朴素算法要超时。输入格式第1行：两个非整数，值在0～INTMAX范围内。INTMAX大约是21亿。

hb_zhyu·2024-02-03 07:06

数学价值1-叉乘法判断点是否在三角形内

叉乘法是一种用于判断点是否在三角形内的高效算法。该算法沿着三角形的边按顺时针方向走，通过叉乘判断点是否在每条边的右侧。

dracularking·2024-01-30 16:10

嵌入式面试linux,嵌入式Linux面试题

1.把N个有序链表合并成一个新的有序链表2.派生类的构造函数/析构函数调用次序(常见)3.列举常见的设计模式(Marvell)4.解释黑盒测试与白盒测试，谈谈你项目中如何做测试5.设计一个高效算法，统计一篇文章中出现频率高的几个单词

PaperBager·2024-01-28 18:53

《算法》笔记 2 - 动态连通性问题

Quick-Find算法Quick-Union算法加权Quick-Union算法动态连通性问题在基础部分的最后一节，作者用一个现实中应用非常广泛的案例，说明以下几点：优秀的算法因为能解决实际问题而变得更为重要；高效算法的代码也可以很简单

zhixin9001·2024-01-24 14:58

golang二分查找算法实现

查找第一个或最后一个等于目标值的元素：2.查找第一个大于或等于目标值的元素：3.查找最后一个小于或等于目标值的元素：4.查找循环有序数组中的元素：二分查找算法简介二分查找算法是一种在有序数组中查找特定元素的高效算法

莫忘初心丶·2024-01-21 16:58

C语言经典算法之折半查找算法

tips：文中的对数均以2为底数B.简介折半查找算法，也称为二分查找算法，是一种在有序数组中查找特定元素的高效算法。这种查找算法的基本思想是通过将查找范围逐

JJJ69·2024-01-19 13:02

使用C# 优化KMP字符串匹配算法

字符串匹配在现实生活中有着广泛的应用,DNA匹配,情报检索,信息查找等.在字符串匹配算法中BM算法,经过事实验证是最高效算法.不过它也是最抽象的算法.由于本人水平有限,只能写一些KMP的优化,希望大家海涵

George_Fal·2024-01-19 08:38

分治算法实现经典归并排序java实现

什么是分治算法分治法分治法，字面意思是“分而治之”，就是把一个复杂的1问题分成两个或多个相同或相似的子问题，再把子问题分成更小的子问题直到最后子问题可以简单地直接求解，原问题的解即子问题的解的合并，这个思想是很多高效算法的基础

求不脱发·2024-01-17 07:35

计算机和电子信息，应该怎么选？

算法与数据结构：研究高效算法的设计和实施，处理大规模数据。人工智能：探索模拟人类智能的算法和技术，包括机

兔零兔三兔顶会·2024-01-15 20:14

vue的diff算法详解（看完谁问都不慌了）

文章目录一、是什么二、比较方式三、原理分析小结参考文献一、是什么diff算法是一种通过同层的树节点进行比较的高效算法其有两个特点：比较只会在同层级进行,不会跨层级比较在diff比较的过程中，循环从两边向中间比较

章IT·2024-01-14 11:21

C#，楔子数（Sphenic Number）的暴力算法与高效算法源代码

楔子数（SphenicNumber）来自于一个题目：SchoolboyVasyaisinterestedintheproblemofdistinguishingprimenumbers.Hehasdecidedtodevelophisowntestingmethodforit.Unfortunately,thenewalgorithmhasonedeficiency–ityieldsfalsepo

深度混淆·2024-01-13 11:11

数据结构（单链表的经典算法题02）

数据结构–单链表的经典算法题02头插防断链；尾插留尾针文章目录数据结构--单链表的经典算法题021、试编写带头结点的单链表L中删除一个最小结点的高效算法（假设最小值是唯一的）2、头插法建立单链表（生成的顺序是与输入的序列是相反的

Radan小哥·2024-01-11 06:09

【面试高频算法解析】算法练习1 二分查找

还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）算法解析二分查找（BinarySearch）是一种在有序数组中查找特定元素的高效算法

worxfr·2024-01-07 01:28

【排序算法】归并排序与快速排序：深入解析与比较

无论是在数据库操作中的数据检索，还是在高效算法的设计中，良好的排序机制都能显著提升性能和效率。在众多排序算法中，归并排序（MergeSort）和快

Ricky_0528·2024-01-04 05:39

分治、回溯

是很多高效算法的基础，如排序算法（归并排序、快速排序）、傅立叶变换（快速傅立叶变换）。分治代码模版defdivide_conqu

云莉6·2024-01-02 08:27

C语言KMP算法

KMP算法（Knuth-Morris-Prattalgorithm）是一种用于字符串匹配的高效算法，它的时间复杂度为O(m+n)，其中m为模式串的长度，n为文本串的长度。

bye world·2024-01-02 03:57

归并排序与分治

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容

lqsss·2023-12-22 23:37

数据结构——二叉搜索树

在计算机科学中，数据结构是构建高效算法的基石。二叉搜索树（BinarySearchTree，简称BST）作为一种基本的数据结构，不仅在理论学习中占有重要地位，也在实际应用中广泛使用。

我我我想出去玩·2023-12-22 11:26

“解密最大流算法：用Python实现高效网络流问题求解“

在计算机科学领域中，有一种被称为"最大流算法"（Max-FlowAlgorithm）的高效算法，在网络流、图像识别等领域中有着广泛应用。本文将会介绍最大流算法及其应用。一、什么是最大流算法？

都叫我闫工·2023-12-21 16:02

Python——如何判断一个数是素数还是质数的高效算法

写在前言：本篇文章为各位带来判断素数还是质数的高效算法，理解此算法前应先明白使用sqrt(num)为判断条件判断素数的方法。1.定义算法原理：凡是大于5的素数一定与6的倍数相邻。

rDreamChase·2023-12-18 20:30

数字信号处理翻转课堂笔记10——快速傅立叶变换算法（FFT）&1～4章综合题目

10FlippedClassroom10ofDSP教材：《数字信号处理（第五版）》西安电子科技大学出版社，高西全、丁玉美著一、要点1、频域抽取法基2FFT（DIF-FFT）的原理及其蝶形运算分解图（重点）；2、IDFT的高效算法

暗然而日章·2023-12-17 08:28

线性筛（欧拉筛）C语言

前言线性筛是一种用于找出小于等于给定数值的所有质数的高效算法。它是一种改进版的埃拉托斯特尼筛法，可以在更短的时间内计算出大量的质数。其有时间复杂度低，空间复杂度低，可扩展性强的优点。

马儿们的Trainer·2023-12-15 16:37

了解一下分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…分治算法的基本实现步骤

皮皮攻城狮·2023-12-14 14:29

设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为 O(1).

题目描述：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1).boolReverse(SqList&L){inttemp;for(inti=0;i<(L.length-1)

山东金针菇·2023-12-05 03:24

王道数据结构课后代码题p40 4.在带头结点的单链表L中删除一个最小值结点的高效算法（假设最小值唯一）（c语言代码实现）

本题代码为voiddeletemin(linklist*L)//找到最小值并删除{lnode*p=(*L)->next,*pre=*L;lnode*s=p,*spre=pre;while(p!=NULL)//找到最小值{if(p->datadata){s=p;spre=pre;}p=p->next;pre=pre->next;}p=s->next;spre->next=p;free(s);}完整测

努力敲代码的小火龙·2023-12-01 15:29

二分查找（Java）

二分查找，也称为折半查找，是一种在有序数组中查找特定元素的高效算法。其基本思想是每次将查找范围缩小一半，直到找到目标元素或确定目标元素不存在。

不想步入秃头的年龄·2023-11-26 11:40

王道习题p18顺序表的逆置

#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;constintN=100;//设计一个高效算法，将顺序表所有元素逆置typedefstruct

-陈同学*·2023-11-25 21:11

Java学习——算法——分治算法（汉诺塔）

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……（2)分治算法可以求解的一些

qq_41853002·2023-11-25 08:15

分治算法——汉诺塔（HanoiTower）

这个技巧是很多高效算法的基础，如排序算法（快速排序，归并排序），傅里叶变换（快速傅里叶变换）···分治算法可以求解的一些经典问题二分搜索大整数乘法棋盘覆盖合并排序快速排序

三月江东·2023-11-25 08:09

数据结构-二分查找Java实现

目录一、引言二、算法步骤三、原理演示四、代码实战五、结论一、引言二分查找，也被称为二分搜索或折半查找，是一种用于在有序数组或列表中查找特定元素的高效算法。

代码大师麦克劳瑞·2023-11-24 00:28

数据结构经典代码题（从小白开始）

1.设计一个高效算法，将顺序表L的所有元素逆置，要求算法空间复杂度为常数级算法思想：依次将顺序表L前半部分的元素与顺序表后半部分的元素进行交换。

绞尽脑汁想个网名·2023-11-23 22:47

算法(3)-分治法

这个技巧是很多高效算法的基础，如排序算法（快速排序、归并排序）、傅立叶变换（快速傅立叶变换）。分治算法是一个解决复杂问题的好工具，它可以把问题分解成若干个子问题，把子问题逐个解

tianyl·2023-11-23 15:32

线性表--顺序表-1

代码如下（示例）:2.设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O（1）。代码如下（示例）:3.将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。

K要努力·2023-11-21 21:53

万字长文讲解：什么是「抽象」？

编译|bluemin编辑丨陈彩娴1抽象计算思维以设计问题的抽象模型为中心，应用计算步骤和高效算法解决问题——这一概念不仅服务于计算机科学（CS），而且逐渐渗透到科学和日常生活中。

溪源More·2023-11-14 12:31

Python数据大杀器：掌握collections与heapq，编写更高效的算法与数据处理

前言在计算机科学的世界中，数据结构是构建强大和高效算法的基石。Python作为一门广泛应用的编程语言，以其丰富的数据结构模块为程序员提供了强大的工具。

friklogff·2023-11-13 19:32

王道p40 4.在带头结点的单链表L中删除一个最小值结点的高效算法（假设最小值唯一）

本题代码为voiddeletemin(linklist*L)//找到最小值并删除{lnode*p=(*L)->next,*pre=*L;lnode*s=p,*spre=pre;while(p!=NULL)//找到最小值{if(p->datadata){s=p;spre=pre;}p=p->next;pre=pre->next;}p=s->next;spre->next=p;free(s);}完整测

认真敲代码的小火龙·2023-11-13 04:21

五大常用算法：分治、动态规划、贪心、回溯和分支界定

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题

mini_qiu·2023-11-09 17:47

Java算法：二分查找

二、二分查找高效算法二分查找也称为折半查找，是一种在有序数组中查找目标元素的算法。它的原理是不断将查找范围减半，直到找到目标元素或确定目标元素不存在。

凌冰_·2023-11-07 12:50

如何在Python编程中应用Linux环境下的框架，以实现高效算法？

本文将介绍如何在Python编程中应用Linux环境下的框架，以实现高效算法。一、Python和Linux环境的优势Python是一种易学易用的编程语言，它具有广泛的应用范围。

EternalChronosTime·2023-11-07 06:13

二分法题目：在有序数组中A内，查找数组中的某一个元素的下标（本题是从由小到大的顺序）

二分查找算法，也称为折半查找算法，是一种在有序数组中查找特定元素的高效算法。它的基本思想是将查找的区间逐渐缩小，直到找到目标元素或者确定目标元素不存在。

lqj_本人·2023-11-05 14:10

Vue的虚拟dom和diff算法

一、是什么diff算法是一种通过同层级的树节点进行比较的高效算法diff算法是为了进行精细化比对，最小量更新的特点：1.同级比较：比较只在同层级进行2.首尾指针法：从两边向组件比较比较方式/策略：深度优先

是草莓味的啊·2023-11-04 16:02

数据结构--ArrayList02 逆置顺序表的所有元素

1）题目：设置一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)2)思路：头尾元素依次交换3）代码：源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的

说说互联网的那些事·2023-11-03 08:42

王道p18 2.设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为 O(1)。（c语言代码实现）

视频讲解在这（支持一下吧，谢谢各位大佬）：c语言代码实现数据结构课后代码题顺序表p182_哔哩哔哩_bilibili本题代码如下voidnizhi(structsqlist*s){inttemp=0;for(inti=0;ilength/2;i++){temp=s->a[i];s->a[i]=s->a[s->length-i-1];s->a[s->length-1-i]=temp;}}完整测试代码

认真敲代码的小火龙·2023-11-02 01:38

推荐频道