ACM-高效算法

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

ACM-直方图最大面积-Largest Rectangle in Histogram

LargestRectangleinHistogram题目描述：Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
E01014165·2020-08-14 04:31

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

ACM-博弈之找规律

有些博弈论的题目，仅仅需要的是一些简单的分析和观察，就可以得出结论，话不多说，先上一道基础题吧，当然是最简单的题目，HDOJ：1846，时空转移（点击打开链接），题目如下：BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6770AcceptedSub
潜水的疯·2020-08-13 19:03

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如
ltree98·2020-08-13 15:26

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

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

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

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

ACM-贪心之今年暑假不AC——hdu2037

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
ltree98·2020-08-13 10:04

ACM-计算几何之Toy Storage——poj2398

http://www.4shared.com/folder/yc1vvVlL/_20140419.htmlhttp://www.4shared.com/folder/n4oVZbIm/_20140419.htmlhttp://www.4shared.com/folder/JLLQD7aN/_20140419.htmlhttp://www.4shared.com/folder/ZnifiG3X/_2
tskdfvzw·2020-08-12 18:55

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

分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。递归：若一个函数直接地或间接地调用自己，则称这个函数是递归的函数。
我叫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

ACM-自学之旅

分类知识清单数据结构链式前向星树状数组线段树线段树的区间合并基于ST表格的RMQ树链剖分树上差分图论最近公共祖先树的直径、树的重心与树的点分治树的最小支配集，最小点覆盖与最大独立集求无向连通图的割点数学鸽巢原理群和Pólya定理基础知识博弈初等数论基础知识欧几里得+拓展欧几里得数论四大定理反素数动态规划动态规划-有关计数问题的DP-多重集组合数动态规划-有关计数问题的DP-n的m划分动态规划之最长
bo o ya ka·2020-08-11 14:19

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

ACM-博弈专题

基本解题思路(1)(1)(1)通过SGSGSG函数的转移解决问题。(2)(2)(2)寻找博弈模型(3)(3)(3)对称建立优势SGSGSG函数设NNN为先手必胜态，PPP为后手必胜态。SGSGSG函数主要利用了其定义以判断当前的胜负状态。往往最终局面的SGSGSG函数值被设为000，且当SGSGSG函数值为000时当前局面被认为是PPP状态，反之是一个NNN状态。这个结论是巧妙地和定义结合在一起的
月凉小朋友·2020-08-11 00:24

ACM-高精度模板(综合篇)

在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含1.高精度加法2.高精度减法3.高精度乘法1）高精度乘高精度的朴素算法2）高精度乘高精度FFT优化算法3）高精度乘单精度4.高精度除法1）高精度除高精度2）高精度除单精度5.高精度取模1）高精度对高精度取模2）高精度对单精度取模6.高精度阶乘7.高精度幂8.高精度GCD9.高精度进制转换10
你迎哥哥·2020-08-10 22:03

ACM-模拟-找规律 HDU5573二进制应用

原理就是二进制的转换0001==8-4-2-1（奇数）01011==(16-8)+(4-2)+1（奇数）（首位不变）01010==((16+1)-8)+(4-2)+1（偶数）（首位加一）对于二进制数16==32-16==16==64-32-16所以，我们转换n的二进制，然后判断每一段的开头0和末尾1就好。。。我天真的以为这样就行了。。。但是还有1.n可能是负数—–用个标记jud，判断输出+/-就行
oliveQ·2020-08-10 21:26

ACM-补提交 (ZCMU-1617)

DescriptionTOM给自己定了一个宏伟的目标：连续100天每天坚持在zcmu上提交一个程序。100天过去了，tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。tom想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。Input第一行是一个整数T(
舒然---小广广·2020-08-10 21:36

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmissi
ltree98·2020-08-10 18:03

acm-最短路径算法

最短路径算法一、求出最短路径的长度以下没有特别说明的话，dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。1.Floyed-Warshall算法O(N3)简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O(N3)，适用于出现负边权的情况。算法描述：初始化：点u、v如果有边相连，则dis[u][v
agarophobia·2020-08-10 11:45

分治算法基本原理和实践

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

分治与动态规划

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

ACM-模拟/搜索 codeforces Lucky Numbers 95B

题意：找一个大于等于k的幸运数（由4，7组成，且4，7的个数相同）找了很久很久很久很久的bug，发现是最后填充判断的锅我再也不用while(x>0)了=========================请用while(x-1>0)代码#include#include#include#defineinf0x3f3f3f3f#definemem(x,y)memset(x,y,sizeof(x))usin
oliveQ·2020-08-09 12:05

ACM-乘法逆元

乘法逆元写在前面：本文借鉴了正义小学生的博客（1）何为乘法逆元？在(modp)的意义下，如果a*a’=1,那么我们就说a’是a的逆元。同时容易理解：a也为a’的逆元。有乘法逆元的前提是：a，p互质，若a，p不互质，也就意味着不存在a的乘法逆元。（2）乘法逆元的性质：本文只选出最重要的几个性质进行说明：1.存在唯一性：对于a来说，如果他有逆元，则它只能有一个逆元。证明：我们先假设aa有两个不相等逆元
Chillstepp·2020-08-09 11:05

树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

acm-根号分治在各个领域的应用

引言对于acm常有一些题目让人十分棘手，并且没有专门的算法来解决这些问题。这时候一般都最好从暴力着手来思考解决方案，而根号分治可以说是一种优雅的暴力。本文将通过例题的方式从各个领域来剖析根号分治的核心思想。图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

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

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

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

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

ACM-数论-矩阵快速幂 解斐波那契数列Yet another Number Sequence（UVA）

题意：就是求某斐波那契数列的第n个数值，同时要进行取余运算，避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全，我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 POJ3233 矩阵快速幂

这里是题面这个是写得最好的题解下次再来补坑注意一点：矩阵开longlong会超时，矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模，所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU6030

这里是题面r:redb:blue【题意】有一串珍珠，长度为n（1e18）每个珍珠要不染色成红色，要不染色成蓝色。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表，但是后来发现不需要，套路特别像斐波那契数列。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU5015&HDU2276

HDU2276题目链接HDU5015题目链接2276矩阵：（只有左边和本身有关联（1），其他都无关（0））第一个样例1000001110000001100000011000000110000001100000011代码：#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ·2020-08-05 20:17

求质数的相关高效算法

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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他