面试算法经典问题

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了面试算法经典问题，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含830字，纯文字阅读大概需要2分钟。

内容图文

1. 对序列排序、按出现的次数多少排序、次数多在前、次数少在后？

"分析思路": 序列按次数降序排序--序列计数--字典排序---字典反序--输出序列
"序列计数": 采用字典{ 元素 : 计数 }、计数累加
"字典排序": 使用 sorted(iterable[, cmp[, key[, reverse]]]) 函数、reverse -- 排序规则,reverse = True 降序,reverse = False 升序(默认).
sorted 返回重新排序的列表、对字典排序返回的是二元组列表
"获取sorted返回的指定值即可"

# coding:utf-8
def test_sorted(seq):
    d = {}
    for i in seq:
        if i in d.keys():
            d[i] = d[i]+1
        else:
            d[i] = 1
        d = dict(sorted(d.items(),key=lambda d:d[1],reverse=True))
        print (d)
    return d.keys()

d={"ok":1,"no":2}
#对字典按键排序，用元组列表的形式返回
d1 = sorted(d.items(), key=lambda d:d[0],reverse = False) #[('no', 2), ('ok', 1)]
#对字典按值排序，用元组列表的形式返回
d2 = sorted(d.items(), key=lambda d:d[1],reverse = True) #[('ok', 1), ('no', 2)]
print d1,'\n',d2

 

内容总结

以上是互联网集市为您收集整理的面试算法经典问题全部内容，希望文章能够帮你解决面试算法经典问题所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---