<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[InvertibleMatrix的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/InvertibleMatrix</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; InvertibleMatrix]]></copyright><item><title><![CDATA[KMP算法]]></title><link>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77649049</link><guid>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77649049</guid><author>InvertibleMatrix</author><pubDate>Mon, 28 Aug 2017 15:13:44 +0800</pubDate><description><![CDATA[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_{]]></description><category></category></item><item><title><![CDATA[利用栈实现四则运算]]></title><link>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77646536</link><guid>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77646536</guid><author>InvertibleMatrix</author><pubDate>Mon, 28 Aug 2017 13:50:59 +0800</pubDate><description><![CDATA[这里主要介绍一种常见的栈的应用：求数字表达式的值。 
目录后缀表达式
中缀表达式到后缀表达式
后缀表达式运算
参考文献后缀表达式也成为逆波兰(RPN)表示，表达式中不需要括号，所有的运算符都在操作数之后出现。运算时，遇到数字就进栈，遇到符号就将栈顶的两个符号弹出进行运算，运算的结果进栈，一直得到最后的结果。平时看到的标准四则运算就是中缀表达式，所有的运算符号都在两数字之间。计算机进行运算时，实际上要]]></description><category></category></item><item><title><![CDATA[排序算法总结]]></title><link>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77488693</link><guid>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77488693</guid><author>InvertibleMatrix</author><pubDate>Tue, 22 Aug 2017 22:28:11 +0800</pubDate><description><![CDATA[总结了常用的排序算法，提供的是C++代码。 
目录冒泡排序
选择排序
插入排序
希尔排序
冒泡排序是一种交换排序，通过两两比较相邻的数，将大的数往后移，再与之后的数比较，这样在当前序列中最大的数就移到了队列的最末尾，然后对数组中除了最后一个数的剩余数组进行相同的操作。具体的代码实现如下：void BolSort(int a[], int N) {
    for (int i = N - 1;i >]]></description><category></category></item><item><title><![CDATA[傅里叶变换]]></title><link>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77427822</link><guid>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77427822</guid><author>InvertibleMatrix</author><pubDate>Sun, 20 Aug 2017 12:22:33 +0800</pubDate><description><![CDATA[目录傅里叶级数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]]></description><category></category></item><item><title><![CDATA[OFDM总结]]></title><link>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77341570</link><guid>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77341570</guid><author>InvertibleMatrix</author><pubDate>Thu, 17 Aug 2017 21:36:13 +0800</pubDate><description><![CDATA[主要参考的是知乎上的正交频分（OFDM）复用原理以及优快云上的给”小白”图示讲解OFDM的原理。关于ISI和ICI的部分参考了OFDM消除ICI和ISI的原理剖析。 
目录
原理
优势
不足
存在的问题
具体流程
SC-FDMA与OFDMA的区别原理发射机通过IDFT将信号序列从频域转换到时域，而接收机通过DFT将信号序列从时域反变换回频域。可分别用IFFT和FFT来实现。优势
各子载波之间没有保]]></description><category></category></item><item><title><![CDATA[无线信道信道衰落知识点总结]]></title><link>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77308233</link><guid>https://blog.youkuaiyun.com/InvertibleMatrix/article/details/77308233</guid><author>InvertibleMatrix</author><pubDate>Thu, 17 Aug 2017 10:28:00 +0800</pubDate><description><![CDATA[无线信道知识点总结无线信道中的衰落可以分为大尺度衰落和小尺度衰落，大尺度衰落产生的原因包括路径损耗和阴影衰落，小尺度衰落产生的原因包括多普勒频移和多径传播。目录用 [TOC]来生成目录：无线信道知识点总结目录
多径传播
相干时间
相干带宽
信道衰落的影响
参考文献
多径传播电磁波经过多个物体的反射从不同路径到达接收机，因此发送一个尖脉冲，接收机会收到一系列展宽的脉冲。如果所有的路径是独立同分布的随机]]></description><category></category></item></channel></rss>