浅谈bitmap以及bloom_filter的原理

  这两天又开了一门创新实验课 ,说是创新实验课,就是大家坐到一起讨论一下别人创新的东西哈哈哈 还是比较水的,不过第一次课还是学到了一点东西,这里就简单总结分享一下。

- 阅读全文 -

斐波那契堆中mark的作用以及斐波那契堆高效的原因

  这些天在补课上落下来的知识,有在看算法导论,算法导论里面只是解释了为什么这个算法的时间复杂度等于那些,并没有提到为啥这样,看了其他博主的讲解,有人说里面的mark只是单纯地为了摊还分析,我觉得并不尽然,下面给出我的理解。

- 阅读全文 -

将一个含有n个元素的数组向右循环移动k位,要求时间复杂度是O(n),且只能使用两个额外的变量

今天在复习数据结构的时候在PPT里面看到了这样的一个问题,将一个含有n个元素的数组向右循环移动k位,要求时间复杂度是O(n),且只能使用两个额外的变量,第一想法是开一个辅助的数组但是不符合题目要求,上网查询资料发现这被称为经典算法...       解决方案是先将左边K位反向,再将右边K位反向,然后再全部反向即可达到效果,总共有2n次运算,时间复杂度为O(n),不过为了符合两个额外的变量使用了C+

- 阅读全文 -

热门文章

最近回复

  • 小明: 啊,疫情原因一直在家来着,对自己怠慢了,我都以为没什么人看我的博...
  • 运动装备问答: 要坚持更新啊
  • 小明: 是啊 :!:
  • sinemora: 水印是自动生成的吗 :?:
  • 小明: 感谢支持啊~ :twisted:
  • 小明: 感谢支持啊~ :!:
  • 小明: 啊啊啊啊啊是超可爱的女孩子出现啦!
  • Arthur19312: 我的天哪介就系传说中的全栈工程师中的全能战神简称全栈中的全战吗我...
  • 小明: 感谢支持~
  • 罗斯蒙特: 支持一个,文章写的专业

标签

邻居