- 博客(5)
- 收藏
- 关注
RSS订阅原创 关于链表的一二三事
前言相信大家对于链表已经是很了解了，那么接下来让我从头开始一 一道来（如果还不是很熟悉的小伙伴还不赶紧上车????)本文将从下面几个点来讲解链表：什么是链表链表的定义链表（Linked List）是一种在物理上非连续、非顺序的数据结构，是一种线性表，由若干个节点(node)所组成而链表又分为单向链表和双向链表当然不仅仅只有这两种链表，还遇到过一种链表节点有一指针random指向其他的节点，但大体上链表节点都是一存储数值的val加上指向其他节点的指针单向链表的每一个节点包含两部分，一部
2021-02-11 14:00:36
205
原创 【数据结构与算法 03】什么是DFS和BFS？
【算法与数据结构 03】什么是DFS和BFS？这两周陷入了测试和作业的漩涡中，今天才有时间坐在电脑前码字了。好吧，我承认我是在找借口了QAQ文章目录【算法与数据结构 03】什么是DFS和BFS？引入介绍DFSBFS应用DFS应用一：二叉树中的遍历DFS应用二：岛屿问题BFS应用一：二叉树的层序遍历BFS应用二：图的BFSBFS应用三：岛屿问题引入DFS(Depth First Search) 即深度优先搜索，而提到DFS就得说起BFS(Breadth First Search) 广度优先搜索
2020-11-06 11:36:00
559
2
原创 【算法与数据结构 02】二叉树的引入
【算法与数据结构 02】二叉树的引入相信大家对于树都不会太陌生，今天就来简单聊聊关于数据结构中的树的那些东西吧~文章目录【算法与数据结构 02】二叉树的引入@[toc]一、树的简单介绍1.1 什么是树？1.2 什么是二叉树二、二叉树的遍历方式2.1 前序遍历2.2 中序遍历2.3 后序遍历2.4 层序遍历一、树的简单介绍1.1 什么是树？先来看看百度百科上对树的解释树状图是一种数据结构，它是由n(n >= 1) 个有限结点组成一个具有层次关系的集合把它叫做 “树” 是因为它看起来像
2020-10-18 17:12:25
488
原创 【算法与数据结构 01】动态规划之引入
前几天在力扣刷题时遇到了动态规划的问题，看了题解之后有些兴趣便自己下去多了解了一下，在此分享给大家（另外给的例题都是自己做过的，然后思考了下顺便分享下，希望大家喜欢~）本篇博客将分为两个部分：对动态规划进行阐述配合一些动态规划的题目进一步了解那么接下来就让我们开始吧~引入定义动态规划（Dynamic programming，简称 DP）中本阶段的状态往往是上一阶段状态和上一阶段决策的结果。换言之就是原问题可以拆解成若干个子问题，而这些子问题又可拆解……最后可以由初始问题的解来推出原..
2020-05-14 10:56:24
161
1
原创 Java学习之synchronized锁
Java学习之synchronized锁前言本文章主要对synchronized锁机制进行讲述本人第一次写博客，如有不足，还请大家包含，谢谢~~那么接下来就开始吧~引入当多个线程同时进行时，线程的调度是由操作系统决定的，也就是说各个线程执行的先后顺序是无法确定的如果多个线程同时读写共享变量，读取的数据就会不一致：public class Main { public...
2020-05-06 10:24:34
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人