La programmation algorithm

9

Bitwise et à la place de l'opérateur de module

Nous savons que par exemple modulo de puissance de deux peut être exprimé comme ceci: x % 2 inpower n == x & (2 inpower n - 1). Exemples: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 …

89 algorithm

4

La complexité temporelle de l'ajout de chaîne itérative est-elle réellement O (n ^ 2) ou O (n)?

Je travaille sur un problème avec CTCI. Le troisième problème du chapitre 1 consiste à prendre une chaîne telle que 'Mr John Smith ' et vous demande de remplacer les espaces intermédiaires par %20: 'Mr%20John%20Smith' L'auteur propose cette solution en Python, en l'appelant O (n): def urlify(string, length): '''function replaces …

89 python string algorithm time-complexity string-concatenation

26

Comment aimez-vous vos clés primaires? [fermé]

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 discussion approfondie. Si vous …

88 algorithm database-design relational-database primary-key ddl

8

Moyen efficace de rechercher un élément

Récemment, j'ai eu une interview, où ils m'ont posé une question de « recherche ». La question était: Supposons qu'il existe un tableau d'entiers (positifs), dont chaque élément est l'un +1ou l' autre ou -1comparé à ses éléments adjacents. Exemple: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Recherchez maintenant 7et restaurez sa position. J'ai …

88 c arrays algorithm sorting search

14

L'algorithme le plus simple du diagramme de Voronoi à implémenter? [fermé]

Fermé. Cette question ne respecte pas les directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé l'année dernière . Améliorez cette question Quels sont les algorithmes simples pour implémenter le …

88 algorithm diagram voronoi

16

Algorithmes basés sur des systèmes de base numérique? [fermé]

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 discussion approfondie. Si vous …

87 algorithm math data-structures numbers number-systems

12

Générer toutes les permutations d'une liste sans éléments égaux adjacents

Lorsque nous trions une liste, comme a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] les éléments égaux sont toujours adjacents dans la liste résultante. Comment puis-je accomplir la tâche opposée - mélanger la liste afin que des éléments égaux ne soient jamais (ou aussi rarement que …

87 python algorithm combinatorics

5

Générer des permutations paresseusement

Je recherche un algorithme pour générer des permutations d'un ensemble de manière à pouvoir en faire une liste paresseuse dans Clojure. c'est-à-dire que je voudrais parcourir une liste de permutations où chaque permutation n'est pas calculée jusqu'à ce que je le demande, et toutes les permutations ne doivent pas être …

87 algorithm functional-programming clojure combinatorics

28

Rechercher le plus petit entier ne figurant pas dans une liste

Une question d'entrevue intéressante qu'un de mes collègues utilise: Supposons que l'on vous donne une très longue liste non triée d'entiers 64 bits non signés. Comment trouveriez-vous le plus petit entier non négatif qui n'apparaît pas dans la liste? SUIVI: Maintenant que la solution évidente par le tri a été …

87 arrays algorithm

12

Tri en informatique vs tri dans le monde `` réel ''

Je pensais aux algorithmes de tri dans les logiciels et aux moyens possibles de surmonter l' O(nlogn)obstacle. Je ne pense pas qu'il soit possible de trier plus rapidement dans un sens pratique, alors ne pensez pas que je le fasse. Cela dit, il semble qu'avec presque tous les algorithmes de …

87 algorithm sorting time-complexity

3

comment fournir une fonction d'échange pour ma classe?

Quelle est la bonne façon d'activer mes swapalgorithmes dans STL? 1) Membre swap. Est-ce que l' std::swaputilisation astuce SFINAE d'utiliser le membre swap. 2) Autonome swapdans le même espace de noms. 3) Spécialisation partielle de std::swap. 4) Tout ce qui précède. Merci. EDIT: On dirait que je n'ai pas formulé …

87 c++ algorithm stl swap

18

Quel est l'algorithme pour calculer le rapport hauteur / largeur?

Je prévois de l'utiliser avec JavaScript pour recadrer une image pour l'adapter à toute la fenêtre. Edit : J'utiliserai un composant tiers qui n'accepte que le rapport hauteur / largeur au format comme: 4:3, 16:9.

87 javascript algorithm crop aspect-ratio

13

Calcul de la position des points dans un cercle

Je suis un peu aveugle à ce sujet pour le moment. J'ai un problème où je dois calculer la position des points autour d'un point central, en supposant qu'ils sont tous équidistants du centre et l'un de l'autre. Le nombre de points est variable donc DrawCirclePoints(int x) je suis sûr …

87 algorithm math trigonometry geometry

13

Algorithmes «en ligne» (itérateur) pour estimer statistique médiane, mode, asymétrie, kurtosis?

Existe-t-il un algorithme pour estimer la médiane, le mode, l'asymétrie et / ou le kurtosis d'un ensemble de valeurs, mais cela ne nécessite PAS de stocker toutes les valeurs en mémoire à la fois? Je voudrais calculer les statistiques de base: moyenne: moyenne arithmétique variance: moyenne des écarts au carré …

86 algorithm statistics iterator median

26

Obtention d'un ensemble de pouvoirs d'un ensemble en Java

La puissance de {1, 2, 3}est: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Disons que j'ai un Seten Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Comment écrire la fonction getPowerset, avec le meilleur ordre de complexité possible? (Je …

86 java algorithm set powerset

Questions marquées «algorithm»