目录:
- 基础运算
- 排序算法
- 数学数论
- 二分查找/问题
- 贪心
- 动态规划
- 搜索算法
- 数据结构
1.基础运算
1.1 位运算
在计算机中,数字都是以二进制的形式储存的,即 0 和 1 两种状态。位运算即是对二进制数的每一位进行运算。位运算通常为CSP必考内容。
位运算符号汉字表示运算规则&与两个位数同为1才为1,否则为0I或两个位数同为0才为0,否则为1^异或两位相同为0,相异为1~取反所有位1变0,0变1</tdtd 左移/tdtd 所有位向左移,高位丢弃低位补0/td/trtrtd >右移所有位向右移,低位丢弃,高位补01.2 逻辑运算
逻辑运算与位运算非常相似。
逻辑运算符汉字表示运算规则逻辑与&&两个都为真(1)才为真(1)。逻辑或II两个都为假(0)则为假(0)。逻辑非!假变真真变假(1变0,0变1)。运算符优先级:$ !>&&>|| $
1.3 三目运算
三目运算的格式通常为 condition ? expression1 : expression2 ,如果条件为真,就执行表达式1,否则执行表达式2。
如
[code] a>b ? max=a; : max |