算法
陌上行走
就读于东南大学
展开
-
数据结构与算法(c++)--prim算法
刚好这次又遇到了prim算法,就做了下整理(可以参考《数据结构与算法分析c++描述》这本书,个人而言,很经典),并把以前写的代码也整理了一下,做下分享,同时也加深下自己的理解。 prim算法是解决最小生成树问题的一个很好的算法。此算法是是将点集合中的点一步步加到树中,在每一步中,都要把一个节点当作根本并往上加边,这样也就把相关联的顶点增加到树上了。这样说有点枯燥和...原创 2017-04-11 23:07:28 · 4763 阅读 · 0 评论 -
数据结构与算法(c++)--拓扑排序
这次来说一下拓扑排序的东西,仍是基于自己看的资料进行整理的(《数据结构与算法分析c++描述》这本书真的好,强烈推荐)。 拓扑排序是对有向无环图的顶点的一种排序,它使得如果存在一条从Vi到Vj的路径,那么在排序的时候Vj将会出现在Vi的后面。原创 2017-04-16 19:21:54 · 4451 阅读 · 1 评论 -
数据结构(c++)(2)--栈的应用
接着上一篇博客中的栈,这次介绍下栈的一些应用。 在看到的栈的这个特性后进先出的性质时,第一感觉就是这样做有什么用呢?把一个表的操作限制成这个样子,不是在削减吗?然而,在实际的应用中,这些存在于栈中的少数的操作却是非常的强大和重要。下面给出三个栈的应用原创 2017-04-22 23:40:02 · 2804 阅读 · 1 评论 -
数据结构(c++)(3)--简单的计算器
接着上一篇博客中关于栈在中缀表达式和后缀表达式中的应用,这次分享下自己的一个简单的计算器实现的代码。 那就暴力简单些,直接上代码: 类定义的代码如下: #ifndef CALCULATOR_H #define CALCULATOR_H #include #include using namespace std; class Calculator { public: Cal原创 2017-04-23 16:52:27 · 2882 阅读 · 0 评论 -
编辑距离算法杂烩
今天分享一下编辑距离的相关东西。定义 首先说一下 什么是编辑距离?在信息论、语言学、计算机科学中,编辑距离是一个测量两个序列之间差异的度量。通俗地说,编辑距离就是从字符串X转换到Y需要的插入、删除、替换的最小个数。对于只有插入、删除、替换操作的编辑距离,是被Levenshtein首先提出和定义的,所以这个编辑距离又叫作Levenshtein距离。在后来,又有一些基本操作被提...原创 2018-03-26 14:12:22 · 1126 阅读 · 1 评论