高效算法

算法之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

分治

分治法是很多高效算法的基础，如排序算法（快速排序，归并排序）等等。例1：二分查找已知有序的序列,比如：2,3,3,5,9,9,9,12,12,13,15,22
-x_x-·2018-03-29 01:46

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

题目编写两个任意位数的大数相乘的程序，给出计算结果。比如：题目描述：输出两个不超过100位的大整数的乘积。输入：输入两个大整数，如1234567和123输出：输出乘积，如：151851741或者求1234567891011121314151617181920*2019181716151413121110987654321的乘积结果分析所谓大数相乘（Multiplicationalgorithm），
线上幽灵·2018-03-22 19:04

基于内容的推荐系统---《推荐系统技术、评估及高效算法》---读书笔记（3）

一、目录组织图（点击图放大）二、补充笔记1.基于内容的推荐系统通过分析一系列用户之前已评分物品的文档和（或）描述，从而基于用户已评分对象的特征建立模型或个人信息；简言之，利用物品的内容数据来预测它和用户个人信息的相关性。2.在抽取物品特征的时候，采用的自身或者外部知识源（词典/本体/百科），根据知识源的不同来区分物品的表示方法。3.学习用户特征的算法能够学习一个能对每个用户兴趣建模的函数。这些方法
HGaviN·2018-03-17 17:40

推荐系统基本概念---《推荐系统技术、评估及高效算法》---读书笔记（1）

一、本书基本信息书名：《推荐系统技术、评估及高效算法》作者：FrancescoRicci,LiorRokach,BrachaShapira,PaulB.Kantor.译者：李艳明，胡聪，吴宾等出版社：机械工业出版社英文版出版时间
HGaviN·2018-03-17 10:40

推荐系统中的数据挖掘方法---《推荐系统技术、评估及高效算法》---读书笔记（2）

一、目录组织图（点击图放大）二、补充笔记1、在社交网络环境下，余弦相似度效果最好。但，在一般案例中，推荐系统预测的精确性不受相似度度量方法选择的影响。2、交叉验证需要大数据集，否则结果不可信。3、分类器评估可以考虑以下指标：真正(TP):分类到A且真的属于A的实例数量，真负(TN)：没有分类到A且真的不属于A的实例数量，假正(FP)：分类到A但不属于A的实例数量，假负(FN):没有分类到A但属于A
HGaviN·2018-03-17 00:00

机器学习导论的一些看书笔记

