因为一只蝙蝠，我又熬夜写下自己的第二篇博客 (っ•̀ω•́)っ✎⁾⁾ 开始： 问题描述： 希望在MATLAB里面构造这样一个实际信号并画出频谱图  x = 0.5 ( s i n 2 π f 1 t ) + 2 ( s i n 2 π f 2 t ) x=0.5(sin2πf_1t)+2(sin2πf_2t) x=0.5(sin2πf1​t)+2(sin2πf2​t)  f 1 = 10 H z , f 2 = 40 H z f_1=10Hz,f_2=40Hz f1​=10Hz,f2​=40Hz 构造信号 fs=100;%采样频率 N=100;%数据长度，比如N=100,就是取1秒的信号 n=...

研二的我仍然对快速傅里叶变换一知半解，于是乎，本着待在家里，能耗时间就多耗点，不知道何年马月我才可以在外面快乐的奔跑~~  快速傅里叶变换的实现（c++版本） 在做项目的时候，需要用到matlab里的fft，移植到c++时，结果有点出入，于是乎，老板下令给我搞清楚！ csdn上的这篇文章很友好，从数学多项式的角度解释了傅里叶变换的含义（傅里叶变换就是求多项式的点值表达式）；But，代码部分我看的有些迷茫，可能这就是菜吧 ；本着无聊消耗时间的心，我决定要弄出个所以然，造福之后的小可爱们 二进制的翻转 void bitReverse(int bitNum,int *position) {  int...

学习数据结构的链表，课上提出了一个问题：如何判断一个单链表是否成环？基于上次学习的快慢指针算法，可以给出一种快速判断的方法：仍然采用快慢指针，当单链表成环状的时候，快慢两个指针一定会相遇（追击问题，操场上落后的你一定会再次与朋友相遇，只要你跑的足够慢！！） //判断单链表里面是否有环? //1.生成一个单链表，然后人为的成环 //2.用两种方法判断单链表里面是否存在环? #include<iostream> using namespace std; //定义结点 struct ListNode {  int val; ListNode* next; ListNode() : val...

最近需要使用MATLAB构造一个psk信号，因此碰上了成型滤波这个概念。比较苦恼，大学的时候没有认真学习数字信号和通信原理，唯一的途径是百度，这里分享一下我的理解 主要用到了两个函数：rcosdesign、upfirdn rrcFilter = rcosdesign(beta,span,sps,shape) beta: 余弦滚降系数 span: 滤波器包含的符号数 sps: 每个符号所含的采样点数 shape： 用于选择（升余弦，平方根升余弦） rrcFilter: 滤波器系数，这个函数就是滤波器的设计 txSig = upfirdn(modData, rrcFilter, sps); mod...

最近学习数据结构里的单循环链表，出了一个这样的题目，要求打印输出拉丁方阵 拉丁方阵（英语：Latin square）是一种 n × n 的方阵，在这种 n × n 的方阵里，恰有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。 基本思想是两层n循环，外层循环里每一次将结点移动一位；内层循环里，依次将单循环链表的值赋给二维数组的一行 代码如下： //打印拉丁方阵，每一行每一列的元素不同 //单循环链表 //1.构建一个单循环链表，并赋值 //2.定义二维数组，分配内存 //3.循环赋值 #include <iostream> using namespace std;...

之前学习链表的时候，用c++实现似乎都没有什么问题，但我换用c语言实现的时候，遇到了许多问题，尤其是segmentation fault，于是我花了一些时间，终于完成了c语言版本的链表，包括，单链表，循环链表，双链表，双循环链表； 首先明确一个概念： 头指针是链表的必需元素，链表可以没有头结点但不能没有头指针； 头结点的数据域可以用来存放链表长度； 没有头结点就是：数据从第一个结点开始存储，返回指向第一个结点的指针作为头指针； 有头结点就是：数据从第二个结点开始存储，返回指向第一个结点的指针作为头指针； 单链表 /* 头指针是链表的必需元素，链表可以没有头结点但不能没有头指针； 头结点的数据域...

最近使用vscode调试c文件出现了问题，总是cannot find the input file，经过一番努力，终于发现了问题所在 需要我们配置的json文件有两个：launch.json 、tasks.json 这里的逻辑是： gcc用于生成可执行文件exe gdb用于调试，调试前需要有可执行文件exe 调试的时候，如果没有可执行文件，就会通过preLaunchTask来生成exe；tasks.json用于配置生成exe的过程；因此tasks.json里的label值=preLaunchTask值 ‘‘command’’+"args"组成了g++调试命令 g++ -g ...

从今天开始，打算好好把学习数据结构的过程记录下来，学完后要复盘。 1.栈的定义 typedef char EleType; typedef struct {  EleType *top; EleType *base; int stackSize; } sqStack;  2.操作： 初始化 void iniStack(sqStack *p) {  p->base = (EleType *)malloc(iniStackSize * sizeof(EleType)); if (!p->base) exit(0); p->top = p->base; p->stack...

最近再家辅导小屁孩功课，需要区分三个de的用法，这一下子把我考住了，于是乎，我决定扫清这个盲区。 问自己：什么、干什么、怎么样   鲜艳de红旗； 鲜艳de什么（√）的 鲜艳de干什么（×）地 鲜艳de怎么样（×）得  跑de快 跑de什么（×）的 跑de干什么（×）地 跑de怎么样（√）得  狠狠de打 狠狠de什么（×）的 狠狠de干什么（√）地 狠狠de怎么样（×）得  总结：    de 匹配的用法     的 符合“什么”   地 符合“干什么”   得 符合“怎么样”

ipp是Intel的一个函数加速库，库中的函数有不错的加速效果。最近因为项目需求，需要用到ipp函数库，但是从官网下载的时候遇到了一些问题，按照其他博客介绍的方法并没有找到正确的下载入口，这里介绍正确的下载方法给需要的朋友们。  点击ipp的官网，进去后的界面如下：  从右边可以看见有三类product，点击Stand-Alone Version （插一句，在官网注册一个账号，可以就用QQ邮箱，身份选择自由学者）  Submit后选择你要的平台版本（win或Linux）  推荐下载Fullpackage ，因为online版本容易断线；  下载后的exe  默认安装，完成后，新建VS空项目，项...

从今天要开始学习cuda了，在这里记录一下学习过程。 cuda程序可以利用Visual Profile来进行分析，其中最重要的一条信息是：利用率，这个也是导师验收的关键性指标。今天发现安装完毕后的Visual Profile打开会报错，如图：  不知道什么原因，以后再说吧，于是乎，发现Nsight Compute也可以进行cuda程序分析，通过官方的guide略懂一二，得到了最终的分析报告。 1.管理员模式打开Nsight Compute  2.点击Connection->connect 3.选择要分析的可执行文件exe，以及分析报告的输出目录、报告名（带后缀）。输出报告的后缀名为nsi...

最近，需要验证c与matlab进行的同一个下变频，下采样操作结果是否一致，于是，需要将c处理后的数据存储下来，在matlab读取，发现自己对c读取文件的操作并不是很熟悉，于是，对此，进行一番总结。 在vs里面随机生成100个float数据，然后存为dat文件，最后在matlab端进行读取； vs #include<iostream> #include<ctime> #include<string> using namespace std; int main() {  //生成随机float srand((float)time(0)); float *num ...

总是不能够考虑到所有的情况，都快吐了 总结：1.判断链表是否成环，主要看下一个节点是否为NULL，2.快慢指针 1.首先没有节点、只有一个节点，肯定没有环 2.有两个节点，如果没有环，head->next->next==NULL；所以1,2两种情况可以放到一起判断 3.两个及两个以上节点，如果快慢指针相遇，那就是有环，如果下一个节点或者下下一个节点为NULL，就说明没有环，退出循环，返回false /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * L...

这一道题的思路： 1、如国两个链表有一个为NULL，那就直接返回NULL; 2、如果两个链表相交，那么搜索的长度=短链表的长度； 3、题目默认不存在val相等，相等，突然不相等的情况； 遇到的问题：测试用例，返回1，预期是8 为什么？ 因为题目想要的是节点一样而不是节点值一样，对于两个值为1的节点，他们的前驱是不一样的，因此，第一个相等的节点是值为8的节点 解决的方法： 把判断值相等改为判断链表相等； /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListN...