摘要: 问题描写叙述: 魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前,魔术师已经将他们依照一定的顺序叠放好(有花色的一面朝下)。魔术表演过程为:一開始,魔术师数1,然后把最上面的那张牌翻过来,是黑桃A;然后将其放到桌面上;第二次,魔术师数1、2;将第一张牌放到这些牌的最以下,将第二张牌 阅读全文
posted @ 2018-11-04 17:43 无心小男 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 有环的定义:链表的尾结点指向了链表中的某个结点,如下图所示 判断是否有环,两种方法: 方法1:使用p、q两个指针,p总是向前走,但q每次都从头开始走,对于每个节点看p走的步数和q是否一样,如上图所示:当p从6走到3时,共走了6步,此时若q从出发,则q只需要走两步就到达3的位置,因而步数不相等,出现矛 阅读全文
posted @ 2018-11-04 14:49 无心小男 阅读(5909) 评论(0) 推荐(0) 编辑
摘要: 假设头指针为La、Lb单链表分别为线性表LA、LB的存储结构,现在要合并La、Lb得到单链表Lc 链表合并实例: 运行结果: 阅读全文
posted @ 2018-11-04 11:17 无心小男 阅读(30220) 评论(5) 推荐(0) 编辑
摘要: 递归算法是一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型而复杂的问题晨晨转化成与原问题相似的,规模较小的问题来解决,一般来说,递归需要边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进,当递归条件满足时,递归返回。在使用递归时必须要有明确的结束条件,称为递 阅读全文
posted @ 2018-11-04 00:27 无心小男 阅读(1143) 评论(0) 推荐(0) 编辑