1,常数操作
数据结构:数组和链表的区别(数组和链表的优缺点 & 数组和链表的适用场景)
数组
2,冒泡排序:
选择排序:
冒泡排序:
异或问题:相同为0,不同为1
等于无进位相加
a,b交换,但必须保证a,b指向的内存是两块东西。
例题:
为什么异或运算满足交换,结合律
按照无进位相加,每一位上的数字取决于1的个数,和顺序无关。
(2)
提取最右侧的1
插入排序:插入排序和数据状况有关,比冒泡和选择排序好
按算法可能遇到的最差情况算复杂度
插入排序实现:
从中间找
第二题:
需要二分到最终没有元素
(3)局部最小
可以二分的原因:
随机样本产生器