manacher算法应用

基于深度学习的推荐系统研究

基于深度学习的推荐系统研究论文信息：北京邮电大学陈达14年硕毕论目的：深度网络学习算法应用到推荐系统。
free356·2018-03-05 14:12

重拾Java（7）-泛型

编程参考官方教程（第9版）该书的读书笔记一、概述泛型是在JDK1.5引入的，泛型的意思是参数化类型，通过泛型可以创建以类型安全的方法使用各种类型数据的类、接口以及方法，能够使一份算法独立于特定的数据类型，然后将算法应用于各种数据类型而不需要做额外的各种
weixin_33721427·2018-03-04 14:00

manacher算法之最大回文子串

#include#include#includeusingnamespacestd;stringManacher(string&s)//预处理偶数回文。
晚风_清扬·2018-02-18 12:53

遗传算法优化神经网络小车自动寻路走出迷宫(2) 神经网络与遗传算法应用

在这里我之前已经写过了一个遗传算法的模型，核心部分直接用上就好。遗传算法入门&python实现我们关心的是神经网络的参数如何转化成个体的基因信息。我之前尝试的是直接将权重和偏执以实数矩阵的形式作为基因信息来利用，但是发现这样范围太大了，因为遗传算法的进化完全依靠变异，实数的范围太大了，不知要优化多少代才能找到一个可用的神经网络。于是我还是改用了二进制编码的形式，不过是带小数的，至少能做到取到一定的
Cfather·2018-02-12 23:36

利用Opencv中Houghline方法实现直线检测

下面我们将看到利用HoughLine算法来阐述霍夫变化进行直线检测的原理，把此算法应用到特点图像的边缘检测是可取的。边缘检测方法请参考这篇文章�C边缘检测。Houghline算法基础直线
CONQUERczy·2018-02-11 08:50

字符串系列（一）——伟大的字符串Hash

也有许多的算法供我们选择，如：KMP、拓展KMP、最小表示法、Manacher、Trie、后缀数组、后缀自动机、AC自动机（树上KMP）等等等，日后我会逐一填坑。
Richard_for_OI·2018-02-10 21:31

最长回文子串Manacher O(n)解法+ 区间dp O(n2)解法

题解转自博客：www.cnblogs.com/mickole/articles/3578298.html题目：（替代题目可去pat天梯赛练习题中寻找，当然那个题n3也能过）长度为N(N很大)的字符串，求这个字符串里的最长回文子串？（百度2014校招笔试题目）题目指出“N很大”，就是提示我们不要想通过遍历的方法来找到这个字符串，我想到的就一种解法，时间复杂度应该不高，但是我算不出来这个算法的复杂度是
lyyy.·2018-02-05 14:19

《机器学习实战》学习笔记八：Logistics回归应用（预测病马死亡率）

学习了Logistics回归的理论，并且改进了梯度上升算法之后，这一节将算法应用到实例中去，即使用Logistics回归从疝气病症来预测病马的死亡率的问题。
愛在梦醒时分·2018-01-31 00:00

数据结构学习笔记（四） 图之最小生成树prim算法邻接矩阵实现

以下是使用邻接矩阵存储表示的，最小生成树prim算法应用的实例。
沫沫就沫沫好了·2018-01-30 12:55

数据结构学习笔记（四） 图之最小生成树prim算法邻接矩阵实现

以下是使用邻接矩阵存储表示的，最小生成树prim算法应用的实例。
沫沫就沫沫好了·2018-01-30 12:55

机器学习实战第一章-机器学习基础

训练算法测试算法应用算法二，Python语言实现机器学习算法的优势语法简单清晰易于处理纯文本文件使用广泛，存在大量的开发文档科学函数库：Scipy&Numpy；绘图工具库：Matplotlib等等总之，
潜心修行的研究者·2018-01-30 00:00

python+gdal+遥感图像拼接（mosaic）

但是想想这也是算法应用的一个技能，多学无害！
爰采麦矣·2018-01-28 16:39

[回文自动机 Manacher] BZOJ4166: 月宫的符卡序列

