[数据结构与算法]2021年11.26学习打卡

学习时间与内容：

• 13：00-14：30刷题，学习C语言结构体，快速幂，
• 总学习1.5个小时，刷题2题
• 学习总结：
• 快速排序
• 今天从其他博主那学来的伪代码与代码：
• 伪代码：quickSort(arr, l, r)
  ? ? if l < r
  ? ? ? ? then?
  ? ? ? ? ? ? p = partition(arr, l, r)
  ? ? ? ? ? ? quickSort(arr, l, p-1)
  ? ? ? ? ? ? quickSort(arr, p+1, r)
• 代码：
• long long POW(LL a,LL b,LL p){
  int res=1;
  while(b){ ? ? ??
  if（b&1）res=res*a; ? ? / /若b&1==1，就选择当前的迭代值a和res累乘。
  a=a*a; ? ? ? ? ? ? ? ? ?/ /迭代构造a,a是初始值的2的整数次幂
  b=b>>1; ? ? ? ? ? ? ? ?/ /将b右移一位
  } ? ? ? ? ? ? ? ? ? / /以上计算得到a^b
  return res%p; ? ? ?/ /取模
  }
  ?

• 大致思路为：从序列中取出一个数作为基准数，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边，从而得到两个子序列。对两个子函数进行排序，随后合并。