数据结构与算法
文章平均质量分 82
涂印
北邮电子在读硕士
展开
-
看图说话之二叉排序树
介绍了二叉排叙树(BST)的基本原理,重点介绍了插入,删除,建树操作,给出了详细的实现步骤,并且用java代码实现原创 2017-10-19 17:10:39 · 2531 阅读 · 0 评论 -
二叉树的序列化和反序列化
设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化为原来的树结构。/** * Definition of TreeNode: * public class TreeNode { * public i...原创 2018-03-16 17:35:45 · 213 阅读 · 0 评论 -
求解二叉树的最短路径问题
//Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the //nearest leaf nodepublic class Solution { public int ...原创 2018-03-19 14:25:54 · 4457 阅读 · 1 评论 -
看图说话排序算法之归并排序
详细介绍了递归排序的时间过程,并且从定性和定量两个角度分析递归排序的时间复杂度,最后给出了递归排序的java代码实现。原创 2017-11-04 09:44:43 · 2107 阅读 · 0 评论 -
看图说话排序算法之希尔排序
详细描述了希尔排序算法实现过程,并且给出了java代码实现原创 2017-11-02 17:38:22 · 2545 阅读 · 2 评论 -
看图说话之二项队列(优先队列)——原理解析
详细介绍了二项树,二项队列的基本原理,介绍了二项队列的建队,入队,出队等操作。原创 2017-10-16 22:31:33 · 5191 阅读 · 0 评论 -
看图说话排序算法之插入排序
介绍了插入排序的基本实现过程,定性的分析了插入排序的时间复杂度,并给出了java代码实现。原创 2017-11-02 14:44:05 · 2005 阅读 · 0 评论 -
看图说话之二叉树的前序,中序,后序,层次遍历方式
介绍了二叉树的前序,中序,后序,层次遍历的原理,并且给出了java代码的实现原创 2017-09-21 11:12:35 · 11245 阅读 · 2 评论 -
看图说话排序算法之冒泡排序
冒泡排序和改进的冒泡排序算法基本原理详解,并分别给出了java代码实现原创 2017-10-09 11:00:07 · 2767 阅读 · 0 评论 -
看图说话排序算法之快速排序
图解快速排序基本原理,并给出快排的递归java实现原创 2017-10-10 19:26:19 · 3344 阅读 · 2 评论 -
看图说话之二叉堆(优先队列)——原理解析
介绍了二叉堆(优先队列)的基本原理,详细介绍了二叉堆的插入和删除操作。原创 2017-10-12 20:50:07 · 4382 阅读 · 2 评论 -
看图说话之二叉堆(优先队列)——java实现
介绍了二叉堆的建堆操作,给出了java代码对二叉堆结构的简单实现原创 2017-10-13 21:01:24 · 3756 阅读 · 1 评论 -
看图说话之左式堆(优先队列)——原理解析及java实现
介绍优先队列的重要实现——左式堆的合并,插入,删除,建堆等基本原理以及java代码实现。原创 2017-10-15 20:28:43 · 3245 阅读 · 1 评论 -
看图说话之平衡二叉排序树(AVL树)
介绍了平衡二叉排序树的基本原理,重点介绍了AVL树的基本实现方法,并且给出了完整java代码实现原创 2017-10-20 18:53:19 · 7548 阅读 · 5 评论 -
简单后缀表达式求值
Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3", "*"] -&g..原创 2018-03-19 14:47:29 · 615 阅读 · 0 评论