algorithm

Générer toutes les permutations d'une chaîne donnée

Quelle est une façon élégante de trouver toutes les permutations d'une chaîne. Par exemple, ba, serait ba et ab, mais qu'en est-il de abcdefgh? Existe-t-il un exemple d'implémentation Java?

Bonne bibliothèque d'algorithmes de graphe Java? [fermé]

Fermé.Cette question ne répond pas aux directives Stack Overflow. Il n'accepte pas actuellement de réponses. ... algorithme de Kruskal, Bords, etc. Idéalement un avec de bons algorithmes / structures de données dans une belle API Java OO.

Question d'entrevue Google délicate

Un de mes amis est en entrevue pour un emploi. Une des questions d'entrevue m'a fait réfléchir, je voulais juste des commenta ... ^1 * 5^1 = 10 2^4 * 5^0 = 16 2^2 * 5^1 = 20 2^0 * 5^2 = 25 Essayez comme je pourrais, je ne vois pas de motif. Vos pensées?

Quelle Collection Java dois-je utiliser?

Dans cette question Comment puis-je sélectionner efficacement un conteneur de bibliothèque Standard en C++11? est un organig ... mmation en Java? Comment les gens savent-ils quelles implémentations de liste, d'ensemble et de carte ils devraient utiliser?

Algorithme pour Déterminer Tic Tac Toe Game Over

J'ai écrit un jeu de tic-tac-toe en Java, et ma méthode actuelle de détermination de la fin du jeu tient compte des scénarios ... 'objets placés consécutivement pour être x=4, x=5, etc? Un algorithme général à utiliser pour tous n = { 9, 16, 25, 36 ... }?

Pourquoi les tableaux de Java.méthode de tri utiliser deux algorithmes de tri différents pour différents types?

La méthode Arrays.sort de Java 6 utilise Quicksort pour les tableaux de primitives et merge sort pour les tableaux d'objets. ... ue les deux algorithmes soient O (n log (n)). Alors, pourquoi différents algorithmes sont-ils utilisés pour différents types?

Structure de données pour le Mécanisme d'ascenseur

Cette question m'a été posée lors d'un entretien d'entreprise - Quelle structure de données est efficace pour mettre en œuvre ... nées efficace ou une structure de données plus efficace existe-t-elle pour mettre en œuvre un mécanisme d'ascenseur? Merci!

Comment vérifier si deux mots sont des anagrammes

J'ai un programme qui vous indique si deux mots sont des anagrammes l'un de l'autre. Il y a quelques exemples qui ne fonction ... ); for(int i = 0; i<str.length();i++){ charList.add(str.charAt(i)); } return charList; } }

Quel livre de structures de données et d'algorithmes devrais-je acheter? [fermé]

Je connais C et C++ et j'ai une certaine expérience avec Java, mais je ne connais pas trop les algorithmes et les Structures ... veux pas que le code soit implémenté dans un certain langage, mais s'il est en Java, je serais probablement plus heureux. :)

java codility Grenouille-Rivière-Un

J'ai essayé de résoudre un exercice Java sur une page Web Codility. Ci-dessous est le lien vers l'exercice mentionné et ma s ... archedValue + 1) / 2) { return iii; } } } return -1; } }

implémentation de debounce en Java

Pour certains codes que j'écris, je pourrais utiliser une bonne implémentation générale de debounce en Java. public interfac ... Est-ce que (quelque chose comme) cela existe déjà dans une bibliothèque standard Java? Comment mettrez-vous cela en œuvre?

Création d'un algorithme de résolution de labyrinthe en Java

On m'a confié la tâche de créer un solveur de labyrinthe en Java. Voici le devoir: Write an application that finds a path t ... System.out.println(st.pop); i++ } Mis à part les erreurs de syntaxe, pourriez-vous m'offrir de l'aide? Mille mercis.

Comment puis-je ajouter des jours ouvrables à la date actuelle en Java?

Comment puis-je ajouter des jours ouvrables à la date actuelle en Java? public Calendar addBusinessDate(Calendar cal, int days) { // // code goes over here // } Remarque: Il devrait également considérer les week-ends.

Comment créer un fichier de broderie. dst en utilisant Java

Je veux créer un .fichier de broderie dst en utilisant Java. Existe-il des bibliothèques de disponible? Ou est-il possible de ... chier de broderie dst en utilisant Java? Quelqu'un peut-il suggérer des algorithmes, des méthodes d'encodage-décodage, etc.?

Labyrinthe de Pacman en Java

Je construis donc le jeu pacman en Java pour m'enseigner la programmation de jeux. J'ai la fenêtre de jeu de base avec le sp ... ce vacant entre les tuyaux sera calculé afin que les points puissent être remplis entre eux sera également très utile. Merci

Comment mettre en œuvre un jeu de Mahjong?

Mahjong est l'un des jeux les plus populaires en Asie (pas le style solitaire de Windows 7). Il y avait beaucoup de jeux de ... ? F# est-il un bon langage pour l'IA des jeux de cartes? IA Mahjong - http://www.stanford.edu/class/cs229/proj2009/Loh.pdf

conversion de virgule flottante en point fixe 32 bits en Java

Je dois convertir un point flottant en point fixe 32 bits en Java . Impossible de comprendre ce qu'est un point fixe 32 bits ? N'importe quel corps peut-il aider avec l'algorithme ?

Algorithme de Sudoku avec retour en arrière-java

J'ai donc cette mission universitaire pour résoudre le Sudoku... J'ai lu sur l'algorithme X et l'algorithme de danse, mais il ... a fonction solve(), faites - le moi savoir. Parce que je ne suis pas sûr de comprendre complètement le "retour en arrière"...

Reconsidérer l'arbre Huffman pour le décodage

J'ai des encodages pour les données de chaîne compressées en utilisant la compression Huffman c'est-à-dire "plus d'argent né ... } catch (Exception ex) { System.out.println(ex.getMessage()); } } }

Algorithme de résolution logique (pour Sudoku en Java)

J'ai des problèmes avec mon algorithme de résolution logique. Il résout très bien les puzzles avec un grand nombre d'indices, ... rais le fichier entier, mais il y a beaucoup de méthodes inutiles là-dedans. J'ai posté ce que je pense causer mes problèmes.