猿创征文｜我的C C++技术成长之路_c++程序员成长之路

• C++这门课的话我们是大一第一学期开设的，因为寒假在学习数据结构，所以就没系统地去学C++了，开课前只会cin和cout，C++这们编程语言的话是包含了C的全部内容，只是增加一些面向对象的知识点，初次接触面向对象的编程语言，刚开始确实是不太适应，可能因为之前没有接触过，所以没有这个思想，但是在学习了一个多月后，就差不多适应了，类和对象的三大特性是封装、继承和多态，这也是C++区别于C的一块部分，而且在C++这一块的指针部分，感觉比C更加深入了一些，指针常量、常量指针，指针数组、数组指针，指针函数、函数指针，除此之外还有对象指针，幸好这些鹏哥在C语言里面也有讲到，所以就又回去看鹏哥的视频了，不得不说，鹏哥在指针这一块讲得太详细，简直让我膜拜，各种底层内存图和堆栈原理图，我也只是学习了它的一些皮毛而已
• C++这门语言在我们ACMer中，最重要的应该就是STL了，这个的话我也有写过相应的博客，六大组件，容器、算法、迭代器，都是我们需要掌握的知识点，STL在实际的做题过程中还是用的比较多的，像vector容器、deque容器、pirority_queue优先队列。

五、刷题艰难之路

接下来说说我在刷题上遇到的一些磨难与经历😇

• 刷题方面的话大概就是我在acm的经历了，大体的过程在上面已经说过了，来说说一些不堪回首的小经历吧😢
• 记得刚开始学动DP（动态规划）的时候，真的是非常崩溃，动态规划听起来就很厉害的样子，不过做起来真的是蛮难的，让我印象比较深刻的一题就是这个吧

• 一道线性DP题，那时候刚接触DP，它比贪心要难一些，贪心的话是通过局部最优解去接触整体最优解，但动规的话就是通过最优的子策略，推出最优策，而且还有子问题重叠，每次产生的子问题不总是新的问题,而是已经被重复计算过的问题
• 对于线性dp的话是用来解决一些线性区间上的最优化问题 经典的题目和变种题有很多，比如 LIS，LCS，LCIS 等等。当初刚做这题的时候就想了很久，没什么思路，感觉被绕进去了，直到两天还没出结果我就知道该放弃了，就去找别人要了代码，但是可能是因为基础不太好，所以也没怎么看懂，不过现在看来，确实不是很难👏

ing namespace std; 
int a[1100],dp[1100],ans,n; 
int main(){ 
	cin>>n; 
	for(int i=1;i<=n;i++){ 
		cin>>a[i]; dp[i]=1;//初始状态 
	}
	ans=1; 
	for(int i=1;i<=n;i++){ 
		for(int j=1;j<=i;j++){ 
			if(a[j]<a[i]){ 
				dp[i]=max(dp[i],dp[j]+1);//状态转移 ans=max(ans,dp[i]); 
			}
		}
	}
	cout<<ans<<endl; return 0; 
}

• 随着题目越做越多，对于这个做题的感觉也慢慢好起来了，没有刚开始学算法那么难受，还有一个印象比较深刻的就是那周的矩阵快速幂，题目是这道 链接
• 对于快速幂，这是一个数学的问题所延伸的解法，蛮早就学过了，还是比较简单的，可以提高运算的效率，而且自学了线性代数后看到这个矩阵快速幂就有了兴趣，那一个晚上就一直在研究

• 矩阵快速幂算是求解某一个矩阵的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这些等等，不过刷的最多的还是力扣的，毕竟知名度高一些，界面也比较规范整洁
• 嗯…印象比较深刻的题的话，应该算是这道三数之和吧，做了我三个晚上才做出了，确实是比较复杂，需要对双指针有比较深入地了解

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> 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;      //返回最后的可能结果
    }
};

• 从代码量就可以看出来确实是很艰辛吧，为此我还专门化了一下午做了一张指针数据分析表，才把移动的过程和数据的变换搞清楚👻
  
• 所以专门对这道题做了一个题解，有兴趣的小伙伴也可以去我的博客看一下，我还是很详细地做了讲解😄

生活中的经历感触

我觉得编程和写作不仅是对我能力与技术的提升，而且对我的生活也造成了很大的影响，在写作和打代码之余，我也会去户外做做运动锻炼，加强体魄，而且时刻关注一些互联网数字大会之类的活动，有空的话也会去参加一下

一、晨跑打卡

这是我在家附近的公园的晨跑照，不得不说，早上跑步真的蛮好的，空气也好，没有人，大家如果有兴趣也可以多去户外晨跑锻炼哦🏃

二、健身训练

• 不仅是跑步，而且我还健身，增强体魄，不要误会，不是那种肌肉猛男，那个我练不出来😁
• 健身的思想还是来源于一个up，他也是一名程序员，叫Carl，我有关注他的视频号，有时候会发一些自己锻炼的视频，我觉得这个蛮好的，就跟着一起锻炼了，对于卡尔哥，他的生活不仅很自律，经常锻炼，而且他的算法能力真的很强，我现也有在刷他的代码随想录，一些他整理的算法题，我的算法能力也因此得到了增强，大家如果也像学习算法我觉得跟着他学是一种不错的选择👍

三、大会活动

• 参加的大会还算是蛮多的，我觉得最让我印象深刻的就是那次的宁波计算机大会了吧，这个应该是去年的，云集了很多大佬，我只能在一旁瑟瑟发抖😬

• 还有一个就是今年9月3号那次在宁波举办的中国数字经济大会，代表我们班里去参加的，真的是参加过最大的一次会议了，也感受到我国数字经济的腾飞🌊

人生间的心路历程

一、小学

• 小学的时候学《论语十二则》有学到一句话叫：

“学而不思则罔，思而不学则殆”

• 我觉得也是很有道理的一句话，如果只学习不思考，那就回迷惘；但是反过来，一个人如果终日只知道思考空想，而不去学习，去实践，那就会趋向于怠慢的状态

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

L9RR75m-1714544511778)]
[外链图片转存中…(img-GFqhVTgx-1714544511778)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取