zoukankan      html  css  js  c++  java
  • Arts打卡第5周

    • Algorithm。主要是为了编程训练和学习。 每周至少做一个 leetcode 的算法题(先从Easy开始,然后再Medium,最后才Hard)。 进行编程训练,如果不训练你看再多的算法书,你依然不会做算法题,看完书后,你需要训练。 关于做Leetcode的的优势,你可以看一下我在coolshell上的文章 Leetcode 编程训练 - 酷 壳 - CoolShell。

    • Review:主要是为了学习英文,如果你的英文不行,你基本上无缘技术高手。 所以,需要你阅读并点评至少一篇英文技术文章, 我最喜欢去的地方是http://Medium.com(需要梯子) 以及各个公司的技术blog,如Netflix的。

    • Tip:主要是为了总结和归纳你在是常工作中所遇到的知识点。 学习至少一个技术技巧。你在工作中遇到的问题,踩过的坑,学习的点滴知识。

    • Share:主要是为了建立你的影响力,能够输出价值观。 分享一篇有观点和思考的技术文章。

    Algorithm:

     求两个数的交集:

    给定两个数组,编写一个函数来计算它们的交集。

    示例 1:

    输入: nums1 = [1,2,2,1], nums2 = [2,2]
    输出: [2,2]
    

    示例 2:

    输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
    输出: [4,9]

    说明:

    • 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。
    • 我们可以不考虑输出结果的顺序。

    进阶:

    • 如果给定的数组已经排好序呢?你将如何优化你的算法?
    • 如果 nums1 的大小比 nums2 小很多,哪种方法更优?
    • 如果 nums2 的元素存储在磁盘上,磁盘内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?
    class Solution {
        public int[] intersect(int[] nums1, int[] nums2) {
           long start = System.currentTimeMillis();
            int len1=nums1.length;
            int len2=nums2.length;
            boolean[] bl=new boolean[len2];
            ArrayList<Integer> al=new ArrayList<Integer>();
            for(int i=0;i<len1;i++) {
                for(int j=0;j<len2;j++) {
                    if(nums1[i]==nums2[j] && bl[j]==false) {
                        al.add(nums1[i]);
                        bl[j]=true;
                        break;
                    }
                }
            }
            int[] in = new int[al.size()];
            int e=0;
            for(int i:al)
                in[e++] = i;
            
            long end = System.currentTimeMillis();
            System.out.println(end-start);
            return in;
    
    
        }
    }

      知识点:Boolean b1 = new Boolean[5]   里面的元素默认都是false。

    Review:https://docs.spring.io/spring/docs/current/spring-framework-reference/web-reactive.html#webflux-new-framework

      这篇是spring react-core 的介绍,介绍了httpHandler webHandler exception  filter 等。

    Tip:BigDecimal  进行计算时,如果传入null会报空指针异常。因此可以在,字段类型的BigDecimal 字段 get 方法改写为,

       return  aaa == null ? new BigDecimal(0) :aaa; aaa 是自己定义的一个字段,这样从数据库接收不到值时,就会返回0,而不是null。

        BigDecimal 类型的数字去负数可以调用它的 negate()方法。

    Share

    https://mp.weixin.qq.com/s?__biz=MzIwMTY0NDU3Nw==&mid=2651938818&idx=1&sn=f5cde40ba0925b63ad691a81e76c9ec7&chksm=8d0f0f4cba78865ac424f3149cb0fdea2af4a777e14e4e9f91499d4fdcf2a2867e7901bcb4f3&mpshare=1&scene=1&srcid=&key=32072adf498bfba63e9ffa4122490d64f45baa66c64fb51cd2b7f2663bfc48f6d57df7ac74c7c7b225ba9c2f63fec34a09ff4efdabbce9b94ba0d912545020de0222390d0246d8c0d67a8663b855fbdd&ascene=1&uin=NjY5NzE2NzA5&devicetype=Windows+10&version=6206081a&lang=zh_CN&pass_ticket=M4BRoSuoecLmO0wDmIv3Jt1BWNwRs2qDarANkr1RgoBNJ8VumZZevaF5F7QCEYB%2B

     上面是 Java团长公众号发布的关于什么是并发的介绍,以及应对方法:

      知识点:

       1 方法内的变量是成员变量,是放在栈内存中的。方法外的变量也就是,类的成员变量是  放在堆内存中的。

       2 方法内的变量,每个线程都会copy一份,不会有并发问题。而成员变量,是线程公用的,因此可能一个线程,没用完,另一个线程就会接着用,这样数据就对不上了,也就是并发问题。

      3 解决方式是,把成员变量定义成final类型的,这样 任何线程都不能修改就不存在,并发问题。  还可以在方法内在使用成员变量时枷锁,这样只有一个线程用完另一个线程才能用,也不会存在并发问题。  这中方式是假定数据一定会被修改,叫做悲观锁。

      有可能线程比较少,一个线程工作一段时间之后去休眠,当别的线程修改了它的数据,就重新计算,没有修改,就继续使用原来的数据,这种方式cvs  乐观锁。

  • 相关阅读:
    基于注解的springmvc开发
    判断两数之和
    redux-saga call 和 fork的区别
    滚动轴滚动方向判断
    原生方法scrollTo支持滚动特效
    npm下载包失败的几个原因
    关闭vscode打开新文件自动关闭预览文件功能
    在本地文件当中package.json的作用
    解决crlf 和 lf不同带来的冲突问题
    package-lock.json 文件的作用
  • 原文地址:https://www.cnblogs.com/prader6/p/10816240.html
Copyright © 2011-2022 走看看