随笔分类 - Algorithm
摘要：辗转相除法求最大公约数 int GCD(int x,int y){ return y?GCD(y,x%y):x;}（整数）相除会导致数据精度问题，可以保存两个整数（除以最大公约数），注意考虑负数和0。 LL GCD(LL x,LL y){ if(x%y==0) return y; return GC
阅读全文
摘要：1、分别统计长度，长链表先向前走差值，在一同走直到公共节点或nulllptr2、双指针pA和pB，同时前进，若pA==pB则返回否则，当遍历到尾结点时，将其置为另一个链表的头结点。二者会同时达到公共节点或nullptr2与1复杂度完全相同3、哈希集合，集合中插入节点
阅读全文
摘要：min_element(), max_element(),minmax_element()求容器最小/最大值的迭代器min_element(v.begin(),v.end(),comp);传入比较函数comp时，可以理解为为先按照comp排序，min_element返回第一个值，max_elemen
阅读全文
摘要：可以利用字典树（前缀树，Trie）解决数与数组中数据异或的最值问题。Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。 这一数据结构有相当多的应用情景，例如自动补完和拼写检查。
阅读全文
摘要：函数 nth_element, STL中实现的快速选择算法，使用时需要包含头文件<algorithm>void nth_element (Iterator first, Iterator first+nth, Iterator last, Compare comp);重新排列range [first
阅读全文
