計蒜之道 2019 決賽 摸魚記
了一下zjt，他說了一堆東西，但是我都聽不懂。 接着就自己上網查了一下，查到了一個東西叫做“朴素貝葉 ...
原文：2018 計蒜之道復賽 貝殼找房魔法師顧問(並查集+dfs判環）
貝殼找房在遙遠的傳奇境外， 找到了一個強大的魔法師顧問。他有 串數量相同的法力水晶，每個法力水晶可能有不同的顏色。為了方便起見，可以將每串法力水晶視為一個長度不大於 ，字符集不大於 的字符串。現在 魔法師想要通過一系列魔法使得這兩個字符串相同。每種魔法形如 u, v , u, v le u,v ,u,v ，可以將一個字符uu改成一個字符vv，並且可以使用無限次。出於種種原因，魔法師會強行指定這兩 ...
2018-06-18 00:04 3 652 推薦指數：
相關推薦
貝殼找房小程序平台架構演進
https://mp.weixin.qq.com/s/3kYarzQcXY1-4t57DGn9Eg 原創 平台小程序團隊 貝殼產品技術 2020-12-19 貝殼找房小程序至今為止已經擁有了近2億的用戶，團隊正在在朝着貝殼人的宗旨邁進，給這個行業 ...
Codeforces Round #692 Div2 C.Peaceful Rooks(並查集判環)
地址：http://codeforces.com/contest/1465/problem/C 題意： 給出n*n的棋盤，初始m個棋子，初始位置：一行只有一個棋子，一列只有一個棋子。 移動：水平 ...
淺談dfs/Tarjan找環【復習】
找環就好 code： Codeforces 711D 題意： 有一個n個點的有向圖，有 ...
一枚渣渣的貝殼找房筆試慘痛經歷
選擇題 1.平衡二叉樹 2.取字串 3.哈希表的平均查找長度 4.Dijkstra算法和Prim算法是什么，空間復雜度和時間復雜度 5.磁道，SCAN算法 6.MySQL存儲的優點 7. ...
與圖論的邂逅06:dfs找環
當我在准備做基環樹的題時，經常有了正解的思路確發現不會找環,,,,,,因為我實在太蒻了。 所以我准備梳理一下找環的方法： 有向圖 先維護一個棧，把遍歷到的節點一個個地入棧。當我們從一個節點x回溯時無非兩種情況： 1.從x延伸出去的環已經被找完； 2.從x延伸出去的地方並沒有環 ...
2019 貝殼找房java面試筆試題 （含面試題解析）
本人5年開發經驗、18年年底開始跑路找工作，在互聯網寒冬下成功拿到阿里巴巴、今日頭條、貝殼找房等公司offer，崗位是Java后端開發，因為發展原因最終選擇去了貝殼找房，入職一年時間了，也成為了面試官，之前面試了很多家公司，感覺大部分公司考察的點都差不多，趁空閑時間，將自己的心得記下來，希望能 ...
計蒜客比賽
題目描述 碼隊的女朋友非常喜歡玩某款手游，她想讓碼隊帶他上分。但是碼隊可能不會帶青銅段位的女朋友上分，因為碼隊的段位太高（已經到達王者），恐怕不能和他的女朋友匹配游戲。 碼隊的女朋友有些失落，她希望能 ...