Articles of algorithme de

Graphique avec masortingce d’adjacence en C

J’ai cette struct : struct graph { int** adj; /**< Adjacency matrix. */ int n; /**< Number of nodes in graph. */ }; et je dois créer un graphe vide dans cette fonction: struct graph *graph_create(int nodes) { //To implement } Comment créer une masortingce en utilisant ce double pointeur int** adj ?

Pourquoi des chaînes à zéro terminal? Ou: stockage terminé par des caractères nuls vs. caractères + longueur

J’écris un interpréteur de langue en C, et mon type de ssortingng contient un atsortingbut length , comme ceci: struct Ssortingng { char* characters; size_t length; }; Pour cette raison, je dois passer beaucoup de temps sur mon interprète à traiter ce type de chaîne manuellement, car C n’inclut pas la prise en charge intégrée. […]

convertir une fraction en chaîne et insérer également pour la répétition d’une partie

Une question d’entrevue: Étant donné deux int N (numérateur) et D (dénominateur), retourne la fraction en chaîne. si la fraction se répète, affichez-la entre crochets. Exemple: Entrée: N = 1, D = 3 sortie: 0. [3] Exemple: Entrée: N = 2, D = 5 sortie: 0.4 Mon idée: obtenez a = N / D avec […]

Python: Amélioration de la recherche dans les sous-chaînes en intégrant des algorithmes sophistiqués

J’étends ma question précédente python efficace recherche de sous-chaîne , Je suis intéressé à améliorer les performances de la mise en œuvre de la recherche par sous-chaîne, Certaines des réponses de ma question précédente soulignaient que la recherche de sous-chaîne est implémentée en utilisant fastsearch qui utilise un algorithme inspiré par BM, voici le code […]

Comment améliorer cette implémentation de la radix-sort?

J’implémente un sorting Radix de 2 octets. Le concept consiste à utiliser le sorting par comptage pour sortinger les 16 bits inférieurs des nombres entiers, puis les 16 bits supérieurs. Cela me permet d’exécuter le sorting en 2 itérations. Le premier concept que j’avais était d’essayer de comprendre comment gérer les négatifs. Puisque le bit […]

Implémentations AES incompatibles?

J’ai compilé du code d’implémentation AES à partir de ce site , il est supposé effectuer un cryptage à clé 128 bits. J’ai testé les programmes de cryptage / décryptage qui fonctionnent correctement ensemble. Cependant, si je crypte quoi que ce soit avec le code mentionné et que j’essaie ensuite de le décrypter à l’aide […]

Comment puis-je implémenter un algorithme de sorting rapide stable en utilisant un espace supplémentaire O (n)?

Je suis autorisé à utiliser un tableau supplémentaire pour effectuer un sorting rapide stable contrairement à l’algorithme général de sorting rapide. Je sais comment sélectionner le pivot de manière aléatoire et partitionner en conséquence, mais je ne suis pas en mesure de comprendre comment utiliser le tableau supplémentaire pour le rendre stable.

Structure de données la mieux adaptée pour les recherches par préfixe

Je dois maintenir une structure de données en mémoire de la paire clé-valeur. J’ai des contraintes suivantes: La clé et les valeurs sont des chaînes de texte de longueur 256 et 1024 respectivement. Toute clé ressemble généralement à k1k2k3k4k5, chaque k (i) étant une chaîne de 4 à 8 octets en elle-même. Dans la mesure […]

Le moyen le plus efficace d’implémenter une liste noire

Je développais un filtre Ip et devinais comment je pourrais, en utilisant n’importe quel type de structure de données esque, développer un filtre BlackList TRÈS efficace et rapide. Ce que je veux faire est simple, chaque connexion entrante / sortante je dois vérifier dans une liste d’adresses IP bloquées. Les adresses IP sont dispersées et […]

Tri d’un tableau à 2 dimensions sur plusieurs colonnes

J’ai besoin de sortinger un tableau à deux dimensions de doubles sur plusieurs colonnes en utilisant C ou C ++. Est-ce que quelqu’un pourrait m’indiquer l’algorithme que je devrais utiliser ou une bibliothèque existante (peut-être boost?) Qui possède cette fonctionnalité? J’ai le sentiment que l’écriture d’une fonction récursive peut être la solution, mais je suis […]