
数据结构
文章平均质量分 67
一北
一只有梦想的程序员,专注web后端,大数据等领域。
展开
-
数据结构(一)线性表
/***@author StormMaybin*@Date 2016-07-15*/ 每一个成功者都有一个开始。勇于开始,才能找到成功的路。是时候总结一下数据结构的知识了,总共会分为五篇文章来进行总结一、 概念线性表(Linear_list)是最常用也是最简单的数据结构。简言之,一个线性表是n个数据元素的有限序列。线性表是有线性结构的表。什么是线性结构呢?线性结构是n个数据元素的有序集合原创 2016-07-15 17:09:12 · 1454 阅读 · 5 评论 -
数据结构(二)非线性结构之二叉树
没有天生的信心,只有不断培养的信心。/***@author StormMaybin@Date 2016-07-17*/ 上上一篇文章总结了一下线性表,今天就来总结一下数据结构中非线性部分,非线性数据结构包括树图以及网!今天我们先来看看二叉树!二叉树是一种特殊的树结构。在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(原创 2016-07-17 22:28:14 · 3620 阅读 · 1 评论 -
并查集
/***@ author StormMaybin*@ Date 2016-09-13*/ 生命不息,奋斗不止!Union-Find算法 APIPublic class UFUF(int N) //以整数标识(0-N-1)初始化void union (int p. int q) //连通p和qint find (int p)原创 2016-09-13 09:43:14 · 524 阅读 · 0 评论 -
常用排序方式总结
@author StormMa @date 2017-10/19 生命不息,奋斗不止! 常用的排序算法分析与实现,全部代码库地址sort,以及algorithms4前言排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归原创 2017-10-19 13:28:41 · 455 阅读 · 0 评论 -
leetcode 669. Trim a Binary Search Tree
生命不息,奋斗不止!– @author stormma @date 2017/10/20题目 Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You m原创 2017-10-20 10:35:10 · 296 阅读 · 0 评论 -
一道题看清动态规划的前世今生(一)
@author: StormMa @date 2017-11-11 生命不息,奋斗不止前言本篇文章旨在用通俗简单的语言来教你入门动态规划。动态规划是算法中很重要的一块内容,在各大公司的笔试算法中占据大壁江山,所以,掌握动态规划是你拿到称心的offer的前提,废话不多说,让我们来开始一段算法之旅吧。在开始之前,你要努力忘掉你理解的动态规划,因为有可能那些都是错误的,会限制你的思路。相信我,读原创 2017-11-11 23:11:10 · 908 阅读 · 0 评论 -
leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
生命不息,奋斗不止 @author stormma @date 2018/03/23Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.Fo...原创 2018-03-23 16:20:58 · 360 阅读 · 0 评论 -
leetcode 106. Construct Binary Tree from Inorder and Postorder Traversal
生命不息,奋斗不止 @author stormma @date 2018/03/23Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree....原创 2018-03-23 16:40:31 · 400 阅读 · 0 评论