C++后端开发学习日记（第一周）

第一周

2022.04.07 day1

《代码随想录》之编程素养和求职

• 编程素养要注意！！！如：变量命名，代码空格

• 区分ACM模式和leetcode核心模式

• VIM+Markdown

• 互联网大厂研发流程

• 简历撰写注意事项，主要有如下几点：

  • 简历篇幅不要过长
  • 谨慎使用“精通”
  • 拿不准的绝对不要写在简历上
  • 项目经验中要突出自己的贡献
  • 面试中如何变被动为主动
  • 博客的重要性

最后就是要端正写简历的心态，写简历是在自己真实背景和水平下，把自己各个方面包装到极致！

每日小结

2022.04.08 day2

《代码随想录》之算法性能分析

时间复杂度分析

• 究竟什么是大O？大O表示什么意思？严格按照大O的定义来说，快排应该是$O(n^2)$的算法！
• $O(n^2)$的算法为什么有时候比$O(n)$的算法更优？
• 什么时间复杂度为什么可以忽略常数项？
• 如何简化复杂的时间复杂度表达式，原理是什么？
• $O(\log n)$中的$log$究竟是以谁为底？

算法为什么会超时？OJ运行时长大于１ｓ

时间复杂度	1s内可以处理大概n的规模
O(n)	5*10^8
O(n^2)	2.25*10^4
O(nlogn)	2*10^7

空间复杂度分析

• 空间复杂度是考虑程序（可执行文件）的大小么？
• 空间复杂度是准确算出程序运行时所占用的内存么？

递归算法的时间、空间复杂度分析

• 以求ｘ的ｎ次方，求斐波那契数列和二分查找为例

C++的内存管理

固定部分的内存消耗是不会随着代码运行产生变化的， 可变部分则是会产生变化的

更具体一些，一个由C/C++编译的程序占用的内存分为以下几个部分：

• 栈区(Stack) ：由编译器自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构中的栈。
• 堆区(Heap) ：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS收回
• 未初始化数据区(Uninitialized Data)： 存放未初始化的全局变量和静态变量
• 初始化数据区(Initialized Data)：存放已经初始化的全局变量和静态变量
• 程序代码区(Text)：存放函数体的二进制代码

代码区和数据区所占空间都是固定的，而且占用的空间非常小，那么看运行时消耗的内存主要看可变部分。

在可变部分中，栈区间的数据在代码块执行结束之后，系统会自动回收，而堆区间数据是需要程序员自己回收，所以也就是造成内存泄漏的发源地。

而Java、Python的话则不需要程序员去考虑内存泄漏的问题，虚拟机都做了这些事情。

每日小结

• 对程序的时间和空间复杂度概念，分析和优化进行了更为全面的认识，回顾了C++内存管理知识
• 配置Window下VS Code关于C/C++的编译环境

2022.04.09 day3

《代码随想录》之数组

理论基础

定义：数组是存放在连续内存空间上的相同类型数据的集合

• 数组下标从0开始

• 数组内存空间地址连续

• vector底层是array，严格来讲是容器

704.二分查找

• 前提条件 有序数组 且 无重复元素
• 定义target是在严格的左闭右闭的区间，所以初始判断是while (left <= right)
• middle = left + ((right - left) / 2)，防止溢出，等同于(left + right)/2

每日小结

• 早上接续昨天晚上的工作，终于配置好了Window下的VS Code关于C/C++的调试环境
• 下午上完网络实验课后，配置服务器的Docker
• 晚上做了一题，二分查找

2022.04.10 day4

菜鸟笔记

指针

• 指针是变量，其值为另一个变量的地址

• &取地址，星号取值

引用

• 引用变量是一个别名，是某个已存在变量的另一个名字

C++ 引用 vs 指针

引用很容易与指针混淆，它们之间有三个主要的不同：

• 不存在空引用。引用必须连接到一块合法的内存。
• 一旦引用被初始化为一个对象，就不能被指向到另一个对象。指针可以在任何时候指向到另一个对象。
• 引用必须在创建时被初始化。指针可以在任何时间被初始化。

每日小结

• 晚上看了会菜鸟笔记，回顾了C++指针和引用的区别与联系

第一周小结

需要找到自己舒适的学习节奏。感觉之前只是沉迷于做好眼前的、低级的任务后的满足感而无所事事，痛定思痛，决定走出舒适圈，学习自己想学的东西，成为更优秀的自己。