You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
1.1 KiB
1.1 KiB
位运算、简单排序
位运算
- int左移变为2进制，32位
逻辑运算
- 按位与，全1为1
- 按位或，有1得1
- 异或 相同为0，不同为1
负数取反+1
基本运算有一套底层逻辑
取相反数a=-b+1
不带符号右移>>，一般用这个
除2，除2+1
- a>>1
- a>>1|1
几种排序的区别
- 冒泡排序：相邻比较
- 选择排序: 找到最值，放入位置
- 插入排序，在已经排好的基础上继续排序
数组累加和
- 建立二维数组
- 将二维数组的值表示对应一维数组的和
-前缀和数组 建立一维数组，后项等于本数组前项+目标同数组下标的值
1~8的累加和=H[8]-H[0]
- H[R]-H[L-1]
- 机器人深度搜索
单链表与双链表的反转
- 利用
- pro和next临时数组改变指向
红黑树
