描述：找出字符串中第一个只出现一次的字符
函数名：first_one(s)
参数表：s -- 被访问的字符串。
返回值：返回第一个只出现一次的字符，如果不存在返回"No"。
示例: s="asdfasdfo"，返回"o"。
参考代码如下：
def first_one(s):
lib = [0] * 256
fore in s:
lib[ord(e)] += 1
for e in s:
if lib[ord(e)] == 1:
return e
else:
return "No"
这道题目事实上使用了“桶排序思想”。那么什么是桶排序呢？我们今天就来聊聊这个话题。
题目：桶排序思想
难度：2星 有趣：3星 有用：3星
分类：排序
描述：小王想对浙江省30万考生的技术成绩进行降序排序，成绩为0到100之间的整数。由于人数较多，使用选择，冒泡，插入等简单排序算法效率实在太低，是否有更高效的方法？
算法分析：
因为待排序的成绩为0到100之间的整数，所以可以使用桶排序。
描述：找出字符串中第一个只出现一次的字符
函数名：first_one(s)
参数表：s -- 被访问的字符串。
返回值：返回第一个只出现一次的字符，如果不存在返回"No"。
示例: s="asdfasdfo"，返回"o"。
参考代码如下：
def first_one(s):
lib = [0] * 256
fore in s:
lib[ord(e)] += 1
for e in s:
if lib[ord(e)] == 1:
return e
else:
return "No"
这道题目事实上使用了“桶排序思想”。那么什么是桶排序呢？我们今天就来聊聊这个话题。
题目：桶排序思想
难度：2星 有趣：3星 有用：3星
分类：排序
描述：小王想对浙江省30万考生的技术成绩进行降序排序，成绩为0到100之间的整数。由于人数较多，使用选择，冒泡，插入等简单排序算法效率实在太低，是否有更高效的方法？
算法分析：
因为待排序的成绩为0到100之间的整数，所以可以使用桶排序。
-----------------------------------------------------
相关文章
原创互联网未来世界企业政府通讯APP办公节约成本类似马云思维-哇谷IM
公有云和私有云之间有什么区别？类似融云、环信云、网易云、哇谷云？
IM云系统即时通讯公有云、私有云、企业云、海外云-哇谷IM团队
im即时通讯社交软件APP红包技术分析(五)：微信红包、聊呗红包、诚信红包、高并发技术
im即时通讯-微信红包、支付宝红包、聊呗红包、诚信红包、谈功能逻辑、容灾、运维、架构等。Q红包
更多文章
.
企业即时通讯服务 | 商用红包功能构架 | 哇谷IM首页 | JM沟通IM下载 | IM功能与价格 | 即时通讯动态 | 热门动态 | 关于哇谷 |联系我们