摘要: 二分法是在一个排好序的序列(数组,链表等)中,不断收缩区间来进行目标值查找的一种算法,下面我们就来探究二分法使用的一些细节,以及常用的场景: 寻找一个数; 寻找左侧边界; 寻找右侧边界。 一、二分法的通用框架 int binarySearch(vector<int>& nums, int targe 阅读全文
posted @ 2021-07-07 22:50 ZhiboZhao 阅读(4561) 评论(0) 推荐(1) 编辑
摘要: 一、将子类赋值给父类 在C中经常会出现数据类型的转换,比如 int-float等,这种转换的前提是编译器知道如何对数据进行取舍。类其实也是一种数据类型,也可以发生数据转换,但是这种转换只有在 子类-父类 之间才有意义。并且只能将子类赋值给父类,子类的对象赋值给父类的对象,子类的指针赋值给父类的指针, 阅读全文
posted @ 2021-07-07 16:50 ZhiboZhao 阅读(1196) 评论(1) 推荐(4) 编辑