数据结构与算法分析c++版本学习总结
来源:互联网 发布:电缆设备负荷计算软件 编辑:程序博客网 时间:2024/06/12 19:56
主要记录了数据结构的学习心得和总结,方便以后参阅
第一章 引论
该部分主要介绍了一些基本概念和数学基础
1、递归
当一个函数用自身来定义时就称为递归(recursive)。
递归的基本法则:
1)基准情形。必须存在某些基准情形作为递归的终止形式。
2)不断推进。总能够朝着一个基准情形推进。
3)设计法则。假设所有递归调用都能运行。
4)合成效益法则。在求解一个问题的同一实例时,切勿在不同的递归调用中做重复的工作。
2、c++类
1)explicit构造函数
所有的单参数构造函数都必须时explicit的,以避免后台的类型转换,例如Vector<Object> obj = 37;
2)常量成员函数
只进行检测但不改变其对象的状态的成员函数称为访问函数;
改变其对象状态的成员函数称为修改函数;
例如,
访问函数:isEmpty();
修改函数:makeEmpty();
默认情况下,所有成员函数都是修改函数,使其成为访问函数必须在参数类型列表结尾的圆括号后添加const关键字,int read() const;;
3、动态对象创建
Object* obj;
obj = new Object();
obj = new Object;
两种方法都可以,推荐第二种;
4、参数传递
1)按值调用适用于不被函数更改的小对象,如int;
2)按常量引用调用适用于不被函数修改的大对象,如vector<int>;
3)引址调用适用于所有可以被函数修改的对象,goole代码风格中推荐所有输入参数使用引用,输出参数使用指针形式;
阅读全文
0 0
- 数据结构与算法分析c++版本学习总结
- 【数据结构与算法分析】第一章学习总结
- 数据结构与算法学习总结-算法分析基础
- 数据结构与算法分析c++:算法分析
- 数据结构与算法分析c++:算法分析
- 数据结构与算法分析学习思维总结第一章
- 数据结构与算法分析:c语言版学习记录
- 由《数据结构与算法分析-C语言描述》开始的数据结构与算法学习之旅
- 数据结构与算法学习总结
- 《数据结构与算法分析》排序算法总结
- 数据结构与算法学习总结-数据结构基础
- 【数据结构与算法分析】基本理论概念总结
- 【数据结构与算法分析 】第三章总结
- 数据结构与算法分析---左式堆的总结
- (c#)数据结构与算法分析 --递归
- (c#)数据结构与算法分析 --树
- 数据结构与算法分析(C)1.4
- 【算法】数据结构与算法分析学习笔记——第四章AVL树C语言实现
- maven中tomcat和jetty嵌入式插件设置虚拟目录.
- 9个最佳的大数据处理编程语言
- 新零售的八大发展趋势及五新特点
- 微信公众号支付总结
- Mysql在linux上使用
- 数据结构与算法分析c++版本学习总结
- 集合扩容
- 你真的会用 CocoaPods 吗?
- Servlet知识总结
- LeetCode20. Valid Parentheses
- okhttp+banner实现自动轮播图
- TCP/IP
- MUI 页面切换时等待动画怎么设置?
- 导航页下拉菜单