- 博客(6)
- 收藏
- 关注
RSS订阅翻译 KMP算法
Knuth-Morris-Pratt设计的模式匹配算法，在一个串S内查找模式串P出现的位置。问题的关键在于寻找模式串中最大长度的相同前缀和后缀。在某个字符失配时，该字符所对应的next值会告诉下一步匹配应该跳到哪个位置。其中next数组中存的是除当前字符外的最长相同前缀后缀（如果存在p0p1...pk−1pk=pj−kpj−k+1…pj−1pjp_0 p_1 ...p_{k-1} p_k = p_{
2017-08-28 15:13:44
280
翻译 利用栈实现四则运算
这里主要介绍一种常见的栈的应用：求数字表达式的值。 目录后缀表达式中缀表达式到后缀表达式后缀表达式运算参考文献后缀表达式也成为逆波兰(RPN)表示，表达式中不需要括号，所有的运算符都在操作数之后出现。运算时，遇到数字就进栈，遇到符号就将栈顶的两个符号弹出进行运算，运算的结果进栈，一直得到最后的结果。平时看到的标准四则运算就是中缀表达式，所有的运算符号都在两数字之间。计算机进行运算时，实际上要
2017-08-28 13:50:59
1995
翻译 排序算法总结
总结了常用的排序算法，提供的是C++代码。 目录冒泡排序选择排序插入排序希尔排序冒泡排序是一种交换排序，通过两两比较相邻的数，将大的数往后移，再与之后的数比较，这样在当前序列中最大的数就移到了队列的最末尾，然后对数组中除了最后一个数的剩余数组进行相同的操作。具体的代码实现如下：void BolSort(int a[], int N) { for (int i = N - 1;i >
2017-08-22 22:28:11
333
翻译 傅里叶变换
目录傅里叶级数FS连续时间傅里叶级数离散时间傅里叶级数DFS傅里叶变换FT连续时间傅里叶变换离散时间傅里叶变换DTFT离散傅里叶变换DFT快速傅里叶变换FFT傅里叶级数（FS）连续时间傅里叶级数用成谐波关系的复指数信号表示周期信号的方法。（需要满足收敛条件） x(t)=∑k=−∞∞akejkω0t,ω0=2πT0ak=1T0∫T0x(t)e−jkω0tdt x(t) = \sum\l
2017-08-20 12:22:33
1353
2
翻译 OFDM总结
主要参考的是知乎上的正交频分（OFDM）复用原理以及CSDN上的给”小白”图示讲解OFDM的原理。关于ISI和ICI的部分参考了OFDM消除ICI和ISI的原理剖析。 目录原理优势不足存在的问题具体流程SC-FDMA与OFDMA的区别原理发射机通过IDFT将信号序列从频域转换到时域，而接收机通过DFT将信号序列从时域反变换回频域。可分别用IFFT和FFT来实现。优势各子载波之间没有保
2017-08-17 21:36:13
2942
翻译 无线信道信道衰落知识点总结
无线信道知识点总结无线信道中的衰落可以分为大尺度衰落和小尺度衰落，大尺度衰落产生的原因包括路径损耗和阴影衰落，小尺度衰落产生的原因包括多普勒频移和多径传播。目录用 [TOC]来生成目录：无线信道知识点总结目录多径传播相干时间相干带宽信道衰落的影响参考文献多径传播电磁波经过多个物体的反射从不同路径到达接收机，因此发送一个尖脉冲，接收机会收到一系列展宽的脉冲。如果所有的路径是独立同分布的随机
2017-08-17 10:28:00
21056
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人