随笔分类 -  算法

已知二叉树的前序遍历结果和中序遍历结果，请重建原来的二叉树
摘要：分析的过程：1、假设前序遍历的第一个值为a，该值就是原二叉树的根节点。2、在中序遍历结果中查找a。 则在中序遍历中a前面的节点，就是原二叉树a节点左子树的中序遍历结果；在a后面的节点，就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m，那么在前序遍历中a后面的m个节点... 阅读全文
posted @ 2014-04-27 20:26 临风远望 阅读(507) 评论(0) 推荐(0)
把n个色子扔在地上，所有色子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。
摘要：#include"stdafx.h"#include //这是一个掷色子的程序. //假设有六个色子同时掷出，求各个色子数值之和的概率//六个色子之和最小是6，最大是36。//可以分配一个容量为31的数组Sum[31]，用来存放每个求和出现的次数。//6出现的次数应该存放在Sum[0]中，36出现的... 阅读全文
posted @ 2014-04-22 23:13 临风远望 阅读(948) 评论(0) 推荐(0)
链表翻转的递归算法
摘要：#include"stdafx.h" //这是链表逆序的递归算法 structNode{ Node*pNext; intvalue;}; Node*Invert(Node*pHead,Node*pList,Node*&pRHead){ if(pList==NULL) { pRHead=pHead;... 阅读全文
posted @ 2014-04-21 22:56 临风远望 阅读(211) 评论(0) 推荐(0)