算法讲解

LeetCode- Add two number I

LeetCode-AddtwonumberILeetCode-AddtwonumberI题目描述算法讲解代码题目描述Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.A
Coder_zyq·2020-09-16 05:05

【动态规划】01背包和背包问题

还记得看过《算法导论》，这本书对于数据结构和算法讲解的较为深入。以后如果有空，还是希望能够再看一遍。补缺
茈桀·2020-09-15 04:28

【算法讲解】前缀函数（KMP的next函数）

这里的主要目的是理解KMP算法中next[]数组的含义和实现过程：前缀函数主要是求出模式串中的next数组，那么什么是模式串呢？模式串模式串的概念很简单。举个例子：“给出一个字符串T，再给出n个字符串S1、S2...Sn，问S1、S2...Sn中有哪些是T的子串？”在这个例子中，S1、S2...Sn便是n个模式串，T便是被匹配串。模式串是用来与被匹配串匹配的。其实，个人感觉，这里主要是理解next
Google_acmer·2020-09-15 03:33

C++ 几种常用排序算法讲解

首先来一张效率图对比下：不稳定的排序算法：快、选、希、堆。排序稳定性是指，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai=Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。对于数组比较有序的情况，插入的效率比较好，对于数组特别混乱的情况，快排很好。堆排序、归并排序最坏情况都不会超过O(nlogn);一、冒泡法排序算法，大
DreamerZhang123·2020-09-14 21:15

机器学习深度学习基础笔记(3)——Backpropagation算法讲解

该系列是笔者在机器学习深度学习系列课程学习过程中记录的笔记，简单粗暴，仅供参考。下面的算法代码来自https://github.com/mnielsen/neural-networks-and-deep-learning再次强调，代码不是笔者自己写的，是从上面的链接下载的！看懂该节内容需要了解一点编程和SVM分类器。两个识别算法在开始讲Backpropagation算法前，先讲解两个简单的识别算法
明夏小斯·2020-09-14 19:35

远景能源电话面试

用过哪些机器学习算法3.XGboost讲解一下（应该大量输出，GBDT，RF）4.决策树剪枝操作，有什么用，怎么做的5.朴素贝叶斯讲解，为什么数据量多效果就不好了6.机器学习常用的优化算法有哪些7.EM算法讲解
weixin_33862041·2020-09-13 23:10

【数据结构知识】串（主要是KMP算法讲解）【一看就懂】

前言这一节主要针对字符串的包含算法KMP做详细介绍，关于求next数组有一点在这里要事先说明一下，就是关于需要匹配串的下标问题，在很多书本里面都是以1开始的，在这里为了和程序中下标一致，都是从0开始算起的，所以可能求出来的最后结果与你在其他地方看到的结果有冲突，开头看到这句话，可能还没理解。没关系，当你看完整篇博客，发现有疑问时，可以回过来看这句话。在写这篇博客之前，我也看过其他人写的关于这个算法
烊萌·2020-09-13 18:36

MFCC算法讲解及实现（matlab）

史上最详细的MFCC算法实现（附测试数据）1.matlab安装voicebox语音包2.MFCC原理讲解3.MFCC算法设计实现（matlab）3.1.wav格式语音文件提取【x(200000*1)】3.2预加重【x(200000*1)】3.3分帧{S(301*1103)}3.4加窗{C(301*1103)}3.5傅里叶变换3.6梅尔滤波器3.7离散余弦变换4.总结5.参考文献,资料1.matla
王延凯的博客·2020-09-13 03:59

A*寻路算法讲解+源码DEMO演示

本文源码下载地址：http://download.csdn.net/detail/sun2043430/5907609(第一版)http://download.csdn.net/detail/sun2043430/5909315（第二版）https://github.com/sun2043430/A_Star_Algorithm(github下载地址，推荐到这里下载，这里是最新版)本文地址：htt
超然_烟火·2020-09-12 20:06

Plist解析（拆分大图为小图）的核心算法讲解。

注意，这是核心算法讲解文章，主文请移步：开源一个基于Unity的Plist解析工具——TextureUnpacker一、从plist中筛选出有用的信息1、Metadata（Plist信息）：format
NRatel·2020-09-12 18:21