hash被卡…本来以为是回文自动机裸题发现fail树上一条链的节点表示的回文子串的中点是不一样的…不过回文树上的链是一样的那么用建出回文树（我用回文自动机建的，manacher建不知道为什么WA了），然后找到以每个点为中点的最大回文子串
LowestJN·2018-01-25 20:17

神经网络——反向传播BP算法应用案例

案例应用（一）——20个样本的两层（单隐藏层）神经网络知识点：1、tolist()链接：http://blog.csdn.net/akagi_/article/details/763829182、axis=0：第0轴表示沿着行垂直向下（列）axis=1：第1轴表示沿着列的水平方向延伸（行）3、数据标准化（Normalization）的三种方法：4、python中列表、数组和矩阵的.sum()函数使
loveliuzz·2018-01-06 12:31

Longest Palindromic Substring 最长回文子串 Python 四种解法(Manacher 动态规划)

LongestPalindromicSubstring最长回文子串学习笔记1.Brutemethod第一种方法：直接循环求解，o(n2)classSolution:deflongestPalindrome(self,s):""":types:str:rtype:str"""l=len(s)max_length=0palindromic=''iflen(s)==1:returnsforiinrang
小鹅鹅·2018-01-06 11:46

分组聚集的K-means算法应用实例

概述在许多实际应用中，需要对许多数据点进行分组，划分成一个个簇（cluster），并计算出每一个簇的中心。这就是著名的k-means算法。k-means算法的输入是N个d维数据点：x_1,…,x_N，以及需要划分的簇的数目k。算法运行的结果是每个簇的中心点m_1,…,m_k，也可以输出每个簇中有哪些数据点。算法先通过随机，或启发式搜索，确定初始的中心点位置。再通过如下两个步骤的交替，进行数据的计算
dzh_lin·2018-01-03 17:17

2018AI行业地图丨CB Insights：这100家AI初创公司募资额超百亿

这100家公司都是将人工智能算法应用到各行业的佼佼者，领域跨度从医疗健康到网络安全。其中，中国的ai公司包括今日头条、商汤、旷视、英语流利说、出门问问等上榜。
大数据文摘·2018-01-03 00:00

主席树/可持久化线段树简介（洛谷P3834/P3919）

前置技能线段树废话主席树介绍我太懒了所以直接引用一下主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构算法应用及实现主席树最经典的应用就是在线求区间第
forezxl·2017-12-24 10:20

学习矢量量化-LVQ

典型的学习矢量量化算法有：LVQ1、LVQ2、LVQ3，其中，前两种算法应用较为广泛，尤其以LVQ2应用最为广泛和有效。学习矢量量化是一种结构简单、功能强大的有监督式神经网络分类方法。
一叶_障目·2017-12-22 17:18

机器学习算法应用篇之决策树算法(sklearn)

从本篇文章开始，我将开始写机器学习算法的一系列文章，总结自己在学习应用机器学习算法过程中的学习经验与方法，主要利用工具是python的机器学习库sklearn。主要包括以下算法：决策树算法(ID3,ID4.5,CART等)，朴素贝叶斯方法(NavieBayes)，支持向量基(SVM),K均值算法(K-means),PageRank,K近邻方法(KNN),遗传算法，神经网络，主成分分析方法(PCA)
awakeljw·2017-12-11 21:49

上海python开发培训班哪家好？

这作为一个对对象化概念清晰、对内存管理逻辑清楚、对算法应用恰当的程序员和研究者来说无疑是提高工
数据分析师·2017-12-05 00:41

HDU - 3068 最长回文(manacher模板题)

