科研金点子

  • 能否将排序看成矩阵乘?

能否将排序看做是n次对称群上的一个元素?

  • 有点像群对轨道的作用
  • 在二元交换的作用下
    • 所有的n个排列肯定在同一个轨道下!
    • 也就是肯定可以排好序!
  • 那在三元轮换下:
    • 所有的n个排列肯定在同一个轨道下吗?

能不能将二维求和和kap联系起来呢?

能不能将二维求和和kap联系起来呢?

  • 假设一个算法是 O ( n 2 ) O(n^2) O(n2)
  • 那是不是对应一个平面正方形呢?

  • 那我能不能将全体数据分成不同的区间
  • 然后每个区间进行排序
  • 可是每个区间的数也可能很多啊!
  • 反倒还不如干脆用计数排序呢!
  • 就像以前遇到的大数据题目似的

  • 排序的话那就这样
  • 如果能用计数排序的话
  • 先将所有的数hash

其他链接

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页