笔记（基础算法）

原创于 2019-07-17 14:47:50 发布 · 183 阅读

CC 4.0 BY-SA版权

3 篇文章

订阅专栏

本文介绍了多种编程技巧和算法优化方法，包括二分查找、重载运算符、log预处理等高级技巧，以及如何使用printf格式化输出。此外，还探讨了几个实用的函数如随机数组打乱和树状数组的应用，并提供了计算特定日期星期几的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct node{//从小到大
    int val,num;
    bool operator < (const node &x) const {
        return val > x.val;
    }
}

for(int i=1;i<=n;i++)
    lg[i]=lg[i-1]+(1<<lg[i-1]==i);

printf %0 八进制

%x 十六进制

%.2lf 保留两位小数

%04d 不足四位补0

str(n)cat 连接

str(n)cpy 后覆盖前

str(n)cmp 比大小

strlen 字符数组长度

isupper 是否为大写

islower 是否为小写

toupper 转大写

tolower 转小写

max_element(a,a+n) 最大值

memcpy(b,a,sizeof(a)) a复制到b

random_shuffle(a+1,a+n+1); 随机打乱数组

rand() 随机生成一个数

W=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1

W-星期 d-日期 m-月份 y-年份

*1月，2月看作上一年的13月，14月