算法
LaugustusJ
一只小菜鸟
展开
-
前序遍历序列和中序遍历序列构造二叉树算法
转自:https://blog.csdn.net/github_35124642/article/details/51735307前序,中序遍历,在此就不向大家向下说明了,如有不懂请先理解,再来看此篇文章。当我们拿到前序和中序时,如何重新构建一颗新的数呢?首先,大家都知道的,由中序遍历序列可知,第一个节点是根节点,其次,由前序遍历序列可知,第一个节点是根节点的左子树节点,而且前序遍历中,根节点左边...转载 2018-05-25 09:04:29 · 4017 阅读 · 2 评论 -
链表翻转的图文讲解(递归与迭代两种实现)
转自:https://blog.csdn.net/fx677588/article/details/72357389链表的翻转是程序员面试中出现频度最高的问题之一,常见的解决方法分为递归和迭代两种。最近在复习的时候,发现网上的资料都只告诉了怎么做,但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一篇博文,来帮忙大家一步步理解其中的实现细节。 我们知道迭代是从前往后依次处...转载 2018-05-22 20:51:12 · 168 阅读 · 0 评论 -
插入排序算法详解及实现
转自:https://blog.csdn.net/llzk_/article/details/51628574插入排序相对冒泡排序而言是一种较为快捷方便的排序算法。冒泡排序:http://blog.csdn.net/llzk_/article/details/51547923插入排序原理很简单,讲一组数据分成两组,我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素,与有序组的元素进行比较...转载 2018-05-22 22:31:51 · 277 阅读 · 0 评论 -
头指针、头结点、首元结点概念区别
转自:https://blog.csdn.net/liangxingda/article/details/52755800链表中第一个结点的存储位置叫做头指针,那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点,其实就是上一个的后继指针指向的位置。这里有个地方要注意,就是对头指针概念的理解,这个很重要。“链表中第一个结点的存储位置叫做头指针”,如果链表有头结点,那么头指针就是指向头结点...转载 2018-06-11 14:34:51 · 25391 阅读 · 4 评论 -
快速排序
注意:此文为转载文章,原文地址为:http://www.cnblogs.com/ahalei/p/3568434.html 原作者:啊哈磊 这是我见过的解释快速排序最好的文章,分享如下: 假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之久,是不是很吓人。那有没...转载 2018-05-24 15:15:33 · 110 阅读 · 0 评论 -
冒泡排序
转自:https://blog.csdn.net/double_happiness/article/details/72231927冒泡排序——原意是说鱼从水底下吐泡泡,然后一直漂浮到水面上的过程,冒泡排序就是不断的将一个元素不断的与后面的元素进行比较,如果大于(升序)就叫交换两个元素的位置,直到比较到末尾元素为止,在将其余元素进行相同的操作,知道所有的元素都排到最终的位置,排序完成。图示举例(单...转载 2018-06-11 09:21:50 · 121 阅读 · 0 评论