reganyue_社区达人页

2021年11月

• 11.07 19:34:00
  发表了文章 2021-11-07 19:34:00

  聊一聊利用Dijkstra求有向图的最短路径

  我们都知道求最短路径有很多方法，比如Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法等等，这些算法各有优缺点，其中Floyd-Warshall算法时间复杂度较高，但是编码复杂度较小，而Bellman-Ford算法适用于处理有负权边的情况。至于本文要讲的Dijkstra算法，优点就是时间复杂度较小，但是不能处理有负权边的图。 我们需要根据不同情况选择不同的算法。

2021年09月

• 09.11 11:12:03
  发表了文章 2021-09-11 11:12:03

  Golang高并发：生产者消费者模型

  Golang高并发：生产者消费者模型
• 09.11 11:11:36
  发表了文章 2021-09-11 11:11:36

  Golang协程之了解管道的缓存能力

  Golang协程之了解管道的缓存能力
• 09.11 11:10:56
  发表了文章 2021-09-11 11:10:56

  「让我们一起Golang」让协程自己kill自己

  「让我们一起Golang」让协程自己kill自己
• 09.11 11:10:24
  发表了文章 2021-09-11 11:10:24

  用Java仿一个低配版的Everything软件

  用Java仿一个低配版的Everything软件
• 09.11 11:08:49
  发表了文章 2021-09-11 11:08:49

  管道(Channel)的读取与写入「让我们一起Golang」

  管道(Channel)的读取与写入「让我们一起Golang」
• 09.11 11:08:13
  发表了文章 2021-09-11 11:08:13

  浅谈协程并发竞争资源问题

  浅谈协程并发竞争资源问题
• 09.11 11:07:27
  发表了文章 2021-09-11 11:07:27

  「让我们一起Golang」怎样出让协程资源和设置可用CPU核心数

  「让我们一起Golang」怎样出让协程资源和设置可用CPU核心数

  
• 09.11 11:06:47
  发表了文章 2021-09-11 11:06:47

  Go协程并发之百万级并发「让我们一起Golang」

  Go协程并发之百万级并发「让我们一起Golang」
• 09.11 11:06:18
  发表了文章 2021-09-11 11:06:18

  带你了解Go怎样实现二级缓存

  带你了解Go怎样实现二级缓存
• 09.11 11:04:11
  发表了文章 2021-09-11 11:04:11

  Go与Redis连接池的那些事儿~

  Go与Redis连接池的那些事儿~

2021年08月

• 08.22 09:53:59
  发表了文章 2021-08-22 09:53:59

  Golang协程之了解管道的缓存能力

  我们之前讲过，当使用make建立管道时，第二个参数为零，就证明这个管道是无缓存能力的管道。只要没人写就永远读不出来，只要没人读就永远写不进去。

  
• 08.12 16:01:03
  发表了文章 2021-08-12 16:01:03

  Go并发之同步异步、异步回调

  众所周知，Go语言最强大的地方在于它支持的高并发特性。下面我们先来了解一下Go并发的一些理论基础：同步异步、异步回调。也顺带在此介绍一下进程、线程、协程的区别。

  
• 08.12 10:45:06
  发表了文章 2021-08-12 10:45:06

  Go并发之CSP并发模型、协程并发

  CSP模型的最大优点是灵活。但是容易出现死锁的情况，且未给予直接的并行支持，并行需要建立在并发的基础之上。 在CSP模型里面，进程间需要经过一种被称为管道来进行通信。 什么是管道，两个并发任务不需要共享内存，而是通过建立一条点对点的管道，数据用完之后，管道立即撤销。有了管道，不需要事先锁，而是需要用数据时建立管道。不需要数据时就撤销管道了。 管道与共享内存之间有很大的区别，内存共享是通过内存来共享内存，而管道是通过通信来共享内存。所以管道通信比内存共享效率要高很多。

  
• 08.12 10:35:50
  发表了文章 2021-08-12 10:35:50

  Go语言那些事儿之管道的关闭

  之前我们提到了怎么定义管道，讲了管道的读取和写入。那么今天我们就来讲一讲管道的关闭。

  

2021年07月

• 07.19 14:19:11
  发表了文章 2021-07-19 14:19:11

  浅述Comparable和Comparator——《我的Java打怪日记》

  使用Arrays的sort方法可以对元素类型是基本类型的数组进行排序，而对元素类型是类类型的数组就无能为力了。譬如：对于一个学生数组，数组中元素的类型是Student类型的，若要先按学生的班级进行排序，在班级相同的情况下，再按学号进行排序。要实现这些的话，需要对学生类实现Comparable接口。