ACM-高效算法

LeetCode编程实践 分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……主要思想分治算法的主要思想是将原问题递归地分成若干个子问题，直到子问题满
沧浪之水、·2020-08-22 00:00

算法（10）拓扑结构相同子树

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

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
ltree98·2020-08-21 09:47

求一个字符串中出现次数最多的字符的高效算法

/***求一个字符串中出现次数最多次数的字符*@author懒人-小何**/publicclassStringTest{publicstaticvoidmain(String[]args){int[]num=newint[123];//用来记录每个字符出现的次数Stringstr="abzbbzcczzzwwaaasazzasdafccsddvvvbbbdaiizolyyqppachhcushui
宅男小何·2020-08-21 09:28

什么情况下应该设置 cudnn.benchmark = True？

解决办法总的来说，大部分情况下，设置这个flag可以让内置的cuDNN的auto-tuner自动寻找最适合当前配置的高效算法，来达到优化运行效率的问题。一般来
Snoopy_Dream·2020-08-21 03:18

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中
Fate_O·2020-08-20 18:27

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
ltree98·2020-08-20 12:11

算法分析的方法

计算机科学又叫计算的科学目标是使计算高效算法正确性：可执行有穷性（Hailstone函数）健壮性（非法输入时保证程序不崩溃）最重要：使程序运行时间短，占用空间小算法分析正确性：分析算法的不变性和单调性（
Shipeng__·2020-08-20 04:06

图解白皮书| Dfinity如何做到高效出块和无限扩容？漫画揭秘它的技术手段

本篇是对其快速出块的高效算法和无限扩容手段的基础图解。感谢阅读！利益相关：未持币，非软文。阿鲤图解它仅仅出
阿鲤有画说·2020-08-20 03:19

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中
ltree98·2020-08-20 03:42

程序员面试金典--最大和子矩阵

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

试编写在带头结点的单链表1中删除一个最小值结点的高效算法(假设最小值结点是唯一的)

#include"initList/initList.h"#include"initList/initList.h"LinkList*del_min(LinkList*L){LinkList*pre;//前驱节点LinkList*p;//工作节点LinkList*minpre;//最小值前驱节点LinkList*min;//最小值节点pre=L,minpre=pre;p=L->next,min=p
江冷易水寒·2020-08-20 01:19

ACM-最大子矩阵和

最大子矩阵和问题是对最大子序列和问题的扩展，即从一维扩展到了二维。但是解决此问题的方法和原来的方法并没有太大的差别，这里就以同样的动态规划的实录思路来求解此问题。原来subSum[i]代表包含ai并且以ai结束的子序列的最大和，状态转移方程为subSum[i+1]=subSum[i]#include#includeusingnamespacestd;#defineMAX105//第i行前j个元素和
潜水的疯·2020-08-20 01:16

最大和子矩阵

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

【动态规划】最大和子矩阵

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

首次重复的字符

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。
u013586251·2020-08-19 20:31

八数码问题高效算法(人工智能实验)

人工智能第一次实验\八数码问题、八数码问题(人工智能实验)迭代深入A*搜索(IDA*)、递归最佳优先搜索RBFS解八数码问题、人工智能实验)#include#include#include#include#defineIN10x7FFFFFFF/*****************************************************************************
KeepLearningBigData·2020-08-19 09:49

第一章：算法设计基础（思维体操+常见策略+高效算法+动态规划）

第一章：算法设计基础1.1思维的体操例1、例2是说了下贪心问题。（AC）例3：分金币(代数分析)（AC）问题描述：一个圆桌旁围坐n个人，没人有一定数量的金币，问怎样给金币，可以使得每个人手中金币数量相等，且被转手的金币总数量最小。解题思路：设置了一些变量，最终将问题改变成了求解：给定数轴上n个点，找出一个到它们的距离之和尽量小的点。这类问题的最优解即取这些数的“中位数”。例4：墓地雕塑（寻找突破口
「已注销」·2020-08-19 08:47

五大常用算法——分治法，动态规划，回溯法，分支界限法，贪心算法概述

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都
中琦2513·2020-08-19 06:59

python之KMP算法（原理详解）

KMP算法其实就是字符串匹配的一种高效算法，通常称作模式匹配；本文结构如下：一、朴素的匹配算法1、匹配的概念2、朴素算法原理3、代码实现二、KMP算法1、KMP算法简介2、KMP算法原理详解3、求出next
江小枫·2020-08-18 23:53

串的模式匹配

请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。
lyc0424·2020-08-18 21:53

acm-输出学生成绩等级

/**程序的版权和版本声明部分：*Copyright（c）2013，烟台大学计算机学院学生*Allrightsreserved.*文件名称：*作者：田成琳*完成日期：2013年10月15日*版本号：v1.0*对任务及求解方法的描述部分：*输入描述：学生成绩等级问题*问题描述：要求输入学生成绩，给出学生成绩等级*程序输出：成绩等级*问题分析：*算法设计：*/我的程序：#includeusingnam
走_心·2020-08-18 17:53

OTSU算法对图像二值化

 转载请注明出处：http://blog.csdn.net/WuHaibing_CVerOTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。
WuHaibing_CVer·2020-08-18 14:42

Python+OpenCV大津法源代码编写

OTSU算法是由日本学者大津于1979年提出的一种对图像进行二值化的高效算法。
～沐春风～·2020-08-18 14:52

ACM-数据结构完全总结（知识点+模板）

目录STL中数据结构通用操作1.1二分查找1.2排列生成栈2.1单调栈队列3.1优先队列3.2单调队列向量链表5.1链式前向星5.2舞蹈链(dancinglinks)堆6.1映射二叉堆集合映射ST表并查集*10.1带权并查集*10.2种类并查集*10.3可持久化并查集树状数组线段树12.1ZKW线段树*12.2权值线段树12.3可持久化线段树(主席树)平衡树13.1Splay伸展树13.2Trea
Ogmx·2020-08-18 09:08

最大团算法（codeforces839E）

最大团就是有n个点的完全图，完全图就是n个点有n*(n-1)/2条边的图、有高效算法求的。。//最大独立集：一个图中最大的互相没有边相连的点集。
Phoenix丶HN·2020-08-18 00:50

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n;intM;ans[1]=1;ans[2]=1;for(inti=3;i>M;cout<
gzj_1101·2020-08-17 22:19

RMQ的两种实现方法

引言线段树实现RMQ主要思路代码实现时间复杂度ST表实现RMQ主要思路代码实现时间复杂度引言RMQ算法(RangeMinimum/MaximumQuery)是求区间极值的高效算法,依据所需实现的不同性能可以有多种写法
fanyiningHH·2020-08-17 22:28

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

*问题描述:采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少
yxxhilda·2020-08-17 17:17

分治算法以及汉诺塔问题

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……(2)分治算法可以求解的一些经典问题二分搜索汉诺塔合并排序快速排序大
xiaoshiguang3·2020-08-17 04:20

分治算法——解决汉诺塔问题

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变
福建选手阿俊·2020-08-17 02:08

分治算法与汉诺塔问题

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……分治算法可以求解的一些经典问题二分搜索大整数乘法棋盘覆盖合并排序快速排序线性时间选择最接近点
魔舞清华·2020-08-17 00:17

【Java算法】分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，以及汉诺塔等等。2.分治法的步骤分治算法用递归来实现，而在每一层递归上都有
Gebo·2020-08-16 22:28

阶乘的高效算法

阶乘递归代码：（教材）#includeintf(intn);voidmain(){printf("%d\n",f(5));}intf(intn){if(n==0)return1;returnn*f(n-1);}============================================================大数阶乘问题10000以内的阶乘及位数：===============
ppj040857·2020-08-16 20:34

无序数组中求中位数

题目现有一些随机生成的数字要将其依次传入，请设计一个高效算法，对于每次传入一个数字后，算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字，n为已传入数字个数)。
低调小一·2020-08-16 17:11

无序数组中求中位数

题目现有一些随机生成的数字要将其依次传入，请设计一个高效算法，对于每次传入一个数字后，算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字，n为已传入数字个数)。
低调小一·2020-08-16 11:05

顺序表中删除值在X--Y之间的元素

试写一高效算法，删除表中所有值大于mink且小于maxk的元素*/#include#defineElemTypeint;#defineLIST_SIZE100typedefstruct{int*elem
Mr_Dawid·2020-08-16 10:47

MATLAB--数字图像处理 Otsu算法(MATLAB原理验证)

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

数据结构:有人设计以下算法用于删除整数顺序表L中所有值在[x,y]范围内的元素，该算法显然不是高效的，请设计一个同样功能的高效算法。

（题目的算法略）#include#include#defineMaxSize50typedefintElemType;typedefstruct{ElemTypedata[MaxSize];//存放顺序表元素intlength;//存放顺序表的长度}SqList;//顺序表的类型voidCreateList(SqList*&L,ElemTypea[],intn)//建立顺序表{L=(SqList*
Revival_S·2020-08-16 07:41

Otsu最大类间方差法图像二值化MATLAB实现

OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法，可根据算法提取平坦地区的建筑物。
qdzhouyl·2020-08-16 07:13

数据结构实验之排序六：希尔排序

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法
计科1401崔希艺·2020-08-16 06:08

heap+dijkstra与SPFA的对比

heap+dijkstra与SPFA都是单源最短路的高效算法，到底谁比较快一直各有各的说法。于是心血来潮自己测试了下。
biran007·2020-08-16 05:16

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

题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)算法思想：扫描顺序表L的前半部分元素L.data[i](0<=i
上善若水1998·2020-08-16 05:56

js实现插入排序

插入排序在小规模数据或者基本有序数据时特别高效算法简介工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
被封三年3·2020-08-16 05:44

Otsu最大类间方差法图像二值化MATLAB实现

OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法，可根据算法提取平坦地区的建筑物。
qdzhouyl·2020-08-16 05:12

编程作业（2）

因为作业代码涉及隐私，所以文章只提供解题思路和有关拓展，若实在需要源码可以私信/*但是这次太简单直接就发发发了唉*/作业：用高效算法自制一个高效率的pow函数,指数只使用正数(不包括0，适用于极大的整数
fang 0 jun·2020-08-16 04:26

分治算法--汉诺塔

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……（2）分治算法可以求解的一些经典问题：二分搜索大整数乘法棋盘覆盖归并排序快速排
ylxblog·2020-08-15 17:18

ACM-计算几何之Shape of HDU——hdu2108

ShapeofHDU题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4973AcceptedSubmission(s):2251ProblemDescription话说上
ltree98·2020-08-15 14:43

acm-单调队列

单调队列:队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。操作：（1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。（2）获取最优（最大、最小）值：访问首尾元素。原理：在处理时，去掉不和谐的状态，使得每个状态在队列中只出现一次；同时维护一个能瞬间得出最优解的队列，减少重新访问的时间；在取得自己
agarophobia·2020-08-15 12:31

ACM-单调队列之Sliding Window——poj2823

SlidingWindowTimeLimit:12000MSMemoryLimit:65536KTotalSubmissions:36326Accepted:10762CaseTimeLimit:5000MSDescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryle
ltree98·2020-08-15 11:13
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他