写点什么

我的 C/C++ 技术成长之路

作者:Fire_Shield
  • 2022 年 9 月 22 日
    浙江
  • 本文字数:5494 字

    阅读完需:约 18 分钟

我的C/C++技术成长之路

作者简介:一名双非本科大二网络工程专业在读,热衷编程,喜欢写作


@TOC

技术上的成长路线

一、初识 C 语言


  • 初步开始学习 C 语言是在高考结束那段时间,因为那时候比赛训练完脚受伤了,所以暑假哪儿也不能去玩,偶然间在 b 站上看到了鹏哥的视频,就点进去看了一会,发现 C 语言挺有意思的,高中那会儿学习的是 Visible Basic,基于对象的编程语言,只是听老师提起过 C 语言,但是没有去关注过,刚好我哥也是一家互联网公司的程序员,又给我提起过一些,种种环境的熏陶下,便开启了我的C语言学习之路:walking:

  • 鹏哥 yyds,梦开始的地方:cloud:



  • 跟着鹏哥学习了分支判断、循环、函数、数组、结构体、指针等等,不得不说,鹏哥的视频是真的好长,每个视频都要看一两个小时才能看完,但看完之后真的收获蛮大的,因为鹏哥将的还是比较详细的,也有看过其他 up 主对于 C 语言的讲解,都没有鹏哥来的详细,要说讲的还可以的,就是翁恺老师的C语言吧,也是很不错的,在慕课和 b 站上都有

  • 除了看视频之外,当然最重要的就是自己动手打代码和些一些小程序,而且一定要多刷题,才能对知识点掌握地更加透彻

二、ACMer 的养成记

  • 在高考完就学习 C 语言的我,差不多到军训的时候也学的差不多了,当然是只是说掌握了一些基本的知识,看到学校的实验室的招新,我便去参加选拔并进入了 acm 实验室:school_satchel:

  • 以为已经学习完 C 语言的我可以毫无压力地游走在实验室里,刚开始几周给的题目还不是很难,就是一些==二分查找、大数、快速幂、斐波那契、排序、简单 dp==等等,但是到后来,出现了一些感觉要很投入地学习才能搞明白的一些知识,==并查集、树、图、拓扑排序和搜索==,那段时间真是不想回忆,感觉蛮累的就是

  • 但是经过一个学年的训练,我的能力也有了一些提升,在省赛和校赛也有了一些小成绩,但还是远远不够,所以我会继续努力学习算法:computer:

  • 到了暑假,就开始暑期训练,学习到了很多高阶的算法看,像是==背包进阶、字典树、线段树、数论、博弈、模拟==,都是之前没怎么深入接触的知识,也是学起来很累,每天都是头脑风暴:ocean:,大概就是那种晚上回到寝室倒下去就能睡着那种,但真的让自己得到了很好的锻炼:muscle:

三、接触数据结构

  • 首次接触数据结构的话是在大一上的寒假,因为刚好做到了有关栈和队列相关的问题,就开始系统地学习数据结构,==线性表、栈和队列、字符串、递归、树、图、查找排序等等==,大概是到三四月份才学完的,对计算机系统的这个内部数据的结构层次也有了一个很好地了解:mag:,不会像之前那样那样只是跟着系统地刷题而对这个知识点的底层架构不了解

  • 课程的我是跟着黑马程序员学习的,相关书籍的话我看的是《数据结构和算法分析》《算法图解》这两本书,淘宝上都有卖的,那时候还没有学习 C++,所以看的是 C 语言版的,C++/Java 版的话也是有卖的

  • 有关数据结构的学习,总结一下就是,嗯......【蛮好的】,哈哈,从算法的时间/空间复杂度到到顺序以及链式存储方式,到链栈、链队,再到树和图,然后是各种排序方式,它们之间处处充满联系。

  • 这门课的话我们这学期也是有开设,老师讲的蛮详细的,对于数据结构的重要地位,相信大家都很清楚,之前我也有做够一个投票,对于==数据结构、计算机网络、计算机组成原理、数据库系统概论、操作系统==这五门课,从投票结果来看,数据结构在大家心目中还是蛮重要的,**投票占比也是超过了 46.33%**,因为无论是在考研还是在面试中,都是重要考察的内容,所以大家在学习的时候还是要重点关注:key:


