Exercice Python Recherche prioritaire sur 1 largeur

Essayez de vider tous les fichiers dans le répertoire spécifié avec la recherche de priorité de largeur (BFS).

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

Exercice Python Recherche prioritaire sur 1 largeur
[Python] BFS (recherche de priorité de largeur) ABC168D
Recherche de priorité de largeur / recherche bidirectionnelle (édition Python)
[Python] Recherche de priorité de profondeur et recherche de priorité de largeur
Algorithme en Python (recherche de priorité de largeur, bfs)
Recherche de priorité de largeur (BPF) Peut-être compris (python)
Recherche séquentielle avec Python
[Python] Recherche (itertools) ABC167C
Dichotomie avec Python
[Python] Recherche (NumPy) ABC165C
Recherche de bisection (python2.7) mémo
[Python] Recherche de bisection ABC155D
recherche complète de bits python
Recherche linéaire en Python
Dichotomie avec python
Dichotomie avec Python 3
Rechercher sur Twitter avec Python
Recherche binaire en Python
J'ai essayé d'implémenter la recherche de priorité de largeur avec python (file d'attente, dessin personnalisé)
Implémenter la recherche de priorité en profondeur (DFS) et la recherche de priorité de largeur (BFS) en python
Algorithme de recherche utilisant word2vec [python]
Homebrew Python - Programme de recherche YouTube
[Python] DFS (recherche de priorité en profondeur) ATC001A
Recherche binaire en Python / C ++
Algorithme en Python (dichotomie)
Recherche de bits complète avec Python
[Python] DFS (recherche de priorité en profondeur) ABC157D
Les moteurs de recherche fonctionnent avec python
Rechercher des tweets Twitter avec Python
Rationalisez la recherche Web avec Python
Résolution avec Ruby et Python AtCoder ABC151 D Recherche de priorité de largeur
Trouver le diamètre du graphique par recherche de priorité de largeur (mémoire Python)
Python
Exercices Python pour les débutants # 2 [pour instruction / instruction while]
Algorithme en Python (recherche de priorité en profondeur, dfs)
Maîtrisez la recherche linéaire! ~ Version d'implémentation Python ~
Écrire une recherche de priorité en profondeur en Python
Reproduire la recherche à une touche avec Python 3.7.3. (Windows 10)
Recherche de priorité de profondeur à l'aide de la pile en Python
Recherche de 2 minutes Python et ses dérivés
Résoudre avec Python [100 questions passées que les débutants et les intermédiaires devraient résoudre] (028 --033 recherche de priorité de largeur)
Résolution avec Ruby, Perl, Java et Python AtCoder AGC 033 A Recherche de priorité de largeur
Homebrew Python Partie 3 - Programme de recherche de produits d'Amazon
Algorithme en Python (ABC 146 C Dichotomy
Rechercher et lire des vidéos YouTube avec Python
Rechercher le labyrinthe avec l'algorithme python A *
À la recherche du FizzBuzz le plus rapide en Python
Recherche homebrew à partir du nom du module python (ShellScript)