初夏雾雨

摘要： 原文写于2021-07-22，先整理至博客园 通过最近一段时间的学习，完成了一个电商项目的完整开发：从0开始 独立完成企业级Java电商网站开发(服务端)，总的收获还是挺大的，大致明白了Java后端这个工作岗位究竟是在做什么，究竟需要哪些能力，同时，也明白了所谓的编程到底是怎么一回事，还有就是常听别 阅读全文

摘要： 写于2021-04-22，现整理至博客园 分享一下久违的春天的气息:) 马上就要到五一了，家乡的槐花马上就可以吃了，东北的春天才刚刚到来（前几天还刚刚下了雪😓） 下面两张是在学校墙的空间偷的 不得不说，这同样的东西，为啥不同的人照出来差距怎么就那么大呢是😅😅 阅读全文

摘要： 无符号数和有符号数 本文详细介绍数字在计算机中的表示方法和原理。 1.无符号数 直接用二进制表示。 寄存器的位数反映了无符号数的表示范围。 2.有符号数 1.机器数与真值 保存在计算机中的数字我们称为机器数 ，我们平时用的带有符号的真实的值称为真值 。在计算机中用0或1 表示数字的符号 。 大家注意 阅读全文

摘要： 如何理解与实现最小生成树呢？Prim算法与Kruskal算法背后的思想又是怎么样的呢？一起来探索吧~ 文章目录： 1.概念和性质 2.思路探索 3.Kruskal算法 4.Prim算法 5.代码实现 1.概念和性质 今天我们考虑的模型是加权无向图，问题是如何获取它的一幅最小生成树！首先，我们给出最小 阅读全文

摘要： 25张图详解有向环、拓扑排序与Kosaraju算法。有向环如何检测？拓扑排序的原理？Kosaraju算法又是如何得到的？本文告诉你答案 首先来看一下今天的内容大纲，内容非常多，主要是对算法思路与来源的讲解，图文并茂，希望对你有帮助~ 1.有向图的概念和表示 概念 有向图与上一篇文章中的无向图相对，边 阅读全文

摘要： 27张图，万字长文，紧紧追踪算法的每一步！深搜与广搜如何理解？它们又有哪些重要的应用呢？本文全部告诉你~ 约定：本文所有涉及的图均为无向图，有向图会在之后的文章设计 1.图的存储方式 我们首先来回顾一下图的存储方式：邻接矩阵和邻接表。为了实现更好的性能，我们在实际应用中一般使用邻接表的方式来表示图。 阅读全文

摘要： 散列表（Hash table），也叫做哈希表，是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，它充分利用了数组支持按照下标随机访问元素的特性这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表 阅读全文

摘要： 我们从柯尼斯堡的七桥问题着手，开始介绍图算法的相关内容,这个问题是基于一个现实生活中的事例：河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下，如何才能把这个地方所有的桥都走遍？它被认为是图论的起源。 1、背景 欧拉在1735年提出，并没有方法能圆满解决这个问题，他更在第二年 阅读全文

摘要： 在《算法》（第4版）中，红黑树的实现直接采用了左倾红黑树 (LLRB) 的方法，左倾红黑树可以用更少的代码量实现红黑树，在本文中我也使用他的方法理解。相比于经典红黑树，增加了一个限制红节点一定是父节点的左子节点，但是实现却容易不少 一、红黑树的定义 1.每个节点要么是黑色要么是红色； 2.根节点是黑 阅读全文

摘要： 在数据结构中，二叉查找树无疑是极为重要的，但是初学者理解起来却有些吃力，网上的文章讲得也不太全面。本文希望结合多组动图、图片以及详细的代码实现，力争让大家完全掌握二叉查找树（BST）的各种概念和操作。 先看一下本文的目录吧！每个操作都配有动图和详细实现代码（Java） 首先，如果你对树和二叉树的定义 阅读全文