算法小记
文章平均质量分 78
Whisperoy
这个作者很懒,什么都没留下…
展开
-
java的排序算法总结
排序分两种 内部排序:数据在内存中排序 外部排序:数据量过大,内存不足以容纳全部的排序记录,需要访问外存 内部排序主要分为五种:插入排序,选择排序,交换排序,归并排序和基数排序 下面一一介绍且附上java实现 1.插入排序 2.选择排序 3.交换排序 交换排序分为冒泡排序和快速排序: 冒泡排序:冒泡排序是一种稳定的排序方法,它的时间复杂度在O(n)(正序)原创 2016-05-26 00:18:07 · 406 阅读 · 0 评论 -
刷题之路----根据前序遍历和中序遍历或者后序遍历和中序遍历重建二叉树
题目如下:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 如以下树 1 2 3 4 5 6 7 前序遍历:1.根节点 2.前序遍历左原创 2016-06-11 23:35:12 · 402 阅读 · 0 评论