码迷,mamicode.com
首页 > 其他好文 > 详细

ARTS第十二周

时间:2020-05-04 00:44:37      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:poj   ike   bsp   targe   除了   and   etc   分享   integer   

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第十二周

标签:poj   ike   bsp   targe   除了   and   etc   分享   integer   

原文地址:https://www.cnblogs.com/jxl00125/p/12734056.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!