- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历
很多涉及到二叉树的问题，一个基础的解法就是遍历。 本文介绍二叉树的几种遍历方式，并且用C++语言实现了一遍。其实只要稍微总结一下就可以发现，树或者图的遍历一般有两种方式，一种是用递归的方式来做，这种方法代码简洁，注意判断好边界条件就好。另外一个思路就是利用栈或者队列，这种方式写起来比较复杂，好处是效率比较高。 下面分别介绍一下： 深度优先遍历 广度优先遍历 先序遍历 中序遍历 后序遍
2016-08-30 11:24:15
306
转载 常用排序算法分析(C++实现)
这篇文章把常用的七个排序算法都实现了一遍，同时分析了各个算法的特点。 排序分类： 内部排序和外部排序： 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。 在内部排序中，根据排序过程中所依据的原则可以将它们分为5类：插入排序、交换排序、选择排序、归并排序和基数排序；
2016-08-11 17:10:08
437
原创 [编程题]简单错误记录
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理: 1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并) 2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并) 3.输入的文件可能带路径，记录
2016-08-10 23:56:26
1343
1
原创 一个简单的随机数产生函数
直接先贴上代码吧。 #include nclude const double SAMPLE_SUM = 10000000; double random(double start, double end) { return start+(end-start)*rand()/(RAND_MAX + 1.0); } 上面这个函数可以产生start到end之间的随机数，及[start,
2016-08-09 11:32:10
876
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人