原文:2018 计蒜之道复赛 贝壳找房魔法师顾问(并查集+dfs判环)

贝壳找房在遥远的传奇境外, 找到了一个强大的魔法师顾问。他有 串数量相同的法力水晶,每个法力水晶可能有不同的颜色。为了方便起见,可以将每串法力水晶视为一个长度不大于 ,字符集不大于 的字符串。现在 魔法师想要通过一系列魔法使得这两个字符串相同。每种魔法形如 u, v , u, v le u,v ,u,v ,可以将一个字符uu改成一个字符vv,并且可以使用无限次。出于种种原因,魔法师会强行指定这两 ...

2018-06-18 00:04 3 652 推荐指数:

查看详情

之道 2019 决赛 摸鱼记

了一下zjt,他说了一堆东西,但是我都听不懂。   接着就自己上网了一下,查到了一个东西叫做“朴素贝叶 ...

Thu Aug 29 04:58:00 CST 2019 0 478
贝壳小程序平台架构演进

https://mp.weixin.qq.com/s/3kYarzQcXY1-4t57DGn9Eg 原创 平台小程序团队 贝壳产品技术 2020-12-19 贝壳小程序至今为止已经拥有了近2亿的用户,团队正在在朝着贝壳人的宗旨迈进,给这个行业 ...

Sun Dec 20 15:28:00 CST 2020 0 504
一枚渣渣的贝壳笔试惨痛经历

选择题 1.平衡二叉树 2.取字串 3.哈希表的平均查找长度 4.Dijkstra算法和Prim算法是什么,空间复杂度和时间复杂度 5.磁道,SCAN算法 6.MySQL存储的优点 7. ...

Wed Aug 22 00:51:00 CST 2018 0 2209
与图论的邂逅06:dfs

当我在准备做基树的题时,经常有了正解的思路确发现不会,,,,,,因为我实在太蒻了。 所以我准备梳理一下的方法: 有向图 先维护一个栈,把遍历到的节点一个个地入栈。当我们从一个节点x回溯时无非两种情况: 1.从x延伸出去的已经被找完; 2.从x延伸出去的地方并没有 ...

Thu May 09 23:15:00 CST 2019 0 493
2019 贝壳java面试笔试题 (含面试题解析)

  本人5年开发经验、18年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴、今日头条、贝壳等公司offer,岗位是Java后端开发,因为发展原因最终选择去了贝壳,入职一年时间了,也成为了面试官,之前面试了很多家公司,感觉大部分公司考察的点都差不多,趁空闲时间,将自己的心得记下来,希望能 ...

Thu Nov 14 20:01:00 CST 2019 0 1185
客比赛

题目描述 码队的女朋友非常喜欢玩某款手游,她想让码队带他上分。但是码队可能不会带青铜段位的女朋友上分,因为码队的段位太高(已经到达王者),恐怕不能和他的女朋友匹配游戏。 码队的女朋友有些失落,她希望能 ...

Sat Jul 20 23:07:00 CST 2019 2 354
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM