摘要:
c++允许声明同名但是参数列表不同的多个函数。引用和非引用视为同个类型,const和非const也视为同一个类型,应为从编译器的角度上考虑这些调用时参数列表都是相同的。 阅读全文
摘要:
引用必须在声明时就初始化,且以后不能改变 int rats = 1; int & r = rats; 当函数返回值为引用时 若返回栈变量: 不能成为其它引用的初始值 若返回静态变量或全局变量:可以成为其他引用的初始值 #include <iostream> using namespace std; 阅读全文
摘要:
C++内联函数在编译时编译器使用相应的函数代码代替函数调用。对于内联代码,程序无需跳到另一个地方执行代码再调回来,因而可以节省时间,但是也消耗了更多的内存。 inline double square(double x) { return x * x; } 注意:在类内定义的函数C++编译器默认为内联 阅读全文
摘要:
使用哈希查找有两个步骤: 哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1);如果没有时间限制,那么我们可以使用无序数组并进行顺序查找,这样只需要很少的内存。哈希表使用了适度的时间和空间来在这两个极端之间找到了平衡。只需 阅读全文
摘要:
二叉搜索树定义 插入节点 如果插入值小于当前节点这进入左子树(如果左子树为空则把插入节点作为单前节点的左子树,插入完成),如果插入值大于等于当前节点则进入右子树(如果右子树为空则把插入节点作为单前节点的右子树,插入完成)。 删除节点 从一棵二叉搜索树删除一个结点分为三种基本情况: 如果该节点没有孩子 阅读全文
摘要:
把函数的地址作为参数传递给另一个函数,接收这个地址的参数是一个指向函数的指针 阅读全文
摘要:
线性可分支持向量机 决策面 \[f\left( x \right) = sign\left( {w \cdot x + b} \right)\] 算法原理 决策面不仅要正确划分数据集并且样本点到决策面的最小几何间隔要最大化 支持向量 训练数据集的样本中与决策面(超平面)距离最近的样本点的实例称为支持 阅读全文
摘要:
指向常量的指针 上面代码中p是一个指向int常量的指针,也就是说这个指针不能修改它所指向的值(但是并不要求这个指针指向的一定是常量也可以是变量)。 常量指针 常量指针声明时必须同时初始化且初始化后就不能该变该指针指向的位置。 阅读全文