游离子丶

中缀表达式转成前、后缀表达式应该是数据结构中的基本问题。从考试上来说，这类问题基本是出在选择或者填空题中，那么我们如何才能用一种比较快捷的方式建立出中缀表达式所对应的前后缀表达式呢？我们以式子：a*(b+c)-d/e为例。先讨论如何转换成前缀表达式。首先，我们先将所有的直接相邻的操作数用括号括起来，例如式子中的b+c、d/e等，括号之后的式子如下：((a*(b+c))-(d/e))。然后从...

在邻接矩阵A中，我们知道一个点(i,j)表示的是是否有一条从i到j的路径，但是如果是A^2呢？得到的新的矩阵又有什么意义呢？我们来用一个例子来说明，假设有矩阵A={{0,1,1,0,1}, {1,0,0,1,1}, {1,0,0,1,0}, {0,1,1,0,1}, {1,1,0,1,0}}，如果我们去计算A^2就会得到A^2={{3,1,0,3,1}, {1,3,2,1,2}, {0,2,2...

堆排序也是八大内部排序算法之一（冒泡排序、快速排序、插入排序、希尔排序、选择排序、堆排序、归并排序、基数排序），用到了堆这种数据结构，堆是一种类似完全二叉树的结构。 在说堆排序之前，要先说一下最大堆和最小堆，还有如何构造。 最大堆，就是对于每个节点，其节点内的数据（假设是实数）一定大于它的两个儿子节点（如果有的话），而两个儿子节点的之间的数据大小...