cjejwe的博客

本文将从最基础的概念讲起，介绍图的存储方式和怎么遍历图(BFS和DFS基本遍历)，并深入拓扑排序及其应用，帮助你快速入门图论。目标是让你在短时间内掌握图论的核心知识，并具备独立完成LeetCode 简单及以上难度的图论题目的能力。博客很长,欢迎大家根据目录各取所需.这是该系列的第一篇,在后面的博客中,笔者还会讲解最短路径问题（Dijkstra、Bellman-Ford、SPFA）和最小生成树（Kruskal、Prim）等常见算法，帮助你建立图论基础。笔者自知水平有限, 本博客的质量无法与专业算法书籍相比。

这是笔者图论系列的第三篇博客图的概念,图的存储,图的遍历与图的拓扑排序——从零开始的图论讲解(1)_图论】图的存储与出边的排序-CSDN博客Dijkstra算法求解最短路径—— 从零开始的图论讲解(2) -CSDN博客之前的博客中呢笔者给大家介绍了 图的概念,如何存图,如何简单遍历图,已经什么是图的拓扑排序还介绍了Dijkstra算法,以及如何实现Dijkstra算法按照之前的学习规划,本篇我们介绍另外一个求解最短路径问题的算法思想:Floyd算法。

在具体介绍算法之前,我先给刚学习的读者简单科普一下什么是最短路径问题,简单来说，在一个图中，找到从起点出发，到达终点的路径，使路径的总权值最小。这里的图可以是有向图，也可以是无向图,这里的权值也代表很多意思,抽象地说,就是代表达到两点之间的代价,比如路程、时间、费用等。在地图导航中，寻找从出发地到目的地的最短行驶距离；在网络通信中，找到数据包传输延迟最小的路径；在项目管理中，计算最短的工期安排。根据具体场景的不同，最短路径问题还可以细分为几种类型：1.单源最短路径。

笔者鸽了接近两个月后决定"勤政"了.尽力把学过的知识写下来.为了我自己,也为了我的读者.本博客展示代码 均在本人的Github 有备份,地址为。

本篇博客是笔者对于BigInteger 类学习完后的理解,笔者写作的目的不但是给未来的我去复习查阅,也是为了给愿意点开这篇博客的读者一个良好的学习体验.希望您们能从我这篇博客中能了解到BigInter 类的使用.以及笔者是如何进行学习的.读完本篇博客后,我希望您能了解的1. 哪些类型的参数能实例化一个BigInteger 对象2. BigInteger类有哪些常见的方法话不多说,让我们开始吧!!!!!

是 Java 8 引入的一项新特性，它使得 Java 编程语言更加简洁、灵活，特别是在处理函数式编程时。Lambda 表达式允许你以一种更加简洁的方式表示匿名函数（即没有名字的函数），它是 Java 对函数式编程思想的支持。通俗地总结一下,它的作用就是让JAVA代码变得更加简洁. 本文是笔者对它的简单介绍,1.：类似方法中的形参列表，这里的参数是函数式接口里的参数。这里的参数类型可以明确的声明 ,也可不声明而由JVM隐含的推断。另外当只有一个推断类型时可以省略掉圆括号。2.：可理解为被用于的意思。

入门数据结构JAVA DS——二叉树的介绍 (构建,性质,基本操作等) (1)-CSDN博客在上一篇博客中,笔者讲过,如果告诉你遍历顺序,是可以通过算法构建出二叉树的,这篇博客就是补充,笔者想具体的阐述一下 "告诉遍历顺序从而构建二叉树" 算法.

二叉排序树左子树上所有节点的值，都小于根节点的值。右子树上所有节点的值，都大于根节点的值。左子树和右子树本身也都是二叉排序树（递归定义）。二叉排序树的特点值的唯一性：二叉排序树中每个节点的值必须是唯一的（不允许重复值）。有序性：中序遍历（左-根-右）二叉排序树时，会得到一个递增的有序序列。动态性：支持动态插入和删除元素，能够随时维护有序性。时间复杂度：平均情况下插入、查找、删除的时间复杂度为 O(log⁡n),但在极端情况下（树退化为链表），复杂度可能退化到 O(n)。举个例子。

之前的博客中,笔者初步介绍了一下二叉树的性质,如何构建二叉树和二叉树的常见方法.这篇博客围绕着二叉树的常见方法,介绍一下常见的OJ题目,帮助读者们加深对于二叉树的理解.虽然本文介绍的是常见的OJ题,但其实还是介绍二叉树常见的构造,存储,遍历.只不过是把这些方法应用于实际的题目当中.

JAVA DS 系列笔者也开了七篇了JAVA 数据结构_callJJ的博客-CSDN博客在写博客的过程中,笔者对于代码的阅读能力,调试能力,理解能力,以及写代码的能力都有增强.因此,笔者的博客也会持续更新.这篇博客我们主要介绍 优先队列.有一说一,这也是一个很好用的数据结构.博客中的所有代码都在中。

笔者计划在暑假啃完JavaDS,Mysql的内容当然也会继续更这次给读者们分享的是链表的几个比较典型的题目,关于如何手搓一个链表,笔者还在筹划中,毕竟链表的种类也有那么多,但是在下面的题目中,只有单向链表。

关于JAVA的链表,笔者已经写了两篇博客来介绍了,今天给笔者们带来第三篇,也是分享了一些笔者写过的,觉得挺好的题目,链接也已经挂上了,笔者们可以去看看。

笔者开始学习数据结构了,虽然笔者已经会用了,不管是C++ 中的stl亦或是Java 中的集合,为了算法比赛多少都突击过,但只知其然而不知其所以然,还是会限制发展的,因此,笔者写下这篇博客.内容是手搓一个顺序表.顺带加一点异常的使用,大伙看个乐子就好了.有错误直接私信喷我就好了,不用和我客气!说的简短一些,数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

（Linked List）是一种线性数据结构，它由一系列节点组成，每个节点包含两个部分：存储数据的部分和指向下一个节点的指针（或引用）。链表的结构使得它能够动态地增长和收缩，适合在不固定长度的序列中进行插入和删除操作。

栈作为基础的数据结构,拥有着先进后去的特点,但他的本质依旧是一个线性表,在函数管理调用和算法等方面有广泛的应用,笔者也写过一些用栈的算法题,本篇博客是介绍如何自己手搓一个栈出来,虽然前任已经替我们总结好了,我们可以直接用,但是知其然和知其所以然还是有很大区别的话不多说,开始吧。

说实话,笔者在之前没有系统学习过数据结构之前,看到二叉树是有点害怕的,这也是我写下博客的原因之一,笔者想要告诉大家,它没有这么可怕,只要系统的学习过,有代码底子,是可以入门的,笔者将从如何构建二叉树,二叉树的性质,常见的操作等方面为主,以介绍一部分OJ题目为辅, 希望对你们有帮助当然了,学习二叉树也需要你对于递归,搜索等算法思维有基础.本文大致分成这个几个部分1.二叉树的概念和性质2.二叉树的构建存储与遍历3.二叉树的基本操作各位读者选择自己需要的部分查看即可。

让我们看看这个代码(C++ 版本)