算法知识
各种基础算法知识
blessing-嵌入式
这个作者很懒,什么都没留下…
展开
-
快速幂算法
快速幂算法原创 2023-01-15 17:33:56 · 42 阅读 · 0 评论 -
俄罗斯农民乘法
当我们使用 int类型做快速乘运算时就相当于模2^32(假设 int类型是 4位)。链接:https://www.jianshu.com/p/b729afff99ef。商业转载请联系作者获得授权,非商业转载请注明出处。通常用在大数相乘取模的情况,可以防止大数相乘溢出。转载 2023-01-14 18:18:42 · 97 阅读 · 0 评论 -
逻辑运算符的短路性质
(表达式1)&&(表达式2) 如果表达式1为假,则表达式2不会进行运算,即表达式2“被短路”(表达式1)||(表达式2) 如果表达式1为真,则表达式2不会进行运算,即表达式2“被短路”非:取反之意,如果条件为真,结果为假,如果条件为假,结果为真。^ 亦或:两个条件中,有且仅有一个为真,则结果为真,否则为假;|| 或:两个条件中,至少有一个为真,则结果为真,否则为假;&& 与:两个条件中,两个同时为真,则结果为真,否则为假;转载 2023-01-14 18:16:24 · 1438 阅读 · 0 评论