原文:拓扑排序就这么回事

前言 大家好,这里是 齐姐聊算法 系列之拓扑排序问题。 Topological sort 又称 Topological order,这个名字有点迷惑性,因为拓扑排序并不是一个纯粹的排序算法,它只是针对某一类图,找到一个可以执行的线性顺序。 这个算法听起来高大上,如今的面试也很爱考,比如当时我在面我司时有整整一轮是基于拓扑排序的设计。 但它其实是一个很好理解的算法,跟着我的思路,让你再也不会忘记她。 ...

2020-09-17 07:53 0 455 推荐指数:

查看详情

Java:枚举类也就这么回事

目录 一、前言 二、源自一道面试题 三、枚举的由来 四、枚举的定义形式 五、Enum类里有啥? 1、唯一的构造器 2、重要的方法们 ...

Sun Feb 23 04:44:00 CST 2020 1 756
@Aysnc注解其实也就这么回事

你好呀,我是why。 我之前写过一些关于线程池的文章,然后有同学去翻了一圈,发现我没有写过一篇关于 @Async 注解的文章,于是他来问我: 是的,我摊牌了。 我不喜欢 ...

Mon Sep 06 20:38:00 CST 2021 13 1952
原来Java的发家史是这么回事

java的诞生: 1991 年Sun公司成立了一个计算机开发小组,由James Gosling等人开发一款希望用于控制嵌入在有线电视交换盒、PDA等的微处理器的 ...

Tue Apr 13 05:52:00 CST 2021 0 634
小白学Java:迭代器原来是这么回事

目录 小白学Java:迭代器原来是这么回事 迭代器概述 迭代器设计模式 Iterator定义的方法 迭代器:统一方式 Iterator的总结 小白学Java:迭代器原来是这么回事 前文 ...

Sun Jan 19 03:59:00 CST 2020 0 209
GBDT--原来是这么回事(附代码)

1. 解释一下GBDT算法的过程 GBDT(Gradient Boosting Decision Tree),全名叫梯度提升决策树,使用的是Boosting的思想。 1.1 Boosting思想 ...

Wed Jul 10 05:09:00 CST 2019 0 2118
拓扑排序

引入 把完成一件事情或一个项目当成一个工程来对待,又将其分为若干个“活动”的子工程。例如:“炒一盘肉”这个工程,可以按照先后步骤画出以下这么一张图。 把上面这张图看成是一个表示工程的有向图,用 ...

Sun Jun 06 05:33:00 CST 2021 0 171
排序就这么简单

一、堆排序介绍 来源百度百科: 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。 前面我已经有二叉树入门的文章了,当时讲解的是二叉查找树,那上面所说 ...

Sun Mar 25 00:58:00 CST 2018 21 84703
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM