算法
m714星云
渣渣
展开
-
LCA
定义 在有根树中,两个结点u和v的公共祖先中距离最近的被称为公共祖先----LCA原创 2019-11-12 19:01:54 · 102 阅读 · 0 评论 -
散列
一. 定义 将元素通过一个函数转化为整数,使得该整数可以尽量唯一地代表这个元素。 二. 常用的散列函数 除留余数法 H(key)=key%modH(key)=key\%modH(key)=key%mod 三. 消除“冲突”的函数 1. 线性探测法 H(key)=H(key)+1H(key)=H(key)+1H(key)=H(key)+1 2. 平方探测法 H(key)=H(key)+12、H(ke...原创 2019-11-11 19:34:35 · 78 阅读 · 0 评论 -
常用的STL
list 可以高效的在任意地方删除和插入,都是常数时间 适用于插入和删除频繁,随机访问较少 双向链表 复杂度:O(1) erase 函数:使作为参数的迭代器失效,并返回指向该迭代器下一参数的迭代器。 注意下一个参数 用法 : hdu 1276 士兵训练问题 #include <bits/stdc++.h> using namespace std; int main(){ i...原创 2019-11-10 20:00:54 · 131 阅读 · 0 评论 -
位运算
位运算的巧妙 位运算与进制的基础 1.有如下四种运算:&amp;amp;amp;(与),|(或),^(异或),~(取反/非)。 异或可以理解为不进位加法:1+1=0,0+0=0,1+0=1 2.&amp;amp;lt;&amp;amp;lt; 运算符将二进制位进行左移 3.&amp;amp;gt;&amp;amp;gt;运算符将二进制位进行右移 4.&amp;amp;gt;&amp;a原创 2019-01-27 21:36:45 · 131 阅读 · 0 评论