Python-Übung 1-Breiten-Prioritätssuche

Versuchen Sie, alle Dateien im angegebenen Verzeichnis mit der BFS (Breitenprioritätssuche) zu sichern.

bfs.py


#!/usr/bin/env python
#-*- encoding:utf-8 *-*

import sys
import os
import glob

if len(sys.argv) != 2:
    print os.path.basename(sys.argv[0]) + ' <directory>'
    exit(None)

target_root = sys.argv[1]

que = []
que.append(target_root)

while len(que) > 0:
    target_dir = que.pop(0)
    for node in glob.glob(os.path.join(target_dir, '*')):
        if os.path.isdir(node):
            que.append(node)
        else:
            print(node)

exit(None)

Recommended Posts

Python-Übung 1-Breiten-Prioritätssuche
[Python] BFS (Suche nach Breitenpriorität) ABC168D
Suche nach Breitenpriorität / bidirektionale Suche (Python Edition)
[Python] Suche nach Tiefenpriorität und Suche nach Breitenpriorität
Algorithmus in Python (Breitenprioritätssuche, bfs)
Suche nach Breitenpriorität (BPF) Vielleicht verstanden (Python)
Sequentielle Suche mit Python
[Python] Suche (itertools) ABC167C
Dichotomie mit Python
[Python] Suche (NumPy) ABC165C
Memo zur Bisektionssuche (python2.7)
[Python] Bisection-Suche ABC155D
Python Bit vollständige Suche
Lineare Suche in Python
Dichotomie mit Python
Dichotomie mit Python 3
Suchen Sie Twitter mit Python
Binäre Suche in Python
Ich habe versucht, die Suche nach Breitenpriorität mit Python zu implementieren (Warteschlange, selbst erstelltes Zeichnen).
Implementieren Sie die Suche nach Tiefenpriorität (DFS) und die Suche nach Breitenpriorität (BFS) in Python
Suchalgorithmus mit word2vec [Python]
Homebrew Python - Youtube Suchprogramm
[Python] DFS (Tiefenprioritätssuche) ATC001A
Binäre Suche in Python / C ++
Algorithmus in Python (Dichotomie)
Vollbit-Suche mit Python
[Python] DFS (Tiefenprioritätssuche) ABC157D
Suchmaschinen arbeiten mit Python
Suche nach Twitter-Tweets mit Python
Optimieren Sie die Websuche mit Python
Lösen mit Ruby und Python AtCoder ABC151 D Suche nach Breitenpriorität
Ermitteln Sie den Durchmesser des Diagramms anhand der Suche nach Breitenpriorität (Python-Speicher).
Python
Python-Übungen für Anfänger # 2 [für Anweisung / while-Anweisung]
Algorithmus in Python (Tiefenprioritätssuche, dfs)
Beherrsche die lineare Suche! ~ Python-Implementierungsversion ~
Schreiben Sie eine Suche mit Tiefenpriorität in Python
Reproduzieren Sie die One-Touch-Suche mit Python 3.7.3. (Windows 10)
Suche nach Tiefenpriorität mit Stack in Python
Python 2-Minuten-Suche und ihre Ableitungen
Lösen Sie mit Python [100 frühere Fragen, die Anfänger und Fortgeschrittene lösen sollten] (028 - 033 Suche nach Breitenpriorität)
Lösen mit Ruby, Perl, Java und Python AtCoder AGC 033 Eine Suche mit Breitenpriorität
Homebrew Python Teil 3 - Das Produktsuchprogramm von Amazon
Algorithmus in Python (ABC 146 C Dichotomie
Suchen und spielen Sie YouTube-Videos mit Python
Durchsuche das Labyrinth mit dem Python A * -Algorithmus
Auf der Suche nach dem schnellsten FizzBuzz in Python
Homebrew-Suche anhand des Python-Modulnamens (ShellScript)