四、开始探索 C++

接下来说一说我在 C++这门编程语言的学习之路



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

  • C++这门语言在我们 ACMer 中,最重要的应该就是 STL 了,这个的话我也有写过相应的博客,六大组件,容器、算法、迭代器,都是我们需要掌握的知识点,STL 在实际的做题过程中还是用的比较多的,像 vector 容器、deque 容器、pirority_queue 优先队列。


五、刷题艰难之路

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


  • 刷题方面的话大概就是我在 acm 的经历了,大体的过程在上面已经说过了,来说说一些不堪回首的小经历吧:cry:

  • 记得刚开始学动 DP(动态规划)的时候,真的是非常崩溃,动态规划听起来就很厉害的样子,不过做起来真的是蛮难的,让我印象比较深刻的一题就是这个吧



  • 一道线性 DP 题,那时候刚接触 DP,它比贪心要难一些,贪心的话是通过局部最优解去接触整体最优解,但动规的话就是通过最优的子策略,推出最优策,而且还有子问题重叠,每次产生的子问题不总是新的问题,而是已经被重复计算过的问题

  • 对于线性 dp 的话是用来解决一些==线性区间上的最优化问题== 经典的题目和变种题有很多,比如 LIS,LCS,LCIS 等等。当初刚做这题的时候就想了很久,没什么思路,感觉被绕进去了,直到两天还没出结果我就知道该放弃了,就去找别人要了代码,但是可能是因为基础不太好,所以也没怎么看懂,不过现在看来,确实不是很难:clap:


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=A^2,A^2 * A^2=A^4,求 A^n 可以吧 A 看成一个数字,然后对他求快速幂,一般的快速幂是数字和数字的乘法,只需要把数字和数字的乘法改成矩阵和矩阵的乘法就好了。矩阵快速幂一般也要搭配取余使用,在矩阵乘法的时候做取余

  • 所以在深入研究一番后,终于是 AC 了这道题

  • 特别是这一段逻辑,思考了蛮久,具体代码就不展示了:smile:


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; //返回最后的可能结果 }};
复制代码


  • 从代码量就可以看出来确实是很艰辛吧,为此我还专门化了一下午做了一张指针数据分析表,才把移动的过程和数据的变换搞清楚:ghost:

  • 所以专门对这道题做了一个题解,有兴趣的小伙伴也可以去我的博客看一下,我还是很详细地做了讲解:smile:

生活中的经历感触

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

一、晨跑打卡

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


二、健身训练

  • 不仅是跑步,而且我还健身,增强体魄,不要误会,不是那种肌肉猛男,那个我练不出来:grin:

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

三、大会活动

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

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

人生间的心路历程

一、小学

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

  • "学而不思则罔,思而不学则殆"

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



二、中学

很喜欢《感动中国》里的一句话


“只有知识的积累,而没有深度思考,终究无法完整蜕变。”——《感动中国》年度热心观众,程序员囧辉


  • 我觉得这句话说得真得很有深度,哈哈,确实就是这样,如果我们一味地去学习新的东西,不停的学,不停地学,最后知识是学到了,但在学习的过程中却从没有独立地去深入思考过某个问题,对于某个知识点完全没有自己的读到见解,那我觉得这不算是学习



三、大学

  • 对于我们学习一门编程语言一样,考察的不是你究竟学的有多深入,而是你在学习了这门语言后价值观的改变,就想我的个性签名一样,叫做

  • The limits of your language are the limits of your world

  • 这句话的意思就是【语言观决定世界观】,这是我更网上一位教英语的老师学到的,我觉得讲的很有哲理性,因此将这句话作为我的个性签名




OK,讲到这里就说完了,这就是我在学习 C/C++这条路上的技术、生活和人生的变化,人生在勤,不索何获,让我们一起努力,怀揣一个大梦想,迈向希望的彼岸:maple_leaf:


发布于: 2022 年 09 月 22 日阅读数: 1972
用户头像

Fire_Shield

关注

语言观决定世界观 2022.09.02 加入

高校学生,热爱编程,喜欢写作

评论

发布
暂无评论
我的C/C++技术成长之路_程序人生_Fire_Shield_InfoQ写作社区