ARTS第十二周

Posted jxl00125

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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

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

以上是关于ARTS第十二周的主要内容,如果未能解决你的问题,请参考以下文章

第十二周测试

第十二周 设计原则

第十二周进度条

第十二周学习进度表

第十二周学习进度

学习进度第十二周