稀有猿诉

十年磨一剑,历炼出锋芒,说话千百句,不如码二行。

Shortest Path in Graph

图中的路径问题,特别是最短路径问题是图论中算法的核心,今天 就来总结 一下。

实战:探索Jetpack Compose中的SearchBar

本文译自Exploring Jetpack Compose: SearchBar,原文链接:https://joebirch.co/android/exploring-the-searchbar-composable/,作者是Joe Birch。

在应用内搜索内容是一项常见功能,事实上,你可以在设备上的大多数应用程序中发现此功能。在 Android 上,我们看到的此功能的常见 UI 组件是浮动搜索栏,放置在屏幕的显眼位置。在某些情况下,这还会向用户提供搜索建议,以简化搜索过程。Jetpack Compose Material3 软件包提供了对提供此功能的 SearchBar 可组合项的访问,在这篇博文中,我们将学习如何在我们自己的应用中使用它。

Understanding Algorithm Tarjan

Introduction

Tarjan算法是用于寻找图中强连通组件的高效算法。通常叫做「割点」或者「割边」,也叫做桥,也就是说如果去掉了某个节点,或者某条边,图中的连通分量数量会增加,那么这样的节点就是割点,这样的边就是桥。

比如说,下面这个图中的节点2就是一个「割点」: