代码随想录第一日
今天开始刷代码随想录来准备实习,记录下学习心得和以往学习忽略的地方。
编程规范
大驼峰命名法:变量名每个单词首字母大写,c++的函数和结构体通常使用。
小驼峰命名法:变量名首单词小写之后单词首字母大写
下划线命名法:变量名每个逻辑点用下划线分割,C语言常用。
匈牙利命名法:过时了
时间复杂度
递归算法的时间复杂度,递归次数*乘以每次递归操作中的操作单元数。容易忽略的细节:单纯使用递归不会降低时间复杂度,递归中存储中间结果才会降低时间复杂度。
空间复杂度
递归算法的空间复杂度为递归深度*单次递归的空间复杂度。
内存对齐
cpu按块读取,内存对齐后可增加访问内存速度,并且不是所有平台都可访问任意内存地址上的数据,需要进行内存对齐。