- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 二叉树遍历算法集合(前中后序遍历的递归和非递归算法,层序遍历算法)
费了两天时间写的,包括前中后序遍历的递归和非递归算法,还有层序遍历总共2*3 + 1 = 7中遍历二叉树的算法,感觉其中后序遍历的非递归算法比较困难,想了很久最后的实现还是不够优雅,请大家指正~~总共三个文件,一个头文件,一个对应的cpp文件,还有一个用于测试的文件.头文件:/**//*****************************************************
2009-10-24 21:57:00 1337
转载 各种排序算法的稳定性和时间复杂度小结
各种排序算法的稳定性和时间复杂度小结 收藏 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择排序:O(n*n)快速排序:
2009-10-24 21:23:00 963
转载 (int)a、&a、(int)&a、(int&)a的区别,很偏僻的题
#include #include #include #include using namespace std;int main(){ float a = 1.0f; cout cout cout cout cout cout /*(int&)a:将a的引用强制转换为整型,意思是a所在的内存,本来定义的时候为float类型,并初始为1.0f, 但现在我要按int类型解释这段
2009-10-10 11:12:00 1896
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人