Write a program to get the subsequence of a bit 1 and 0 given in a array of bits.

-
/*
 *Write a program to get the subsequence of a bit 1 and 0 given in a array of bits.(Equal No. of 1's and 0's)
  For example :  array={1,0,1,1,0,1,1}   Output={1,0,1,0}
                array={1,1,0,1,0,0,1,1} Output={1,1,0,1,0,0}
 */
package assignment1;
import java.util.ArrayList;
/**
 * @author snlkjha
 */
public class SubSequences {
   
     public static ArrayList<Integer> subsequence(int a[]){    // Array a contains values in the form of 1's and 0's
       
        ArrayList<Integer> sub=new ArrayList<>();
        int count1=0,count0=0,min;
        for(int i=0;i<a.length;i++){
            if(a[i]==1) count1++;   // counting No of 1's
            else count0++;          // counting No of 0's
        }
        min=count0<=count1?count0:count1;                                   //Minimum of counts of 1 and 0
        count0=0;count1=0;
        if(min==0) System.out.println("No subsequence possible. thank u");  // if the no of 1's or 0's is zero.
        else for(int i=0;i<a.length ;i++){                                
            if(a[i]==1 && count1++<min) sub.add(a[i]);                      // Storing values in ArrayList
            else if(a[i]==0 && count0++<min)   sub.add(a[i]);  
        }
        return sub;                                                        
    }
   
    public static void display(int a[]){
        for(int i=0;i<a.length;i++) System.out.print(a[i]+" ");
        System.out.println();
    }
   
     public static void main(String[] args){
       
        int b[]={1,1,1,1,0,0,0,0,0,0,1,1,1,1} ;
        System.out.print("Array=");display(b);
        ArrayList<Integer> sub=subsequence(b);
        System.out.println("Subsequence="+sub);  
    }  
}

/*OUTPUT :
 * Array=1 1 1 1 0 0 0 0 0 0 1 1 1 1
 * Subsequence=[1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1]
 */

Popular posts from this blog

8 Bit Plane Slicing of an image in Image Processing

-
Image
%================ Bit Plane Slicing Program =================% A=imread('bit_plane_img.tif'); subplot(3,3,1),imshow(A),title('INPUT IMAGE'); for i=1:8     B=bitplaneslicing(A,i);     subplot(3,3,i+1),imshow(B),title(i); end %====================================================% %================ Bit Plane Slicing Function =================% function [ B ] = bitplaneslicing( A ,n) % function for n bit plane slicing where n<=8 [M,N]=size(A); B=zeros(M,N); for i = 1:M     for j = 1:N         str=dec2bin(A(i,j),8);         if strcmp(str(9-n),'0')             B(i,j)=0;         else             B(i,j)=2^(n-1);         end     end end end %====================================================% Input Image: bit_plane_img.tif Output Image:
Read more

Code to upload multiple files simultaneously using JSP, Servlet .

-
Image
Step 1 : Create a jsp page. index.jsp <%--      Document   : index     Created on : 21 Sep, 2013, 5:58:32 PM     Author     : snlkjha --%> <%@page contentType="text/html" pageEncoding="UTF-8"%> <!DOCTYPE html> <html>     <head>         <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">         <title>JSP Page</title>     </head>     <body>         <form action="UploadServlet" method="post" enctype="multipart/form-data">             <input type="file" id="file" name="file1" accept="image/*"  multiple="muliple" required/><br>             <input type="submit"/>            <br><br> ${requestScope.message} ...
Read more

STRING PALINDROME USING STACK AND QUEUE

-
#include<stdio.h> #include<stdlib.h> #include<string.h> void push(char ); char pop(); void nq(char ); char dq(); typedef struct list {     char data;     struct list *next; }node; node *top=NULL,*front=NULL,*rear=NULL; int main() {     char word[20];     printf("Type the Word:");     scanf("%s",word);     int length=strlen(word),i=0;     while(word[i]!='\0')     {         push(word[i]);         nq(word[i]);         i++;     }     for(i=0;i<length;i++)     {         if(pop()!=dq())         break;             }     if(i==length)        ...
Read more