ARTS

ARTS-03

Algorithm

Add Two Numbers(#2)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
/*
 * @lc app=leetcode.cn id=2 lang=java
 *
 * [2] 两数相加
 */
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode pre = new ListNode(0);
        ListNode cur = pre;
        int carry = 0;
        while (l1 != null || l2 != null) {
            int x = l1 == null ? 0 : l1.val;
            int y = l2 == null ? 0 : l2.val;
            int sum = x + y + carry;
            
            carry = sum / 10;
            sum = sum % 10;
            cur.next = new ListNode(sum);

            cur = cur.next;
            if (l1 != null) {
                l1 = l1.next;
            }

            if (l2 != null) {
                l2 = l2.next;
            }
        }
        if (carry == 1) {
            cur.next = new ListNode(carry);
        }
        return pre.next;

    }
}

这道题我们可以创建一个辅助节点pre 再用一个节点cur指向我们正在进行计算的结果链表上的节点。

通过对l1, l2这两条链做遍历，我们可以获得l1, l2 当前节点的值x 和 y，可以计算出他们与进位标识（变量carry，初始值为0）的和sum。可以通过对carry被10整除的余数来得知当前节点的两数相加是否进位。通过对sum的值对10取mod，可以得到加了进位后的值。

之后就是创建辅助节点链的后一个节点，并把cur指向新节点。如果这次运算有进位，则再新增一个值为carry的节点。 这样重复直到l1 或 l2到达链尾，如果不同时到达链尾，则结果链表依次把未到达链尾的数复制，最后l1，l2都到达链尾，计算结束。

Reading

Python at Netflix

https://medium.com/netflix-techblog/python-at-netflix-bba45dae649e

这篇文章主要介绍了Python在Netflix技术架构中的应用。给想要用Python搞事情的朋友们一些有事实支持的思路。

Tips

本周分享一下Java内存模型的happen before原则

  1. 程序次序规则：在一个线程内，按照程序代码顺序，书写在前面的操作happens before于书写在后面的操作。准确地说，应该是控制流顺序而不是程序代码顺序，因为要考虑分支、循环等结构。如果在一个线程的操作，那么前一个操作的结果必定对后续操作可见。
  2. 管程锁定规则：一个unlock操作happens before于后面对同一个锁的lock操作。这里必须强调的是同一个锁，而”后面”是指时间上的先后顺序。最常见的就是syncronized 方法和syncronized代码块。
  3. volatile变量规则：对一个volatile变量的写操作happens before于后面对这个变量的读操作，这里的”后面”同样是指时间上的先后顺序。该规则在ConcurrentHashMap 中读操作不需要加锁中有很好的体现。
  4. 线程启动规则：Thread对象的start()方法happens before于此线程的每一个动作。
  5. 线程终止规则：线程中的所有操作都先行发生于对此线程的终止检测，我们可以通过Thread.join（）方法结束、Thread.isAlive（）的返回值等手段检测到线程已经终止执行。
  6. 线程中断规则：对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生，可以通过Thread.interrupted()方法检测到是否有中断发生。
  7. 对象终结规则：一个对象的初始化完成(构造函数执行结束)先行发生于它的finalize()方法的开始。

传递性：如果 A happens before B，且B happens before C，则A happens before C

Share

打造 Mac 下高颜值好用的终端环境

https://blog.biezhi.me/2018/11/build-a-beautiful-mac-terminal-environment.html