摘要:
队列的链式存储代码实现 //带头节点 Q.front->next才指向第一个元素 typedef struct QNode{ ElemType data; struct QNode *next; }QNode, *QueuePtr; typedef struct{ QueuePtr front; Q 阅读全文
摘要:
一个语句的频度是指该语句在算法中被重复执行的次数 算法中所有语句的频度之和为f(n) 时间复杂度T(n)主要分析f(n)的数量级 T(n) = O(f(n)) 算法中的f(n)不仅与问题规模有关,出现情况不同,算法运行时间不同 最好时间复杂度 :在最好的情况下的时间按复杂度 最坏时间复杂度:在最坏的 阅读全文
摘要:
n=1时,直接A移动到C n=2时,为了让最底下的最先移动到C,先把压在上面的移动到B,最底下的就可移动到C,再把压在上面的移动到C 其实n=2时已经隐含了解决问题的方式,压在上面的前n-1个移动到B,第n个移动到C,前n-1个移动到C。 n=3时,把前两个移动到B,第三个移动到C,前两个移动到C。 阅读全文