11 2018 档案

前序遍历和中序遍历唯一确定一颗二叉树

摘要：恢复内容开始问题描述如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一颗二叉树。基本要求已知一棵二叉树的前序序列和中序序列，试设计完成下列任务的一个算法：（1）.构造一颗二叉树（2）.证明构造正确（即分拨儿以前序和中序遍历该树，将得到的结果与给出的序列进行比较）（3）.对阅读全文

posted @ 2018-11-29 23:46 Tiancfq 阅读(13315) 评论(0) 推荐(1) 编辑

用循环链表解决约瑟夫环的问题

摘要：约瑟夫环问题简介约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。阅读全文

posted @ 2018-11-01 22:53 Tiancfq 阅读(448) 评论(0) 推荐(0) 编辑