摘要：
最近上算法课上的有点心塞，所以感觉应该刷刷题来见见世面了，所以选择了LeetCode来做一点题目。 LeetCode之338： Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ ... 阅读全文
摘要：
所谓表达式的求值就是从键盘上输入一个四则运算表达式按下Enter后在屏幕上输出表达式的结果。表达式的求值在计算机的应用中非常广泛，例如编译器中对所写的程序表达式的编译等。它也是数据结构课程中栈这一章节中非常重要的一个算法，通过实现这个算法可以更好的掌握和理解栈的相关操作。 中缀表达式是指运算... 阅读全文
摘要：
所谓最小生成树是指：给定一个无向图G={V,E}，用集合{u,v}∈E表示从u到v的边，w(u,v)表示从u到v的权值，若{u,v}集合中所有元素权值之和最小且没有构成回路，则称集合{u,v}为该图的最小生成树。举个例子，如下图所示的连通图中，其中的一个最小生成树为边：（A，C）、（A，D）、... 阅读全文