Algorithm
mppeng
擅长C++以及android
展开
-
链表的知识结构图
链表学习的重点在于对链表的应用。学习链表的时候,将链表与数组对照对比的学习。原创 2011-10-24 22:36:29 · 541 阅读 · 0 评论 -
【经典问题】约瑟夫问题
描述:有15个人排成一圈,并给他们1~15的编号。现在从1号开始报数,报数字4的人退出队列,余下的人从退出者下一个位置开始继续刚才的报数,直到整个队列中只剩下一个人为止。请问这个人是几号?答案是:13.原创 2011-10-29 18:54:55 · 285 阅读 · 0 评论 -
【经典问题】魔术师发牌问题
问题描述:魔术师利用一副牌中的13张黑牌,预先将他们排好后叠放在一起,牌面朝下。对观众说:“我不看牌,只数数就可以猜到每张牌是什么,我大声数数,你们听,不信?现场演示。”魔术师将最上面的那张牌数为1,把他翻过来正好是黑桃A,将黑桃A放在桌子上,然后顺序从上到下数手上的余牌,第二次数1,2,将第一张牌放在这些牌的下面,将第二章牌翻过来,正好是黑桃2,也将它放在桌子上,第三次数1,2,3,将前面两张依原创 2011-11-01 10:41:40 · 808 阅读 · 0 评论 -
“递归”总结
用到递归的三种情况:(1)定义是递归的;(2)数据结构是递归的;(3)问题的解法是递归的。应用递归的五条基本原则:(1)基本条件:递归过程必须一直存在一个不用递归方法解决的条件;(2)进行方向:任何递归调用都必须向着“基本条件”的方向进行;(3)正确假设:总是假设递归调用是有效的;(4)适度原则:避免使用过多的递归,尤其在原创 2011-12-04 11:25:22 · 666 阅读 · 0 评论