深拷贝链表，python 处理音频信号和数字信号、vim 教程、swift 单元测试和 UI 测试 Jo...

1. Algorithm: 每周至少做一个 LeetCode 的算法题

笔者的文章：

算法：深拷贝链表，其中链表有个随机指向的指针Copy List with Random Pointer

题目

138. Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.

Return a deep copy of the list.

The Linked List is represented in the input/output as a list of n nodes. Each node is represented as a pair of [val, random_index] where:

• val: an integer representing Node.val

• random_index: the index of the node (range from 0 to n-1) where random pointer points to, or null if it does not point to any node.

Example 1:

Input: head = [[7,null],[13,0],[11,4],[10,2],[1,0]]

Output: [[7,null],[13,0],[11,4],[10,2],[1,0]]

Example 2:

Input: head = [[1,1],[2,1]]

Output: [[1,1],[2,1]]

Example 3:

Input: head = [[3,null],[3,0],[3,null]]

Output: [[3,null],[3,0],[3,null]]

Example 4:

Input: head = []

Output: []

Explanation: Given linked list is empty (null pointer), so return null.

Constraints:

• -10000 <= Node.val <= 10000

• Node.random is null or pointing to a node in the linked list.

• The number of nodes will not exceed 1000.

思路分析

next，random都需要指向对象，那么就需要一个字典，key为对象，value为深拷贝的新对象。两次循环即可：

1. 第一次循环组装字典，

2. 第二次循环设置next，random。

返回结果为 dict[head]

解法一：手动复制链表到字典里面

def copyRandomList (self, head: 'Node' ) -> 'Node':

dict = {}

m = n = head

while m:

dict[m] = Node(m.val)

m = m.next

while n:

dict[n].next = dict.get(n.next)

dict[n].random = dict.get(n.random)

n = n.next

return dict.get(head)

解法二：用系统方法先深拷贝整个链表

import collections

def copyRandomListWithOneRound (self, head: 'Node' ) -> 'Node':

dic = collections.defaultdict( lambda : Node( 0 ))

dic[ None ] = None

n = head

while n:

dic[n].val = n.val

dic[n].next = dic[n.next]

dic[n].random = dic[n.random]

n = n.next

return dic[head]

2. Review: 阅读并点评至少一篇英文技术文章

PySDR: A Guide to SDR and DSP using Python

https://pysdr.org/content/intro.html

这是一篇介绍python处理音频信号和数字信号的简短教程。说的是如果不想看1000页的教程，用这个教程入门是比较方便的。

Software-Defined Radio (SDR):

A radio that uses software to perform signal-processing tasks that were traditionally performed by hardware

Digital Signal Processing (DSP):

The digital processing of signals, in our case RF signals

3. Tips: 学习至少一个技术技巧

笔者的文章：

翻译：Vim从入门到精通 Mac OS

说明

Vim是Mac随附的免费且功能强大的文本编辑器。在本教程中，我将向您展示此文本编辑器的基础知识。

Pycharm 开启vim编辑器后，tab功能不起作用，其实是用 > 来缩进。

打开文件

您可以像任何命令行编辑器一样在Vim中打开文件。

如果要编辑的文件是life.md，请在“终端”窗口中键入：

vim life.md

Vim将在该终端中打开并加载该文件。Vim是终端程序，而不是图形系统程序。

Vim模式的基础

Vim有四种模式：Normal，Insert，Visual和Command。每种模式都在程序状态栏的左下方显示其名称。

当您启动Vim时，它处于正常模式。您可以使用所有命令键来浏览文件并开始编辑。当您退出任何其他模式时，Vim会返回到普通模式。

Vim使用a，A，i，I，o和O命令处于插入模式。进入插入模式后，编辑器将保持该模式，直到您按Esc键。每按一次其他键将直接插入文件中当前光标所在的位置。

当您在正常模式下使用v，V和Ctrl-v命令时，就会出现可视模式。在可视模式下，您可以选择文本。当您使用导航命令时，从可视模式的开始到退出可视模式的区域是选定的文本。

在正常模式下，只要使用：命令，就会进入命令模式。在命令模式下，您可以执行复杂的编辑功能，文件操作或外壳程序操作。命令模式是唯一一种在状态行上不显示任何内容的模式，但是输入的命令将放置在状态行下，并键入任何其他内容和光标。

保存文件并关闭Vim

在正常模式下，您可以键入ZZ保存所有内容并退出。您也可以使用：w！保存文件。。的：将你置于命令模式中，w ^将写入文件，以及！强制操作写没有问题。或者，您可以键入：wq或：wq！。该q退出编辑器。您也可以使用：q！退出而不保存。

基本光标运动

在普通模式下，您可以在文件中四处移动并对文件进行特定的编辑。该^ h键将光标移动到左边。该升键将光标移动到右侧。所述Ĵ键将光标向下移动一行，而ķ键将光标上移一行。要移至下一个单词，请使用w命令。上一个单词命令是b。

如果要一次移动多个空格，单词或行，请先键入数字，然后再输入方向键。光标将沿该方向移动该次数。例如，如果键入10j，光标将向下移动10行。

通过使用命令模式，您可以将行号切换为绝对或相对：

• 绝对编号模式是正常的：每行按顺序具有唯一编号。

• 相对编号模式显示当前编辑行以外的行数。

要使用绝对行编号，可以使用：set number命令。要不显示行号，请使用：set nonumber命令。

要设置相对编号，请输入：set relativenumber。要将其放回绝对编号，请输入：set norelativenumber。

通过使用：set number和：set relativenumber设置两种模式，Vim将显示当前行以外的所有行的相对编号。当前的编辑行将显示其绝对编号。

通过使用相对编号模式，您可以使用j或k命令快速查看要移动的行数。例如，要移至List所在的行，请按2j。

要移至行首，请使用0（即零）命令。要移至行尾，请使用$命令。的GG命令将所述光标移动到文件的开头，而ģ命令将移动到文件的末尾。

4. Share: 分享一篇有观点和思考的技术文章

笔者写的博客链接

翻译：iOS Swift单元测试 从入门到精通 Unit Test和UI测试 UITest

说明

编写测试并不是魅力十足，但是由于测试可以防止您闪亮的应用程序变成臭虫缠身的垃圾，所以这是必要的。如果您正在阅读本教程，您已经知道应该为代码和UI编写测试，但是可能不知道如何做。

您可能有一个正在运行的应用程序，但是您想测试为扩展该应用程序所做的更改。也许您已经编写了测试，但是不确定它们是否是正确的测试。或者，您已经开始开发新的应用程序，并想随身进行测试。

本教程将向您展示：

• 如何使用Xcode的Test导航器来测试应用程序的模型和异步方法

• 如何使用存根和模拟来伪造与库或系统对象的交互

• 如何测试UI和性能

• 如何使用代码覆盖率工具

在此过程中，您将掌握测试忍者所使用的一些词汇。

找出要测试的内容

在编写任何测试之前，了解基础知识很重要。您需要测试什么？

如果您的目标是扩展现有应用程序，则应首先为计划更改的任何组件编写测试。

通常，测试应涵盖：

• 核心功能：模型类和方法及其与控制器的交互

• 最常见的UI工作流程

• 边界条件

• Bug修复

测试最佳实践

首字母缩写词FIRST描述了有效单元测试的一组简明标准。这些标准是：

• Fast快速：测试应该快速进行。

• Independent/Isolated独立/隔离：测试不应相互共享状态。

• Repeatable可重复：每次运行测试时，您都应获得相同的结果。外部数据提供者或并发问题可能会导致间歇性故障。

• Self-validating自验证：测试应完全自动化。输出应该是“通过”或“失败”，而不是依赖于程序员对日志文件的解释。

• Timely及时：理想情况下，应该在编写要测试的生产代码之前编写测试（测试驱动开发）。

遵循FIRST原则将使您的测试清晰且有用，而不是成为您应用程序的障碍。