- 博客(7)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【数据结构】二叉树部分面试题解法
1.问题描述：根据给定的二叉树前序中序遍历结果，重建出这颗二叉树。例如：前序遍历结果：1，2，3，4，5，6。中序遍历结果：3，2，4，1，6，5。2.问题分析：我们知道，前序遍历的顺序是：当前结点，左子树，右子树。那么，前序遍历的第一个数字就是根节点。而中序遍历的顺序是：左子树，当前结点，右子树。所以，对于中序序列来说，根节点的左右分别就是左子树的结点和右子树的结点。故，我的做法是：
2016-11-30 22:23:48
441
原创 【数据结构】快速排序
一、快排的几种实现方法1.左右指针法a>算法思想：选定数组的最后一个数作为关键值（key），从左边开始遍历找比key大的，从右边找比key小的，找到后交换左右指针，让比key大的数据向后调，比key小的数据调到前面，等到左右指针相等的时候，把数组的最后一位和指针所指位置交换，这样一趟排序过后，key值的前面都是比它小的数，后面都比它大。此时key相当于划分了它左右两个区间，那么两个区间再次
2016-11-27 15:12:01
1039
原创 【数据结构】几种常见的排序算法
一、排序算法的分类 下图是我掌握的一些排序算法，我将他们做了分类，当然，排序算法远不止这些。本篇博客主要记录插入，选择，以及交换排序的冒泡排序，因为快排和归并算法相对复杂，所以，下一篇博客再细细讲述。二、各种算法的基本思想，分析及其代码实现1.直接插入排序 a>算法思想：假设第一个数是有序的，那么把后面的数拿出来插入到这个有序数的合适位置，假设是升序（比第一
2016-11-26 23:06:40
8090
原创 【数据结构】浅析B树
一、B树的概念B树，概括来说是一个节点可以拥有多于2个子节点的平衡多叉树。特点：1> 根节点至少有两个子节点2>每个节点有M-1个key
2016-11-15 21:36:13
1411
原创 【小项目】用Huffman树实现文件压缩并解压
一、前言 如果你学习数据结构，就一定会学到Huffman树，而Huffman编码实际上上就是zip压缩的核心部分，所以，如果已经学习了Huffman树，为何不尝试写一个压缩程序出来呢？如果你没有学习Huffman树，那咱们就一起先学习一下Huffman树吧。二、Huffman树压缩文件定义：Huffman树，又称为最优二叉树，是加权路径长度最短的二叉树。建立：
2016-11-09 20:55:23
14226
8
原创 【数据结构】大数据处理面试题解法
大数据处理的思路一般是这样的：把一个内存中放不下的文件按照一定的方法切分成小文件，再看是否有合适的数据结构能解决这个问题。当然，有时候不用切分，用位图也可以解决，根据具体问题而定。接下来我们看看下面几道大数据的面试题，这种题一般面试官也只是需要一个思路。1）给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址？问题分析： 100G普
2016-11-08 22:44:07
741
原创 【数据结构】AVL树详解
1.什么是AVL树AVL树又称平衡二叉搜索树，它能保证二叉树高度相对平衡，尽量降低二叉树的高度，提高搜索效率。单纯的二叉搜索树在最坏的情况下插入查找删除等操作时间复杂度会是O(N),例如：所以，AVL树就能避免这种情况，使得增删查改的时间复杂度为O(lgN). （ps:这里的lgN指的是log以2为底的N。）那么AVL树是怎么做到的呢，看看它的特点你就大概知道了：1> 左子
2016-11-02 21:41:34
9763
2
软件测试讲解.pdf
2019-06-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人