推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
liemehoc
V2EX  ›  Python

求排序算法思路,使得 array[0]<array[1]>array[2]<array[3]...

  •  
  •   liemehoc · Nov 27, 2017 · 5129 views
    This topic created in 3281 days ago, the information mentioned may be changed or developed.

    python,如输入[8,8,4,6,2,7],输出[4,8,6,7,2,8]

    20 replies  •  2017-11-29 10:47:49 +08:00
    blueset
    blueset
    Nov 27, 2017 via Android
    1
    排序,然后左右交替取数?

    8 8 4 6 2 7 → 2 4 6 7 8 8

    2 4 6 (7 8 8)
    - 8 8 7 (6 4 2)

    2 <= 8 >= 4 <= 8 >= 6 <= 7
    jzy
    jzy
    Nov 27, 2017 via iPhone
    2
    从小到大排序,前面一半放奇数位,后面一半放偶数位。如果奇数位和偶数位首位相等,应该是无解了
    momocraft
    momocraft
    Nov 27, 2017
    3
    先排成升序然后反复横跳地取: arr[3] --(向左)-- arr[2] --(向右)-- arr[4] --(向左)--
    lhx2008
    lhx2008
    Nov 27, 2017 via Android
    4
    答案不唯一呀,还要随机分布么
    ballshapesdsd
    ballshapesdsd
    Nov 27, 2017
    5
    leetcode 上有这道题。。一模一样的
    liemehoc
    liemehoc
    OP
    Nov 27, 2017
    6
    @blueset
    @jzy
    @momocraft
    我第一反应也是这个,不知道有没有更优雅的解法


    @lhx2008 是的,能不能算出所有有效解
    liemehoc
    liemehoc
    OP
    Nov 27, 2017
    7
    @ballshapesdsd 名字叫啥
    ballshapesdsd
    ballshapesdsd
    Nov 27, 2017❤️1
    8
    @liemehoc 噗,找了半天
    https://leetcode.com/problems/wiggle-subsequence/description/
    o(n)时间复杂度的解法
    liemehoc
    liemehoc
    OP
    Nov 27, 2017
    9
    @ballshapesdsd 学习了,解法有意思
    SlipStupig
    SlipStupig
    Nov 27, 2017
    10
    我今天也遇到类似的问题:
    python:
    list_a = ['m', 'z', 'k', 'i']
    dict_a = {'z': 2, ‘ k ’: 3, 'm':'a', 'i': -1}

    dict_a 有什么办法能优雅的按照 list_a 中的 key 顺序排列呢?
    jmc891205
    jmc891205
    Nov 27, 2017
    11
    @SlipStupig
    [dict_a[k] for k in list_a]这样?
    dangoron
    dangoron
    Nov 27, 2017 via Android
    12
    shell sort 做到一半的感觉。。
    panda0
    panda0
    Nov 28, 2017 via iPhone
    13
    @jmc891205 这样是个 list 了吧
    nondanee
    nondanee
    Nov 28, 2017 via Android
    14
    @SlipStupig dict 就是无序的呀,用 collections.OrderedDict 哇
    LukeXuan
    LukeXuan
    Nov 28, 2017
    15
    找到中位数(O(n)),然后比中位数小的放在偶数位,大的放在奇数位。
    vegito2002
    vegito2002
    Nov 28, 2017
    16
    Wiggle Sort, Google 原题, LC 上面有
    SlipStupig
    SlipStupig
    Nov 28, 2017
    17
    @jmc891205 哈哈,好像是这样,但是如果是两个 list 呢?
    dangyuluo
    dangyuluo
    Nov 28, 2017
    18
    我觉得答案不唯一吧。
    leetao94
    leetao94
    Nov 28, 2017
    19
    liemehoc
    liemehoc
    OP
    Nov 29, 2017
    20
    @vegito2002
    @dangyuluo
    @leetao94
    扩展一下问题,如果要求所有满足规则的解呢
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1755 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 46ms · UTC 01:28 · PVG 09:28 · LAX 17:28 · JFK 20:28
    ♥ Do have faith in what you're doing.