算法
苏醒的怪兽
这个作者很懒,什么都没留下…
展开
-
C++ 求模运算优化
最近刷leetcode,总不太敢用%这个运算符,觉得会耗费效率,于是经常写成下面这样a - a / b * b;那么事实上这种写法是否比a%b要快呢,我后来验证了一下#include<ctime>#include<iostream>using namespace std;void test1(int a,int b,int c){ while (c--)...原创 2019-11-02 13:55:49 · 1325 阅读 · 0 评论 -
递归转尾递归
赵劼 / CC BY 2.5递归与尾递归关于递归操作,相信大家都已经不陌生。简单地说,一个函数直接或间接地调用自身,是为直接或间接递归。例如,我们可以使用递归来计算一个单向链表的长度:public class Node{public Node(int value, Node next){this.Value = value;this.Next = next;}public in...转载 2019-06-27 18:45:49 · 1113 阅读 · 0 评论