ARTS-第1周-190324

算法与前端学习

最新推荐文章于 2019-06-30 23:31:32 发布

原创最新推荐文章于 2019-06-30 23:31:32 发布 · 170 阅读

CC 4.0 BY-SA版权

本周算法题刷了5个算法题，有点没分配好时间，share的文章质量一般。希望能坚持下去，并且能够改进。
Algorithm
5 个算法题是 Two Sum，Add Two Numbers，Longest Substring Without Repeating Characters，Median of Two Sorted Arrays ，Longest Palindromic Substring
这篇文章只挑一个说一下我的解题思路： Median of Two Sorted Arrays

There are two sorted arrays nums1 and nums2 of size m and n respectively.
Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
You may assume nums1 and nums2 cannot be both empty.
Example 1:
nums1 = [1, 3]
nums2 = [2]
The median is 2.0
Example 2:
nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5

这是两个有序的数组，所以寻找结果的过程实际上是在合并两个有序数组的过程，在合并数组的过程中找到中间的一个或者两个数字，然后就能得到结果，能保证时间复杂度O(log (m+n)).

public class Solution {
    public double FindMedianSortedArrays(int[] nums1, int[] nums2) {
            double result = 0.0;
            int nums_1_count = nums1.Length;
            int nums_2_count = nums2.Length;
            int median_1 = 0;
            int median_2 = 0;
            int median_index = (nums_1_count + nums_2_count) / 2 +1;
            for (int i = 0, j = 0; i < nums_1_count || j < nums_2_count;)
            {
                int array_index = 1;
                if (i >= nums_1_count)
                {
                    array_index = 2;
                }
                else if (j >= nums_2_count)
                {
                    array_index = 1;
                }
                else
                {
                    if (nums1[i] <= nums2[j])
                    {
                        array_index = 1;
                    }
                    else
                    {
                        array_index = 2;
                    }
                }
                if (array_index == 1)
                {
                    median_1 = median_2;
                    median_2 = nums1[i];
                    i++;
                }
                else
                {
                    median_1 = median_2;
                    median_2 = nums2[j];
                    j++;
                }

                if ((i+j) >= median_index)
                {
                    break;
                }
            }
            if (((nums_1_count + nums_2_count) % 2) == 0)
            {
                result = (double)(median_1 + median_2) / 2;
            }
            else
            {
                result = median_2;
            }
            return result;
    }
}

没有针对网站给出的解题思路进行优化，看来不能只注重速度，刷题不是目标，目标是通过刷题对能力的提升。

Review
最近有在一个网站页面上使用Vue.js，在选择使用vue还是react的时候，两个框架都进行了尝试。在js框架方面我是个新手，做的网站项目也不多，对我而言vue更适合我自己的编程习惯。
之前的看过的一篇文章和最近看的一个视频：
http://chping.website/2016/11/28/Vue和React对比/
https://www.youtube.com/watch?v=gvUUfMVdmwg

在使用vue时，我只做了单页面的应用，js代码就在页面中，没有用到vue模板，感觉没有使用到vue更灵活或者强大的地方。
单页面也没能感受到两个框架的路由功能
在数据绑定方面两个框架使用的方式不一样

Tips & Share

最初学习算法的时候和很多人描述的情况是一样的：能看懂思路，也能想到解题方法，但是写代码的时候就迷茫了。主要还是代码写得少了。如果天天只看算法书，学习上面的解题思路，不进行实践，最后只能是眼高手低，编程能力还是要通过练习，没有捷径可走。
在学习和了解一个(前端)框架的时候，todo list可能是最多的教程例子，但是要真正了解和使用好这些框架，还是需要大量的项目进行学习和实践。很多时候为了用一个框架完成个小功能，效率有点提升，但是跟多的还是在写js函数，或者说没能用到或者理解框架更多的优点，就需要去考虑是否真的需要加一个框架到页面中？
很多时候提醒自己多去看英文网站，但是心理的实际想法是：中文的都没看太懂，也真不知道要去看什么，或者没有目的的闲逛。Flutter，TensorFlow，React Native，Angular 还有各种开发者大会，真的也没有太多的收获，或者就增加了英文听力训练，自己也用不到，或者没机会用到。工作永远是一个很小的饼，需要的技术知识并没有那么多，确实是看得越多越迷茫。知识也是学不完的，最近在给自己的学习或者瞎逛限制范围，用有限的精力来学习有限的知识，分享更多更有价值的心得，心里发慌的时候做点带目标的事情更能稳定心态。最近一段时间的主题是：前端学习。目标知识点：JS基础知识梳理，Vue和React高级知识学习，JQuery基础知识学习（JQuery一页常见效果或者控件），Css常用布局整理（固定导航，排版等等），最后做一个单页面应用进行实践，还需要实践微信公众号小程序功能。我不是一个专职的前端工程师，能完成这些我自己就能接受了。

个人分享，仅供参考。