贝塔学JAVA

0

图算法系列之计算图中最短路径

• Silently9527   5月10日发布
• 收藏

在前面两篇中我们通过深度优先搜索可以从图中找出一条通过顶点v到顶点w的路径，但是深度优先搜索与顶点的输入有很大的关系，找出来的路径也不一定是最短的，通常情况下我们很多时候需要找出图中的最短路径，比如...

1

图算法系列之深度优先搜索（二）

• Silently9527   4月28日发布
• 1 收藏

吐血整理程序员必读书单：[链接]微信公众号：贝塔学Java在上篇中我们学习了深度优先搜索，知道了如何通过深度优先搜索在图中寻找路径；本篇我们继续一起来学习深度优先搜索算法的其他应用场景连通分量从一幅图中...

2

图算法系列之深度优先搜索（一）

• Silently9527   4月25日发布
• 2 收藏

在上一篇中我们把图通过邻接表数组表示出来了，这个数据结构将会做我们实现图算法的基础，本篇我们将一起开始学习图算法的第一个搜索算法 - 深度优先搜索

2

图算法系列之无向图的数据结构

• Silently9527   4月19日发布
• 收藏

从本篇开始我们将会一起来学习图相关的算法，图算有很多相当实用算法，比如：垃圾回收器的标记清除算法、地图上求路径的最短距离、拓扑排序等。在开始学习这些算法之前我们需要先来了解下图的基本定义，以及使用...

4

基于拉链式和线性探测式散列表实现Map

• Silently9527   4月13日发布
• 2 收藏

前几篇我们一起学习了基于数组、链表、二叉树、红黑树来实现Map的操作，本篇我们将会一起来学习基于散列表来实现Map，这种方式对应着java里面的HashMap，这也是使用最多的一种方式

11

花费一月时间吐血整理程序员必读书单，建议收藏

• Silently9527   4月8日发布
• 7 收藏

花费一月时间吐血整理Java程序员自我学习的书籍列表，收录书籍尽量都保证同类书籍的豆瓣评分最高，帮助想要入坑Java的同学，根据这个书籍列表从小白按图索骥逐步晋级成大神，同时这也是整理给自己的书单

19

硬核图解红黑树并手写实现

• Silently9527   4月6日发布
• 12 收藏

在上一篇中我们通过二叉树作为了Map的实现，最后也分析了该版本的时间复杂度以及最糟糕的情况；本篇我们将会使用红黑树来实现Map，改善上一篇中二叉树版本的不足；对于Map接口的定义以及已经实现的公用方法将不会...

3

基于二叉树实现Map

• Silently9527   3月22日发布
• 1 收藏

在上一篇中我们基于数组和链表实现了Map的相关操作，但是对于数据量稍大的情况下，这两种实现方式效率都比较低，为了改进这个问题，本篇我们将来学习二叉树，并通过二叉树来实现上一篇中定义的Map结构

1

基于数组或链表实现Map

• Silently9527   3月17日发布
• 1 收藏

JAVA中的Map主要就是将一个键和一个值联系起来。虽然JAVA中已经提供了很多Map的实现，为了学习并掌握常用的数据结构，从本篇开始我将自己实现Map的功能，本篇主要是通过数组和链表两种方式实现，之后提供二叉树，...

0

图解堆排序

• Silently9527   3月15日发布
• 收藏

在上一篇中我们一起使用二叉堆实现了优先级队列，假如我们从构建好的优先级队列中持续调用删除最小（或者最大），把结果输出到另一个数组中，那么就可以把数组的所有元素进行排序，这就是本篇我们需要学习的堆排...

5

原来实现优先级队列如此简单

• Silently9527   3月10日发布
• 5 收藏

假如你设计的事件系统中有很多的事件，每个事件都定义了不同的权重值，系统需要优先处理权重较高的事件，这里你就需要使用到优先级队列，本篇我们一起来学习实现优先级队列的常用方式

0

熬夜重构了IDEA插件Toolkit(整合程序员常用的工具箱)，更加便捷

• Silently9527   3月8日发布
• 收藏

自己在开发的过程中经常会使用一些在线的工具，比如：时间戳转日期，JSON格式化等等；考虑想把这些常用的功能都做成IDEA插件，在使用的时候就不用去网上寻找工具，在IDEA中就可以快速完成提升开发人员开发效率；

0

快速排序算法实现及优化

• Silently9527   3月4日发布
• 收藏

快速排序可以说是使用最广的排序算法了，主要的特点是基于原地排序（不需要使用辅助数组，节省空间）；其实对于长度为N的数组使用快速排序时间复杂度为 NlogN；在前几篇也一起讨论了其他的排序算法，都没能够把这...

1

死磕归并排序算法

• Silently9527   3月1日发布
• 1 收藏

在上一篇《常见的初级排序算法，这次全搞懂》，主要谈了常用的初级算法，这些算法的时间复杂度都是O(n²)，这些算法无法处理大量数据；本篇我们谈一种基于归并操作完成排序的算法。

5

程序员常用的IDEA插件ToolSet版本更新啦

• Silently9527   2月24日发布
• 3 收藏

自己在开发的过程中经常会使用一些在线的工具，比如：时间戳转日期，JSON格式化等等；前几天思考了下想把这些常用的功能都做成IDEA插件，在使用的时候就不用去网上寻找工具，在IDEA中就可以快速完成提升开发人员...

2

常见的初级排序算法，这次全搞懂

• Silently9527   2月22日发布
• 1 收藏

相信所有的程序员刚开始接触到的算法都会是排序算法，因为排序在对数据处理和计算有这重要的地位，排序算法往往是其他算法的基础；本文我们就先从初级排序算法开始学习算法。

12

如何检测社交网络中两个人是否是朋友关系（union-find算法）

• Silently9527   2月18日发布
• 7 收藏

春节放假会了老家，停更了很多天，这是年后连夜肝出来的第一篇文章，先来聊聊春节放假期间发生的事，这次回家遇到了我学生时代的女神，当年她在我心目中那是

4

面试的季节到了，老哥确定不来复习下数据结构吗

• Silently9527   2月8日发布
• 3 收藏

在上一次《面试篇》Http协议中，面试官原本想的是http问的差不多了，想要继续问我JAVA相关的一些问题，结果我突然觉得嗓子不舒服咳嗽了几声，（在这个敏感的时候）吓退了面试官，面试官带起口罩后就说面试先暂时...

8

熬夜肝了个IDEA插件整合程序员常用的工具，总有你能用上的

• Silently9527   2月3日发布
• 4 收藏

自己在开发的过程中经常会使用一些在线的工具，比如：时间戳转日期，JSON格式化等等；前几天思考了下想把这些常用的功能都做成IDEA插件，在使用的时候就不用去网上寻找工具，在IDEA中就可以快速完成提升开发人员...

10

精美的淘客项目完全开源啦，确定不来围观吗

• Silently9527   2月2日发布
• 7 收藏

Mall-Coupons是一个从前端到后端完全开源的淘宝客项目，当初学习完uniapp之后想做一个实战项目，所以才研发了这个项目。由于本人平时主要从事后端研发，界面样式非我所长，所以大家觉得界面效果不好的可以自己修...