zoukankan      html  css  js  c++  java
  • 【20211001】 数据结构

    1、队列:先进先出(队尾进,队首出)FIFO

    总结:

    • 不建议使用列表实现队列,当在删除元素时,其他元素都需要向前移动,比较浪费时间
    • python内置库函数:collections.deque(内部双向链表)

          

    队列和BFS(广度优先搜索):找出根节点到目标节点最小的距离

    2、最大公约数:辗转相除法(两个非负整数),以除数和余数反复做除法运算,当余数为0时,取当前算式除数为最大公约数。

    class Solution:
        def gcd(self , a , b ):
            # write code here
            if a%b ==0:
                return b
            else:
                return self.gcd(b,a%b)
  • 相关阅读:
    Shell IFS
    Crontab
    linux awk
    free
    条件语句练习2
    条件语句练习
    打印菜单
    条件测试语法
    read 命令
    jQuery(实例)
  • 原文地址:https://www.cnblogs.com/liu-Gray/p/15360202.html
Copyright © 2011-2022 走看看