C++
liqing19
这个作者很懒,什么都没留下…
展开
-
Effective C++阅读笔记1
第四章 设计与声明条款18让接口容易被正确使用,不易被误用;①重定义接口的类型,比如:Data(int day, int month, int year);替换为:Data(Day d, Month m, Year y);这样的好处在于较好的防止输入顺序出错;可以对各类型加入束缚值,进一步预防调用出错,比如Month类别只允许1-12之间的整数类型;②保持接口的一致性,以及类型与内置类...原创 2020-02-05 16:38:45 · 189 阅读 · 0 评论 -
程序组织形式
C语言中,程序可分成三个部分1、头文件:包含结构声明、和 使用这些结构的函数原型(函数声明);2、源代码文件:包含与结构有关的函数代码;3、主程序源代码文件:包含调用与结构相关的函数的代码;注意:头文件中不能放函数定义、变量声明,否则当在其他两个文件中包含该头文件会出现同一个程序包含一个函数的两个定义。在一个文件中只能将同一个头文件包含一次。但可能在使用原创 2017-10-03 12:23:11 · 529 阅读 · 0 评论 -
哈希查找
哈希查找时通过建立被查找元素(key)与其存储位置的函数关系f,根据address=f(key),查找的方法。哈希查找包括两个步骤:1、建立哈希表(也可以说建立哈希函数)2、处理地址冲突常用于的哈希函数有:除数留余法、平方取中法、直接定址法等常用解决地址冲突的方法有:开放地址法h=(h(key)+d);链地址法;原创 2017-10-02 15:56:10 · 301 阅读 · 0 评论 -
数据结构—线性表
链表单链表常用操作:1、在第i个节点后插入一个节点主要思想:找到第i个节点的地址、及第i+1个节点的地址nodelink p,temp; //创建两个指针p=head;for(int j=1;j{ p=p.next; if(p==NULL) //指针为空,则不存在该节点原创 2017-10-05 09:29:54 · 164 阅读 · 0 评论 -
c++ 继承
基类与派生类的转换公有派生类对象可以当作基类对象使用,反之则不行;派生类对象可以隐含的转换为基类对象派生类对象可以初始化为基类的引用派生类的指针可以隐含转换为基类的指针派生类构造函数如果派生类不新增数据成员,可以通过继承派生类构造函数;使用语句using B::B;B为类名如果不继承基类构造函数,则:派生类新增数据成员,由派生类构造函数初始化原创 2017-10-22 16:38:36 · 166 阅读 · 0 评论 -
c++ 基础
命名空间可以包含 类、函数、变量声明语句的作用: int i; ①指定存储空间的大小及存储数据类型; ②指定存储空间的位置标签为i;类:原创 2017-08-26 13:34:17 · 212 阅读 · 0 评论 -
DFS算法实例
题目描述 小赛非常喜欢玩游戏,最近喜欢上了一个接金币的游戏。在游戏中,使用帽子左右移动接金币,金币接的越多越好,但是金币掉到地上就不能再接了。为了方便问题的描述,我们把电脑屏幕分成11格,帽子每次能左右移动一格。现在给电脑屏幕如图标上坐标:也就是说在游戏里,金币都掉落在0-10这11个位置。开始时帽子刚开始在5这个位置,因此在第一秒,帽子只能接到4,5,6这三个位置中其中一个位置原创 2018-01-05 13:20:01 · 896 阅读 · 0 评论