算法导论知识点

1.Floyd算法讲解用来求任意点对之间的最短距离Floyd-Warshall算法不能解决带有“负权回路”的问题https://www.cnblogs.com/wangyuliang/p/9216365
ruanjianxueyuan113·2020-09-12 13:37

算法导论学习笔记（11）——贪心算法之哈夫曼树

详细的贪心算法讲解可参看http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html贪心算法（又称贪婪算法）是指，在对问题求解时
xiangzhang321·2020-09-12 08:35

利用Kuhn-Munkras算法求最小权值匹配

blog.csdn.net/zhangpinghao/article/details/12242823（代码参考该博客）http://philoscience.iteye.com/blog/1754498（个人认为对km算法讲解比较好
风一样的Liz·2020-09-12 07:23

最大流Dinic算法讲解 && ISAP 算法解释

转自：http://blog.csdn.net/wall_f/article/details/8207595为了更好的介绍Dinic算法，我们先来介绍最短增广路算法。最短增广路算法1、顶点的层次和层次网络顶点的层次：在残留网络中，把从源点到顶点u的最短路径长度（该长度仅仅是值路径上边的数目，与容量无关），称为顶点u的层次，记为level(u)。源点Vs的层次为0。将残留网络中所有的顶点的层次标注出
键盘里的青春·2020-09-12 06:00

专题整理——图论

Tarjan算法讲解。2-SAT问题研究总结2-sat问题最短路问题Floyd算法Bellman-Ford算法SPFA算法Dijkstra算法Floyd最小环最小生成树Prim算法Kruska
伊莎贝拉•狗剩·2020-09-12 06:55

匈牙利算法，二分图最大匹配、多重匹配模板

初学二分图推荐：关于最大匹配、完美匹配的介绍和匈牙利算法的两种实现方法：无权二分图的最大匹配和完美匹配二分图最大匹配的匈牙利算法、最佳匹配的KM算法讲解：无权二分图最大匹配、有权二分图最佳匹配关于最大匹配数
Jerry233·2020-09-12 06:12

简洁明了的拓扑图算法讲解

拓扑图:算法思想：类似于二叉树的层次遍历，遍历所有结点，将入度为0的结点存在一个栈中，依次输出栈内的各个结点时，将每个节点的子节点的度减1，然后将其中度为0的结点存入栈中，循环执行上述操作，直到所有结点遍历完。举个例子，如下图所示第一步，（A,B,C,D,E）的度数分别为（0,2,1,3,0）先将入度为0的结点存入栈中，（A,E）入栈，A出栈，则相应的结点D的度数3减变为2，结点B的度数2减1变为
大大大罐头强·2020-09-12 05:04

二分图匹配：从入门到崩溃

