高效算法

数据结构---串的简单匹配算法与KMP模式匹配算法

KMP模式匹配算法：（就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n)；KMP匹配算法，可以证明它的时间复杂度为O(m+n)。）
钎探穗·2019-10-30 20:37

增加隐式反馈的svd 推荐

www.cnblogs.com/Xnice/p/4522671.htmlhttps://blog.csdn.net/zhongkejingwang/article/details/43083603推荐系统-技术、评估及高效算法
nma_123456·2019-10-24 14:44

第二章算法作业

分治法是很多高效算法的基础，如排序算法（快速排序，归并排序），傅立叶变换（快速傅立叶变换）等等。顺带一提，我真的不会快速傅里叶变换。用
梁锋华·2019-10-16 00:00

算法第二章作业

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……分治法所能解决的问题的特点：1.问题的规模缩小到一定的程度就可以容易地解决；2.问题具有最优子结构性质；3
彭山峰·2019-10-15 13:00

『嗨威说』算法设计与分析 - 分治法思想小结

、分治算法的基本思想二、一道二分题点拨分治思想三、结对编程小结一、分治算法的基本思想：1.1基本概念：“分而治之”(Divideandconquer)方法(在ACM玩家中还有一种说法叫分治术)，是追求高效算法中常用的一种算法思想
嗨威er·2019-10-13 01:00

算法第二章作业

这个技巧是很多高效算法的基础。
1805劳嘉仪·2019-10-10 16:00

C语言 strcpy和memcpy区别详细介绍

C语言strcpy和memcpy区别详细介绍PS：初学算法，开始刷leetcode，Rotatearray的预备知识（写的代码TimeLimitExceed难过）于是百度高效算法，本篇作为预备知识。
·2019-09-24 11:48

人人都可以创造自己的AI：深度学习的6大应用及3大成熟领域

深度学习的优势是用非监督式或半监督式的特征学习和分层特征提取高效算法来替代手工获取特征。其中深度指的是网络中最长的输入输出距离。本文回顾深度学习发展过程中的重大事件，并介绍近年来各领
大数据v·2019-09-22 21:00

高效算法之时间复杂度介绍

上一篇博客已经给大家介绍了一些算法题，明天刚好是中秋了，这里祝大家中秋快乐。刚好赶上数学建模了，今天就先介绍与衡量算法水平的重要指标时间复杂度吧。在时间充裕情况下会更新5+2。之后还会介绍空间复杂度以及python内置函数的时间复杂度。1.简介先看一下什么是时间复杂度：衡量代码的好坏，包括两个非常重要的指标：运行时间和占用空间。代码的绝对执行时间是无法估计的，但可以预估代码的基本执行次数。2.程序
一只帅气的IT小昂·2019-09-13 00:00

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

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

设计一个高效算法，将顺序表L中的所有元素逆置

题目要求：/*设计一个高效算法，将顺序表L中的所有元素逆置，要求算法的空间复杂度为O（1）*//*设计一个高效算法，将顺序表L中的所有元素逆置，要求算法的空间复杂度为O（1）*/#include#include
Jennifer_Love_Frank·2019-07-14 22:06

算法竞赛入门经典 PDF免费下载 附书单

全书内容分为11章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法，覆盖了算法竞赛入门所需的主要知识点
KangHuasen·2019-06-13 10:53

井字棋

题目描述对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。
dreamispossible·2019-05-31 23:13

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

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

首个重复字符（对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。）

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

karatsuba大数乘法问题及其高效算法

转载自：iTimeTraveler博客题目编写两个任意位数的大数相乘的程序，给出计算结果。比如：题目描述：输出两个不超过100位的大整数的乘积。输入：输入两个大整数，如1234567和123输出：输出乘积，如：151851741或者求1234567891011121314151617181920*2019181716151413121110987654321的乘积结果分析所谓大数相乘（Multip
Jeff_·2019-05-11 23:24

代码torch.backends.cudnn.benchmark = true的作用及意义

