ARTS第十二周

1.Algorithm：每周至少做一个 leetcode 的算法题
2.Review：阅读并点评至少一篇英文技术文章
3.Tip：学习至少一个技术技巧
4.Share：分享一篇有观点和思考的技术文章

以下是各项的情况：

Algorithm

链接：[LeetCode-19]-remove-nth-node-from-end-of-list

题意： 

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

分析：

用快慢指针，快指针先移 n 个节点。

一起移动，两指针之间一直保持 n 个节点，当快指针到链表底了，操作慢指针，删除要删除的元素

时间复杂度：O(n)

 

Review

这周一直在跟 Josh hug 的CS61B. 感觉可以考虑讲其中一小部分 . 

比如其中一个问题 : 数组和类什么区别   Array VS Classes

Simply to say ,array is to think of it as a numbered sequence of memory boxes :

　　1) To get ith item of array A   　　例如 : use A[i]

　　2) Unlike class instances which have named memory boxes    

　　　例如 :     (假定Walrus 是一个已经写好的POJO实体类)

　　　　　　　int x ;                　                                 −−　 Gives us a memory box of  32 bits that stores ints.

　　　　　　　Walrus W1;　　                                    −−    Gives us a memory box of  64 bits that stores ints.

　　　　　　　Walrus w2 = new Walrus(30,5.6);         −−    Gives us a memory box of  64 bits that stores Walrus references, and also gives us 96 bits for storing the size (32 bits) and double tusksize (64 bits) 　　　　　　　　　　　　　　　　　　　　　　　　　　  of our walrus.

Array :

array consist of : 

　　A  fixed integer length (cannot change)

　　A sequence of N memory boxes where N=length , such that :

　　　　1)  All of the boxes hold the same type of value (and have same # of bits)

　　　　2) The boxes are numbered 0 through length-1.

 

like instances of classes:

　　You get one reference when its created.

　　If you reassign all variables containing that reference , you can never get the array back

 

Unlike classes , arrays do not have methods. 　　

 

Tip

遇到过一个问题： 死循环

1.1.1 异常原因

 

1.1.2 解决方法：

一对多之类的关系的时候，不能两边都转成json格式，取消一方的转换，否则会死循环(@JSONField(serialize=false))

 

 

Share

　　这周暂时没看到想分享的观点。