![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 58
Jivan2233
一个又在努力准备复试的考研学生。
展开
-
二叉树——根据先序(后序)和中序遍历建树
假设有棵树,长下面这个样子,它的前序遍历,中序遍历,后续遍历都很容易知道。 PreOrder: 1, 2, 3, 4, 5, 6 InOrder: 3, 2, 4, 1, 6, 5 PostOrder: 3, 4, 2, 6, 5, 1 现在,假设仅仅知道前序和中序遍历,如何求后序遍历呢?或者只知道后序和中序遍历,如何求前序遍历呢?(因为这原创 2017-12-04 17:30:22 · 3072 阅读 · 1 评论 -
二叉树——不建树遍历
原理和我写过的“二叉树——根据先序(后序)和中序遍历建树”中的原理是相同的,除了一个层序遍历,这里说明一下层序遍历的原理: 加一个变量index,表示当前的根结点在二叉树中所对应的下标(从1开始),所以进行一次输出先序的递归的时候,就可以把根结点下标所对应的值存储在level数组中(一开始把level都置为0(或其他值)表示此处没有结点),这样在递归完成后level数组中非0的数就是按照下标排列的原创 2017-12-04 21:59:42 · 705 阅读 · 0 评论 -
并查集详解 (转)
原博客的链接:http://blog.csdn.net/niushuai666/article/details/6662911 例子就是杭电上的畅通工程: http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2017-12-06 19:13:34 · 167 阅读 · 0 评论 -
各种排序算法精讲——O(n^2)的排序算法
一、选择排序 选择排序(Selection Sort)是一种简单直观的排序算法。它的工作原理如下,首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。下面用图片来说明一下这个算法: 首先我们先找到数组中最小的元素 然后将找到的最小元素与数组的第一个元素交换位置 ...原创 2018-05-31 20:27:37 · 791 阅读 · 0 评论