浅谈bitmap以及bloom_filter的原理
这两天又开了一门创新实验课 ，说是创新实验课，就是大家坐到一起讨论一下别人创新的东西哈哈哈 还是比较水的，不过第一次课还是学到了一点东西，这里就简单总结分享一下。
斐波那契堆中mark的作用以及斐波那契堆高效的原因
这些天在补课上落下来的知识，有在看算法导论，算法导论里面只是解释了为什么这个算法的时间复杂度等于那些，并没有提到为啥这样，看了其他博主的讲解，有人说里面的mark只是单纯地为了摊还分析，我觉得并不尽然，下面给出我的理解。
将一个含有n个元素的数组向右循环移动k位，要求时间复杂度是O(n)，且只能使用两个额外的变量
今天在复习数据结构的时候在PPT里面看到了这样的一个问题，将一个含有n个元素的数组向右循环移动k位，要求时间复杂度是O(n)，且只能使用两个额外的变量，第一想法是开一个辅助的数组但是不符合题目要求，上网查询资料发现这被称为经典算法... 解决方案是先将左边K位反向，再将右边K位反向，然后再全部反向即可达到效果,总共有2n次运算，时间复杂度为O（n），不过为了符合两个额外的变量使用了C+