先上学习材料：一个相当有趣的匈牙利算法讲解匈牙利算法：boolFind(intu){for(inti=h[u];~i;i=edge[i].next){intv=edge[i].to;if(used[v]
shinimashzi·2020-09-12 04:14

最易理解的二分匹配KM算法讲解

找了很多讲解KM算法的博客，就只有这篇写的最通俗易懂本文转自：http://www.cnblogs.com/wenruo/p/5264235.htmlKM算法用来求二分图最大权完美匹配。本文配合该博文服用更佳：趣写算法系列之--匈牙利算法本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另，博主水平较差，发现问题欢迎指出，谢谢！！！！现在有N男N女，有些男生和女生之间互相有好感，我们将其好感程
Been_You·2020-09-12 04:06

计数排序算法讲解

前面我讲解了一个基数排序算法，这地方要说一下哈，同音不同字，不要弄混淆了今天我们讲的这个算法呢，这，这，这，又一个看名字就能看出来一点道道的，的确，计数算法就是给每个元素计一些数，通过一些数来对元素进行比较和排序，我们来看个例子有数组【6,4,5,1,8,7,2,3】，同理我们建立一个长度为6的空数组我们先取出第一个元素6，然后看看整个数组中有多少个比6小的，嗯，我们发现4,5,1,7,2,3都比
你所有承诺·2020-09-12 03:05

最短路径-邻接矩阵

开始利用贪心思想依次找出到下一个连接点的最短距离，然后再找以该点为基准的下一个距离最近的点，判断从1先到一个点再到该点的距离与从1直接到该点距离的大小，若小，则更新dis[]距离长，否则不更新若不理解，建议看看简单易懂——Dijkstra算法讲解
小f.·2020-09-11 17:33

无向图的最短路径----迪杰斯特拉算法----（包括：花费问题，物资问题，条数问题）

一、迪杰斯特拉算法讲解算法思想是从起点开始，找到一条起点能到达顶点中的边权最小的那个点，然后从这个点开始更新起点和该点共有的点的最短路径。。思想看起来很好懂，实际编码实现还是有难度的。
123begin·2020-09-11 15:49

通俗易懂的哈希算法讲解

哈希是一种加密算法哈希函数（HashFunction），也称为散列函数或杂凑函数。哈希函数是一个公开函数，可以将任意长度的消息M映射成为一个长度较短且长度固定的值H（M），称H（M）为哈希值、散列值（HashValue）、杂凑值或者消息摘要（MessageDigest）。它是一种单向密码体制，即一个从明文到密文的不可逆映射，只有加密过程，没有解密过程。它的函数表达式为：h=H（m）无论输入是什么数
山中无仙·2020-09-11 12:02

2013湘潭赛 Hurry Up 三分算法

三分算法讲解hurryup题目链接用min函数和max函数写不过，自己手写比较函数通过了，貌似比赛也是这样的~~囧最后就是比较两条路线的路径最短，第二条路线是一条满足#include#include#include
yangshuolll·2020-08-25 06:01

KMP算法 传统思路 适合初学者 便于理解

str1=aaaaabcabcstr2=abcabcaa前段时间偶然接触到左神的算法讲解视频，大概三天的时间，反反复复把KMP算法看了三遍。终于有了一些自己的理解与体会。用传统的KMP算法去做字符
lxx5327·2020-08-24 09:09

ALS算法讲解

Kendall秩相关系数（Kendallrankcorrelationcoefficient）对于秩变量对(xi,yi),(xj,yj)：(xi−xj)(yi−yj)⎧⎩⎨⎪⎪>0,=0,。其中，Rating是用户对商品的评分，表征用户对该商品的喜好程度。假设我们有一批用户数据，其中包含m个User和n个Item，则我们定义Rating矩阵Rm×n，其中的元素rui表示第u个User对第i个Ite
rolin-刘瑞·2020-08-24 02:19

人工智能与深度学习实战（4）——口罩佩戴识别（CNN）

前言在此只做简单利用Tensorflow进行口罩识别的程序实现，不做算法讲解，具体概念请移步下面链接。https
Stefan-0704·2020-08-24 01:36

一些我推荐的和想上的网络课程

很不错的算法学习资料，分享学习：从面向找工作的角度出发，我觉得以下课程有很大帮助：首推RobertSedgewick，也是我觉得对我帮助最大的老师，讲课特点是能把复杂的算法讲解清楚（典型例子：红黑树，KMP
天涯难归鸿·2020-08-23 19:20

匈牙利算法讲解

简介匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，如果使用暴力穷举求解分配解的话，则是一个NP的问题。任务（目标）：假设一个非负矩阵，第i行第j列的元素表示第i个工人完成第j个任务需要耗费的精力(时间等)，希望找到一个最佳分配，使得所有工人完成所有的任务，同时总消耗量(cost)最小化。匈牙利算法的时间复杂度是O(N3)O(N3)的步骤给定n个工人和任务，以及包含分配给每个工人一个
Strangers_bye·2020-08-23 07:48

Dijkstra算法讲解（单源最短路径问题求解）

无论是算法分析课程还是Java课程设计，都对有向图中的最短路径情有独钟，今天准备对单愿最短路径的解决方案进行一下详解，免得每一次用到都是从头再来2333适用条件：在有向图中，求一个顶点到其他顶点的最短路径首先让我们先回顾一下，最简单的多源最短路径的求法：Floyd算法实例讲解这里呢我们通过这个例题对这个算法进行解析：（节选自《啊哈算法》）题目中的关系如图所示：这里呢，我们依旧使用二维数组来存储顶点
晨阳再升·2020-08-23 03:51

最大公约数GCD算法讲解（欧几里德证明）

GreatestCommonDivisor(GCD)欧几里得算法据说是最早的算法，用于计算最大公约数，也是数论的基础算法之一。1.欧几里德算法的思想：欧几里德算法的思想基于辗转相除法的原理，辗转相除法是欧几里德算法的核心思想，欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。下面我们先说说辗转相除法，辗转相除法的内容：如果用gcd(a,b)来表示a和b的最大公约数，那么根据辗转相除法的原
笑彪夕·2020-08-23 02:30

【学习笔记】图论 割点 割边

算法讲解一些概念：点连通度：去掉最少的点使得图分为若干联通分支。只有点连通度
lhq_er·2020-08-23 01:57

匈牙利算法模板（无算法讲解）

二分图最大匹配和匈牙利算法想学习知识点的误入二分图及匹配的定义不介绍（还是那句话，网上有很多相关资料，说白了就是我懒）匈牙利算法，总的来说就是对于每个点出发找增广路，找到一个非匹配点就连，如果找不到就去在增广路上抢别的点的匹配点，然后让别的点换地方。（网上还是有很多资料）其实这篇文章我就是想来贴两道陈芝麻烂谷子的模板题。。。模板题1https://www.luogu.org/problem/sho
heheyh123·2020-08-23 01:24

超详细的排序算法讲解！一看就懂！

排序算法对大家来说肯定都不陌生吧，作为最基础且最重要的算法之一，在面试中经典排序算法也经常被要求手撕代码。可是排序算法实在是太多了(见下图)，有些名字听起来都莫名其妙的，比如鸡尾酒排序，侏儒排序，煎饼排序等。当然，这篇文章会为大家讲解众多排序算法中最经典的部分，也是大家最熟悉的几种算法，包括冒泡排序、插入排序、选择排序、归并排序、计数排序、基数排序、桶排序、希尔排序、堆排序。同时也会利用一些手绘图
Roger·2020-08-22 14:53

信息学(OI)竞赛—常用算法网站

http://www.csie.ntnu.edu.tw/~u91029/讲解、代码格式、图表都很规范，覆盖广http://www.matrix67.com/informatics.hMatrix67的一些算法讲解类经典文章
tham_·2020-08-22 03:44

算法复杂度

1.什么是算法Analgorithmisaclearlyspecifiedsetofsimpleinstructionstobefollowedtosolveaproblem.排序算法讲解2.算法分析Algorithmanalysisistheamountofcomputermemoryandtimeneededtorunaprogram
即墨灯火·2020-08-21 08:21

左旋转字符串python实现

原帖地址：http://blog.csdn.net/v_JULY_v/article/details/6322882在这里贴上自己写的python代码实现，具体算法讲解请转到原帖'''Createdon2012
lntswangxin·2020-08-20 16:48

orb-slam2源码解读（一）——Frame类

Orb-slam2是slam界中一个非常优秀且著名的项目，关于该项目的解读网上资料较少，大都是对算法的整体构架和算法思路进行解读，本系列博客将会带你一点一滴地解读orb-slam2的源代码，在兼顾算法讲解的同时
福尔摩睿·2020-08-20 09:49

水果机抽奖（CocosCreator）

算法讲解先声明几个变量来控制选项依次选中的转动效果，可在properties里面声明，以方便调试时修改数值：//最大速度maxSpeed:{defa
weixin_30497527·2020-08-20 04:43

水果机抽奖（CocosCreator）

算法讲解先声明几个变量来控制选项依次选中的转动效果，可在properties里面声明，以方便调试时修改数值：//最大速度maxSpeed:{defa
爱上游戏开发·2020-08-20 02:47

TF-IDF算法讲解和Java实现

一、TF-IDF算法原理TF-IDF是一种用于信息检索（informationretrieval）与文本挖掘（textmining）的常用加权技术。TF-IDF是一种统计方法，用以评估某个字词对于一个语料库中的其中一份文本的重要程度。字词的重要性随着它在文本中出现的次数成正比增加，但同时会随着它在语料库中出现的频率成反比下降。TF-IDF加权的各种形式常被搜寻引擎应用，作为文件与用户查询之间相关程
XiaoXiao_Yang77·2020-08-19 08:32

模拟退火——算法思想与实例

系列链接遗传算法讲解及实例差分进化算法讲解及实例模拟退火算法讲解及实例定义模拟退火算法以优化问题求解过程与物理退火过程之间的相似性为基础，优化的目标函数相金属的内能，优化问题的自变量合状态空间相金属的内能状态空间
负壹·2020-08-19 03:51

目前个人觉得最易懂的一个KMP算法讲解

什么是KMP算法？KMP算法是在串的模式匹配中的一个很经典很高效的算法。浙江大学陈越老师在中国MOOC上的讲授的数据结构是目前个人觉得最易懂的一个版本。下面贴上一个链接。                                                    中国MOOC浙江大学数据结构时空隧道代码：#include#includeusingnamespacestd;#defineN
怎 样·2020-08-18 21:59

聚类分析经典算法讲解及实现

本文将系统的讲解数据挖掘领域的经典聚类算法，并给予代码实现示例。虽然当下已有很多平台都集成了数据挖掘领域的经典算法模块，但笔者认为要深入理解算法的核心，剖析算法的执行过程，那么通过代码的实现及运行结果来进行算法的验证，这样的过程是很有必要的。因此本文，将有助于读者对经典聚类算法的深入学习与理解。3评论杨翔宇,资深软件工程师,IBM段伟玮,在读博士,IBM2016年7月18日内容在IBMBluemi
wswguilin·2020-08-18 18:49

转：模块度(Modularity)与Fast Newman算法讲解与代码实现

https://blog.csdn.net/marywbrown/article/details/62059231一、背景介绍  Modularity(模块度),这个概念是2003年一个叫Newman的人提出的。这个人先后发表了很多关于社区划分的论文，包括2002年发表的著名的Girvan-Newman(G-N)算法，和2004发表的FastNewman(F-B)算法，Modularity就是F-
weixin_30256901·2020-08-18 03:46

最简单，详细的tarjan算法讲解

学习强连通分量缩点时不小心找到的，发现真的不错！！！tarjan算法，一个关于图的联通性的神奇算法。基于DFS（迪法师）算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神（che）奇（dan）方法来完成剖析一个图的工作。而图的联通性，就是任督二脉通不通。。的问题。了解tarjan算法之前你需要知道：强连通，强连通图，强连通分量，解答树（解答树只是一种形式。了解即可）不知道
末尾带空格的bearBaby·2020-08-18 01:20

数据结构的连通性问题

tarjan的天下啊，不过这篇文章并没有打算扯到tarjan的起源模型强连通分量，主要还是说说自己对其它连通性问题的思考，所以，如果你还不会tarjan算法的话，嗯，点这里：byvoid的tarjan算法讲解膜拜一下神牛
lyz_cs·2020-08-18 00:03

分块算法讲解

分块先简单介绍一下分块算法。分块算法是一种很常见的根号算法，一般它的时间复杂度会带根号。分块和线段树的区别在于，分块算法可以维护一些线段树维护不了的东西，例如单调队列等，线段树能维护的东西必须能够进行信息合并，而分块则不需要。不过，它们也有共同点，分块和线段树一样，分块需要支持类似标记合并的东西。简单来说，分块算法就是优化过后的暴力。现在讲一下这种算法的实现。这种算法会将序列（序列长度为N）进行分
DoBelieve·2020-08-17 11:58

A* 算法讲解

在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数：从当前节点移动到目标节点的预估费用；这个估计就是启发式的。在寻路问题和迷宫问题中，我们通常
wf471859778·2020-08-17 04:06

算法基础 - 查找两个有序数组的中位数

例：1,2,3,4,5中位数为：31,2,3,4的中位数为：2.5算法讲解这个问题其实看起来挺简单的，网上的
Alps1992·2020-08-16 10:58
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他