正好复习信号到FFT了,想起来前段时间放了挺久的FFT大数乘法,顺便研究下。
普通的高精度乘法的复杂度需要$O(n^2)$,用了押位之后,一般押4位的话能够达到$O(n^2/16)$,看上去可能效果不错,但仍然是同一个数量级的。
对付更大一点的变态数据(。。。ACM赛场上很少有卡这货的吧。。。-_-////)就需要用的$O(nlogn)$的FFT大数乘法算法了。
数学基础
首先基础是DFT,FFT是DFT的一种快速算法。
从N点DFT出发:
之前找Lwy童鞋做的主页用的时间太久了,响应速度等方面现在都出现了一定的问题
正好前段时间搞自己博客的时候看到个带首页的Hexo主题,测试了一下,响应速度各方面都挺适合
顺手给换上了,顺便博文部分可以作为日常通知什么的
然后再顺手修复了一堆bug,重装了一下内网映射的虚拟机,目前稳定性更上一个台阶
最近都不崩溃了,花生壳稳定得我想哭。。。
直面现实的时候,才会觉得害怕 总有一天我们是要离开象牙塔的
今晚被拉去听了我们学院的考研解读会。
其实当初说要求每个班都有要去的人数指标的时候就已经想到了这可能会是个坑了,果然,我说我真没想到我听的第一个宣讲会会是我自己学校的。
整个解读会的主题就是留本校留本校留本校留本校留本校…
说真的,其实也是听了今晚院领导的各种“吹”,才赫然发现我们学校,真心不错!!也难怪分数线一年比一年高、、、
然而人各有志,也是真心想离开这里。。。
昨天刚开了大三大四的专业班会,本来是几个大四的讲解保研、考研、工作经验的,最后系主任吴老大站起来总结陈词。。。
不愧是吴老大啊!一下就抓住了问题的关键,连着又把我们教育了一通。。。
起因是:保研的学姐说她面试的时候被人老师问到个整流电路,答不上来,问到个采样定理,答不上来。找工作的学长说他面试的时候被人总监让写个C语言程序,写不出来。
然后吴老大果断抓住重点,开始批评教育!!!
隐忧啊什么的
要重基础!要重基础!要重基础!重要的事情要说好多遍!
好吧,好像确实很有道理的样子。正好接下来也要准备夏令营面试。打算慢慢开始重新整理下大一到现在学过的专业课。
先占个坑。
曾经为之付出过这么多的努力,在这个圈子中也认识了这么多优秀的人 要我怎么说放手?
之前最后一次外出参赛是今年的省赛,也就是上周的这个时候吧,还正坐在赛场上苦思冥想中。。。
丧气的话也不想说了,毕竟还是自己实力不够,心态不行,真正的高手就算被水题坑了,也还是能够坚持做出其他的题来。
这段时间忙的事很多,学校里面是考试、实验、课设,另一边还要自己准备材料投夏令营。原本想着这个自己做的博客也要好好写,好好弄,结果干完正事之后也就几乎不想再碰电脑了。
然后翻了下前面写的几篇,越看越觉得画风不太对。。。都是日常和随笔。。。莫名其妙地就从原本想搞的技术博变成个情感交流博了(捂脸)
也是想了好多事。
不知不觉已经到了第21个生日,真心不想承认,又老了一岁……
然后就想着,去年的今天我在干什么?
明年的今天我会在干什么?明年大概就是快到了大家都要离开的日子了吧,嗯,我想明年一定不会放过这个日子!