- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 补充——FFT中的二进制翻转问题
注在我之前的FFT博客中好像并没有具体地介绍FFT中的“二进制翻转是如何实现的”,在这里我们简短的讨论一下。
2017-04-07 10:08:54 6093 3
原创 主席树——可持久化权值线段树
前言很久以前就听说过主席树这个名字,当时听到的时候还只能一脸懵逼,不知道是什么意思。而现在学习了“线段树”之后终于可以对这种神奇的“线段树”进行学习。
2017-04-05 11:18:11 1335 2
原创 线性时间复杂度排序
前言我的博客之所以叫做“总理同学的暴力编程尝试…”说来话长。在我无数次的暴力编程尝试中,其中有一次就是给500万个整数进行排序,快排还有归并排序显然是卡爆了。快排一直在运转没有头,而归并排序直接就RE程序崩溃了。后来我听说了一种叫做“计数排序”的排序方式,得到了令我十分惊讶的成果,我用了4秒钟生成了500万个随机数,而给这些随机数排序却只用了3秒钟。因此怀着对“线性时间发杂度排序”的敬仰之情,
2017-04-05 06:47:12 5253
13以内24点附表
2019-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人