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