[Mis à jour de temps en temps] Algorithme et bibliothèque LetCode

Soyez toujours conscient

―― Avez-vous une compréhension approfondie de la technologie que vous avez touchée?

algorithme

Arbre de recherche de bisection (recherche de priorité L ou plus et R ou moins en profondeur)

#Fonction récursive
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def rangeSumBST(self, root: TreeNode, L: int, R: int) -> int:
        valid_vals = []
        def search(root):
            if root.val >= L and root.val<=R:
                valid_vals.append(root.val)
            if root.left:
                search(root.left)
            if root.right:
                search(root.right)
        search(root)
        return sum(valid_vals)

Bibliothèque standard

Conversion de base

#2 nombres décimaux,8,Convertir en hexadécimal
x = 10
print(bin(x))
print(oct(x))
print(hex(x))

# 2,8,Convertir hexadécimal en décimal
print(int('10100', 2))
print(int('24', 8))
print(int('14', 16))

Majuscule et minuscule

s_org = 'pYThon proGramminG laNguAge'
s_org.upper()
# PYTHON PROGRAMMING LANGUAGE
s_org.lower()
# python programming language

zip est utilisé avec l'instruction for

class Solution:
    def busyStudent(self, startTime: List[int], endTime: List[int], queryTime: int) -> int:
        cnt = 0
        for m, n in zip(startTime, endTime):
            if m <= queryTime and n >= queryTime:
                cnt += 1
        return cnt

Liste croissante / décroissante

l1 = ['d', 'b', 'c', 'a']
l2 = sorted(l1)
l2 = sorted(l1, reverse=True)
print(l2) # ['d', 'c', 'b', 'a']

Déterminez si la liste est vide

a = []
if not a:
 print("La liste est vide")

bibliothèque mathématique

fonction de plafond

Trouver le plus petit entier supérieur ou égal à x pour un nombre réel x

from math import ceil
c = ceil(r)

Recommended Posts

[Mis à jour de temps en temps] Algorithme et bibliothèque LetCode
Résumé de vtkXMLUnstructuredGridReader (mis à jour de temps en temps)
Résumé de vtkOpenFOAMReader (mis à jour de temps en temps)
Livre de mots de l'ingénieur (mis à jour de temps en temps)
Mémo Tensorflow [mis à jour de temps à autre]
Manuel Python privé (mis à jour de temps en temps)
vtkClipPolyData / DataSet Summary (mis à jour de temps en temps)
[Mis à jour de temps à autre] Notes relatives au système d'exploitation après commercialisation
Résumé de vtkThreshold (mis à jour de temps en temps)
Récapitulatif des options gcc (mises à jour de temps en temps)
Notes sur l'apprentissage automatique (mises à jour de temps en temps)
Aide-mémoire pour le post-traitement d'OpenFOAM (mis à jour de temps en temps)
mémo d'apprentissage progate Python (mis à jour de temps en temps)
Sites d'aide utiles, etc. (mis à jour de temps à autre)
Paramètres Apache, confirmation du journal, etc. (* Mis à jour de temps en temps)
[Mis à jour de temps en temps] Examen de Let Code NumPy
J'ai lu la référence Chainer (mise à jour de temps en temps)
Anaconda mis à jour de 4.2.0 à 4.3.0 (python3.5 mis à jour vers python3.6)
Comprendre les modèles de conception en comparant les implémentations en JavaScript et Java [mis à jour de temps en temps]
[Mis à jour de temps en temps] Résumé des modèles de conception en Java
Python (de la première fois à l'exécution)
[Note] Sites Web relatifs à l'IA / à l'apprentissage automatique / à python [mis à jour de temps en temps]
Conversion facile de l'heure UTC en heure locale
Portage et modification du solveur de doublets de python2 vers python3.
Let Code Day 19 À partir de zéro "121. Meilleur moment pour acheter et vendre des actions"
[Kaggle] De la lecture des données au prétraitement et au codage
[Python] Comment lire les données de CIFAR-10 et CIFAR-100
Récupération des données de MacNote3 et migration vers Write
Pour représenter la date, l'heure, l'heure et les secondes en Python
Mis à jour vers Python 2.7.9
J'ai eu du mal à essayer d'accéder à Hadoop3.0.0 depuis un navigateur (et ArchLinux)
[Mis à jour de temps en temps] Mémos Python souvent utilisés pour l'analyse des données [Division N, etc.]
Somme de 1 à 10
Mémorandum des commandes, packages, termes, etc. utilisés sous Linux (mis à jour de temps en temps)
(Mis à jour de temps en temps) Emplacement de stockage de divers fichiers de réglage de VS Code Note mémo
Convertir la date et l'heure zonées en temps Unixtime dans Python2.7
Je voulais utiliser la bibliothèque Python de MATLAB
Liste de mes articles pouvant être utiles aux pros de la compétition (mise à jour de temps en temps)