- 博客(5)
- 收藏
- 关注
RSS订阅原创 快速傅里叶变换FFT
本文讲述FFT的简单原理，让朋友们阅读完本篇文章之后能够对快速傅里叶变换有一个大致概念。至于算法的具体数学论证，由于涉及到的数学知识比较多博主自己也没有搞懂，想要了解的朋友推荐这两篇文章传送门1，传送门2以及算法导论（第三版）第30章。
2018-01-28 16:38:49
441
原创 树状数组整理
树状数组是一个简单而且好用的数据结构，只有更新和查询操作，都可以在log(n)的复杂度内完成操作。 其C++实现代码为：int lowbit(int x){ return x&(-x);}void add(int i,int x){ for(;i <= n;i+=lowbit(i)){ a[i]+=x; }}int sum(int i){ i
2017-12-20 23:44:51
942
原创 CF Gym 101615I Long Long String【模拟】
题目大意：假设有两段完全相同的长为10^10的DNA片段，现在对其有两组操作，每组操作包含两种操作，一个是删除当前下标为x的片段，一个是在下标为x的片段前添加一个新片段，问两组操作过后两个DNA片段还相等吗，如果相等则输出0，不等则输出1。 解析：如果只看添加操作，可以看到根据一个个添加的坐标可以确定每个添加的片段的坐标更新情况，对原队列的相对位置不产生影响；那么在加上删除操作之后，可以删除新添加
2017-12-12 21:57:57
543
原创 最短路径算法Floyd和Dijkstra整理
今天训练的时候遇到了一到比较暴力的最短路的题，才发现做算法一年多了连简单的最短路算法都没有怎么去了解，所以去学习了一下最短路，在看了网上的博客之后决定整理一下加深自己的理解。
2017-11-15 09:00:16
524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人