![](https://img-blog.csdnimg.cn/direct/2b3cf5f9749846f98710aa74bec3263f.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 67
数据结构
miss you ya
来,一起加油呀!
展开
-
算法之排序
在排序的时候,首先把每一个元素放到对应的桶中,再对每一个桶中的元素分别排序,再按顺序把每个桶中的元素依次取出,合并成最终答案。也就是相邻元素进行比较,如果第一个比第二个大,就交换他们两个,每次内部for循环执行完,就确定一个元素的位置,外部for循环结束,数组也就排序完了。是一种最简单直观的排序算法,他的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后往前扫描,找到相应位置并插入。,如n>10的7次方,a(i)<10的6次方,可以做到每个值对应一个桶,桶排序的时间复杂度为。原创 2024-02-23 15:11:52 · 782 阅读 · 0 评论 -
蓝桥杯快读快写
小蓝是蓝桥城的议会成员,他们正在讨论一项重要的决议。议会中共有 N 名成员,其中 X 名成员赞成这项决议,其余的成员则反对。接下来的每一行代表一个测试用例,每行包含两个用空格分隔的整数 N和X,分别表示议会中的成员总数和赞成决议的成员数。对于每个测试用例,如果决议通过,请输出 “YES”;否则,请输出 “NO”。根据蓝桥城宪法,只有当议会中达到一半以上的成员赞成决议时,决议才会通过。数据范围保证:1≤T≤5000,1≤N≤100,0≤X≤N。现在,小蓝需要你的帮助来判断这项决议是否通过。原创 2024-02-03 16:18:11 · 664 阅读 · 0 评论