高效算法

KMP

KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。
记录点滴·2020-08-14 18:43

OSTU（大津算法选自适应阈值）

OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。
xuluohongshang·2020-08-14 15:08

C#多个DataTable根据某一列匹配，其余字段相加求和的高效算法。

接到一个需求，在数据环境中，需要做出按1-12，可以选择今年与去年两年任意月度的数据进行对比。但是，这些数据又不存在于数据库中，不能直接求和、原数据就在datatable中保存。所以就需要有多个DataTable相加的办法。但是，用datatable一个个循环加，效率不可恭维。绞尽脑汁想出一个办法，整个循环一次，就将最终的Table取出。具体功能效果、大致如下根据ID匹配ID相同的行，再将col1
三五七言·2020-08-14 10:36

[编程题]字符串交错组成

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
Alex-大伟·2020-08-14 08:01

字符串交错组成(牛客网，动态规划)

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
csu菜鸟·2020-08-14 08:03

字符混编

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
WYQ_XQ·2020-08-14 08:16

字符串交错组成--很优美的递归算法

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。
sunp823·2020-08-14 07:50

时间复杂度分析

某个循环体的复杂度是O(1),那么这个循环的时间复杂度就是O(n).for(inti=0;i意味着最外层调用此方法的循环复杂度就从O(n2)改良为O(n)这是一个很大的提高.从这点就可以看出简单算法和高效算法之间的差别了
只为心中梦·2020-08-14 07:06

字符串交错组成

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
赢在拼搏中·2020-08-14 06:50

字符串交错组成（动态规划）

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
chengonghao·2020-08-14 06:19

动态规划-请编写一个高效算法，判断C串是否由A和B交错组成。

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由
dongapple·2020-08-14 06:38

JAVA计算斐波那契第100万项的最快算法排名汇总

对这种超大数高精度的运算本身就不是特别擅长,另一方面,可能高手都喜欢用各种简短的代码完成复杂的操作.本人也不是研究算法的,只是对各位大神的算法比较感兴趣,同时也喜欢研究数学,因此结合各路大神的思路和算法,总结了各种高效算法
ziya1992·2020-08-14 00:52

给定一个数t，以及n个整数，在这n个数中找到加和为t的所有组合

，以及n个整数，在这n个数中找到加和为t的所有组合，例如t=4,n=6,这6个数为[4,3,2,2,1,1],这样输出就有4个不同的组合它们的加和为4:4,3+1,2+2,and2+1+1.请设计一个高效算法实现这个需求
我就是武林·2020-08-14 00:38

牛客网 | 最短子数组练习题

对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度。给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的长度。(原序列位置从0开始标号,若原序列有序，返回0)。
weizaishouex2010·2020-08-13 22:26

torch.backends.cudnn.benchmark = true的作用

在很多情况下我们都能看到代码里有这样一行：torch.backends.cudnn.benchmark=true大部分情况下，设置这个flag可以让内置的cuDNN的auto-tuner自动寻找最适合当前配置的高效算法
alexzhang19·2020-08-13 21:18

Java实现初级排序算法之——希尔排序算法

算法特点：权衡子数组的规模和有序性高效算法实现：packagecom.example;/****@Description:用希尔算法对数组排序*@ClassName:She
RelaxOne·2020-08-13 15:20

Jzoj1020 逆序对统计 ≈ Bzoj3295 动态逆序对

最近，他学习了有关逆序对的知识，并且掌握了计算一个序列逆序对个数的高效算法，因此，他兴冲冲的跑去向YY牛炫耀。YY牛对此不屑一顾，并打击Dramatic说：“这是在太小儿科了！”
dianning8393·2020-08-13 13:43

数据结构与算法 | 【分治策略与递归】——求阶乘、整数数位输出、最大公约数(四种方法)

分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。递归：若一个函数直接地或间接地调用自己，则称这个函数是递归的函数。
我叫RT·2020-08-12 13:34

RSYNC 的核心算法

rsync是unix/linux下同步文件的一个高效算法，它能同步更新两处计算机的文件与目录，并适当利用查找文件中的不同块以减少数据传输。
Sunlight_Rain_·2020-08-12 12:14

第十六周项目3-归并排序算法的改进

问题及代码：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。
wx6226·2020-08-12 00:54

狼追兔子问题的解答

下面我们利用数论知识设计一种高效算法。不妨让兔子躲在1号洞，因为如果狼能从0号洞到1号洞，则它一定能够从1号洞到2号,3号,..n-1号洞，兔子无论躲在哪里都难逃厄运。
starfish·2020-08-11 18:30

JavaScript 构造树形结构的一种高效算法

引言红尘小说网https://wap.zuxs.net/我们经常会碰到树形数据结构，比如组织层级、省市县或者动植物分类等等数据。下面是一个树形结构的例子：在实际应用中，比较常见的做法是将这些信息存储为下面的结构，特别是当存在1对多的父/子节点关系时：constdata=[{id:56,parentId:62},{id:81,parentId:80},{id:74,parentId:null},{i
胖子依然6·2020-08-11 13:06

分治算法基本原理和实践

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

分治与动态规划

我花开后百花杀分治经典二分查找最大部分和大数乘法动态规划取球博弈的升级振兴中华问题的升级城墙刷漆问题环形涂色问题总结分治动态规划分治分治法，字面意思是“分而治之”，就是把一个复杂的问题分成两个或多个相同或相似的子问题，再把子问题分成更小的子问题直到最后子问题可以简单地直接求解，原问题的解即子问题的解的合并，这个思想是很多高效算法的基础
monk_sadhus·2020-08-09 17:55

树A与树B的同构问题（可以转换为字符串问题）

对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。
小虾米qq·2020-08-09 11:33

如何求“1”的数目

本题是一道某研究院的题目，看似简单，但想要求出高效算法，是也有一定难度的给定一个十进制正整数N,写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如：N=2,写下1，2。
houqingchun·2020-08-09 04:32

链表倒序算法

链表结点的定义如下，structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};问题分析：链表倒序的高效算法时间复杂度为
Fei_Xia_·2020-08-08 22:49

『算法』『数据结构』 浅谈分治算法，理解程序员必懂必会的计算机常见算法——分治算法

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

《数据结构与算法 C语言版》—— 2.4典型例题

试编写一个高效算法，将Lb中的元素合并到La中，使新的La的元素仍非递减有序。高效是指最大限度地避免移动元素。解顺序表的插入的时间复杂度为O(n)，平均
weixin_34110749·2020-08-07 20:24

算法 线段树专题总结（帮助萌新认识线段树）

关于线段树：笔者对线段树的认识是"一种批量处理数据的高效算法"，是建立在树的数据结构与分治的算法思想上的一种更厉害（小学语文功底）的算法。
Love_Jacques·2020-08-07 11:41

求质数的相关高效算法

1.利用一个定理——如果一个数是合数，那么它的最小质因数肯定小于等于他的平方根。例如：50，最小质因数是2，2///判断输入的数字是否是质数/////////publicstaticboolIsPrime(intn){boolflag=true;if(n///输出从2到n的所有质数//////publicstaticvoidPrime(intn){bool[]array=newbool[n+1].
imxike·2020-08-05 16:07

求因数的高效算法

今天在做leetcode周赛算法题的时候有一道关于求因数的题，正常的算法和求结果都已经做到了，但是对于一个大数据量的测试案例却始终无法通过，也就是时间复杂度不满足要求。后面思考的时候发现了这一类的题都可以把时间复杂度从O(n)降到.在这里记录一下方法。题目是这样的：https://leetcode-cn.com/problems/four-divisors/这题的普通解法是：1.遍历数组中的每一个
blankor·2020-08-05 15:55

分治算法详解（超详细）

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问
bool_memset·2020-08-04 21:00

算法笔记 --- 重复值判断

请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。给定一个int数组A及它的大小n，请返回它是否有重复值。
weixin_34342992·2020-08-04 20:16

最长无重复字符子串

题目描述：对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。
WJsuperrunner·2020-08-04 18:46

大素数高效算法判断

前段日子我也在做素数，下面是我的一个总结，看到那个2秒搞定的，我还真想去看看当数字小于1000000时,可以用简单的判断intisprime(intn){inti;for(i=2;i1)return0;}return1;}longlongmodular_exp(longlonga,longlongb,longlongc)//求a^b%c该函数受限{if(a==0)return0;if(b==0)r
ACMer_Shadow·2020-08-04 16:42

数据结构与算法分析笔记与总结(java实现)--字符串12：最长无重复字符子串练习题

题目：对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。
小菜鸟也想飞·2020-08-04 11:30

【HDL系列】乘法器(5)——Radix-2 Booth乘法器

一、Booth乘法器原理Booth算法可以减少乘法运算中加法/减法次数，是二进制乘法补码运算的高效算法。
纸上谈芯·2020-08-04 10:00

斐波那契高效算法（4种算法综合分析）

斐波那契数列问题是算法学习者必然接触到的问题，作为经典问题，首次接触时一般是作为递归算法的案例教程。然而递归解决斐波那契，其效率低的令人发指，有人算出其时间复杂度为O(2^n)。指数级时间复杂度。如果面试的时候面试官问你斐波那契的求解方法，你来一个递归求解，基本上可以说，你已经gameover了。那么有没有更高效的算法呢，本文将一一介绍。下面是斐波那契的4种解法：1.递归时间复杂度O(2^n)in
xygy8860·2020-08-04 08:18

五大常用算法之一：分治算法

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

【动态规划】求二维矩阵的最大和子矩阵

请尝试使用一个高效算法。给定一个int矩阵mat和矩阵的阶数n，请返回元素总和最大的子矩阵的元素之和。保证元素绝对值小于等于100000，且矩阵阶数小于等于200。
LoveLittleRain·2020-08-04 02:10

使用K近邻对iris数据集进行分类

听了好几年的K近邻算法今天终于接触到了原理很简单讲样本映射为多维空间中的点无标签新样本由空间中与其最近的K个点中数量最多的标签来定义以下为暴力实现高效算法留坑fromsklearnimportdatasetsdefcmp
sunyutian1998·2020-08-03 04:57

机器学习：SVM（三）——序列最小最优化（SMO）算法

而SMO算法便是一种便捷高效算法。其实理清思路后，原理很好理解。避免麻烦直接贴图片。
a16111597162163·2020-08-02 22:45

【机器学习】支持向量机（二）——序列最小最优化（SMO）算法

JohnPlatt提出的序列最小最优化(SMO)算法便是这些高效算法中的一种。SMO算法是一种启发式算法，它将原优化问题分解为多个小优化问题来求解，并且对这些小优化问题进行顺序求解得
Feiyang_Lee·2020-08-02 21:53

py2.7 : 《机器学习实战》 SVM支持向量机：1.26号 6-1 SMO算法简化版

概念：SMO(SequentialMinimalOptimization)是针对求解SVM问题的Lagrange对偶问题，一个二次规划式，开发的高效算法。
Kelisita·2020-08-01 14:09

分治算法——二分查找法

这个技巧是很多高效算法的基础，如排序算法（归并排序、快速排序）、傅立叶变换（快速傅立叶变换）。另一方面，理解及设计分治法算法的能力需
Lpy_Now·2020-08-01 11:35

求数组中和为给定数所有的组合

请设计一个高效算法实现这个需求。二、解题思路先将数据按从大到小进行排序，然后使用回溯法遍历所有可能。注意去掉重复的结果。三、代码实现#includeusingnamespacestd;in
IT_Linux·2020-08-01 10:05

【转】学习路线４

、LCA与RMQ的转化e)二分图匹配i.二分图最大匹配ii.最小点集覆盖iii.最小路径覆盖iv.二分图最优匹配v.二分图多重匹配f)网络流i.最大流的基本SAPii.最大流的ISAP或者Dinic等高效算法
EUSIA·2020-08-01 10:59

分治算法求数组的最大值最小值

此算法是许多高效算法的基础。今天是一个简单的用分治法求一维数组最大值最小值的问题。在这里使用了二分法来划分。
xckkcxxck·2020-08-01 07:37

设计一个高效算法，算出随机数组里的中位数

解题思路：1、通过最大堆、最小堆来实现实时中位数的获取。2、最大堆中存放比最小堆小的元素。3、如果最大堆的对头元素大于最小堆，则进行交换。4、偶数下标的元素存入最小堆，奇数下标的元素存入最大堆publicclassMedian{publicint[]getMedian(int[]A,intn){int[]res=newint[A.length];Comparatorcomparator=newCo
௸ོ 梦ོོღ醒ོൢོོ·2020-08-01 06:45
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他