感悟
荆棘花王朝
学生
展开
-
学习到栈的时候,利用函数递归调用解决汉诺塔
最近学习到栈的特点,先进后出。再解决汉诺塔问题使用递归函数调用的时候,使用了栈的特点。 算法:通过罗列出几次实验的转移方法,不难发现出,当n=1时,总是从A处将盘子运往C处。当n>1时,则需要通过B处作为辅助,将在编号为n的上边的n-1个盘子运往B处,然后再次变成n=1来解决问题。那么B处的盘子呢?不难发现A处的盘子被运到C处之后,A处已经变成了之前的B处,那么,重复调用一开始的步骤,一次次调用原创 2016-09-23 10:31:16 · 487 阅读 · 0 评论 -
stock存储模板类指针
在做数据结构遍历二叉树的时候,遇到了一个问题,在遍历的时候我利用了stock来储存模板类指针,push的时候可以储存,然而在pop的时候,vs提示无法将void类型转化为对应的指针类型。 错误类型:C2204 原因(个人猜想):在使用的时候,储存的时候模板还未实例化,所以存储的时候就是一个void,但是pop的时候我想让她转化为模板类指针,编译器认为类型不匹配所以报错。原创 2016-10-27 14:51:29 · 468 阅读 · 0 评论