算法

排序

算法一看就懂之「冒泡排序」

2020-09-03chorme阅读(293)评论(0)

上一篇文章「排序算法」已经整体的把排序算法的分类和评估方法介绍了一下，今天起咱们就开始依次介绍一下各种排序算法的原理和特性。咱们就从最容易理解的「冒泡排序」开始吧。一、「冒泡排序」是什么？冒泡排序是一种交换排序，它的思路就是在...

2020-09-15aliyunQ阅读(351)评论(0)

一、题目：用两个栈实现队列题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。　　原文是使用C++结合模板实现的定义，这里我们采...

2020-09-15周扬青阅读(403)评论(0)

一、题目：二叉搜索树与双向链表题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。　　二叉搜索树的节点定义...

上一篇我们了解了图的基本概念、术语以及存储结构，还对邻接表结构进行了模拟实现。本篇我们来了解一下图的遍历，和树的遍历类似，从图的某一顶点出发访问图中其余顶点，并且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Gra...

PS：这也是一道出镜率极高的面试题，我相信很多童鞋都会很眼熟，就像于千万人之中遇见不期而遇的人，没有别的话可说，唯有轻轻地问一声:“哦,原来你也在这里? ” 一、题目：合并两个排序的链表题目：输入两个递增排序的链表...

2020-09-16丁钰琼阅读(499)评论(0)

在上一篇中，我们了解了树的基本概念以及二叉树的基本特点和代码实现，还用递归的方式对二叉树的三种遍历算法进行了代码实现。但是，由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。因此，我们使用非递...

之前的文章咱们已经聊过了「数组和链表」、「堆栈」和「队列」，今天咱们来看看「递归」，当然「递归」并不是一种数据结构，它是很多算法都使用的一种编程方法。它太普遍了，并且用它来解决问题非常的优雅，但它又不是那么容易弄懂，所以...

2020-09-15周扬青阅读(333)评论(0)

一、题目：重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6...

2020-09-15deee阅读(392)评论(0)

当一个发布的.NET应用程序出现app crash，无法通过日志分析异常原因时，就需要通过分析DMP文件了，传统方式是通过WinDbg来分析DMP文件，但是WinDbg用起来不是很方便，其实VS就是一个很好的DMP文件分析工具，这里我们通过...

2020-09-16deee阅读(619)评论(0)

前面几篇已经介绍了线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）...