2018年11月3日
离散时间傅里叶变换
摘要： 1. 离散时间傅里叶变换的导出 针对离散时间非周期序列，为了建立它的傅里叶变换表示，我们将采用与连续情况下完全类似的步骤进行。 考虑某一序列 $x[n]$，它具有有限持续期；也就是说，对于某个整数 $N_1$ 和 $N_2$，在 $ N_1 \leqslant N \leqslant N_2$ 以外 阅读全文
posted @ 2018-11-03 20:54 seniusen 阅读(9247) 评论(0) 推荐(0) 编辑
连续时间傅里叶变换
摘要： 1. 非周期信号的表示：连续时间傅里叶变换 为了对傅里叶变换的实质进行更深入的了解，我们先从一个连续时间周期方波的傅里叶级数表示着手。即，在一个周期内 $$x(t) = \begin{cases} 1, & \text |t| 阅读全文
posted @ 2018-11-03 11:05 seniusen 阅读(10718) 评论(0) 推荐(0) 编辑
周期信号的傅里叶级数表示
摘要： 1. 线性时不变系统对复指数信号的响应 在研究 $LTI$（Linear and Time invariant System）系统时，将信号表示成基本信号的线性组合是很有利的，但这些基本信号应该具有以下两个性质： 由这些基本信号能够构成相当广泛的一类有用信号； $LTI$ 系统对每一个基本信号的响应 阅读全文
posted @ 2018-11-03 10:45 seniusen 阅读(7169) 评论(1) 推荐(1) 编辑
2018年10月31日
LeetCode 36——有效的数独
摘要： 1. 题目 2. 解答 将数独中数字的 ASCII 码值转化到 0 8 之间作为散列值，建立一个散列表，然后分别逐行、逐列、逐宫（3 3小块）统计每个数字的出现次数，若出现次数大于 1，则数独无效。 上面的方法需要对数独遍历三次，我们也可以做到在遍历一次的情况下判断数独是否有效。 针对每行、每列和每 阅读全文
posted @ 2018-10-31 22:44 seniusen 阅读(213) 评论(0) 推荐(0) 编辑
LeetCode 3——无重复字符的最长子串
摘要： 1. 题目 2. 解答 2.1. 方法一 我们从前往后遍历字符串，start 代表最长子串的起始位置，一开始设置为零。 如果没有遇到重复字符，则更新子串的长度，向后遍历。 如果遇到重复字符时，则更新字符串起始位置为 上一个相同字符的后面一个位置 ，同时更新子串长度。 重复上面这个过程，直到遍历完毕。 阅读全文
posted @ 2018-10-31 19:26 seniusen 阅读(140) 评论(0) 推荐(0) 编辑
2018年10月30日
线性时不变系统的卷积
摘要： 1. 离散时间线性时不变系统的卷积和 1.1. 用脉冲表示离散时间信号 任何离散时间信号都可以看成是由离散时间单位脉冲组成的。 $$ \tag{1} x[n] = \sum_{k= \infty}^{+\infty}x[k]\delta[n k]$$ 这个式子相当于把任意一个序列表示成一串移位的单位 阅读全文
posted @ 2018-10-30 21:43 seniusen 阅读(2071) 评论(0) 推荐(0) 编辑
信号与系统
摘要： 1. 连续时间和离散时间信号 1.1. 连续时间和离散时间信号的定义 连续时间信号的自变量是 连续可变 的，信号在自变量的连续值上都有定义；而离散时间信号的自变量 仅仅定义在离散时刻点上 ，也就是自变量仅取在一组离散值上。 为了区分这两类信号，我们用 $t$ 表示连续时间变量，而用 $n$ 表示离散 阅读全文
posted @ 2018-10-30 21:36 seniusen 阅读(1513) 评论(0) 推荐(0) 编辑
2018年10月29日
C++ 学习笔记之——输入和输出
摘要： 在 C++ 中，我们通过调用输入输出流库中的流对象 cin 和 cout 来实现输入和输出。 c include using namespace std; int main() { int a = 0; float b = 0; char c = 0; cin a b c; cout include 阅读全文
posted @ 2018-10-29 20:52 seniusen 阅读(164) 评论(0) 推荐(0) 编辑
LeetCode 74——搜索二维矩阵
摘要： 1. 题目 2. 解答 若矩阵为空，比如 [], [[]]，此时直接返回 false。 若目标值小于矩阵第一个元素或者大于矩阵最后一个元素，则目标值不在矩阵范围内，直接返回 false。 其他情况下，则从矩阵第一行开始逐行扫描。若目标值位于矩阵某一行数值范围内，再针对矩阵的某一行用二分查找精准定位。 阅读全文
posted @ 2018-10-29 15:34 seniusen 阅读(632) 评论(0) 推荐(0) 编辑
LeetCode 389——找不同
摘要： 1. 题目 2. 解答 2.1. 方法一 将 s 和 t 转化为 Python 的列表，然后遍历列表 s 的元素， 将它们从列表 t 中删除，最后列表 t 中会余下一个元素，即为所求 。 2.2. 方法二 将 t 转化为 Python 的集合，由于集合元素的互异性，这个过程会去掉重复元素，然后再将其 阅读全文
posted @ 2018-10-29 10:14 seniusen 阅读(236) 评论(0) 推荐(0) 编辑