摘要: 在时域频域的信号分析的过程中,一个常见的说法叫:频域数据补零会让时域数据内插。 意思是在频域数据中多补几个零,再做ifft(逆傅里叶变换)后的时域数据,会变得更加“细腻”,分辨率会更高。 关于频域补零让时域内插,我有一点朴素的理解: 频域数据已经包含了所有正弦波的信息,IFFT解出的时域数据是否细腻 阅读全文
posted @ 2022-02-03 17:00 Binfun 阅读(720) 评论(0) 推荐(0) 编辑
摘要: 在上文中,我们聊到了离散傅里叶变换的实现,其时间复杂度是O(N^2),以及快速傅里叶变换的递归实现,其时间复杂度是O(NlogN)。 但是因为实现方式是用递归法,并且为了分离奇偶下标的数据,又重新申请了一些数组,所以空间复杂度有所上升,显然不是最优解。分离奇偶下标的过程: 递归法是从最顶端开始,一层 阅读全文
posted @ 2021-10-19 11:51 Binfun 阅读(1100) 评论(0) 推荐(0) 编辑
摘要: 上一篇文章介绍了离散傅里叶变换。 快速傅里叶变换是离散傅里叶变换的一种快速实现方式,快速傅里叶变换可用于多项式乘法、大数乘法、卷积等操作,把原本的O(n^2)计算量优化到了O(nlogn),这是质的飞跃。我们现在能这么快的网上冲浪,这个算法居功至伟,让我们为它鼓掌! O(n^2)和O(nlogn)的 阅读全文
posted @ 2021-08-03 12:27 Binfun 阅读(1645) 评论(0) 推荐(2) 编辑
摘要: 封面是福州的福道,从高处往下看福道上的人在转圈圈。从傅里叶变换后的频域角度来看,我们的生活也是一直在转圈圈,转圈圈也是好事,说明生活有规律,而我们应该思考的是,如何更有效率地转圈圈……哦别误会,我真不是在说内卷(狗头)。 本文会讲到离散傅里叶、实信号、负频率、fftshift、实信号、共轭等概念。 阅读全文
posted @ 2021-05-31 10:38 Binfun 阅读(1814) 评论(0) 推荐(0) 编辑
摘要: 本文对《软技能:代码之外的生存指南》书中的“十步学习法”展开讨论,该书作者是John Z. Sonmez,一名程序员,书中有很多面试、专业等建议。有一些建议相见恨晚。某天在喵哥群里看到了本书的推荐,非常感谢推荐。 本文末尾附上了John Z. Sonme推荐的书单(自我提升、软件开发、投资类),感兴 阅读全文
posted @ 2021-02-05 12:16 Binfun 阅读(8565) 评论(4) 推荐(8) 编辑
摘要: 交易(transaction)长啥样 比特币使用的是区块链技术,所以它的所有产生的区块(一个区块里面包含很多条交易)都是透明可查的,可进这个网站:https://btc.com/stats/pool/BTC.com 进行查询。 binfun选取BTC历史区块里面的一条transaction: htt 阅读全文
posted @ 2021-01-27 11:58 Binfun 阅读(623) 评论(2) 推荐(1) 编辑
摘要: 上半篇讲到了声音分贝的概念, 对于声音的单位:dB SPL和dB SIL,有兴趣了解并推算的朋友,可以点击以下链接(PC端效果更佳) http://www.sengpielaudio.com/calculator-soundlevel.htm 下面我们进入正题。 功率和电压的dB的区别 在上半篇里说 阅读全文
posted @ 2021-01-13 18:41 Binfun 阅读(4306) 评论(0) 推荐(4) 编辑
摘要: 为什么声音的单位是分贝但不是瓦特(功率)或者帕(声压),这里说的瓦特是那个英国人发明的单位,不是上海宁说的脑子瓦特的那个瓦特(逃 大家都知道瓦特发明了蒸汽机,但是分贝的存在感有点低。却总是听到说“这个声音分贝好高哦!” 分贝到底是个啥 所谓分贝,就是衡量信号增益和衰减的单位。分贝的由来是上个世纪初, 阅读全文
posted @ 2021-01-12 18:24 Binfun 阅读(3693) 评论(0) 推荐(1) 编辑
摘要: 虚拟内存 先简单介绍一下操作系统中为什么会有虚拟地址和物理地址的区别。因为Linux中有进程的概念,那么每个进程都有自己的独立的地址空间。 现在的操作系统都是64bit的,也就是说如果在用户态的进程中创建一个64位的指针,那么在这个进程中,这个指针能够指向的范围是0~0xFFFFFFFFFFFFFF 阅读全文
posted @ 2020-12-22 21:54 Binfun 阅读(2415) 评论(0) 推荐(0) 编辑
摘要: 关于C++右值引用的参考文档里面有明确提到,右值引用可以延长临时变量的周期。如: std::string&& r3 = s1 + s1; // okay: rvalue reference extends lifetime 看到这里的时候,Binfun有点崩溃,就这就能延长生命周期?这个和以下的这样 阅读全文
posted @ 2020-12-18 12:29 Binfun 阅读(1952) 评论(6) 推荐(4) 编辑