随笔分类 -  算法(c++)每日一练

摘要:二叉树遍历是二叉树的最基本的操作,其实现方式主要有三种: 递归遍历的实现非常容易,非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉,其强大之处在于只需要使用O(1)的空间就能实现对二叉树O(n)时间的遍历。 二叉树结点的定义 每个二叉树结点包括一个值以及左孩子和右孩子结点,其定义如下: 阅读全文
posted @ 2016-08-15 22:07 ninghai 阅读(760) 评论(0) 推荐(0)
摘要:在字符串中删除特定的字符 阅读全文
posted @ 2016-08-14 17:46 ninghai 阅读(9679) 评论(0) 推荐(1)
摘要:1. 将一组字符串按字典顺序输出。(通过函数调用完成) #include <stdio.h> #include <string.h> //进行值得交换 void swap(char c[],int length) { int i,j; char temp; for( i=0 ; i<length-1 阅读全文
posted @ 2016-08-13 19:27 ninghai 阅读(3203) 评论(0) 推荐(0)
摘要:内容:请写一个程序,用字典顺序列出n个元素的所有排列 阅读全文
posted @ 2016-08-13 18:53 ninghai 阅读(376) 评论(0) 推荐(0)
摘要:hello aglo! 阅读全文
posted @ 2016-08-13 18:51 ninghai 阅读(116) 评论(0) 推荐(0)