既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
dp[i]=max(dp[i],dp[j]+1);//状态转移 ans=max(ans,dp[i]);
}
}
}
cout<<ans<<endl; return 0;
}
* 随着题目越做越多,对于这个做题的感觉也慢慢好起来了,没有刚开始学算法那么难受,还有一个印象比较深刻的就是那周的矩阵快速幂,题目是这道 [链接](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)
* 对于快速幂,这是一个数学的问题所延伸的解法,蛮早就学过了,还是比较简单的,可以提高运算的效率,而且自学了线性代数后看到这个矩阵快速幂就有了兴趣,那一个晚上就一直在研究
![在这里插入图片描述](https://img-blog.csdnimg.cn/caf8431c96764e9aad771b439d1afab1.jpeg#pic_center)
* 矩阵快速幂算是求解某一个矩阵的n次方是什么的算法。一般求解矩阵乘法的代码如下:
const int N=XXX; void multi(int a[][N],int b[][N],int n)//方阵乘法
{
int c[N][N];
memset(c,0,sizeof c);
for(int i=1;i<=n;i++)
for(int k=1;k<=n;k++)
for(int j=1;j<=n;j++)
c[i][j]+=a[i][k]*b[k][j];
}
* 看过矩阵乘法概念的话一定知道,矩阵乘法前面矩阵的列数=后面矩阵的行数,所以矩阵的n次一般针对
方阵。
一定要在理解快速幂的基础上往下看。
一直A\*A=A2,A2 \* A2=A4,求A^n可以吧A看成一个数字,然后对他求快速幂,一般的快速幂是数字
和数字的乘法,只需要把数字和数字的乘法改成矩阵和矩阵的乘法就好了。
矩阵快速幂一般也要搭配取余使用,在矩阵乘法的时候做取余
* 所以在深入研究一番后,终于是AC了这道题
>
> 特别是这一段逻辑,思考了蛮久,具体代码就不展示了😄
>
>
>
for(int i=1;i<=n;i++)//矩阵乘法核心
{
for(int j=1;j<=n;j++) {
for(int k=1;k<=n;k++) {
res[i][j]+=a[i][k]*b[k][j];
res[i][j]%=mod;//取余
}
}
}
>
> 不仅是对于实验室中的题目有过痛哭的回忆,自己在其他刷题网站上也是坎坷重重
>
>
>
* 刷题网站的话还是用过比较多,像牛客、洛谷、AcWing、力扣、CodeForce这些等等,不过刷的最多的还是力扣的,毕竟知名度高一些,界面也比较规范整洁
* 嗯…印象比较深刻的题的话,应该算是这道[三数之和](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)吧,做了我三个晚上才做出了,确实是比较复杂,需要对双指针有比较深入地了解
class Solution {
public:
vector<vector> threeSum(vector& nums) {
vector<vector> result;
sort(nums.begin(),nums.end()); //返回不是下标,因而可以排序
//a + b + c = 0
//nums[i] = a nums[left] = b nums[right] = c
for(int i = 0;i < nums.size(); ++i)
{
if(nums[i] > 0) //因为是排过序的数组,前面一定是最小的,如果a > 0,则相加不可能为0
return result;
//对a去重
//要考虑到[-1,-1,2],若不写i > 0,则会略过这一种情况
// if(nums[i] == nums[i - 1]) continue;
if(i > 0 && nums[i] == nums[i - 1]) continue;
int left = i + 1; //左指针为i + 1
int right = nums.size() - 1; //右指针为nums.size() - 1
while(left < right)
{
//left和right不能相等,因为所求集合为三元组,若left == right,则指向统一元素
//此处不可对左右指针去重,否则会漏掉[0,0,0]这一种情况
// if(left < right && nums[left] == nums[left + 1]) left++;
// if(left < right && nums[right] == nums[right - 1]) right–;
//因排过序,为升序
if(nums[i] + nums[left] + nums[right] < 0)
left++; //左指针后移,取得更大数字
else if(nums[i] + nums[left] + nums[right] > 0)
right--; //右指针前移,取得更小数字
else{ //表示刚好取到一组之和为0的三个数
result.push\_back(vector<int>{nums[i],nums[left],nums[right]});
//在获取一个三元组后,前后指针继续移动去重b,c
//需使用while,直到符合正确条件为止,因为b,c可能连着相等
while(left < right && nums[left] == nums[left + 1]) left++;
while(left < right && nums[right] == nums[right - 1]) right--;
//找到正确答案后,双指针同时收缩
left++;
right--;
}
}
}
return result; //返回最后的可能结果
}
};
* 从代码量就可以看出来确实是很艰辛吧,为此我还专门化了一下午做了一张指针数据分析表,才把移动的过程和数据的变换搞清楚👻
![在这里插入图片描述](https://img-blog.csdnimg.cn/05b48d1ec3254c6f9ab7d2bb91153d02.jpeg#pic_center)
* 所以专门对这道题做了一个题解,有兴趣的小伙伴也可以去我的博客看一下,我还是很详细地做了讲解😄
## 生活中的经历感触
>
> 我觉得编程和写作不仅是对我能力与技术的提升,而且对我的生活也造成了很大的影响,在写作和打代码之余,我也会去户外做做运动锻炼,加强体魄,而且时刻关注一些互联网数字大会之类的活动,有空的话也会去参加一下
>
>
>
### 一、晨跑打卡
这是我在家附近的公园的晨跑照,不得不说,早上跑步真的蛮好的,空气也好,没有人,大家如果有兴趣也可以多去户外晨跑锻炼哦🏃
>
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/8f6afa6346d64d48bcd9a451e8bb7808.jpeg#pic_center)
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/fda2fb666bdd4e40935001ca9ea91fd8.jpeg#pic_center)
>
>
>
### 二、健身训练
* 不仅是跑步,而且我还健身,增强体魄,不要误会,不是那种肌肉猛男,那个我练不出来😁
* 健身的思想还是来源于一个up,他也是一名程序员,叫**Carl**,我有关注他的视频号,有时候会发一些自己锻炼的视频,我觉得这个蛮好的,就跟着一起锻炼了,对于卡尔哥,他的生活不仅很自律,经常锻炼,而且他的算法能力真的很强,我现也有在刷他的代码随想录,一些他整理的算法题,**我的算法能力也因此得到了增强**,大家如果也像学习算法我觉得跟着他学是一种不错的选择👍
>
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/26d27824a0c341a384553f966e4462cc.jpeg#pic_center)
>
>
>
### 三、大会活动
* 参加的大会还算是蛮多的,我觉得最让我印象深刻的就是那次的宁波计算机大会了吧,这个应该是去年的,云集了很多大佬,我只能在一旁瑟瑟发抖😬
>
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/abead3f03bf9424ca5db57054f022427.jpeg#pic_center)
>
>
>
* 还有一个就是今年9月3号那次在宁波举办的中国数字经济大会,代表我们班里去参加的,真的是参加过最大的一次会议了,也感受到**我国数字经济的腾飞**🌊
>
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/33fbf581e50c470caafa2a2867ed6612.jpeg#pic_center)
>
>
>
## 人生间的心路历程
### 一、小学
* 小学的时候学《论语十二则》有学到一句话叫:
>
> “学而不思则罔,思而不学则殆”
>
>
>
* 我觉得也是很有道理的一句话,如果只学习不思考,那就回迷惘;但是反过来,一个人如果终日只知道思考空想,而不去学习,去实践,那就会趋向于怠慢的状态
---
### 二、中学
很喜欢《感动中国》里的一句话
>
> “只有**知识的积累**,而没有**深度思考**,终究无法**完整蜕变**。”——《感动中国》年度热心观众,程序员囧辉
>
>
>
* 我觉得这句话说得真得很有深度,哈哈,确实就是这样,如果我们一味地去学习新的东西,不停的学,不停地学,最后知识是学到了,但在学习的过程中却从没有独立地去深入思考过某个问题,对于某个知识点完全没有自己的读到见解,那我觉得这不算是学习
---
### 三、大学
* 对于我们学习一门编程语言一样,考察的不是你究竟学的有多深入,而是你在学习了这门语言后价值观的改变,就想我的个性签名一样,叫做
>
> The limits of your language are the limits of your world
>
>
>
* 这句话的意思就是【语言观决定世界观】,这是我更网上一位教英语的老师学到的,我觉得讲的很有哲理性,因此将这句话作为我的个性签名
---
![img](https://img-blog.csdnimg.cn/img_convert/6d7769eaf4e0cd641093641b0048fc45.png)
![img](https://img-blog.csdnimg.cn/img_convert/fc6751188d57df98f29d6f8152d63e4e.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
g-33DNatqd-1715254908414)]
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**