- 博客(3)
- 收藏
- 关注
原创 快速对幂取余,复杂度O(log2N),简化你的%;
解决一些数学问题的时候,我们经常会使用到%,即取余,取余的实现步骤为即复杂度为O(2);但是由于计算机的数据类型大小的限制,我们对于一些数字极其大的幂是无法直接算的,(根本存不下,怎么算)?其实我们可以使用分治和位运算这两个工具来帮我们简化这个问题以实现求解这个问题。
2024-03-01 13:09:43 795 1
原创 C++ Sort函数使用
sort的使用,包括默认sort,自定义sort。自定义sort又包括cmp函数实现,lambda表达式实现,运算符重载三种方法,本文均有提及。
2024-02-25 01:02:05 760 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人