Searching:Linear Search

/** * */ package com.developerstpoint.jeetendra; import java.util.Scanner; /** * @author jeetendra * */ public class LinearSearch { public static void linearsearch(int numberarray[],int numberforsearch){ int i; int arrlength = numberarray.length-1; for(i = 0; i <=arrlength ; i++){ if(numberarray[i] == numberforsearch){ System.out.println("Number is searched at "+(i+1)+ " position of Number Array" ); /* For sigle search uncomment the break */ //break; } } if(i== arrlength){ System.out.println("Searching Element is Absent"); } } public static void main(String...linearsearch){ Scanner sc = new Scanner(System.in); System.out.println("Enter the number of element of numberarray"); int elementsnumber = sc.nextInt(); int []numberarray = new int[elementsnumber]; for(int i =0; i<numberarray.length; i++){ System.out.println("Enter the Element Of Array"); numberarray[i]=sc.nextInt(); System.out.println(numberarray[i]+" "); } for(int i =0; i<numberarray.length; i++){ System.out.print(numberarray[i]+" "); } System.out.println("Enter the number for search"); int numberforsearch = sc.nextInt(); linearsearch(numberarray,numberforsearch); } } /*Here I have search an element for multiple times in number array. * * * Enter the number of element of numberarray 5 Enter the Element Of Array 1 1 Enter the Element Of Array 5 5 Enter the Element Of Array 2 2 Enter the Element Of Array 2 2 Enter the Element Of Array 5 5 1 5 2 2 5 Enter the number for search 2 Number is searched at 3 position of Number Array Number is searched at 4 position of Number Array */ /*Above code locate Multiple instance of element to found, *you can modify it for single occurrence of same element as making *break keyword as uncomment *and count how many times it occur in the list. Similarly *you can find if an alphabet is present in a string. */

Read More

WS:Introduction

Fig: Service Using Without WebService

Fig: WebService[Cross PlateForm Client-Server Communication]

Fig: Client-UDDI-End_Point_Service_Location

Importatnt Elements Of WSDL:-

There are five main elements of WSDL(wiz-dull) file which are given below:-

1-Service

2-Binding

3-Port Type

4-Message

5-Types

Fig:- High Level Architecture: WSDL

Here ,Sample of WSDL file is given below and also each main elements has been explained:-

<?xml version="1.0" encoding="UTF-8"?> <wsdl:definitions targetNamespace="http://jeetendra.developerstpoint.com" xmlns:apachesoap="http://xml.apache.org/xml-soap" xmlns:impl="http://jeetendra.developerstpoint.com" xmlns:intf="http://jeetendra.developerstpoint.com" xmlns:wsdl="http://schemas.xmlsoap.org/wsdl/" xmlns:wsdlsoap="http://schemas.xmlsoap.org/wsdl/soap/" xmlns:xsd="http://www.w3.org/2001/XMLSchema"> <!--WSDL created by Apache Axis version: 1.4 Built on Apr 22, 2006 (06:55:48 PDT)--> <b><wsdl:types></b> <schema elementFormDefault="qualified" targetNamespace="http://jeetendra.developerstpoint.com" xmlns="http://www.w3.org/2001/XMLSchema"> <element name="add"> <complexType> <sequence> <element name="number1" type="xsd:int"/> <element name="number2" type="xsd:int"/> </sequence> </complexType> </element> <element name="addResponse"> <complexType> <sequence> <element name="addReturn" type="xsd:int"/> </sequence> </complexType> </element> </schema> </wsdl:types> <wsdl:message name="addRequest"> <wsdl:part element="impl:add" name="parameters"> </wsdl:part> </wsdl:message> <wsdl:message name="addResponse"> <wsdl:part element="impl:addResponse" name="parameters"> </wsdl:part> </wsdl:message> <wsdl:portType name="Addition"> <wsdl:operation name="add"> <wsdl:input message="impl:addRequest" name="addRequest"> </wsdl:input> <wsdl:output message="impl:addResponse" name="addResponse"> </wsdl:output> </wsdl:operation> </wsdl:portType> <wsdl:binding name="AdditionSoapBinding" type="impl:Addition"> <wsdlsoap:binding style="document" transport="http://schemas.xmlsoap.org/soap/http"/> <wsdl:operation name="add"> <wsdlsoap:operation soapAction=""/> <wsdl:input name="addRequest"> <wsdlsoap:body use="literal"/> </wsdl:input> <wsdl:output name="addResponse"> <wsdlsoap:body use="literal"/> </wsdl:output> </wsdl:operation> </wsdl:binding> <wsdl:service name="AdditionService"> <wsdl:port binding="impl:AdditionSoapBinding" name="Addition"> <wsdlsoap:address location="http://localhost:8080/WSSOAP/services/Addition"/> </wsdl:port> </wsdl:service> </wsdl:definitions>

1:-service

Service element defines where the service can be accessed. Each service is associated with a unique name which is suggested by <wsdl:service name="AdditionService"> in our example. The next element <wsdl:port binding="intf:AdditionSoapBinding" name="Addition"> suggests the previous binding which will be used by service. The element <wsdlsoap:address location="http://localhost:8080/WSSOAP/services/Addition"/>suggests the physical address through which a service can be accessed.

2:-bindings

A binding defines message format and protocol details for operation and message defined by each portType. Each binding element is identified by a unique name attribute which can be any user defined name. The typeelement defines the portType referenced by binding. In our case <wsdl:binding name= "AdditionSoapBinding" type="intf:Addition"> defines a binding with a unique name and Addition portType associated with it. The soap:binding element has style attribute which can be either RPC-oriented(messages containing parameters and return values) or document-oriented(message containing documents). The default value for this element is document. The other element is transport which suggests the transmission protocol used. In our example we have <wsdlsoap:binding style="document" transport="http://schemas.xmlsoap.org/soap/http"/>document as the style and http as the transport protocol. <wsdl:operation name="add"> name defines operation associated with each portType. Each operation will have a a soapAction associated with it. <wsdl:input name="addRequest"> define the input for the operation and <wsdlsoap:body use="literal"/> defines the encoding standard. In our example we are using literal as the encoding standard.

3:-portType

<h5><b>This basically involves a set of operation and messages involved in each operation. <portType name=""> defines a unique name. In our example <wsdl:portType name="Addition"> suggest a unique name. Each portType has an associated <operation name=""> element which suggest an operation name. In our example <wsdl:operation name="add"> suggests an operation name. Each operation element can have <input>, <output> or both the tags accordingly it will be one-way, notification or request-response operation. Our example has <wsdl:input message="intf:addRequest" name="addRequest"/> which uses the addRequest as the input message and <wsdl:output message="intf:addResponse" name="addResponse"/> which uses the addResponse as the output message.</b></h5>

4:-message

This element defines the various messages used by the Web service. In our example we have two message name, addRequest which is associated with add data type and addResponse which is associated with addResponse data type as defined in the <types> element. Each message type has unique name which is suggested by <message name=""> tag. The <part element="" ...> suggests the data type associated with each message. <part> element can be considered as a parameter to a function call.

5:-types

Web Service is all about sending and receiving messages. The <types> element describes the various messages which will be used by the service. Basically it defines the various data types. As can be seen, add service uses hello and addResponse as the two messages.

Read More

Heap Sort

Fig : Heap Sort

Read More

Merge Sort

Fig:Merge Sort

Read More

Quick Sort

Fig :Quick Sort

Read More

Insertion sort

Fig : Insertion sort

Read More

Selection Sort

In selection sorting algorithm,

1: Find the minimum value in the array then swap it first position.

2: In next step leave the first value and find the minimum value within remaining values.

3: Then swap it with the value of minimum index position. Sort the remaining values by using same steps. Selection sort is probably the most intuitive sorting algorithm to invent.

The complexity of selection sort algorithm is in worst-case, average-case, and best-case run-time of Θ(n2), assuming that comparisons can be done in constant time.

Fig:- Selection Sort

Selection sort animation.Red is current min. Yellow is sorted list. Blueis current item.

Code description:

In selection sort algorithm to find the minimum value in the array. First assign minimum index in key (index_of_min=x). Then find the minimum value and assign the index of minimum value in key (index_of_min=y). Then swap the minimum value with the value of minimum index.

At next iteration leave the value of minimum index position and sort the remaining values by following same steps.

Working of the selection sort :

Say we have an array unsorted A[0],A[1],A[2]................ A[n-1] and A[n] as input. Then the following steps are followed by selection sort algorithm to sort the values of an array . (Say we have a key index_of_min that indicate the position of minimum value)

1.Initaily varaible index_of_min=0;

2.Find the minimum value in the unsorted array.

3.Assign the index of the minimum value into index_of_min variable.

4.Swap minimum value to first position.

5.Sort the remaining values of array (excluding the first value).

Read More

HCF(GCD) and LCM

/** * */ package com.developerstpoint.jeetendra; import java.util.Scanner; /** * @author jeetendra * */ /* * Highest common factor in mathematics, also known as greatest common divisor * means HCF or GCD Both are same . */ /* * The product of the HCF and the LCM of two numbers is equal to the product of the given numbers. This properly is generally used to find the LCM of two very large numbers as we get LCM of two Number = Product of the numbers/HCF of Number */ public class HCF { public static void hcf(int number1, int number2){ int lcm = 0; int j=0; int product = number1 * number2; for(int i = 2; i < product; i++){ if(number1 % i == 0 && number2 % i == 0){ j = i; } } lcm = product /j ; System.out.println("HCF of two Number is :"+j+"\nAnd "+"LCM of these Two Numbers Is :"+lcm); } public static void main(String...args){ Scanner sc = new Scanner(System.in); System.out.println("Enter the first Number====>"); int first = sc. nextInt(); System.out.println("Enter the Second Number===>"); int second = sc.nextInt(); hcf(first,second ); } } /* Output:- Enter the first Number====> 5 Enter the Second Number===> 85 HCF of two Number is :5 And LCM of these Two Numbers Is :85 */

Read More

Pascal Triangle

In mathematics, Pascal's triangle is a triangular array of the binomial coefficients.The rows of Pascal's triangle are conventionally enumerated starting with row n = 0 at the top. The entries in each row are numbered from the left beginning with k = 0 and are usually staggered relative to the numbers in the adjacent rows.

Note:-A simple construction of the triangle proceeds in the following manner. On row 0, write only the number 1. Then, to construct the elements of following rows, add the number above and to the left with the number above and to the right to find the new value. If either the number to the right or left is not present, substitute a zero in its place. For example, the first number in the first row is 0 + 1 = 1, whereas the numbers 1 and 3 in the third row are added to produce the number 4 in the fourth row as below:-

/** * */ package com.developerstpoint.jeetendra; import java.util.Scanner; /** * @author jeetendra * */ public class PascalTriangle { public static void main(String...args){ Scanner sc=new Scanner(System.in); System.out.print("Enter the line number : "); int linenumber=sc.nextInt(); double a[]=new double[linenumber]; a[0]=1; for(int i=1;i<linenumber;i++) { a[i]=1; for(int j=i-1;j>0;j--) { a[j]=a[j]+a[j-1]; } a[0]=1; } for(int i=0;i<linenumber;i++) { System.out.print(a[i]+" "); } } } /*Output:- * Enter the line number : 5 1.0 4.0 6.0 4.0 1.0 */

Read More