Quelle fonction de hachage d’entier est-elle bonne si elle accepte une clé de hachage d’entier?
J’aimerais classer une collection d’images de paysages en créant un jeu dans lequel les visiteurs du site peuvent les évaluer, afin de découvrir quelles images sont les plus intéressantes. Quelle serait une bonne méthode pour le faire? Style chaud ou pas ? Ie montrer une seule image, demandez à l’utilisateur de le classer de 1-10. […]
Je suis curieux de savoir si O (n log n) est le meilleur que puisse faire une liste chaînée.
Ceci est une question de devoirs. Ils disent qu’il faut O(logN + logM) où N et M sont les longueurs des tableaux. Appelons les tableaux a et b . Évidemment, nous pouvons ignorer tout a[i] et b[i] où i> k. Comparons d’abord a[k/2] et b[k/2] . Soit b[k/2] > a[k/2] . Par conséquent, nous pouvons […]
Je pensais à des algorithmes de sorting dans le logiciel, et à des manières possibles de surmonter le barrage routier O(nlogn) . Je ne pense pas qu’il est possible de sortinger plus rapidement dans un sens pratique, alors s’il vous plaît ne pensez pas que je le fais. Cela dit, avec presque tous les algorithmes […]
Quelles sont les technologies et les décisions de programmation qui permettent à Google de répondre à une requête aussi rapidement? Chaque fois que je recherche quelque chose (l’un des plusieurs fois par jour), je suis toujours étonné de la façon dont ils servent les résultats en une seconde ou presque. Quelle sorte de configuration et […]
Pas ssortingctement une question, plus une énigme … Au fil des ans, j’ai participé à quelques entretiens techniques avec de nouveaux employés. Hormis le fait de poser les questions standard «Connaissez-vous la technologie X», j’ai également essayé de comprendre comment ils abordent les problèmes. En règle générale, je leur envoyais la question par courrier électronique […]
Qu’est-ce qu’une bonne fonction de hachage? J’ai vu beaucoup de fonctions de hachage et d’applications dans mes cours sur les structures de données à l’université, mais j’ai surtout trouvé que c’était assez difficile de faire une bonne fonction de hachage. En règle générale, pour éviter les collisions, mon professeur a déclaré que: function Hash(key) return […]
Supposons qu’on nous donne un tableau de n nombres entiers représentant les cours des actions sur une seule journée. Nous voulons trouver une paire (buyDay, sellDay) , avec buyDay ≤ sellDay , de sorte que si nous achetions les actions sur buyDay et les vendions sur sellDay , nous maximiserions notre profit. Clairement, il existe […]
Quelle est la meilleure façon de randomiser un tableau de chaînes avec .NET? Mon tableau contient environ 500 chaînes et j’aimerais créer un nouveau Array avec les mêmes chaînes, mais dans un ordre aléatoire. Veuillez inclure un exemple C # dans votre réponse.