解决办法总的来说，大部分情况下，设置这个flag可以让内置的cuDNN的auto-tuner自动寻找最适合当前配置的高效算法，来达到优化运行效率的问题。一般来讲，应该遵循以下准则：如果网络的输入数
小小酥在江湖·2019-04-23 10:46

算法与数据结构（二）：动态规划（DP）总结

1.最长公共子序列题目描述对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3…Un和V1,V2,V3…Vn,其中Ui<Ui+1，Vi
dby_freedom·2019-04-21 22:50

寻找第一个重复出现的字符

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。
Mr.Lee_李·2019-03-29 00:35

推荐系统学习笔记之二——详解几类推荐技术（基于内容的推荐、基于用户的协同过滤、基于物品的协同过滤、基于模型的协同过滤）

材料：《推荐系统技术、评估及高效算法》推荐技术最为基础的两种推荐算法，无非是基于内容的推荐算法以及协同过滤算法。那么这两类算法究竟是什么意思呢？
落在地上的乐乐·2019-03-05 21:00

利用有序高效实施交并差集合运算

看起来很简单的集合运算放在大数据的场景下，如果还想获得高性能就需要充分了解数据特征和计算特征才能设计出高效算法。充分利用序运算就是一种好办法！
raqsoft·2019-02-26 15:13

大数据到深度数据有什么变化？

有些人认为，深度学习的再一次兴起是源于硬件的提升、数据量的增多以及高效算法的研究。这并不完全精确，有一个基本的误解是更大的数据会产生更好的机器学习结果。
Mobholly·2019-02-19 10:58

【最短路径】 SPFA算法优化

（不会看什么看，一边学去，传送门），SPFA是bellman-ford的队列优化版本，只有在国内才流行SPFA这个名字，大多数人就只知道SPFA就是一个顶尖的高效算法，却不知道还能继续优化，这个优化虽然也没有你想的那么麻烦
c1714-gzr·2019-02-16 20:00

关于python快速求正整数幂的研究

，虽然关于python实现快速求幂可能有很多版本，大部分基于原始C语言版本的生硬的python版本，我也背过一本《高效算法》里的快速求幂，然而其趋向C过于严重，以至于过不了多久全然忘记，或者可操作性极差
Chip_Wan·2019-01-27 21:13

关于python快速求正整数幂的研究

，虽然关于python实现快速求幂可能有很多版本，大部分基于原始C语言版本的生硬的python版本，我也背过一本《高效算法》里的快速求幂，然而其趋向C过于严重，以至于过不了多久全然忘记，或者可操作性极差
Chip_Wan·2019-01-27 21:13

【ACM】树 小结

树是一种表达层级结构的数据结构，也是实现高效算法与数据结构的基础。学习之前的基础：数组，循环处理，结构体，递归函数。树：由结点（node）和连接结点的边（edge）构成。
__zzz__·2019-01-19 16:54

被神话的大数据——从大数据（big data）到深度数据（deep data）思维转变

有些人认为，深度学习的再一次兴起是源于硬件的提升、数据量的增多以及高效算法的研究。这并不完全精确，有一个基本的误解是更大的
阿里云云栖社区·2019-01-14 00:00

被神话的大数据——从大数据（big data）到深度数据（deep data）思维转变 ...

有些人认为，深度学习的再一次兴起是源于硬件的提升、数据量的增多以及高效算法的研究。这并不完全精确，有一个基本的误解是更大的数据会产生更好的机器学习结果。
weixin_33970449·2019-01-12 01:30

分治算法详解及经典例题

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

试写一高效算法，删除表中所有值大于mink且小于maxk的元素

#include#include#defineOK1#defineERROR0#defineLENsizeof(structLNode)structLNode{intdata;//数据域structLNode*next;};typedefstructLNodeLNode,*LinkList;//初始化一个链表LinkListInitLNode(void){LinkListhead;head=(Li
J_SUNV·2018-11-25 19:43

