Skip to main content

Posts

Showing posts from 2015

Java implementation of Binary Heap (source code)

Binary Heaps are one of the easiest and most popular means to implement priority queues. You can get a lot of tutorials explaining the algorithms for insertion, deletion of the maximum (or minimum) element and using the heap for implementing priority queue. Here is a simple Java code for these: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 import java.util.Arrays ; class BinaryHeapImpl { private int arr []; private int heapSize = 0 ; BinaryHeapImpl ( int size ){

Preparing your Spring Development Environment.

Install JDK EE 7. Install Eclipse IDE for Java EE Developers, Luna. From Eclipse Marketplace, install Maven Integration for Eclipse (Luna and Newer) It should already be there so just update it. From Eclipse Marketplace, install Spring IDE plugin. If there are any issues in repository search or jar downloading, follow the tips here: http://javarevisited.blogspot.in/2014/09/maven-dependency-search-not-working-in-eclipse.html If it still doesn't work do this:  Window->Preferences->Maven uncheck 'Offline' if it is checked. Select project and go to Maven->Update Project. Now the jars should start getting downloaded. Here are the dependencies for spring web project with JDBC connectivity!