原文链接：https://blog.csdn.net/defu123sss/article/details/80457699 点击查看更多通信知识点击此处  快速傅里叶变换（Fast Fourier transform，FFT） 利用离散傅里叶变换（DTF）算法进行运算时，复数乘法运行次，复数加法运行次，计算量其实可以通过fft减小。1965年，首先由Cooley-Tukey提出了基－2FFT算法，对DFT的发展起到了极大推进作用。随后又出现了混合基算法。fft 是一种计算DTF的快速算法，利用因子的周期性、共轭对称性、可约性。   1、fft算法主要有以下3种 时域抽取基-2FFT算法（De...

C语言实现由输入的数据来创建链表。 插入部分分为头部插入和尾部插入。 取消掉对应的注释就行。 注意：#define N 10的N一般根据题目要求取最大值+1.保证能够输入所有数。 点击这里，了解更多算法与通信专业知识  #include<stdio.h> using namespace std; #define N 10 typedef struct Node { int data; struct Node *next; } myNode; myNode *createNode(int *a, int n) { myNode *head, *rear, *p; int i; /**...

#include <iostream> #include<vector> #include<string> #include <unordered_map> #include <unordered_set> #include <queue> #include <algorithm>//算法头文件 #include <numeric> #include <stack> #include<typeinfo> #include<stdio.h> using namesp...

点击此处学习更多算法与通信知识 作者 | labuladong 来源 | labuladong KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。 很多读者抱怨 KMP 算法无法理解，这很正常，想到大学教材上关于 KMP 算法的讲解，也不知道有多少未来的 Knuth、Morris、Pratt 被提前劝退了。有一些优秀的同学通过手推 KMP 算法的过程来辅助理解该算法，这是一种办法，不过本文要从逻辑层面帮助读者理解算法的原理。十行代码之间，KMP 灰飞烟灭。 先在开头约定，本文用pat表示模式串，长度为M，txt表示文本串，长度为N...

原文链接：https://blog.csdn.net/qq_40969467/article/details/90758281 点击查看更多通信与专业知识    【1】线型、标记符、颜色的说明  【2】对于坐标轴的注释内容xlabel,ylabel的属性说明         figure,plot(Seg1,SS1_QJ1, 'k');hold on         plot(Seg1,SS1_QJ1, 'ks')         plot(Seg1,Q1*ones(length(Seg1)), 'r')         xlabel( '\bf{安装角}(°)', 'FontSize', 1...

目录 头文件使用方法 头文件内容 VS里面使用#include的方法 优点： 缺点：  在看一个浙大大佬的比赛答案时，发现了这么一个头文件，在C++中引用很广泛。然后查了以下，总结一下。 #include <bits/stdc++.h> 了解发现它是C++中支持的一个几乎万能的头文件，几乎包含所有的可用到的C++库函数。以后写代码就可以直接引用这一个头文件了，不需要在写一大堆vector、string、map、stack、、、、。 头文件使用方法 #include <bits/stdc++.h> using namespace std; int main() { _ r...

一直在leetcode上刷题，发现牛客上答题都需要自己解决输入问题。这里记一下遇到的一些方式。 纯记录，有点乱。 1.将一行按字符输入的数据转换成数据 下面这个注意输入是负数  vector<int> s; string str; getline(cin, str); int temp = 0; for (int i = 0; i != str.size(); ++i) { if (isdigit(str[i])) { temp =temp* 10 + (str[i] - 48); }else { s.push_back(temp); temp = 0; } if (i == (s...

斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*） 实现的方式： 1.递推公式  2.通项公式  C++代码(递归函数) #include<bits/stdc++.h> using namespace std; ty...

原文链接：https://blog.csdn.net/qzcsu/article/details/72861891 点击查看更多通信与专业知识     背景描述  通过上一篇中网络模型中的IP层的介绍，我们知道网络层，可以实现两个主机之间的通信。但是这并不具体，因为，真正进行通信的实体是在主机中的进程，是一个主机中的一个进程与另外一个主机中的一个进程在交换数据。IP协议虽然能把数据报文送到目的主机，但是并没有交付给主机的具体应用进程。而端到端的通信才应该是应用进程之间的通信。 UDP，在传送数据前不需要先建立连接，远地的主机在收到UDP报文后也不需要给出任何确认。虽然UDP不提供可靠交付，但是...

  看到一道C++对输入的数进行进制转换的题，用了cin的技巧，记录一下。 原题如下： 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 https://www.nowcoder.com/test/question/done?tid=44296937&qid=36829#summary  写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 链接：https://www.nowcoder.com/questionTerminal/8f3df50d2b9043208c5eed283d1d4da6 来源：牛客网 输入描述: 输入一个十六进制的数值字符串。注意：一个用例会...

原文链接：https://blog.csdn.net/qq_40969467/article/details/90758281 https://blog.csdn.net/qq_23350817/article/details/100097881 点击查看更多通信与专业知识 一、实现从vector中过滤重复的数据 0、前言  相信有很有种情况下面要在vector下过滤掉重复的数据就比如在数组中需要过滤重复数据一样重要一般常用的方法，好像还是在学校中教的，进行匹配一遍，然后再进行插入既然有了STL容器，那么我们可以完全抛弃上面提到的一般方法，把效率提高至少1倍。  1、思路  map也是我们常用...

点击查看更多通信与专业知识 华为2016研发工程师编程题 数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。 如有多解，输出一个解 输入描述: 输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。  输出描述: 输出九行，每行九个空格隔开的数字，为解出的答案。 思路   网上关于求解数独的题目也有很多方法，比如舞蹈链、摒弃法等等，这些网上都有教程。但是因为时间比较紧，我直接采用了暴力求解的方法，这个方法有以下关键点：    1. 采用了递归的思想，构造了一个函数solveQues。    2. 对于输入的9*9的矩...

在使用C++ max函数时，报错。 调了下发现是两个参数的类型不一致的原因，一个参数的类型是int，而另一个是unsigned int。 之所以会出现这样的错误是因为，rfind返回的是位置，是unsigned int类型。 正确用法如下： unsigned int pos; pos = max(pos, s.rfind(s[i])); 另外，C++查看一个表达式或变量的类型的方法如下： cout << typeid(a).name() << endl;  

点击查看更多通信与专业知识 今天在做下面这道题的时候糊涂了，把二维数组的排序做错了。 题目 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。 示例 1： 输入：people = [[7,0],[4,4],...