1. Algorithm
题目: 19. Remove Nth Node From End of List
Given a linked list, remove the n-th node from the end of list and return its head.
Example:
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
Given n will always be valid.
Solution:
时间复杂度: O(n), 空间复杂度: O(1)
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
dummy = ListNode(-1)
dummy.next = head
slow, fast = dummy, dummy
for i in range(n):
fast = fast.next
while fast.next:
slow, fast = slow.next, fast.next
slow.next = slow.next.next
return dummy.next
2. Review
Common Excuses Why Developers Don’t Test Their Software
这篇文章的主题是软件测试，作者列出了一些开发者不做软件测试的常见借口，并且解释了为什么要做软件测试，以及做软件测试所带来的好处。
借口1: 我的代码运行得很完美，为什么需要测试？
世界上不存在可以写代码非常完美的人，即使是那些最聪明的程序员也会出错，但测试是帮助我们代码趋于完善的工具。
借口2: 我不知道测试什么
1. 测试一般情况
2. 测试边界情况
3. 当你发现一个bug的时候，在修复它之前先写一个覆盖它的测试用例
借口3: 测试这件事情很困难
你不知道怎么去做的任何事情都会很难，都需要花费时间，需要练习和耐心，不要害怕最初的失败，去学习它
借口4: 测试会增加软件开发的时间花费
从短期来看，增加测试确实会增加软件开发的时间花费，但是测试会让代码的维护更加容易，会减少很多的麻烦，从长远来看，反而会节省更多的时间
3. Tip
pandas dataframe apply并行化的方法:
- swifter:
orig_df[columns] = orig_df[columns].swifter.set_npartitions(10).progress_bar(True).apply(func, reduce=True, axis=0, args=(60, True, 3,)) - Parallel
sr_list = Parallel(n_jobs=10, verbose=48)(delayed(func)(sr, 60, True, 3) for i, sr in orig_df[columns].iteritems()) - parallel_apply
orig_df[columns] = orig_df[columns].parallel_apply(func, args=(60, True, 3,), axis=0)
args是func这个函数的参数列表
4. Share
这周的Review读了一篇关于测试的文章，而且最近在写一个项目，就写一些和测试相关的想法吧，自己之前在学校的时候，知道了TDD的概念，并且很认同TDD的理念，以前自己写代码会很严格地写一些单元测试，但是自从工作了之后，就很少写测试了，而且写的测试和没写没有什么区别，并没有把测试当做一个可以提升的技能，只是简单地测一下方法能不能通，更别说用TDD的方法来开发了。但是通过自己写项目的经验以及读的这篇关于测试的文章，让我对测试有了不同的看法，我觉得我需要去花费一些时间去系统地学习和掌握测试这个技能，从而让自己开发项目的过程更加高效，让自己的代码更加可靠，也让自己以后的维护过程更加轻松，从而节省更多的时间和精力。其实测试开发过程就相当于一个快速反馈循环，而这种快速反馈循环会帮助一个人更加快速地实现目标以及实现成长，可以及时发现问题并解决问题，也可以及时地调整项目架构。
网友评论