Le sorting prend O (n log n) dans le cas de la série. Si nous avons O (n) processeurs, nous espérons une accélération linéaire. Il existe des algorithmes parallèles O (log n) mais ils ont une constante très élevée. Ils ne sont pas non plus applicables sur le matériel de base qui ne contient pas […]
Je comprends que la réunion de Tortoise et Hare conclut à l’existence d’une boucle, mais comment déplacer la tortue au début de la liste liée tout en gardant le lièvre au lieu de rencontre les fait se rencontrer au sharepoint départ du cycle?
Je ne suis pas sûr de comprendre l’approche de haut en bas avec la mémorisation et la méthode ascendante correctement. Bottom up: Est-ce que vous regardez d’abord les sous-problèmes “plus petits” et ensuite résoudre les plus gros sous-problèmes en utilisant la solution au problème plus petit. Top down: résolvez le problème de manière naturelle et […]
OK – Je suis presque gêné de poster ceci ici (et je supprimerai si quelqu’un vote pour fermer) car cela semble être une question de base. Est-ce la bonne façon de arrondir à un multiple d’un nombre en C ++? Je sais qu’il y a d’autres questions liées à cela mais je suis particulièrement intéressé […]
J’ai récemment étudié différents algorithmes dans mon temps libre, et celui que j’ai trouvé très intéressant s’appelle l’algorithme HyperLogLog, qui estime combien d’éléments uniques se trouvent dans une liste. Cela a été particulièrement intéressant pour moi, car cela m’a ramené à mes jours MySQL lorsque j’ai vu la valeur de “cardinalité” (que j’ai toujours supposé […]
Quelqu’un parmi vous a-t-il déjà mis en place un Fibonacci-Heap ? Je l’ai fait il y a quelques années, mais c’était beaucoup plus lent que l’utilisation de BinHeaps basés sur des tableaux. À l’époque, je pensais que c’était une leçon précieuse sur la façon dont la recherche n’est pas toujours aussi bonne qu’elle le prétend. […]
Je suis très curieux, pourquoi la stabilité est-elle ou non importante dans les algorithmes de sorting?
Étant donné un tableau d’entiers, A 1 , A 2 , …, A n , y compris les négatifs et les positifs, et un autre entier S. Maintenant, nous devons trouver trois entiers différents dans le tableau, dont la sum est la plus proche de l’entier S S’il existe plusieurs solutions, l’une d’elles est correcte. […]
Mes collègues m’ont ramené à mes journées universitaires avec une discussion sur les algorithmes de sorting ce matin. Nous nous sums souvenus de nos favoris comme StupidSort , et l’un d’entre nous était sûr d’avoir vu un algorithme de sorting qui était O(n!) . Cela m’a fait commencer à chercher les «pires» algorithmes de sorting […]
On m’a posé cette question dans un entretien d’embauche et j’aimerais savoir comment les autres le résoudraient. Je suis plus à l’aise avec Java, mais les solutions dans d’autres langues sont les bienvenues. Étant donné un tableau de nombres, nums , retourne un tableau de products de nombres, où products[i] est le produit de tous […]