J'essaye de faire un jeu de cartes où les cartes se déploient. En ce moment, pour l'afficher, j'utilise l'API Allegro qui a une fonction: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); donc avec cela je peux faire mon effet de fan facilement. Le...
J'ai eu un entretien avec une société de hedge funds à New York il y a quelques mois et malheureusement, je n'ai pas reçu l'offre de stage en tant qu'ingénieur data / logiciel. (Ils ont également demandé que la solution soit en Python.) J'ai assez merdé sur le premier problème d'entretien ......
Je suis tombé sur cette question dans un livre sur les algorithmes ( Algorithmes, 4e édition par Robert Sedgewick et Kevin Wayne). File d'attente avec trois piles. Implémentez une file d'attente avec trois piles afin que chaque opération de file d'attente prenne un nombre constant (pire des cas)...
Donc, si je dois choisir entre une table de hachage ou une arborescence de préfixes, quels sont les facteurs discriminants qui me conduiraient à choisir l'une par rapport à l'autre. De mon propre point de vue naïf, il semble que l'utilisation d'un trie ait une surcharge supplémentaire car il n'est...
Le tri prend O (n log n) dans le cas série. Si nous avons des processeurs O (n), nous espérons une accélération linéaire. Des algorithmes parallèles O (log n) existent mais ils ont une constante très élevée. Ils ne sont pas non plus applicables sur le matériel de base qui n'a nulle part près de...
L'algorithme de base pour BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Je pense donc que la complexité du temps serait: v1 + (incident edges) + v2 + (incident edges) + .... + vn + (incident...
Cette question sur les bombes zip m'a naturellement conduit à la page Wikipédia sur le sujet. L'article mentionne un exemple de fichier zip de 45,1 ko qui se décompresse à 1,3 exaoctet. Quels sont les principes / techniques qui seraient utilisés pour créer un tel fichier en premier lieu? Je ne veux...
Qu'est-ce qu'une bonne fonction de hachage? J'ai vu beaucoup de fonctions et d'applications de hachage dans mes cours sur les structures de données à l'université, mais j'ai surtout compris qu'il est assez difficile de créer une bonne fonction de hachage. En règle générale, pour éviter les...
En classe, nous faisons des algorithmes de tri et, bien que je les comprenne bien lorsque j'en parle et que j'écris du pseudocode, j'ai des problèmes pour écrire du code réel pour eux. Voici ma tentative en Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1...
Supposons que j'ai un dé chargé à n côtés où chaque côté k a une certaine probabilité p k de remonter quand je le lance. Je suis curieux de savoir s'il existe un bon algorithme pour stocker ces informations de manière statique (c'est-à-dire pour un ensemble fixe de probabilités) afin de pouvoir...
Je dois créer une fonction qui prend une chaîne, et elle doit retourner trueou en falsefonction du fait que l'entrée consiste en une séquence de caractères répétée. La longueur de la chaîne donnée est toujours supérieure à 1et la séquence de caractères doit avoir au moins une répétition. "aa" //...
Comment vérifier si un nombre est un palindrome? N'importe quel langage. Tout algorithme. (sauf l'algorithme consistant à faire du nombre une chaîne puis à inverser la
Dans cette question Comment puis-je sélectionner efficacement un conteneur de bibliothèque standard dans C ++ 11? est un organigramme pratique à utiliser lors du choix des collections C ++. J'ai pensé que c'était une ressource utile pour les personnes qui ne savaient pas quelle collection ils...
Si vous avez un milliard de nombres et cent ordinateurs, quelle est la meilleure façon de localiser la médiane de ces nombres? Une solution que j'ai est: Répartissez l'ensemble de manière égale entre les ordinateurs. Triez-les. Trouvez les médianes pour chaque ensemble. Triez les ensembles sur les...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions-réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, un sondage ou une...
Je travaille sur une table de hachage en langage C et je teste la fonction de hachage pour la chaîne. La première fonction que j'ai essayée est d'ajouter du code ascii et d'utiliser modulo (% 100) mais j'ai de mauvais résultats avec le premier test de données: 40 collisions pour 130 mots. Les...
Supposons qu'on nous donne un tableau de n entiers représentant les cours des actions sur une seule journée. Nous voulons trouver une paire (buyDay, sellDay) , avec buyDay ≤ sellDay , de telle sorte que si nous achetions l'action le buyDay et la vendions le sellDay , nous maximiserions notre...
Étant donné une liste de mots, comment procéderiez-vous pour les organiser dans une grille de mots croisés? Cela n'aurait pas à être comme un «vrai» mot croisé symétrique ou quelque chose comme ça: il suffit de sortir une position de départ et une direction pour chaque...
Étant donné un tableau de n entiers et un nombre X donné, trouvez toutes les paires uniques d'éléments (a, b), dont la sommation est égale à X. Ce qui suit est ma solution, c'est O (nLog (n) + n), mais je ne sais pas si elle est optimale ou non. int main(void) { int arr [10] =...
La Arrays.sortméthode de Java 6 utilise Quicksort pour les tableaux de primitives et le tri par fusion pour les tableaux d'objets. Je pense que la plupart du temps, Quicksort est plus rapide que le tri par fusion et coûte moins de mémoire. Mes expériences soutiennent cela, bien que les deux...