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