zoukankan      html  css  js  c++  java
  • 栈里的元素升序排列

    //写一个算法将栈里的元素升序排列。栈的实现未知,算法只能借助栈完成,可使用的函数有push,pop,top,empty等
    //可借助另外一个栈来完成排序,思想是从原始栈里依次弹出元素放入辅助栈,每当将要压入的元素使得辅助栈不是升序排列,就将辅助栈里的元素重新压入原始栈,直到辅助栈里的元素都小于当前将要压入的元素,然后再压入当前的元素。
    //如此继续将原始栈里元素压入辅助栈,直到原始栈为空。
    //算法时间复杂度O(n2)
    stack<int> sort(stack<int> s) { stack<int> r; while(!s.empty()) { int temp=s.top(); s.pop(); while(!r.empty()&&temp<r.top()) { s.push(r.top()); r.pop(); } r.push(temp); } return r; }
  • 相关阅读:
    Wireshark抓包分析TCP 3次握手、4次挥手过程
    Wireshark基本介绍和学习TCP三次握手
    关于TCP窗口大小
    stat
    Disk
    内存对齐
    Openssl asn1parse命令
    checkinstall
    Nginx
    Linux top
  • 原文地址:https://www.cnblogs.com/Vae1990Silence/p/4396679.html
Copyright © 2011-2022 走看看