关于基数排序

学术版

喵仔牛奶 @ 2022-06-19 14:57:19

有办法排序结构体吗?

比如Kruskal中的排序,能用基数排序解决吗?


by I_wil_ak_IOI @ 2022-06-19 14:58:46

  1. 可以,但是没必要
  2. 能,但是没必要

by Cerisier @ 2022-06-19 15:00:15

@I_wil_ak_IOI 怎么没必要了


by 035966_L3 @ 2022-06-19 15:00:22

配合 ODT 食用更佳。


by I_wil_ak_IOI @ 2022-06-19 15:01:08

@Cerisier 基数排序不好写(sort一行)而且复杂度难算


by Cerisier @ 2022-06-19 15:02:18

@I_wil_ak_IOI ?你这个没必要就很迷惑


by I_wil_ak_IOI @ 2022-06-19 15:03:14

@Cerisier 反正我活了十几年就没见过必须要基数排序的题


by fengjinyonghu @ 2022-06-19 15:05:47

@I_wil_ak_IOI 后缀数组模板题就要基排


by I_wil_ak_IOI @ 2022-06-19 15:06:55

@zyINF_ 那是我孤陋寡闻


by I_wil_ak_IOI @ 2022-06-19 15:07:20

@zyINF_ 我指的是在lz两个问题中,基数排序没必要


by 喵仔牛奶 @ 2022-06-19 15:08:53

有人能给一个基数排序结构体的代码吗qwq

蒟蒻不会排结构体qwq


| 下一页