Articles of priorité

Comment implémenter l’opération de clé de réduction O (logn) pour la queue prioritaire basée sur min-tas?

Je travaille sur une application qui démontre l’ algorithme de Djikstra , et pour l’utiliser, je dois restaurer la propriété heap lorsque la valeur de mes éléments est réduite. Le problème concernant la complexité est que lorsque l’algorithme modifie la valeur d’un élément, l’index de cet élément dans la structure interne (tas dans ce cas) […]

Priorité de l’opérateur vs ordre d’évaluation

Les termes «priorité d’opérateur» et «ordre d’évaluation» sont des termes très couramment utilisés dans la programmation et extrêmement importants pour un programmeur. Et, pour autant que je les comprenne, les deux concepts sont étroitement liés; on ne peut pas faire sans l’autre en parlant d’expressions. Prenons un exemple simple: int a=1; // Line 1 a […]

Si la parenthèse a une priorité plus élevée, pourquoi l’opérateur incrément est-il résolu en premier?

J’ai un code de ligne unique, int a = 10; a = ++a * ( ++a + 5); Ma production attendue était de 12 * (11 + 5) = 192 , mais j’ai eu 187 . Autant que je sache que l’opérateur d’incrément inside () doit être résolu en premier, alors pourquoi celui d’extérieur est-il […]

a = (a ++) * (a ++) donne des résultats étranges en Java

J’étudie pour l’examen OCPJP et je dois donc comprendre chaque petit détail étrange de Java. Cela inclut l’ordre dans lequel les opérateurs avant et après l’incrémentation s’appliquent aux variables. Le code suivant me donne des résultats étranges: int a = 3; a = (a++) * (a++); System.out.println(a); // 12 La réponse ne devrait pas être […]

Quelles sont les règles pour l’ordre d’évaluation en Java?

Je lis du texte Java et j’ai le code suivant: int[] a = {4,4}; int b = 1; a[b] = b = 0; Dans le texte, l’auteur n’a pas donné d’explication claire et l’effet de la dernière ligne est: a[1] = 0; Je ne suis pas sûr de comprendre: comment l’évaluation at-elle eu lieu?