Java 内功修炼 之 数据结构与算法（一）
一、基本认识 1、数据结构与算法的关系？ （1）数据结构（data structure）： 数据结构指的是 数据与数据 之间的结构关系。比如：数组、队列、哈希、树 等结构。 （2）算法： 算法指的是 解决问题的步骤。 （3）两者关系： 程序 = 数据结构 + 算法。 解决问题 ...
原文：Java 内功修炼 之 数据结构与算法（二）
一 二叉树补充 多叉树 二叉树 非递归实现遍历 前提 前面一篇介绍了 二叉树 顺序二叉树 线索二叉树 哈夫曼树等树结构。 可参考：https: www.cnblogs.com l y h p .html label 二叉树遍历 非递归实现前序遍历 非递归实现中序遍历 非递归实现后序遍历 多叉树 B树 平衡二叉树可能存在的问题 平衡二叉树虽然效率高，但是当数据量非常大时 数据存放在 数据库 或者 文 ...
2020-11-16 20:19 0 630 推荐指数：
相关推荐
程序员的内功——数据结构和算法系列
如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。 想写出精炼、优秀的代码，不通过不断的锤炼，是很难做到的。 开这个系列的目的是为了自我不断积累。不积跬步无以至千里嘛。 数据结构篇 线性表 顺序表的算法 单链表的算法 双链表 ...
编程内功修炼 - 算法
编程内功讲什么？ 算法的作用： 分治算法： 分治算法 - 最大子数组问题： 股票问题 1，暴力求解 2，分治法 树（数据结构的一种 ）： 什么是树的层次 ...
[从今天开始修炼数据结构]图的最短路径 —— 迪杰斯特拉算法和弗洛伊德算法的详解与Java实现
在网图和非网图中，最短路径的含义不同。非网图中边上没有权值，所谓的最短路径，其实就是两顶点之间经过的边数最少的路径；而对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，我们称路径上第一个顶点是源点，最后一个顶点是终点。 我们讲解两种求最短路径的算法。第一种，从某个源点 ...
数据结构与算法——常用数据结构及其Java实现
本文采用Java语言来进行描述，帮大家好好梳理一下数据结构与算法，在工作和面试中用的上。亦即总结常见的的数据结构，以及在Java中相应的实现方法，务求理论与实践一步总结到位。 常用数据结构 数组 数组是相同数据 ...
浅谈Java数据结构和算法
今天的突然看集合底层的时候发现了好多算法和数据结构。再次就比较一下和汇总一下。 数据结构分类：线性结构和非线性结构 问题一： 什么是线性和非线性； 我个人的理解是：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构； 线性结构包括：数组，链表，队列，栈； 非线性 ...
JAVA面试——数据结构&算法
Queue 继承Collection接口，Deque、LinkedList、PriorityQueue、BlockingQueue 用于缓冲、并发访问等场景 ...
Java数据结构和算法（二）——数组
上篇博客我们简单介绍了数据结构和算法的概念，对此模糊很正常，后面会慢慢通过具体的实例来介绍。本篇博客我们介绍数据结构的鼻祖——数组，可以说数组几乎能表示一切的数据结构，在每一门编程语言中，数组都是重要的数据结构，当然每种语言对数组的实现和处理也不相同，但是本质是都是用来存放数据的的结构 ...