杳杳捞到月亮了吗

__builtin_popcount()是GCC提供的内建函数，主要作用是计算x表示成二进制时有多少个1（32位）。例如：int x = 7; // 7 = 111;int n = __builtin_popcount(x); //n = 3;

atan2()：（1）定义：double atan2(double y，double x);atan2() 函数的功能是求 y/x 的反正切值。atan2() 是 atan() 的增强版，能够确定角度所在的象限。反正切函数 atan2() 和正切函数 tan() 的功能恰好相反：tan() 是已知一个角的弧度值，求该角的正切值；而 atan2() 是已知一个角的正切值（也就是 y/x），求该角的弧度值。其中 参数y：表示位于 Y 轴上的值；参数x：表示位于 X 轴上的值注意，x 和 y 同时为

并查集1、概念​ 并查集：主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。并查集的重要思想在于，用集合中的一个元素代表集合。像热门博客上说并查集的那样，我们可以把集合比喻成帮派，而代表元素则是帮主。（1）最开始，所有大侠各自为战。他们各自的帮主自然就是自己。（对于只有一个元素的集合，代表元素自然是唯一的那个元素）（2）接下来，1号和3号比武，假设1号赢了

Tire（前缀树）一、定义：Trie（发音类似 “try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。其核心是使用「边」来代表有无字符，使用「点」来记录是否为「单词结尾」以及「其后续字符串的字符是什么」。Trie结构：与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的