web-dev-qa-db-fra.com

language-theory

Expression régulière pour les chaînes avec un nombre pair de a et un nombre impair de b

Qu'est-ce que "P = NP?", Et pourquoi est-ce une question si célèbre?

Y a-t-il O(1/n) algorithmes?

Étapes pour créer un NFA à partir d'une expression régulière

Comment calculer les points de fonction

Qu'est-ce qu'un NP-complet en informatique?

Quel est le problème exact de l'héritage multiple?

Complexité O (N log N) - Similaire à linéaire?

Tous les algorithmes itératifs peuvent-ils être exprimés de manière récursive?

Pourquoi le problème du sac à dos est-il pseudo-polynomial?

Expliquez la différence entre une structure * de données * et un type * de données *

Pourquoi les fonctions en ligne C++ sont-elles dans l'en-tête?

Grammaires linéaires gauche et droite

Comment le mot-clé "this" fonctionne-t-il dans une fonction?

Conventions pour les exceptions ou les codes d'erreur

A quoi servent les macros C?

Pourquoi un python dict.update () ne retourne pas l'objet?

Numérotation des mois à base zéro

Pourquoi les paramètres const ne sont-ils pas autorisés en C #?

Pourquoi les champs privés sont-ils privés du type, pas de l'instance?

Pourquoi C # n'autorise-t-il pas les propriétés génériques?

Quand dois-je utiliser @classmethod et quand la méthode def (self)?

Que signifie Backpatching?

Qu'est-ce qu'un paramètre formel?

Combien de code C++ existant serait cassé si void était défini comme `struct void {};`

Quel modèle (GPT2, BERT, XLNet et etc.) utiliseriez-vous pour une tâche de classification de texte? Pourquoi?

Quelle est la différence entre le qualificatif const en C et le qualificatif const en C ++?

Qu'est-ce qu'un combinateur Y?

Big-O pour huit ans?

Quelle est la complexité temporelle de l'indexation, de l'insertion et de la suppression des structures de données communes?

Hashtable en C ++?

Explication de base simple d'une table de hachage distribuée (DHT)

Chemin à parcourir de la récursion à l'itération

Qu'est-ce qu'une implémentation d'arbre C ++ bonne et stable?

Temps d'amortissement constant

Qu'est-ce que la transparence référentielle?

Trouvez le chemin le plus court dans un graphique qui visite certains nœuds

complexité multiset, map et hash map

Est-ce que list :: size () est vraiment O (n)?

Visualisation d'un graphique non orienté trop grand pour GraphViz?

Meilleur algorithme pour détecter les cycles dans un graphe dirigé

Existe-t-il un algorithme parfait pour les échecs?

Règle 34 de Wolfram dans XKCD

Complexité informatique de la séquence de Fibonacci

Quel est le meilleur moyen d’obtenir la valeur minimale ou maximale d’un tableau de nombres?

Comment programmer une fractale?

Qu'est-ce que le Lemme de pompage en termes de Layman?

Qu'est-ce qu'une explication anglaise simple de la notation "Big O"?

Quelle est la définition informatique de l'entropie?

Cycles dans un graphique non orienté

Complexité temporelle de la boucle for imbriquée

A quoi servent les schémas SQL Server?

Trouver tous les cycles dans un graphe dirigé

Comment vérifier si un graphe dirigé est acyclique?

Est-il possible pour un ordinateur "d'apprendre" une expression régulière à l'aide d'exemples fournis par l'utilisateur?

Quel est le moyen le plus rapide d'obtenir la valeur absolue d'un nombre

Quels sont les bons exemples de problèmes que les graphiques peuvent résoudre mieux que l'alternative?

Trouver les chemins entre deux nœuds donnés?

Bibliothèque de graphes C #?

Tri en temps linéaire?

Quels langages de programmation sont sans contexte?

Qu'est-ce qu'une transaction de base de données?

Quelle est la complexité d'exécution des fonctions de liste python?

Comment écrire un moteur de base de données simple

Coût de la fonction len ()

Événement de sortie d'application de la console .NET

Qu'est-ce que la famine?

Quand devrais-je utiliser Kruskal par opposition à Prim (et vice versa)?

Comment trouver l'ancêtre commun le plus bas de deux nœuds dans un arbre binaire?

Quel est l'algorithme le plus rapide pour trier une liste chaînée?

Est-ce que Big O(logn) log base e?

Un Regex qui ne sera jamais égalé par quoi que ce soit

Quelles sont les différences entre NP, NP-Complete et NP-Hard?

Complexité temporelle de l'accès à un Python dict

Est-ce que log (n!) = Θ (n · log (n))?

Complexité du programme factoriel récursif

Qu'est-ce que O (log * N)?

En quoi les fonctions de hachage comme MD5 sont-elles uniques?

Structure de données graphiques: DFS vs BFS?

clés candidates issues de dépendances fonctionnelles

Exemple de graphe dirigé et de code de tri topologique

Quelles sont les garanties sur la complexité d'exécution (Big-O) des méthodes LINQ?

Comment calculer l'entropie approximative d'une chaîne de bits?

Comment dessiner un graphique dans LaTeX?

Le préprocesseur C99 Turing est-il terminé?

Qu'entend-on par diamètre d'un réseau?

Big-oh vs big-theta

Différence entre le chemin hamiltonien et le chemin euler

Construire une matrice d'adjacence dans MATLAB

Quand est-il pratique d'utiliser le principe Recherche avant profondeur (DFS) ou Recherche avant-champ (BSE)?

Expliquez la preuve de Vinay Deolalikar que P! = NP

Lissage des valeurs dans le temps: moyenne mobile ou quelque chose de mieux?

Une monade est juste un monoïde dans la catégorie des endofoncteurs, quel est le problème?

Comment comprendre que le problème du sac à dos est NP-complet?

Comment empêcher les bords de Graphviz de se chevaucher

Quelle est la complexité de l'expression régulière?

Comment puis-je trouver la coupe minimale sur un graphique en utilisant un algorithme de débit maximal?

HashMap obtenir / mettre la complexité

Comment les ressources de streaming s'intègrent-elles dans le paradigme RESTful?

Appel de la fonction de substitution de classe de base à partir de la méthode de classe de base