C,C++/JAVA/BASH/ASM ARENA

वह प्रदीप जो दीख रहा है झिलमिल दूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है चिन्गारी बन गयी लहू की बून्द गिरी जो पग से चमक रहे पीछे मुड देखो चरण-चिनह जगमग से बाकी होश तभी तक, जब तक जलता तूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है अपनी हड्डी की मशाल से हृदय चीरते तम का, सारी रात चले तुम दुख झेलते कुलिश का। एक खेय है शेष, किसी विध पार उसे कर जाओ; वह देखो, उस पार चमकता है मन्दिर प्रियतम का। आकर इतना पास फिरे, वह सच्चा शूर नहीं है; थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है। दिशा दीप्त हो उठी प्राप्त कर पुण्य-प्रकाश तुम्हारा, लिखा जा चुका अनल-अक्षरों में इतिहास तुम्हारा। जिस मिट्टी ने लहू पिया, वह फूल खिलाएगी ही, अम्बर पर घन बन छाएगा ही उच्छ्वास तुम्हारा। और अधिक ले जाँच, देवता इतन क्रूर नहीं है। थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है।

TJU 2199. A+B Problem May 30, 2010

Filed under: C,C++ Programs,SEARCHING,SORTING,TJU — whoami @ 23:30
Tags: ,

TJU 2199. A+B Problem
AC
This problem requires Sorting and Searching(Binary) approch

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;


int main()
{
 int i,j,k;
 int a[1009],n;
 int tmp,diff;
 int low,mid,high,flag,num;
 while(1){
    scanf("%d",&n);
    if(n==0) break;
    for(i=0;i<n;i++)
       scanf("%d",&a[i]);
    
    sort(a,a+n);//sort
    
    for(i=n-1;i>=0;i--){
       tmp=a[i];
       for(j=i-1;j>=0;j--){
         diff=tmp-a[j];
         high=j-1;low=0;
         flag=0;
         mid=(low+high)/2;
         while(low<=high){//binary search
            mid=(low+high)/2;
            
            if(a[mid]==diff){ flag=1;num=tmp;goto down;}
            else if(diff<a[mid]){high=mid-1;}
            else if(diff>a[mid]){low=mid+1;}
         }
       }
      
    }
     down:
          if(flag==1) printf("%d\n",tmp);
          else printf("-1\n");
   }    

return 0;
}


 

Recursive-Insertion Sort January 11, 2010

Filed under: C,C++ Programs,Recursion,SORTING — whoami @ 20:09
Tags: ,
//recursive insertion-sort
#include<stdio.h>

void insert(int a[],int k)
{
 int i,j,key;
 key=a[k];
 i=k-1;
 while(i>=0&&a[i]>key)
 {
  a[i+1]=a[i];
  i--;
 }
 a[i+1]=key;
}
 



void rinsertionsort(int a[],int n)
{
  if(n>1)
    rinsertionsort(a,n-1);
  insert(a,n);
}


int main()
{
 int a[100];
 int i,j,k,l,m,n,item;
 printf("\n enter the number of elements\n");
 scanf("%d",&n);
 printf("enter the elemnts\n");
 for(i=0;i<n;i++)
  scanf("%d",&a[i]); 

 
 rinsertionsort(a,n);

 for(i=0;i<n;i++)
  printf("%d  ",a[i]);

return 0;
}

 

Insertion-sort

Filed under: C,C++ Programs,SORTING — whoami @ 18:32
Tags: ,
//Insertion sort(my implemntation) 

#include<stdio.h>
int main()
{
 int a[100];
 int i,j,k,l,m,n,item;
 printf("\n enter the number of elements\n");
 scanf("%d",&n);
 printf("enter the elemnts\n");
 for(i=0;i<n;i++)
  scanf("%d",&a[i]); 


 for(i=0;i<n;i++)
 {
   k=i;
   item=a[i];
 
   for(j=k-1;j>=0;j--)
   {
     if(item<a[j])
      a[j+1]=a[j];
     else
      break;
   }
   a[j+1]=item;
} 
 for(i=0;i<n;i++)
  printf("%d  ",a[i]);

return 0;
}

 

Insertion-sort(my childish way) January 10, 2010

Filed under: C,C++ Programs,SORTING — whoami @ 19:33
Tags: ,

//Insertion sort Dummy(childish way -my first implemntation)



#include<stdio.h>
int main()
{
 int a[100];
 int i,j,k,l,m,n,item,flag;

 scanf("%d",&n);
 for(i=0;i<n;i++)
  scanf("%d",&a[i]); 


 for(i=0;i<n;i++)
 {
   k=i;
   item=a[i];
   flag=0;
   for(j=0;j<k;j++)
   {
     if(a[j]>item)
     { m=j;flag=1;break;}
     else
     continue;
   }
   if(flag==1){
   for(l=k;l>m;l--)
    a[l]=a[l-1];
   a[m]=item;
   }
} 
 for(i=0;i<n;i++)
  printf("%d  ",a[i]);

return 0;
}


 

How to use sort() November 28, 2009

Filed under: C,C++ Programs,SORTING — whoami @ 12:39
Tags: ,

How to use sort()

#include <algorithm>
using namespace std;
#define N 20
int a[N];
bool cmp(int x,int y){
    return x<y;
}
int main(){
    sort(a,a+N,cmp);
    return 0;
}