2018年8月10日训练笔记

     昨天的该补得题目今天补完了昨天的题,感觉虽然题目确实都很暴力,但是思维和代码都是很巧妙的,是需要技巧的暴力。然后又看了前天多校的一道组合数学题目,莫比乌斯反演还是不好理解,一些数学公式还是得记住才能想起来用。

数学小知识点,斐波那契数列的性质:

gcd(2^a  -1, 2^b - 1)= 2^gcd(a,b) – 1;

gcd( fib[a],fib[b] ) = fib[gcd(a,b)];

 

无序映射:unordered_map<>

unordered_map容器比映射容器更快地通过它们的键来访问各个元素。

无序容器是哈希表实现的,无序容器查询的时间复杂度可达到O(常数),内存消耗在于哈希表;而有序容器是红黑树实现的,查询的时间复杂度为log(n),但内存占用通常会少点。

链接:https://blog.csdn.net/billcyj/article/details/78065438

https://blog.csdn.net/BillCYJ/article/details/78985895

https://blog.csdn.net/zhc_24/article/details/78915968

https://blog.csdn.net/shuzfan/article/details/53115922#%E4%BA%8C-%E6%8F%92%E5%85%A5%E6%93%8D%E4%BD%9C

哈希表:https://blog.csdn.net/duan19920101/article/details/51579136

猜你喜欢

转载自blog.csdn.net/sdau20163942/article/details/81570501