先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Web前端全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
如果你需要这些资料,可以添加V获取:vip1024c (备注前端)
正文
解法二:递归
C++参考代码:
算法思路三:使用额外栈
代码展示:
1.NC110 旋转数组
=============
描述:
一个数组A中存有 n 个整数,在不允许使用另外数组的前提下,将每个整数循环向右移 M( M >=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1 )(最后 M 个数循环移至最前面的 M 个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
数据范围:0 < n \le 1000<n≤100,0 \le m \le 10000≤m≤1000
进阶:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)
这是C语言给的OJ模块 :
/**
* 旋转数组
* @param n int整型 数组长度
* @param m int整型 右移距离
* @param a int整型一维数组 给定数组
* @param aLen int a数组长度
* @return int整型一维数组
* @return int* returnSize 返回数组行数
*/
int* solve(int n, int m, int* a, int aLen, int* returnSize ) {
}
探讨:
这道题呢是牛客网的面试高频榜单题**NC110 旋转数组,**中等级别,关联的企业和关联职位都要这道题,大家可以拿着这道题好好刷。
分析一下这道题的出现概率是非常大的居然考察数高达87次,这是多么庞大的数字啊,难度也是中等一般,(看下图)通过率也是偏低的;我们知道了为什么我拿这道题讲解的原因了吧!所以很有必要看看
题目主要信息:
- 一个长度为nnn的数组,将数组整体循环右移mmm个位置(mmm可能大于nnn)
- 循环右移即最后mmm个元素放在数组最前面,前n−mn-mn−m个元素依次后移
- 不能使用额外的数组空间
算法思想一:使用额外数组
解题思路:
可以使用额外的数组来将每个元素放至正确的位置。遍历原数组,将原数组下标为 i 的元素放至新数组下标为 (i+m) mod n (为了防止右移的长度大于数组的长度,所以才有取余)的位置,最后返回新数组即可
图解:
代码展示:
JAVA版本
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
|
复杂度分析
时间复杂度 O(n):其中 n 为数组的长度,遍历数组时间O(n)
空间复杂度O(n): 额外新数组占用空间
算法思想二:数组翻转
解题思路:
该方法基于如下的事实:将数组的元素向右移动 k 次后,尾部 m mod n 个元素会移动至数组头部,其余元素向后移动 m mod n 个位置。
该方法为数组的翻转:翻转算法参考 反转链表中的双指针方法 题解 | #反转链表#_牛客博客
1、可以先将所有元素翻转,这样尾部的 m mod n 个元素就被移至数组头部,
2、然后再翻转 [0,m mod n−1] 区间的元素
3、 最后翻转[m mod n,n−1] 区间的元素即能得到最后的答案。
实例:
以 n=7,m=3 为例进行如下展示:
操作 | 结果 |
原始数据 | 【1,2,3,4,5,6,7】 |
翻转所有元素 | 【7,6,5,4,3,2,1】 |
翻转 [0,m mod n −1] 区间的元素 | 【5,6,7,4,3,2,1】 |
翻转 [m mod n, n −1] 区间的元素 | 【5,6,7,1,2,3,4】 |
最后返回:【5,6,7,1,2,3,4】
代码展示:
Python版本
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
|
复杂度分析
时间复杂度:O(N),其中 N 为数组的长度。每个元素被翻转两次,一共 N 个元素,因此总时间复杂度为 O(2N)=O(N)。
空间复杂度:O(1)。使用常数级空间变量
算法思想三:数组变换
解题思路:
简单便利的方法:数组直接变换
1、tmp = m mod n,找到右移的距离
2、采用 a[:tmp], a[tmp:] = a[-tmp:],a[:n-tmp] 直接变换
代码展示:
Python版本
1 2 3 4 5 6 7 8 |
|
复杂度分析
时间复杂度:O(n),其中 n 为数组的长度。一共移动n个元素
空间复杂度:O(1)。使用常数级空间变量
举一反三:
学习完本题的思路你可以解决如下题目:
方法:三次翻转(推荐使用)
思路:
循环右移相当于从第mmm个位置开始,左右两部分视作整体翻转。即abcdefg右移3位efgabcd可以看成AB翻转成BA(这里小写字母看成数组元素,大写字母看成整体)。既然是翻转我们就可以用到reverse函数。
具体做法:
-
step 1:因为mmm可能大于nnn,因此需要对nnn取余,因为每次长度为nnn的旋转数组相当于没有变化。
-
step 2:第一次将整个数组翻转,得到数组的逆序,它已经满足了右移的整体出现在了左边。
-
step 3:第二次就将左边的mmm个元素单独翻转,因为它虽然移到了左边,但是逆序了。
-
step 4:第三次就将右边的n−mn-mn−m个元素单独翻转,因此这部分也逆序了。
图示:
Java代码实现:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
|
C++代码实现:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
|
Python实现代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
|
复杂度分析:
-
时间复杂度:O(n)O(n)O(n),三次reverse函数的复杂度都最坏为O(n)O(n)O(n)
-
空间复杂度:O(1)O(1)O(1),没有使用额外的辅助空间
接下来再来一道
2.NC78 反转链表
================================================================================
描述:
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。
数据范围: 0\leq n\leq10000≤n≤1000
要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。
如当输入链表**{1,2,3}**时,
经反转后,原链表变为**{3,2,1},所以对应的输出为{3,2,1}**。
以上转换过程如下图所示:
我们看输出样式
/**
* struct ListNode {
### Vue
* 什么是MVVM?
* mvvm和mvc区别?它和其它框架(jquery)的区别是什么?哪些场景适合?
* 组件之间的传值?
* Vue 双向绑定原理
* 描述下 vue 从初始化页面–修改数据–刷新页面 UI 的过程?
* 虚拟 DOM 实现原理
* Vue 中 key 值的作用?
* Vue 的生命周期
* Vue 组件间通信有哪些方式?
* vue 中怎么重置 data?
* 组件中写 name 选项有什么作用?
* Vue 的 nextTick 的原理是什么?
* Vuex 有哪几种属性?
![](https://img-blog.csdnimg.cn/img_convert/7ae8b7d1bb444279fc6aa23d42173794.png)
![](https://img-blog.csdnimg.cn/img_convert/4335d677b95caa0ea0d29141cc0c3c1f.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注前端)**
![img](https://img-blog.csdnimg.cn/img_convert/e7ec9abf926e618bfbd56789835af226.png)
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
Vue 的 nextTick 的原理是什么?
* Vuex 有哪几种属性?
![](https://img-blog.csdnimg.cn/img_convert/7ae8b7d1bb444279fc6aa23d42173794.png)
![](https://img-blog.csdnimg.cn/img_convert/4335d677b95caa0ea0d29141cc0c3c1f.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注前端)**
[外链图片转存中...(img-1WP9La9P-1713094334799)]
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**