Certains (au moins Mono et .NET) collecteurs de déchets ont une zone de mémoire à court terme qu'ils analysent souvent et une zone de mémoire secondaire qu'ils analysent moins souvent. Mono appelle cela une pépinière. Pour savoir quels objets peuvent être supprimés, ils analysent tous les objets à...
J'ai cette idée qui court dans ma tête, pour générer et évaluer des expressions mathématiques aléatoires. J'ai donc décidé de lui donner un coup de feu et d'élaborer un algorithme, avant de le coder pour le tester. Exemple: Voici quelques exemples d'expressions que je souhaite générer de manière...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 5 ans . Alors je viens d'apprendre les arbres rouges...
Lors de la création d'un système comme une IA, qui peut emprunter de nombreux chemins différents très rapidement, ou vraiment n'importe quel algorithme ayant plusieurs entrées différentes, le jeu de résultats possible peut contenir un grand nombre de permutations. Quelle approche doit-on adopter...
Je ne vois pas pourquoi le tri sélectif est considéré comme un algorithme de tri sur place . Je veux dire qu'une structure de données supplémentaire remplie avec les éléments du tableau à trier, c'est-à-dire un tas, est utilisée pour aider à l'extraction de la valeur min et au processus de tri....
Parfois, j'entends des gens dire qu'en raison de la vitesse des processeurs et de la quantité de mémoire disponible, l'efficacité des algorithmes et le temps d'exécution ne sont pas, dans la pratique, une préoccupation majeure. Mais j'imagine qu'il y a encore des domaines où de telles...
cette page http://golang.org/doc/go_faq.html écrit: bien que Go ait des types statiques, le langage tente de rendre les types plus légers que dans les langages OO typiques Donc ma question est exactement si elle est typée en toute sécurité avec des génériques (comme C #) ou vaguement typée (comme...
à l'école, on nous apprend comment équilibrer un arbre AVL lors d'une insertion ou d'une suppression. Comment ce type de connaissances sera-t-il réellement utile dans le monde réel? Quelqu'un peut-il donner un exemple sur le moment où ce type de connaissances serait réellement utile? D'après ce que...
Je suis un étudiant en génie électrique. J'ai lu de nombreux articles techniques sur les algorithmes de traitement du signal et de l'image (reconstruction, segmentation, filtrage, etc.). La plupart des algorithmes présentés dans ces articles sont définis sur un temps continu et une fréquence...
J'ai un problème de recherche assez complexe que j'ai réussi à réduire à la description suivante. J'ai fait des recherches sur Google, mais je n'ai pas pu trouver d'algorithme qui semble convenir parfaitement à mon problème. En particulier, la nécessité de sauter des entiers arbitraires. Peut-être...
J'ai une vidéo provenant d'une caméra fixe. La résolution et le FPS sont assez élevés. Les données que j'obtiens sont au format Bayer et utilisent 10 bits par pixel. Comme il n'y a pas de type de données 10 bits sur ma plateforme, les données d'origine sont stockées en mémoire à l'aide de mots 16...
L'orientation objet m'a beaucoup aidé dans l'implémentation de nombreux algorithmes. Cependant, les langages orientés objet vous guident parfois dans une approche "simple" et je doute que cette approche soit toujours une bonne chose. OO est vraiment utile pour coder les algorithmes rapidement et...
Quel est le moyen le plus rapide de trouver le premier (plus petit) entier qui n'existe pas dans une liste donnée d' entiers non triés (et qui est supérieur à la plus petite valeur de la liste)? Mon approche primitive consiste à les trier et à parcourir la liste, y a-t-il une meilleure...
Le scénario suivant m'est arrivé plusieurs fois. J'ai programmé un algorithme qui résout un certain problème. Cela fonctionne bien et trouve les bonnes solutions. Maintenant, je veux avoir une option pour dire à l'algorithme "écrire une explication complète de la façon dont vous êtes arrivé à la...
Après avoir lu diverses ressources sur la force des mots de passe, j'essaie de créer un algorithme qui fournira une estimation approximative de la quantité d'entropie d'un mot de passe. J'essaie de créer un algorithme aussi complet que possible. À ce stade, je n'ai qu'un pseudocode, mais...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 5 ans . Récemment, je parcourais Reddit et suis...
J'ai une figure représentée par une matrice d'octets (matrice de type bitmap). La figure d' exemple est montrée sur le Picture 1. Le but est de trouver le meilleur angle de rotation d'une figure donnée . Lorsque la figure pivote selon le meilleur angle, le rectangle qui est parallèle aux axes X et...
Il existe cette structure de données qui échange les performances de l'accès aux baies contre la nécessité de les itérer lors de leur effacement. Vous gardez un compteur de génération à chaque entrée, ainsi qu'un compteur de génération global. L'opération "clear" augmente le compteur de génération....
Qu'est-ce que l'analyse amortie? Et comment peut-il m'aider à obtenir les garanties de performances les plus défavorables dans mes programmes? Je lisais que les techniques suivantes peuvent aider le programmeur à obtenir les garanties de performances les plus défavorables (c'est-à-dire, selon mes...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 5 ans . J'aime la façon dont "Introduction aux...