(DS-8)

8A. Write a program to insert the element into maximum heap.

#include<stdio.h>

#include<conio.h>

#define SIZE 30

int a[SIZE], n;

void maxheapify(int a[],int i,int n1);

void buildheap(int a[],int n1);

void swap(int i,int j);

int main()

{

int i,j;

printf("\nenter the number of elements: ");

scanf("%d",&n);

for(i=0;i<n;i++)

{

printf("enter a value:");

scanf("%d",&a[i]);

}

buildheap(a,n);

for(j=0;j<n;j++)

{

printf("\t%d",a[j]);

}

printf("\n");

}

void buildheap(int a[],int n1)

{

int i,j;

for(i=(n1/2)-1;i>=0;i--)

{

maxheapify(a,i,n1);

}


}

void maxheapify(int a[],int i,int n1)

{

int max,l,r;

max=i;

l=(2*i)+1;

r=(2*i)+2;

if(l<n1&&r<n1){

if(a[l]>a[max])

{

max=l;

}

if(a[r]>a[max])

{

max=r;

}

}

else if(l<n1&&r>=n1)

{

if(a[l]>a[max])

{

max=l;

}

}

else if(l>=n1&&r<n1)

{

if(a[r]>a[max])

{

max=r;

}

}

if(i!=max)

{

swap(i,max);

maxheapify(a,max,n1);

}

}

void swap(int i,int j)

{

int temp=a[i];

a[i]=a[j];

a[j]=temp;

}

8B. Write a program to insert the element into minimum heap.

#include<stdio.h>

#include<conio.h>

#define SIZE 30

int a[SIZE], n;

void minheapify(int a[],int i,int n1);

void buildheap(int a[],int n1);

void swap(int i,int j);

int main()

{

int i,j;

printf("\nenter the number of elements: ");

scanf("%d",&n);

for(i=0;i<n;i++)

{

printf("enter a value:");

scanf("%d",&a[i]);

}

buildheap(a,n);

for(j=0;j<n;j++)

{

printf("\t%d",a[j]);

}

printf("\n");

}

void buildheap(int a[],int n1)

{

int i,j;

for(i=(n1/2)-1;i>=0;i--)

{

minheapify(a,i,n1);

}


}

void minheapify(int a[],int i,int n1)

{

int min,l,r;

min=i;

l=(2*i)+1;

r=(2*i)+2;

if(l<n1&&r<n1){

if(a[l]<a[min])

{

min=l;

}

if(a[r]<a[min])

{

min=r;

}

}

else if(l<n1&&r>=n1)

{

if(a[l]<a[min])

{

min=l;

}

}

else if(l>=n1&&r<n1)

{

if(a[r]<a[min])

{

min=r;

}

}

if(i!=min)

{

swap(i,min);

minheapify(a,min,n1);

}

}

void swap(int i,int j)

{

int temp=a[i];

a[i]=a[j];

a[j]=temp;

}


Comments

Post a Comment

Popular posts from this blog

python(BI)

PRACTICAL NO.1 AIM: Perform the data classification using classification algorithm.  1A. Perform the data classification using Naïve Baye’s Algorithm. from sklearn.datasets import load_iris iris = load_iris() X = iris.data y = iris.target from sklearn.model_selection import train_test_split X_train,X_test,y_train,y_test=train_test_split(X,y,test_size=0.4,random_state=1) from sklearn.naive_bayes import GaussianNB gnb=GaussianNB() gnb.fit(X_train,y_train) y_pred=gnb.predict(X_test) from sklearn import metrics print("Gaussian Naive Bayes model accuracy(in%):",metrics.accuracy_score(y_test,y_pred)*100) EXAMPLE-span.csv import numpy as np import pandas as pd from sklearn.feature_extraction.text import CountVectorizer from sklearn.naive_bayes import MultinomialNB df=pd.read_csv('/content/spam1.csv',encoding='latin-1') df=df[['Message','Category']] df.columns=['SMS','Type'] countvec=CountVectorizer(ngram_range=(1,4),stop_words='eng...
Read more

Prac_8(AMP)

PRACTICAL 8  Activity.xml <? xml version ="1.0" encoding ="utf-8" ?> <androidx.constraintlayout.widget.ConstraintLayout xmlns: android ="http://schemas.android.com/apk/res/android"     xmlns: app ="http://schemas.android.com/apk/res-auto"     xmlns: tools ="http://schemas.android.com/tools"     android :layout_width ="match_parent"     android :layout_height ="match_parent"     tools :context =".MainActivity" >    <Button         android :id ="@+id/btnstart"         android :layout_width ="wrap_content"         android :layout_height ="wrap_content"         android :text ="Start"         app :layout_constraintBottom_toBottomOf ="parent"         app :layout_constraintEnd_to...
Read more

LSA10

i) Program that demonstrates the use of if..else with test Create a vi editor to write the script: vi Prog1.sh Code: echo Enter any number read n if test $n -gt 0 then              echo $n is positive else              echo $n is negative fi steps forward chmod +X Prog1.sh bash Prog1.sh ii) Program to check existing file Create a vi editor to write the script: code: echo Enter the file name: read fname if [ -f $fname ] then           echo the File Exists. else             echo the File with name $fname does not exists fi iii) Program for string comparison Create a vi editor to write the script: code: echo Enter two Strings read str1 read str2 if [ $str1 = $str2 ] then             echo The strings are identical else             echo The Strings are not id...
Read more