![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
从零开始的异世界生活
这个作者很懒,什么都没留下…
展开
-
数据结构 - 链表 - 面试中常见的链表算法题
数据结构 - 链表 - 面试中常见的链表算法题数据结构是面试中必定考查的知识点,面试者需要掌握几种经典的数据结构:线性表(数组、链表)、栈与队列、树(二叉树、二叉查找树、平衡二叉树、红黑树)、图。 本文主要介绍线性表中的常见的链表数据结构。包括概念简介链表节点的数据结构(Java)常见的链表算法题(Java)。概念简介如果对链表概念已经基本掌握,可以跳过该部原创 2018-01-17 17:35:00 · 4138 阅读 · 1 评论 -
排序算法 - 面试中的排序算法总结
排序算法总结查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对原创 2018-01-17 15:32:49 · 2818 阅读 · 0 评论 -
数据结构 - 红黑树
数据结构 - 红黑树 - 面试常问知识点数据结构是面试中必定考查的知识点,面试者需要掌握几种经典的数据结构:线性表(数组、链表)、栈与队列、树(二叉树、二叉查找树、平衡二叉树、红黑树)、图。 本文主要介绍树中的常见的红黑树数据结构。包括简介 应用左旋和右旋简介R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的原创 2018-01-17 22:20:26 · 3169 阅读 · 0 评论 -
数据结构 - 二叉树 - 面试中常见的二叉树算法题
数据结构 - 二叉树 - 面试中常见的二叉树算法题数据结构是面试中必定考查的知识点,面试者需要掌握几种经典的数据结构:线性表(数组、链表)、栈与队列、树(二叉树、二叉查找树、平衡二叉树、红黑树)、图。 本文主要介绍树中的常见的二叉树数据结构。包括概念简介二叉树中树节点的数据结构(Java)二叉树的遍历(Java)常见的二叉树算法题(Java)概念简介如果对二叉原创 2018-01-17 21:16:09 · 26984 阅读 · 3 评论 -
数据结构 - 哈夫曼树 - 字典树 - 面试中可能会涉及的树知识点
数据结构 - 哈夫曼树 - 哈希树 - 字典树 - 面试中可能会涉及的树知识点数据结构是面试中必定考查的知识点,面试者需要掌握几种经典的数据结构:线性表(数组、链表)、栈与队列、树(二叉树、二叉查找树、平衡二叉树、红黑树)、图。 本文主要介绍树中的一些种类。包括哈夫曼树字典树哈夫曼树哈夫曼树是一种带权路径长度最短的二叉树,也称为最优二叉树。下面用一幅图来说明。原创 2018-01-17 22:27:32 · 3496 阅读 · 0 评论 -
数据结构 - 字符串 - 最长公共子序列 + 最长公共子字符串 - 动态规划
最长公共子序列/** * 最长公共子序列 * 参考链接:http://blog.csdn.net/biangren/article/details/8038605 * Created by 18710 on 2017/8/24. */public class LongestCommonSubsequence { public static void main(Str原创 2018-01-17 21:26:08 · 354 阅读 · 0 评论