C++构造函数,析构函数和复制构造函数
摘要:1.构造函数:类中数据类型是private或者protect 不能在定义时候进行初始化方法,public 数据类型在初始时候能够进行初始化 构造函数在建立对象时候会自动执行,构造函数必须与类名称一样;同样在类中声明,在 类外用Time::Time()方式定义 同样构造函数可以重载类似于Java一样
阅读全文
C++ vs Java 参数传递
摘要:1.形参:定义函数时候,函数名括号中变量名,不调用时候并不占有内存中存储单元,叫虚拟参数;实参与形参转变属于 值传递过程(只能由实参传递给形参们,不能从形参传递给实参),实参与形参互相独立 实参:主函数调用子函数中,函数名后面括号中参数 2.C++提供一种内嵌函数(子函数内嵌主函数中) 用inlin
阅读全文
Max Point on a line
摘要:Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 1.N个顶点在2D plane ,找到其中点最多的那条直线 1)使用斜率判断;注意K=INF 两个点
阅读全文
字符串转换成整数
摘要:1.字符串转换成整数,字符串都是char字符组成 1).ACSII 码型数字 2).输入特殊字符NULL,@或者非数字的字符 3).字符串中有正负号 整体思路分为四部分: 1.判断字符串是不是空的,这里用字符串的长度显示 2).字符串中是否有空格 3).判断输入首字符是—,+,规定转换后整数是正数还
阅读全文
Minimum -depth -of -binary -tree@LeetCode
摘要:链接:https://www.nowcoder.com/practice/e08819cfdeb34985a8de9c4e6562e724?tpId=46&tqId=29030&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin
阅读全文
不相交集
摘要:1.解决等价问题的一种数据结构,数据结构实现简单 等价问题:R表示某种关系 1.自反性 aRa=a 2.对称性: aRb=bRa 3.传递性 例如:两个城市在同一个国家表明两个城市明显等价 集合中任意元素独一无二的,Si与Sj集合之间操作通过 union与find算法 在集合:将所有数据采用数组表示
阅读全文
优先队列
摘要:1.优先队列(堆):堆是一种完全二叉树(完全二叉树insert ,delete时候,这种数据结构能够直接进行自我的调整),二叉堆也叫完全二叉树,使用完全二叉树实现最方便的。 但是完全二叉树并不是堆,这种完全二叉树不得不满足有序性的原理,因此与AVL树一样,对堆(完全二叉树)操作必须让堆满足所有的性质
阅读全文