算法设计之五大常用算法设计方法总结

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……等。任何一个可以用计算机求解的问题所
java一号·2018-11-05 14:03

[HNOI2009]最小圈，洛谷P3199，分数规划+判负环

判负环无高效算法，dfs即可。
Deep_Kevin·2018-11-04 17:50

[算法竞赛入门经典]高效算法设计(1)排序与检索

高效算法设计里的东西会更加注重每个题的特点(找规律?)刚学也说不太清，和以往暴力求解不一样需要动脑子了，学一点有一点感触，就先记录下来1.最大连
Pegasi_Tio·2018-10-20 15:44

五大常用算法(一) - 分治算法

分治是很多高效算法的基础，如排序算法(快速排序，归并排序)，
EmilyGnn·2018-10-16 10:50

五大常用算法

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

【ACM】杭电OJ 2012。

题目链接：杭电OJ2012思路很简单，但是有一种高效算法显示编译错误，不知道为什么运行环境：VS2017AC代码：#include#includeintmain(){intx,y,i,j,num,count
__zzz__·2018-10-03 18:18

多个最小公倍数/最大公约数（最高效算法模板）

最小公倍数和最大公约数   两数求最大公约数          辗转相除法求最大公约数，使a>b，a,b不断取余数直到a,b相等 intgcd(inta,intb) { if(a
Suprit·2018-09-13 00:00

【编程题】 Count Primes（计算n以内素数个数：高效算法）

【编程题】CountPrimes（计算n以内素数个数：高效算法）代码：classSolution{public:intcountPrimes(intn){if(!
猴子居士·2018-09-12 19:01

算法设计与分析——分治术与递归（一）

分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。二.具体问题分析排
vandance·2018-09-10 20:29

算法之KMP算法

KMP算法是解决字符串匹配问题的高效算法问题字符串匹配问题:假设文本是一个长度为n的数组T[0...n-1],而模式是一个长度为m的数组P[0...m-1],其中m0&&p[k]!
志悠自在·2018-08-15 16:34

KMP--算法，分析及递归实现

KMP算法想必来看KMP算法的人，都知道KMP算法是拿来干嘛的，实现字符串模式匹配的高效算法，不过拿去其他模式匹配应该也可以，只要你想得到。
Gingkens·2018-08-13 01:45

机器学习 第六章 支持向量机

划分超平面可通过如下线性方程来描述：6.2对偶问题我们希望求解式（6.6）来得到大间隔划分超平面所对应的模型：对式（6.6）使用拉格朗日乘子法可得到其“对偶问题”：最终解出α，求出w和b可得模型：对于求解式(6.6)，有一个著名的高效算法
Cold__Winter·2018-08-04 20:30

Manacher算法讲解

Manacher是处理回文串的高效算法，其时间复杂度可以达到O（n）其实可以这么说，马拉车是一种优雅的暴力~~其优势体现在两点上，第一点是对偶数回文串的处理，第二点是利用已知信息求出未知信息回文串大家都知道是啥
Richard__Luan·2018-07-22 17:10

五大常用算法

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

最短子数组

对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度。给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的长度。(原序列位置从0开始标号,若原序列有序，返回0)。
张荣华_csdn·2018-05-16 11:00

五大常用算法

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

寻找第一次重复出现字符

题目描述对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。
coderLee0607·2018-04-25 10:33

（转）深度学习——你需要了解的八大开源框架

导读：深度学习（DeepLearning）是机器学习中一种基于对数据进行表征学习的方法，深度学习的好处是用非监督式或半监督式的特征学习、分层特征提取高效算法来替代手工获取特征（feature）。
荔支源·2018-04-19 21:22

第一次重复出现的字符

题目描述对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。
coolwriter·2018-04-17 11:56

动态规划（二）最长公共子串和最长公共子序列

最长公共子序列链接：https://www.nowcoder.com/questionTerminal/c996bbb77dd447d681ec6907ccfb488a来源：牛客网对于两个字符串，请设计一个高效算法
coolwriter·2018-04-12 16:25
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他