数据结构与算法
Pikachu_
这个作者很懒,什么都没留下…
展开
-
树、森林、二叉树
1、普通树转换为二叉树I、加线:在所有兄弟结点之间加一条连线。II、去线:对树中每个结点,只保留它与第一个孩子的结点的连线,删除它与其他孩子结点之间的连线。III、层次调整:以树的根节点为轴心,将整棵树顺时针旋转一定的角度,使之层次结构分明。2、森林转换为二叉树I、把每棵树转换为二叉树。II、第一棵二叉树不动,从第二棵二叉原创 2016-05-31 23:18:36 · 674 阅读 · 0 评论 -
图
图(Graph)是一种较线性表和树更为复杂的数据结构。基本概念:有向图:由顶点集和弧集构成的图称为有向图。无向图:由顶点集和边集构成的图称为无向图。有向网或无向网:有向图或无向图中的弧或边带权后的图分别称为有向网或无向网。完全图:图中有n个顶点,n(n-1)/2条边的无向图称为完全图。有向完全图:图中有n个顶点,n(n-1)条弧的有向图称为有向完全图。稀疏图:假原创 2016-06-03 20:44:21 · 599 阅读 · 0 评论 -
查找-基于线性表
1、顺序查找对于一个无序的,即关键字没有排序的线性表来说,用所给的关键字与线性表中的所有记录逐个进行比较,直到成功或者失败。平均查找长度:ASL=(n+1)/2I、最不频繁使用法(LFU):也叫作计数法,为线性表中的每条记录保存一个访问计数,并按照访问频率从高到低进行排序,而且一直按照这个顺序维护记录。这样,每当访问一条记录时,如果该记录的访问数已经大于它前面记录的访问数,这条记录原创 2016-06-04 22:24:21 · 861 阅读 · 0 评论 -
查找-基于树的查找和散列
1、二叉树排序二叉排序树(Binary Search Tree,BST),又称为二叉查找树,是一种高效的数据结构。它是满足:1、若它的左子树不为空,则左子树上的所有结点的值均小于根结点的值。2、若它的右子树不为空,则右子树上所有结点的值均大于根结点的值。3、它的左、右子树也都是二叉排序树。对一颗二叉排序树进行中序遍历,而已得到一个递增的有序序列。二叉排序树的查找原创 2016-06-04 23:48:17 · 843 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
返回添加到列表删除添加到收藏夹分享显示选项Pocket我的列表添加到收藏夹存档列表文本视频图像标签 ›Careers at PocketBecome a SponsorMore转载 2016-09-29 12:18:30 · 407 阅读 · 0 评论 -
面试中的排序算法总结
面试中的排序算法总结 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、转载 2016-09-29 12:45:51 · 390 阅读 · 0 评论