摘要:
top1:学堂在线http://www.xuetangx.com/top2:网易云课堂http://study.163.com/top3:courserahttps://www.coursera.org/top4:edxhttps://www.edx.org浙江大学《C语言程序设计》:链接: htt... 阅读全文
摘要:
本题考查栈的应用之“栈混洗”,O(n2)的算法可直接根据提示写出。对于任意一个长度为n(1~n)的序列,栈混洗总数为 ( (2*n)! ) / ( (n+1)! * n! )另外,直接借助栈A、B、S,模拟混洗过程,每次S.pop之前,检查S是否为空,或需弹出的元素在S中,却非栈顶元素,可导出O(n... 阅读全文