算法&数据结构
文章平均质量分 80
evil_1_live
学生一名,上下求索中!
展开
-
各种排序算法探讨与实现
今天对各个排序算法进行了一点复习,并通过一段代码对几种排序算法进行了实现。这包括:冒泡排序,插入排序,选择排序,希尔排序,堆排序,归并排序,快速排序等,其他还有如桶排序,基数排序,计数排序等待有空时在进一步讨论。各种算法实现见以下示例代码:#include#include#include#includeusing namespace std;template void bub原创 2014-03-24 23:50:16 · 892 阅读 · 0 评论 -
最大似然估计(Maximum Likelihood Estimation)
本文对于最大似然估计的算法进行了一个简要的讨论总结。原创 2014-11-15 17:23:40 · 4325 阅读 · 0 评论 -
带负权图的单源最短路径算法:Bellman-Ford算法
前面介绍过图的单源最短路径算法Dijks原创 2014-05-31 16:58:13 · 6204 阅读 · 0 评论 -
自然场景文本识别:基于笔画宽度变换的文本检测
本文就自然场景的文本识别问题加以探讨,着重讨论的是Microsoft Corporation 所提出的Stroke Width Transform算法,通过文献阅读,形成个人的总结。原创 2014-06-10 11:40:46 · 10637 阅读 · 4 评论 -
图的最小生成树:Kruskal算法实现
图的最小生成树,就是基于图,假设其有n的顶点,那么就要构建一颗连通树,使其各边权重和最小。最小生成树的实现算法主要有两种:Prim算法和Kruskal算法。本文着重介绍Prim算法及其实现,其中图的实现以及相关操作,采用前面博文C++ 图的实现中的实现方式,由于本文重点在于Prim算法的实现,所有就不在图的构建以及相关操作中过多赘述。 首先来看Prim算法,维基的解释其实原创 2014-05-12 22:08:27 · 1599 阅读 · 0 评论 -
图的单源最短路径:Dijkstra算法实现
本文介绍的是图原创 2014-05-12 23:33:44 · 1713 阅读 · 1 评论 -
图的最小生成树:Prim算法实现
图的最小生成树算法主要有两种原创 2014-05-12 21:57:19 · 2079 阅读 · 1 评论 -
C++ 图的实现
图可以说是算法与数据结构中十分重要的一个部分,然而对于图的实现,还是有一点点繁琐,今天参考清华大学出版社《数据结构》一书进行了一些回顾,记录于此。本文并不对基本概念进行过多探讨,而着眼于实现。基于对途中边集的存储有邻接矩阵以及邻接表两种主要形式。本文将着重实现三个类:Graph基类,包含大量的virtual函数以待在派生类中实现;Graph的派生类Graphmtx(邻接矩阵实现图的存储)、Gr原创 2014-05-06 20:26:51 · 18259 阅读 · 7 评论 -
用两个栈实现一个队列 & 用两个队列实现一个栈
队列和栈都是常用的经常讨论的基本的数据结构,本文要讨论的是原创 2014-05-08 12:11:00 · 1187 阅读 · 0 评论 -
图的深度优先搜索(DFS)简介与实现(递归与非递归方法)
前面刚刚学习了图的实现,原创 2014-05-07 22:39:12 · 19349 阅读 · 1 评论 -
迷宫问题解决方法:分别基于深度搜索和广度搜索的思想来实现
本文针对迷宫问题,tantaojiejue原创 2014-05-08 23:18:17 · 2597 阅读 · 0 评论 -
图的广度优先搜索(BFS)
图的遍历主要有两种方法,一者原创 2014-05-08 18:55:06 · 1311 阅读 · 0 评论 -
EM(Expectation-Maximization)算法
本文对EM(Expectation-Maximization)算法进行了深入浅出的讨论。对于EM算法使用情景、为什么需要EM算法、为什么EM算法如此使用、EM算法使用的合理性等进行了详尽的讨论,相信读者会有更深入透彻的理解。原创 2014-11-05 21:50:49 · 13634 阅读 · 5 评论