分析：manacher(马拉车模板题。
Vmorish·2017-12-01 22:25

HDOJ-3068 最长回文 (manacher求最长回文串)

最长回文TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,
Ccaledd·2017-12-01 15:19

Manacher算法——找字符串最长的回文子串

时间复杂度：O（N^2）2、Manacher（和经典办法相似，但有加速过程）时间复杂度：O(N)：在两头和每个字符加上一个特殊字符，相当于加了一个轴普及概念：回文范围=回文直径=2*回文半径=从一个位置为中心出发扩出来的回文范围最右回文边界
ack_Finding·2017-11-30 15:54

最长回文子串（Manacher's algorithm算法，复杂度O(n)）

Manacher'salgorithm(马拉车算法)这是对于上一篇的最长回文子串的延伸，之前的算法最好的实现的时间复杂度都是O(n^2)，这个算法直接改进至了O(n)，可以说是非常牛了。
CelloRen·2017-11-21 20:58

[hdu 6230 Palindrome] Manacher+树状数组

[hdu6230Palindrome]Manacher+树状数组分类：DataStructureManacherFenwickedTree1.题目链接[hdu6230Palindrome]2.题意描述给定一个字符串
Xingw-Xiong·2017-11-15 16:16

2017CCPC哈尔滨 A：Palindrome（manacher+树状数组）

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=784题意：给你一个串s，求出满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)的超级回文子串有多少个题解：设p[i]为以第i个字符为中心的回文串半径-1那仔细分析下题目，就会发现如果存在两个点(i,j)满足j-i=-i所以先令p[j]=p[
Jaihk662·2017-11-11 17:56

manacher板子 洛谷P3805

今天看题纲打算复习一下manacher的板子，才发现都记不得manacher了，虽然noip多半不会考【毒奶一口】，但还是复习一下以防万一。令pal[i]表示以i为中心的回文串的右端到中心i的长度。
五彩蒟蒻DDD·2017-11-09 18:18

多标签分类的学习感悟

多标签学习问题来源定义背景分类算法应用前景最新进展博主也是刚开始接触多标签分类相关的学习，如果有不正确的地方希望大家指正1.问题来源多标签学习概念的提出源于文档分类中遇到的多义性问题。
Turing Yang·2017-11-07 21:45

摩拜

1.算法工程师-数据团队岗位职责：1、从海量轨迹数据中，利用数据挖掘技术，分析用户的出行偏好、行为规律、空间分布等特征；2、利用深度学习算法对复杂图像进行处理、提取和识别，将前沿算法应用到改善摩拜用户的骑行体验
TonyLan·2017-11-06 21:45

如何一文读懂「进化策略」？这里有几组动图！

这是一系列文章中的第一篇文章，计划展示该如何将这些算法应用于MNIST、OpenAIGym、RobSchool以及PyBull
雷克世界·2017-10-30 00:00

算法思想-深度搜索算法-leetcode相关题目总结

通过这篇文章你能学到什么搜索算法深度优先搜索分析过程实现代码进出栈过程示意图DFS算法应用-Leetcode相关题目Leetcode78SubsetsLeetcode90SubsetsIILeetcode47PermutationsIILeetcode131PalindromePartitioning
alg-flody·2017-10-24 17:25

机器学习算法应用场景

本文整理了60个机器学习算法应用场景实例，含分类算法应用场景20个、回归算法应用场景20个、聚类算法应用场景10个以及关联规则应用场景10个。
西湖太极熊·2017-10-22 11:35

求字符串的最长回文子串（manacher算法O(n)时间）

题目描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”小Hi回答道：“一个字符串中连续的一段就是这个字符串的子串，而回文串指的是12
HyperDai·2017-10-21 17:05

极化码之tal-vardy算法（3）

为了将tal算法应用于改信道，我们就要对这个信道做一些近似。总
Mr-Tiger·2017-10-19 20:00

【模板——ing】O(n)回文子串（Manacher）算法

1.模板适应问题：（1）：输入串st，求出串st中最长回文子串2.模板代码：#include#include#includeusingnamespacestd;constintsize_len1=110414;constintsize_len2=size_len1i)pt[i]=min(pt[(idmx){id=i;mx=i+pt[i];}if(mav
leoxry·2017-10-08 16:50

最长回文字串Manacher 算法

#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;chars[maxn*2],str[maxn];inta[maxn*2];intmain(){intt,n,i,maxst,maxrd,ans;scanf("%d",&t);while(t--&&scanf("%s",str+1)!=EOF){ans=maxst=maxrd
fanbaobao829·2017-10-04 15:29

递归算法应用-牺牲空间换取时间

输入一棵二叉树，判断该二叉树是否是平衡二叉树？解答：1、算法如图，该算法运行时间15ms，空间耗用8000k+2、递归算法在帮我们解决实际问题的过程中，思路是非常清晰的，如此题的解法1）、递归判断二叉树的左子树和右子树是否都为平衡二叉树，若非，立马返回false，有效节省时间；2)、在条件一下，再行计算左子树与右子树的高度，同样递归计算，如果高度差小于2，返回true，反之返回false；publ
HGC2016·2017-09-24 15:23

