- 博客(2)
- 收藏
- 关注
原创 【字符串】国名排序------解题笔记
【字符串】国名排序 Description: 对输入的多个国家名按照字典序进行排序。 Input: 多个国家名称,每行一个,不含有多余的字符。 Output: 排序后的结果。每行一个国家名。 Sample Output: China Usa United Kingdom Sample Input: China United Kingdom Usa HINT: 国家个数不超过100个。 每个国家名称...
2019-12-11 15:52:03 1528
原创 计数排序(C语言实现)------学习笔记
计数排序 计数排序百度百科介绍: 计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法,当时间复杂度O(k)>O(nlog(n))的时候其效率反而不如基于比较的排序(基于比较的排序的时间复杂度在理论上的...
2019-12-05 22:24:16 859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人