c++
VISTA_Zhang
这个作者很懒,什么都没留下…
展开
-
寻找矩阵的极小值
寻找矩阵的极小值,O(nlogn)解法原创 2022-03-31 23:03:38 · 520 阅读 · 0 评论 -
二分查找及leetcode34详解
二分查找一般根据循环条件的不同有两种写法。left < right和left <= right。这里是搜索区间的不同导致的两种写法。一般二分查找的mid选取的是向下取整,也就是说小数直接被抹掉了,这导致当循环条件为left < right时,会被查找到的区间是[left,right),当循环条件是left <= right时,查找区间为[left,right]。 当向下取整时,如果left = right - 1,那么mid就会等于left。因此在选择下一次搜索区间时,left一定不原创 2021-11-17 18:32:05 · 274 阅读 · 0 评论 -
2021-09-18
dynamic_cast小结 dynamic_cast 仅用于类指针,类引用(引用可以是左值引用也可以是右值引用),void*类型的强制转换,该类必须是多态类型的类。即公有继承于其他类的类或者本身有虚函数的类。具有虚函数说明该类有指向派生类的意图,如果dynamic_cast用于不具有虚函数也不继承其他类的类将发生编译错误。 dynamic_cast<Type *>(e) dynamic_cast<Type&>(e) dynamic_cast<Type&&原创 2021-09-18 16:49:14 · 70 阅读 · 0 评论