C++后端开发学习日记（第一周）
第一周
2022.04.07 day1
《代码随想录》之编程素养和求职
-
编程素养要注意！！！如：变量命名，代码空格
-
区分ACM模式和leetcode核心模式
-
VIM+Markdown
-
互联网大厂研发流程
-
简历撰写注意事项，主要有如下几点：
- 简历篇幅不要过长
- 谨慎使用“精通”
- 拿不准的绝对不要写在简历上
- 项目经验中要突出自己的贡献
- 面试中如何变被动为主动
- 博客的重要性
最后就是要端正写简历的心态，写简历是在自己真实背景和水平下，把自己各个方面包装到极致！
每日小结
2022.04.08 day2
《代码随想录》之算法性能分析
时间复杂度分析
- 究竟什么是大O？大O表示什么意思？严格按照大O的定义来说，快排应该是 O ( n 2 ) O(n^2) O(n2)的算法！
- O ( n 2 ) O(n^2) O(n2)的算法为什么有时候比 O ( n ) O(n) O(n)的算法更优？
- 什么时间复杂度为什么可以忽略常数项？
- 如何简化复杂的时间复杂度表达式，原理是什么？
- O ( log n ) O(\log n) O(logn)中的 l o g log 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++指针和引用的区别与联系
第一周小结
需要找到自己舒适的学习节奏。感觉之前只是沉迷于做好眼前的、低级的任务后的满足感而无所事事，痛定思痛，决定走出舒适圈，学习自己想学的东西，成为更优秀的自己。