2 - 二分
准备春招,算法题冲冲冲!
如果要在有序序列中查找我们想要的东西,顺序查找很浪费时间,而且也浪费了“有序”这一性质。而使用 二分 可以利用输入的有序性,快速得到答案。
本文将简要介绍如何在C++中生成随机数,包括使用旧C风格和使用C++<random>
库两种方式。顺便还编写一个UUID/GUID生成工具类来加深对该知识的理解。
本文是有关模板参数推导方面知识的补充,补充了有关实参依赖查找(ADL)、万能引用与引用折叠等知识点。
C++提供了5种特定的强制类型转换:const_cast()
,static_cast()
,reinterpret_cast()
,dynamic_cast()
和C++20新出的std::bit_cast()
。虽然我们还能用旧的C风格强制类型转换,但那容易出错,推荐使用C++提供的类型转换。