這一篇我們看看經典又神奇的並查集，顧名思義就是並起來查，可用於處理一些不相交集合的秒殺。 一：場景 有時候我們會遇到這樣的場景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判斷{1,2}是否屬於同一個集合，當然實現方法 有很多，一般情況下，普通青年會 ...

最近重新學習數據結構與算法以及刷leetcode算法題時，發現不少jdk自帶的方法可以提升刷題的效率。這些小技巧不僅僅對刷算法題帶來便利，對我們平時開發也是很有幫助的。本文以java語言為基礎，記錄了目前已經使用或看到過的一些小技巧，后續在刷題過程中，還會持續更新 ...

第一題:遞歸 　　1.給一個dict或者json 求 value大於53 並且為int 將該value 轉換為str 　　 mydict1 = {"a":{"a":[1,2,3]}, "b":{"b":1}} def Foo(mydict ...

概述： 並查集（Union-find Sets）是一種非常精巧而實用的數據結構，它主要用於處理一些不相交集合的合並問題。一些常見的用途有求連通子圖、求最小生成樹的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用並查集時，首先會存在一組 ...

0. 零基礎入門 Coding interview exposed (3ed) 這個最簡單了，基礎比較挫的可以從這里開始 “這本書籍不是“課本”，不是“課程”，而是教你做各種常見面試題目的。熟練掌 ...

有5個人偷了一堆蘋果，准備在第二天分贓。晚上，有一人遛出來，把所有菜果分成5份，但是多了一個，順手把這個扔給樹上的猴了，自己先拿1/5藏了。沒想到其他四人也都是這么想的，都如第一個人一樣分成5份把多的 ...

題目一（統計字符串中指定類型字符的個數）： 　　假設所有字符分為三類：字母，數字及其他字符。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪ ...

古代數學巨著《九章算數》中有這么一道題叫“五家共井，甲二綆（汲水用的井繩）不足，如（接上）乙一綆；乙三綆不足，如丙一綆； 丙四綆不足，如丁一綆；丁五綆不足，如戊一綆；戊六綆不足，如甲一綆，皆及。 意思就是說五家人共用一口井，甲家的繩子用兩條不夠，還要再用乙家的繩子一條才能打到井水；乙家的繩子 ...