ACM-高效算法

求因数的高效算法

今天在做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

ACM-图论总结

之前因为自己不是搞图论这一块的，所以这一块的知识点有些欠缺一直也没来的及总结虽然大家都学过了，但总是没有其他同学理解的深入，所以慢慢来做一些总结，包括之前看的一些博客啦图的定义图：顶点集合V和一个顶点间关系的集合E组成，记为G=（V,E）；存在一个结点v，可能含有多个前趋结点和后继结点。顶点；边；ACM图的存储邻接矩阵：使用一个矩阵来表述一个图，对于矩阵的第i行第j列的值，表示为编号i的顶点到编号
胖亚亚·2020-08-04 17:52

大素数高效算法判断

前段日子我也在做素数，下面是我的一个总结，看到那个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

acm-一个简单的数学题

一个简单的数学题时间限制：3000ms|内存限制：65535KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数n(1<=|n|<=10^5).输出输出1/n.(是循环小数的,只输出第一个循环节).样例输入4237168样例输出0.50.30.1428570.00595
林下溪源·2020-08-04 10:37

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

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

ACM-二分-三分查找笔记

思想：分治。适用范围：二分只适用于单调函数，对单调递增或单调递减的一个序列中的某一个元素进行查找；三分用于凸函数和凹函数。复杂度分析：二分的时间复杂度为log2（n）,而三分的时间复杂度为3log3(n)。>3.1.2假定一个解并判断是否可行。Poj1064-Cablemaster题意：给出n条绳子，长度分别为Li，裁剪出m条等长且尽量长的线段，并且让这些线段尽可能长。#include#inclu
yyy_3y·2020-08-04 09:58

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

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

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

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

ACM-图论完全总结（知识点+模板）

目录图的类型与性质1.1欧拉图1.2哈密尔顿图拓扑排序最短路3.1Dijkstra3.1.1优先队列优化3.1.2堆优化3.1.3路径还原3.2Bellman-Ford3.2.1判断负环3.3Floyd3.4SPFA3.5K短路3.6差分约束系统最小生成树4.1Prmie4.2Kruskal二分图5.1二分图判断5.2二分图匹配（匈牙利算法）5.3带权二分图匹配（KM算法）最大团6.1Bron-K
Ogmx·2020-08-04 06:41

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

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

ACM-一道简单的排序题（HDOJ 1031）Design T-Shirt

这道题理解之后很简单，所以发这道题也不是为了写下来思路，而是小总结。刚看到这道题，理解了很久，然后看数据的时候，因为有一个小数影响了排版，把他们的总和计算错了百度这道题，发现没怎么有。好吧，主要是太简单。过一会再做的时候，我心想写一部分试试，还是刚才的思路，求和之后发现刚才看错了，看错了之后自己也没有信心去做这道题。只到试出来怎么做。题目就是一个简单的二次排序。先求和，然后编号排序。DesignT
hy1405430407·2020-08-03 17:28

使用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

Pascal数据结构与算法

学习数据结构的意义程序设计=数据结构+算法目前，80%的待处理的数据具有“算法简单”（四则运算、检索、排序等），“对象复杂”（数据类型不同、数据量大、需要保存）等特点，故合理组织数据、选择较好的数据结构可为高效算法
weixin_30291791·2020-08-01 03:04

JAVA实现对FFT变换的带通滤波算法

FFT变换原理FFT是一种DFT的高效算法，称为快速傅立叶变换（fastFouriertransform），它根
Kayden_li·2020-08-01 00:18

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************TrainProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)To
ltree98·2020-07-31 20:31

【ContestHunter0601】Genius ACM-贪心+倍增+归并排序

测试地址：GeniusACM做法：本题需要用到贪心+倍增+归并排序。某机房大佬给的我他书上的一道神题…据说还是“基础算法”章节的例题…看来我NOIP退役已经是可以预见的了…首先可以大胆猜想（并小心证明）的是，计算校验值时所选的MMM对数，一定是最大的与最小的配对，次大的与次小的配对…以此类推。那么很明显的，一个区间如果被另一个区间包含，那么被包含的区间的校验值一定更小，这就是区间包含单调性，因此要
Maxwei_wzj·2020-07-31 14:48

POJ分类【转】

ACM-题型分类的代码主流算法：Ø1.搜索//回溯Ø2.DP（动态规划）Ø3.贪心Ø4.图论//Dijkstra、最小生成树、网络流Ø5.数论//解模线性方程Ø6.计算几何//凸壳、同等安置矩形的并的面积与周长
weixin_30401605·2020-07-31 10:01

子串判断

题目描述现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。
lMonster81·2020-07-30 23:34

OTSU阈值化

OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。
web_211xun·2020-07-30 22:09

查找单链表倒数第k个位置上的结点（高效算法）

题目已知一个带有表头结点的单链表，结点结构为datalink在不改变链表的前提下，设计一个尽可能高效的算法，查找链表中倒数第kkk个位置上的结点。若查找成功，算法输出该结点的data域的值，并返回111，否则，只返回000。分析解决这个题目的方法有很多种：采用两遍或多遍扫描链表，先得到链表长度，再顺序扫描到L−KL-KL−K位置；采用递归算法，在递归返回位置计数，计到kkk位置；辅助数组；但上述这
李小白~·2020-07-30 09:56

【算法】大数乘法问题及其高效算法

本文来自Mlib的CSDN博客，全文地址请点击：https://blog.csdn.net/u010983881/article/details/77503519?utm_source=copy题目编写两个任意位数的大数相乘的程序，给出计算结果。比如：题目描述：输出两个不超过100位的大整数的乘积。输入：输入两个大整数，如1234567和123输出：输出乘积，如：151851741或者求12345
Jeff_·2020-07-30 04:16

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

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

ACM-数据结构-哈夫曼树 wpl计算（最小堆heap+vector）

题意：给你一个n，接下来输入n个数字：表示对应字符的出现次数（即权值），依此权值大小，建成哈夫曼树（最小堆），求哈夫曼树的wpl。STL的heap的应用一·头文件algorithm二·STL中与堆相关的4个函数1.建立堆make_heap()make_heap(_First,_Last,_Comp)默认是建立最大堆的。对int类型，可以在第三个参数传入greater()得到最小堆。自己定义的结构体
oliveQ·2020-07-30 01:59

ACM-思维题-CF334div2 C Alternative Thinking 找规律

这里有题面给你一个01串，可以将其中的部分连续子串进行反转（0变1，1变0），问最长01交替子串？一开始看错题了，以为只能0变为1,特判了好多，结果发现其实就是：先计算这个串里最大(可不连续)的01交替子串+2(最多可以增加的数量)最后和总长度比较，取最小#includeusingnamespacestd;intN,res=1;stringS;intmain(){cin>>N>>S;for(int
oliveQ·2020-07-30 01:59

ACM-简单题之Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436AcceptedSubmission(s):2642ProblemDescriptionNow
ltree98·2020-07-29 20:13

ACM-搜索之Red and Black——hdu1312

RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred
ltree98·2020-07-29 20:13

华策数科的“数据科学艺术家”主要体现在哪些层面？

主要体现在高效算法、丰富场景及专利成果：1.拥有高效算法建模技术华策数科20+年大数据行业经验以及累计超过1000+个不同场景深度分析建模经验积累，深度洞悉
路晨阳·2020-07-29 19:34

a的n次方的高效算法

a^b的高效算法LZ之所以要贴上这个算法，是因为LZ的一个朋友用这个小算法考过LZ，我当时想到了这个算法，思想有了，但是没有实现出来，但是我朋友用递归的方法写的，但是递归的LZ的理解不是很深刻，所以这里用自己理解的非递归的形式写出来
Hello、MrTree·2020-07-29 16:30

推荐系统学习笔记之四——相似度计算以及权重的重要性

教材：《推荐系统技术、评估及高效算法》上一小节：推荐系统学习笔记之三——（基于邻域的）协同过滤算法的公式化、标准化上一小节我们跳过了用户之间、物品之间相似度计算的方法，在这一小节，我们详细叙述常见常用的集中相似度计算方法以及相似度用户
落在地上的乐乐·2020-07-29 11:38

推荐系统学习笔记之三——（基于邻域的）协同过滤算法的公式化、标准化

教材：《推荐系统技术、评估及高效算法》目录：基于用户的评分预测--公式--例题--基于用户的分类预测方法基于物品的推荐--公式--例题基于用户的CF和基于物品的CF比较评分标准化符号化、公式化是现实中实际问题通往计算机不可缺少的一道桥梁
落在地上的乐乐·2020-07-29 11:37

推荐系统学习笔记之一——综述

教材：《推荐系统技术、评估与高效算法》。推荐系统（RecommenderSystem，RS）1、概念及出现原因。2、服务人群。3、功能。4、数据来源。5、现有技术。6、评估方法。
落在地上的乐乐·2020-07-29 11:06

一道算法题,求更好的解法

请设计一个高效算法实现这个需求。下面，给出一种解法：代码#include#defineLEN20intpath[LEN];intarr[LEN]={1,1,1
weixin_34337381·2020-07-28 19:42

五大算法比较-分治、动态规划、回溯、分支限界、贪心算法

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

分治算法

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

C++ stack用法

我们可以借助STL（标准模板库StandardTemplateLibrary,STL）提供的高效算法来管理数据。
HUST_Miao·2020-07-28 13:47

地铁线路图中任意两点间所有路径高效算法

在求图线任意两点间最短路径时，利用floyd、dijdstra等成熟的算法可以求得，效率还不错。但要求换乘最少、最舒适等路径时，需要求线网图中任意两个点的所有路径，然后根据条件筛选，以上算法无能为力。本人最近做个小项目需要用到这个需求，因此在网上搜索相关资料，找到一个利用栈采用深度优先搜索的算法，利用此算法在下图11条线路190余个站中测试，任意两点间所有路径平均耗时15秒，不能满足需求。于是，自
s15885823584·2020-07-28 10:19

最长子序列&最长子串的题型汇总

1.最长公共子序列的长度题目：对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui
Rnan-prince·2020-07-28 05:34

ACM-百度之星资格赛之Energy Conversion——hdu4823

EnergyConversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读
ltree98·2020-07-28 03:11
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他