warshall algorithm java

Hash, the general translation to do "hash", there is a direct transliteration of "hash", is the arbitrary length of the input (also known as pre-mapping, pre-image), through the hash algorithm, transformed into a fixed-length output, the output is the hash value. This conversion is a compression map, that is, the space of the hash value is usually much smaller than the input space, the different inputs may be hashed to the same output, but not from th

--){ //K Save the node being judged intk=i; //If the child node of the current K-node exists while(k*2+1LastIndex) { //index of the left child node of the K-node intBiggerindex=2*k+1; //if Biggerindex is less than lastindex, that is, the right child node of the K node represented by biggerindex+1 exists if(biggerindexLastIndex) { //If the value of the right child node is large i

node of the K node represented by biggerindex+1 existsif (biggerindexLastIndex) {//If the value of the right child node is largeif (data[biggerindex]]){//Biggerindex always records the index of a larger child node biggerindex++; } }//If the value of the K-node is less than the value of its larger child nodesif (data[k]Data[biggerindex]) {//Exchange them swap (data,k,biggerindex); // give the Biggerindex to K, start the next loop of the while loop, Re-guarantee that the value of the K-node is gr

) {Result=New Long[n]; for(inti = 1;i ) Result[i]= Integer.max_value;//the distance from the initialization of the No. 0 vertex to the other vertices is infinity, which is represented by an integer maximum value. for(inti = 1;i ) { for(intj = 0;j ) { if(result[a[j].b] > RESULT[A[J].A] +a[j].value) result[a[j].b]= Result[a[j].a] +A[j].value; } } BooleanJudge =true; for(inti = 1;i //determine if a negative ring exists in a given graph i

Java language implementation of the α-β pruning algorithm (very practical), C language pruning algorithm wuziqi Use the α-β pruning algorithm to search for the game tree shown in, search for the node to be selected for the root node, and find the node that does not need to be evaluated, and find out where the pruning o

Full version of MD5 Encryption Algorithm in Java, javamd5 Encryption Algorithm Some data is inevitably encrypted during Java software development. Therefore, Java provides its own MessageDigest to implement text encryption algorithms, the following is an example of the MD5 e

order here . if(Array[i].doublevalue () Array[j].doublevalue ()) {Temp=Array[i]; Array[i]=Array[j]; ARRAY[J]=temp; } } } returnArray; } //Median algorithm Public Static Doublegetmidnum (number[] array) {array=sort (array); //Java.util.Arrays.sort (array); intc =Array.Length; Doubleret = c%2==0? (array[(C/2) -1].doublevalue () +array[c/2].doublevalue ())/2:ARRAY[C/2].doublevalue

). b); if(Roota! =ROOTB) {Union (Map.get (i). A, Map.get (i). b); Value[count++] =Map.get (i). V; Sum+=Map.get (i). V; if(Count = = n-1) Break; }} sum= SUM/(n-1); Doubletemp = 0; for(inti = 0;i ) {Temp= temp + (Value[i]-sum) * (Value[i]-sum); } temp= Temp/(n-1); if(Minresult >temp) Minresult=temp; } result.add (Minresult); } Public Static voidMain (string[] args) {main test=NewMain (); Scanner in=NewScanner (system.in); while(true) {n=I

First, describeThis paper analyzes and compares the binary search algorithm of JDK and the common binary search algorithm written by itself, uses bits unsigned right shift to replace the 2 operation, and uses the method of generating random number to produce a range of random number array, and calls the sort () static method of the arrays class to sort the array of int type.math.random () Usage: Generates a

; Array lengthInt J; The position of the current value is 5 for the initial positionint i; Position in front of J is the position of 3 for the initial point.int key; The current value for the insertion sort is 5 for the initialThe insertion is traversed from the second position of the array, that is, it is compared to the first value of the array, and the first value is moved backward if it is smaller than the first one.for (j=1;jKEY=A[J]; The first time is to assign a value of 5 to key, and the

Java encryption algorithm--MD5 encryption and hash hashing with secret key encryption algorithm source code Recently learned encryption algorithm knowledge, using MD5 encryption, Baidu a lot of online data, not very detailed, here on how to implement the MD5 encryption and hashing hash with secret key encryption

Sophomore next semester Applied Cryptography Course Design synchronized GitHub project: Url:https://github.com/ericli404/java-demos/tree/master/des-demo Git:https://github.com/ericli404/java-demos.git Implementation of the DES algorithm, the specific output of each step are recorded, did not join the working mode, supporting the encryption input for the English a

Today, I sorted out the vampire digital algorithm and adjusted some of it. I saw another one on the Internet, but I didn't understand it. He improved the performance by 10 times. First look at the code I have compiled Import Java. util. arrays; Running result 1st groups: 15*93 = 13952nd groups: 21*60 = 1260Group 3rd: 21*87 = 18274th groups: 27*81 = 21875th groups: 30*51 = 15306th groups: 35*41 = 14357t

The fast sorting algorithm belongs to the sort of "exchange class", and its efficiency is mainly related to the symmetry of data distribution.Sort Ascending:/** * Quick Sort * ascending sort * * @Overridepublic Sort Descending:/** * Quick Sort * descending sort * * * @Overridepublic 　　A sort algorithm of data structure Java implementation (4)--Fast sorting

String *@throwsException *@returnString*/ Public StaticString Shadigest (String src)throwsException {returnBytearraytohexstring (Shadigest (Src.getbytes ("UTF-8"))); } /**Test Crypt*/ Public Static voidMain (string[] args) {Try { //the plaintext data obtainedString serialnumber = "0101102010031723101273807f00179e"; String Reqbizargs= "; String Key= "8204CDBD76BB69DAE040007F010017A4"; String Desstr= serialnumber + Reqbizargs +key; System.out.println ("Original String desstr

Directory 1 Problem Description 2 Solutions 1 problem description Problem Descriptiongenerates a random integer of n ∈[a,b], outputting the probability of their and x. Input Formatenter four integers on a line, followed by N,a,b,x, separated by a space. output FormatThe output line contains a decimal place and a probability of x, leaving four decimal places after the decimal pointSample Input2 1 3 4Sample Output0.3333data size and conventionsfor 50% of data, n≤5.for 100% of data, n≤

[index] >value) {End = index-1; } else { start = index+1; } } return number; }The binary lookup premise is that the array is already ordered. The first index is written as end and start subtraction, resulting in a dead loop. Actually want to be added. 1,2,3,6,7. index=2,value=7,3 is less than 7,start=3, then index wants the middle number between 3 and 4, so it is added and divided by 2,6 less than 7,start=4,find to 7.

My Java development and learning journey ------) Java classic Sorting Algorithm merging and sortingI. Merge SortingMerge Sorting is an effective Sorting Algorithm Based on merge operations. This algorithm is a typical application of Divide and Conquer. Merges ordered subsequ

[Algorithm Data Structure Java Implementation] Java implements Dynamic Planning (Knapsack Problem) and data structure java1. The background follows the footsteps of buptwusuopu, who has recently studied dynamic planning. Dynamic Planning should be called a solution to the problem. Remember to be asked again when I went to a company for an interview. More than the

Java Virtual Machine-garbage collection algorithm, java garbage collection This article mainly introduces the garbage collection algorithm of Java virtual machine.I. Overview Ii. Mark-clear Algorithm Mark-Sweep. Like the name,