这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。 一：场景 有时候我们会遇到这样的场景，比如: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份把多的 ...

题目一（统计字符串中指定类型字符的个数）： 　　假设所有字符分为三类：字母，数字及其他字符。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪ ...

古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠； 丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。 意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子 ...