文件名称：LeetCode判断字符串是否循环-AlgoPractice:算法实践
文件大小：103KB
文件格式：ZIP
更新时间：2024-07-20 23:36:28
系统开源
LeetCode判断字符串是否循环 题目索引表 编码可能有点问题，VS默认是GBK LeetCode LeetCode自带索引 PAT 字符串处理 1136 回文 数学 1152 素数判断 简单的数据结构 1155, 1147 堆。判断最大堆、最小堆、不是堆 1078, 1145 哈希表（Quadratic Probing）。 所谓Quadratic Probing就是指发生冲突时依次检查(Hash(key) + i * i) % NSlots, 注意经过简单的推导可以发现，如果检查到i == NSlots还没有空位就一定无法插入了，因为后续这个数列就会发生循环 并查集 1107 并查集用于处理不相交集合，不过这个题目定义很模糊，他也没说是不相交集合，我一开始还以为是有同一个hobby的一群人是一个cluster。 从二部图的角度入手也可以解这个问题。就是看起来比较傻乎乎的。 1114 家族聚类 1118 鸟所在的树的聚类 图论 1122 哈密尔顿环路。比较直观，根据定义写就好了 1126 欧拉图，记得要判断连通性，不连通就一定不是欧拉图 1134 Vertex Cover. 就是给定