入门任务是从样本中推理需要解决的问题是：处理海量数据的存储和计算的高效算法学习得到的模型，一定是高效的，即时间复杂度，空间复杂度和精确度都是相对最好的一些问题的常用数学知识解法关联规则，使用条件概率P(
子龙爱弹琴·2018-03-13 09:21

五大常用算法——分治算法详解及经典例题

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

招聘编程题0x00

python3#-*-coding:utf-8-*-'''对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。
河工大某某·2018-03-10 21:37

紫书第八章-----高效算法设计（归并排序求逆序对数）

BrainmanPOJ-1804【代码一（暴力）】#includeusingnamespacestd;constintmaxn=1000+5;inta[maxn],t[maxn];longlongcnt;intT,N,kase=0;voidsolve(){cnt=0;for(inti=0;ia[j])cnt++;}}}intmain(){cin>>T;while(T--){cin>>N;for(i
ccnuacmhdu·2018-02-09 00:54

紫书第八章-----高效算法设计（算法分析初步）

/*本程序参考刘汝佳《算法竞赛入门经典》（第2版）下面的题目，不断优化，程序时间复杂度逐渐变小。【题目叙述】给出一个长度为N的序列：a1,a2,……，an,求最大连续和。找到1=usingnamespacestd;//数组下标从1开始//思路一：暴力枚举intmax_sum1(inta[],intn){intbest=a[1];for(inti=1;ibest)best=sum;}}returnb
ccnuacmhdu·2018-02-05 18:02

leetcode分治法

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

JavaScript实现删除数组重复元素的5种常用高效算法总结

本文实例讲述了JavaScript实现删除数组重复元素的5种常用高效算法。分享给大家供大家参考，具体如下：这里就js如何实现数组去重整理出5种方法，并附上演示Demo以及源码。
刘元涛·2018-01-18 14:35

重复值判断

请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。给定一个int数组A及它的大小n，请返回它是否有重复值。
跌底·2017-12-25 17:37

有序矩阵查找

现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。
跌底·2017-12-25 17:20

最短子数组

对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度。给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的长度。(原序列位置从0开始标号,若原序列有序，返回0)。
跌底·2017-12-25 17:13

c++-最长回文字符串

题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。
hahachenchen789·2017-12-18 15:58

算法设计思想入门

算法设计思想入门利用数学优化算法：算法复杂度状态定义高效算法设计利用数学优化算法复杂度的概念空间复杂度时间复杂度（在非大型工程中，常常用时间和空间复杂度来评判一个程序好坏）问题1一般而言，兔子在出生两个月后
JCjunior·2017-12-10 20:02

map 学习（上）——C++中 map 的使用

map学习（上）——C++中map的使用欠下数据结构的债，迟早是要还的……最近写毕业论文过程中，需要用到哈希表的数据结构，此外空闲时间在刷Leetcode过程中，发现好多高效算法都是用unordered_map
琦小虾·2017-11-15 17:57

线性表链表表相关习题及详解（综合） ——数据结构

第三题设L为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值第四题试编写在带头结点的单链表L中删除一个最小值结点的高效算法（假设最小值结点时唯一的）第五题试编写算法将带头结点的单链表就地逆置，
远在远方的风比远方更远·2017-10-19 15:49

第八章 高效算法设计相关知识点总结

本章的高效算法，主要指的是时间复杂度低的算法。一个指明问题规模n小于等于8的题目，可能n！的算法已经足够，n小于等于20的题目需要用到2^n的算法，而n小于等于300可能必须使用n^3的多项式算法。
HGaviN·2017-10-10 16:37

分治法

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

牛客网（直通BAT面试算法班） 第三章，字符串，专题系列 Day4

要经常刷题3.2拓扑结构相同子树练习对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。
lxt_bupt·2017-09-08 22:55

3_2拓扑结构相同子树

屏幕快照2017-09-06下午8.35.16.png问题对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。
X_Y·2017-09-06 20:00

最长连续公共子序列---动态规划

对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，不要求字符连续给定字符串A和B,请返回最长公共子序列的长度。保证两串长度均小于等于300。
小白AND小白·2017-09-01 17:52

换零钱---背包

每个值代表一种面值的货币，每种面值的货币可以使用任意张，对于一个给定值x，请设计一个高效算法，计算组成这个值的方案数。
小白AND小白·2017-08-31 20:03

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

题目编写两个任意位数的大数相乘的程序，给出计算结果。比如：题目描述：输出两个不超过100位的大整数的乘积。输入：输入两个大整数，如1234567和123输出：输出乘积，如：151851741或者求1234567891011121314151617181920*2019181716151413121110987654321的乘积结果分析所谓大数相乘（Multiplicationalgorithm），
Mlib·2017-08-23 11:54

并查集与带权并查集（转）

并查集并查集是一个很高效算法，理解起来也很简单，写起来更简单。
77cc·2017-07-19 10:13

问题：寻找拓扑结构相同的子树

对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。思路：前序遍历二叉树（或者后序，因为这样子树的部分会集中在一起），然后变成字符串的包含匹配问题。
熊白白·2017-07-06 01:27

拓扑结构相同子树练习题

题目对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。
郑明明·2017-06-23 20:33

深度学习的八大开源框架

深度学习八大开源框架导读：深度学习（DeepLearning）是机器学习中一种基于对数据进行表征学习的方法，深度学习的好处是用非监督式或半监督式的特征学习、分层特征提取高效算法来替代手工获取特征（feature
何33512336·2017-06-16 16:23

分治算法为什么经典？

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

求n次方的高效算法

注：次幂n为整数，底数可以是整数、小数、矩阵等(只要能进行乘法运算的举个求整数的n次方的例子(Go语言版)：funcpow(x,nint)int{ret:=1//结果初始为0次方的值，整数0次方为1。如果是矩阵，则为单元矩阵。forn!=0{ifn%2!=0{ret=ret*x}n/=2x=x*x}returnret}funcmain(){x:=pow(2,10)//2^10println(x)/
陈鹏万里·2017-04-22 00:29

直通BAT算法面试题总结

题1：/***题干：对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。
yinbingqiu·2017-03-24 16:59

五大常用算法的思想之一：分治算法

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

KMP算法字符串匹配

KMP算法是解决字符串匹配问题的较高效算法，字符串匹配问题是常见的算法问题。给出两个字符串，分别为母串和子串，字符串匹配就是为了在母串中找到该子串。
Bazingaea·2017-02-21 23:05

（转）五大常用算法：分治、动态规划、贪心、回溯和分支界定

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

数据结构与算法分析笔记与总结(java实现)--排序11：有序矩阵查找练习题

题目：现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。
小菜鸟也想飞·2017-02-15 17:31

C++-蓝桥杯基础训练-第12题-16进制转8进制高效算法

题目：解答：该题思路比较简单，将输入的若干16进制数转换为2进制，再将每三位2进制数转换为一个八进制数即可。需要注意的是输出的数据首位若为0则不输出。但是效率是个大问题，一直“运行超时”。经过以下几个版本的改进，终于通过了测评。版本一：使用字符数组这样做有两个明显的缺点：1、需要为字符数组分配固定空间。2、插入、取出操作特别麻烦。#includeusingnamespacestd;intmain(
Deadline_1·2017-02-04 21:55

C++-蓝桥杯基础训练-第12题-16进制转8进制高效算法

题目：解答：该题思路比较简单，将输入的若干16进制数转换为2进制，再将每三位2进制数转换为一个八进制数即可。需要注意的是输出的数据首位若为0则不输出。但是效率是个大问题，一直“运行超时”。经过以下几个版本的改进，终于通过了测评。版本一：使用字符数组这样做有两个明显的缺点：1、需要为字符数组分配固定空间。2、插入、取出操作特别麻烦。#includeusingnamespacestd;intmain(
Deadline_1·2017-02-04 21:55
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他