最长回文字符串（Manacher Algorithm）

最长回文字符串问题：（LeetcodeProblem5）Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.（给定一个字符串s，找出s中最长的回文子串，假定字符串s的最大长度为1000）Example:Input:“babad”Output:“bab”PS：【No
游穆族人·2017-09-24 15:37

9.13第一轮扫荡战果

1.处理内容字符串部manacher1题后缀数组1题后缀自动机1题最小表示法1题数学几何部miller-rabin1题动态规划部斜率优化2题2.字符串部（1）双倍回文(SHOI2011)暴力瞎搞搞#include
Friedrich_Taylor·2017-09-13 20:11

AGG第三十二课 renderer_outline_aa更快的渲染线段算法

当然这种算法应用在细线上速度才会快，最好是小于2个像素。在其他的章节中会跟conv_stroke进行效率的对比。同样的避免不了引入更多的限制，这一点可以在下面了解到。
fengyuzaitu·2017-09-07 13:39

Manacher模板

联赛要到了，去复习字符串算法，发现马拉车我竟然从来没有打过，o(╯□╰)omanacher是用来求字符串最长回文子串的一个算法。
Cold_Chair·2017-09-06 22:57

最长回文子串（Manacher算法）

给定一个字符串，求它的最长回文子串的长度。有的博客给出了四种解法基本思路就请参考其他博客的介绍，在这里主要是分享一个我找了很久的BUG。BUG：数组越界找呀找，找到有以下几点原因：没有对原始字符串增加‘￥’，‘#’，末尾也要加一个‘#’；在for循环里面，i=1,但是最开始我写成i=0;for循环与while循环，每次改变i与p[i]的值后，没有进行判断，导致while里的语句出现数组越界问题。很
koko2015c·2017-09-04 23:51

神经网络算法是数据拟合算法

刚刚在看一篇名为《中国人口增长模型》的数学建模论文时，同时最近人工智能又处于风口上，所以就想能不能将神经网络算法应用到时间序列型的模型上，当经过一会的思考否决了这个算法，因为神经网络算法是属于数据拟合算法
_尤木·2017-09-04 19:37

最长连续回文串(Longest Palindromic Substring) 的 O(n)解法

例如输入“babad”，输出结果为“bab”.Manacher’sAlgorithm这道题有一个时间复杂度为O(n)的算法
轻语者·2017-08-31 15:33

字符串回文算法模板

manacher:constintN=200010;charori[N],pat[N*2];intp[N*2];intmanacher(char*ori){intlen=strlen(ori+1);for
霜刃未曾试·2017-08-26 20:06

FFT小结

FFT(快速傅里叶变换)小结（理论写也只能copy，就略过了）BZOJ3160万径人踪灭略过manacher求连续回文子序列的部分，问题到了求出总的回文子序列个数令fi表示以i为中心对称的字符对个数，容易想到
Cabinfever·2017-08-18 00:42

《图像处理实例》 之 寻找山脊线

C++版本已经编写完毕，有需要的朋友请留邮箱算法含义：提取一个山脉的山峰，图像中就是在距离变换之后提取局部最亮的线算法应用：用作图像的断裂修补方法：1.直接用分水岭算法进行区域分割。
影醉阏轩窗·2017-08-11 15:00

最长回文串——manacher算法java实现

manacher算法的思想是1把偶数、奇数长的字符序列变成奇数长度2创建一个与字符串等长的数组，用来记录字符序列相应位置上字符的最长回文半径，半径为1时默认为字符本身。
鹰立如睡·2017-08-09 10:51

bzoj 3790（manacher+树状数组）

传送门问题：用manacher求出回文子串长度，每条回文串转化为一条线段，要用最少的线段，覆盖区间[1,n]求最小覆盖用“dp+树状数组/线段树维护区间最小值”或者“贪心”都可以，下面的代码用的是dp+
KGV093·2017-08-02 22:10
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他