Greedy Algorithms in JAVA

Sorting

Selection sort
Topological Sort
Heap Sort

huffman coding compression algo
prims algorithm
kruskal algorithm
dijkstra algorithm
coin change problem
fractional knapsack
disjoint sets

Comments

.

Dynamic Programming in JAVA

StringLongest common subsequencelongest increasing subsequencelongest common substringedit distanceGraphsbellman fordfloyd's all pair shortestchain matrix multiplicationsubset sum0/1 knapsackTravelling salesman problem

Adding Node at a given position in Linked List

Adding Node at a given position in Linked List

publicvoidaddNodeAtPosition(Node head,int position,int data){ Node temp=head;//create a node Node node=new Node(data);int c=1;//while counter is not equal to the positionwhile(c!=position){ temp=temp.next; c++;}//point node to the next of current node node.next=temp.next;//point next of current to the node to insert temp.next=node;}To Know the basic structure of the linked list click here

Concepts of Computer Science

Search This Blog