Data Structures and Problem Solving Using JavaFeatures *Contains extensive sample code using Java 1.1, which is available over the Internet and has been tested and reviewed by a professional programmer for accuracy. *Provides an introduction to Java in Part I and also covers Graphical User Interfaces (GUIs) in an appendix. *Includes pedagogical aids such as margin notes and comprehensive end-of-chapter material to help readers grasp challenging concepts. *Offers flexibility in topic coverage by minimizing dependencies among the different chapters. |
From inside the book
Results 1-3 of 19
Page 250
... permutation was possible , the algo- rithm could not terminate with confidence that it produced the correct output ; ( c ) there exists a permutation such that P≥ P1- 1/2 , because after a comparison , each permutation goes into one of ...
... permutation was possible , the algo- rithm could not terminate with confidence that it produced the correct output ; ( c ) there exists a permutation such that P≥ P1- 1/2 , because after a comparison , each permutation goes into one of ...
Page 268
... Permutation Consider the problem of simulating a card game . The deck consists of 52 distinct cards . In the course of a deal , we must generate cards from the deck , without ... permutations 268 Randomization Generating a Random Permutation.
... Permutation Consider the problem of simulating a card game . The deck consists of 52 distinct cards . In the course of a deal , we must generate cards from the deck , without ... permutations 268 Randomization Generating a Random Permutation.
Page 276
... permutation A permutation of 1 , 2 , ... , N is a sequence of N integers that includes each of 1 , 2 , ... , N exactly once . ( 259 ) Poisson distribution A distribution that models the number of occurrences of a rare event . ( 265 ) ...
... permutation A permutation of 1 , 2 , ... , N is a sequence of N integers that includes each of 1 , 2 , ... , N exactly once . ( 259 ) Poisson distribution A distribution that models the number of occurrences of a rare event . ( 265 ) ...
Other editions - View all
Common terms and phrases
abstract class alpha-beta pruning analysis array base class basic Big-Oh binary search tree boolean BufferedReader chapter Comparable compute constant constructor contiguous subsequence sum data structures declared derived class element equal error evaluate example exception final class findMin for(int function hash table Hashable implementation important information hiding inheritance initial input insertion sort instance IntCell integers interface interpolation search ItemNotFound iterations Java javadoc linear linked list logarithmic loop maximum contiguous subsequence MemoryCell mergesort MyInteger node O(N log object object-oriented object-oriented programming operations output package parameter partitioning performed permutation pivot position primitive types priority queue private static problem public class public static void quadratic quickselect quicksort random numbers recursive calls reference types result rithm routine running sequence Shape Shellsort shown in Figure solve sorting algorithm stack statement static final stored String System.out.println Theorem tion toString variable worst-case write