
基础知识
楚颜a
现大一,一枚小up主,B站id:一只楚颜,很迷切掉一道题的成就感!
展开
-
基础知识——位运算
xor (异或)如果a、b两个值不相同,则异或结果为1如果a、b两个值相同,异或结果为0技巧:这些法则与加法是相同的,只是不带进位,所以异或常被认作不进位加法0 xor 0=01 xor 0=10 xor 1=11 xor 1=0(同为0,异为1)...原创 2019-09-24 13:27:57 · 165 阅读 · 0 评论 -
基础知识目录
1、位运算原创 2019-09-24 13:28:48 · 187 阅读 · 0 评论 -
基础知识——图
完全图:边数 = n(n-1)/2*非连通简单无向图有 m 条边,则点数 n =2^m+1原创 2019-09-29 13:21:25 · 107 阅读 · 0 评论 -
基础知识——排列与组合
定义:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数组合数公式:c(n,m)=n * (n-1) * (n-2) * … * (n-m+1)/m!组合数之隔板法n 个完全相同的物品,放在 m 个不同的盒子里,问有多少种方法?盒子不可以为空 C...原创 2019-09-29 13:44:18 · 702 阅读 · 0 评论 -
基础知识——数组
把数组a复制k个元素到数组b数组是整数型的:memcpy(b,a,sizeof(int)*k);数组是浮点型的:memcpy(b,a,sizeof(double)*k);全部复制:memcpy(b,a,sizeof(a));原创 2019-10-09 13:45:57 · 113 阅读 · 0 评论