240 投稿
收录了7篇文章 · 4人关注
  • 找零算法

    找零钱的算法 1. 很慢的递归解决方案 2. 添加了查询表的找零算法 3.动态规划版本的找零算法 output:3212121102121

  • Resize,w 360,h 240
    Python实现链表

    一、链表的基本结构单元定义——Node类的实现 二、链表的实现 链表是中每一个节点都通过显示的引用指向下一个节点,只需要知道第一个节点的位置,后...

  • Resize,w 360,h 240
    Python实现双端队列及其应用举例

    一、双端队列的实现 思路:采用列表实现双端队列,并且将列表的0位置作为双端队列的尾端 二、双端队列的回文检测器 双端队列示例: 代码实现: 延伸...

  • Resize,w 360,h 240
    Python实现队列

    一、Python实现队列的思路 用Python内置的list实现队列 实现设置队列的尾部在列表的位置0处 二、利用队列解决约瑟夫环问题 此处用模...

  • Resize,w 360,h 240
    计算后序表达式

    本文记录将中序表达式转换为后序表达式后,对后序表达式求值的算法 一、算法概览 扫描后序表达式时,利用栈保存操作数,当遇到一个操作符时,从栈里弹出...

  • Resize,w 360,h 240
    将中序表达式转换成后序表达式

    一. 算法步骤 创建用于保存运算符的空栈opstack,以及一个用于保存结果的空列表 使用字符串方法split将输入的终须表达式转换成一个列表 ...

  • Python数据结构与算法——栈(Stack)

    一、 代码实现 用的Python列表做内部存储容器 二、栈的应用实例 括号匹配 将十进制数转换成二进制数 将十进制数转换成任意进制数

专题公告

Python实现的数据结构与算法