摘要：这次分享一下看到的一个map对于相似单词的划分的示例。 首先，我们需要一个存放了很多单词的字典，在上一篇博客中，我已经做好了相关的处理 ，可以参考点击打开链接。 下面我们切入正题。 在我们所用过的英文单词中，许多单词都和其它的单词是相似的，... 阅读全文

摘要：接着上一篇博客中的栈，这次介绍下栈的一些应用。 在看到的栈的这个特性后进先出的性质时，第一感觉就是这样做有什么用呢？把一个表的操作限制成这个样子，不是在削减吗？然而，在实际的应用中，这些存在于栈中的少数的操作却是非常的强大和重要。下面给出三个栈的应用 ：一、平衡符号 ... 阅读全文

摘要：刚好这次又遇到了prim算法，就做了下整理（可以参考《数据结构与算法分析c++描述》这本书，个人而言，很经典），并把以前写的代码也整理了一下，做下分享，同时也加深下自己的理解。 prim算法是解决最小生成树问题的一个很好的算法。此算法是是将点集合中的点一步步加到树中，在... 阅读全文