Which programming language represents data in the form of a series of 0s and 1s?
1 answer:
You might be interested in
Answer:
Explanation:
The following code is written in Python. It is a recursive function that tests the first and last character of the word and keeps checking to see if each change would create the palindrome. Finally, printing out the minimum number needed to create the palindrome.
import sys
def numOfSwitches(word, start, end):
if (start > end):
return sys.maxsize
if (start == end):
return 0
if (start == end - 1):
if (word[start] == word[end]):
return 0
else:
return 1
if (word[start] == word[end]):
return numOfSwitches(word, start + 1, end - 1)
else:
return (min(numOfSwitches(word, start, end - 1),
numOfSwitches(word, start + 1, end)) + 1)
word = input("Enter a Word: ")
start = 0
end = len(word)-1
print("Number of switches required for palindrome: " + str(numOfSwitches(word, start, end)))
Answer:
Check the explanation
Explanation:
Linear search in JAVA:-
import java.util.Scanner;
class linearsearch
{
public static void main(String args[])
{
int count, number, item, arr[];
Scanner console = new Scanner(System.in);
System.out.println("Enter numbers:");
number = console.nextInt();
arr = new int[number];
System.out.println("Enter " + number + " ");
for (count = 0; count < number; count++)
arr[count] = console.nextInt();
System.out.println("Enter search value:");
item = console.nextInt();
for (count = 0; count < number; count++)
{
if (arr[count] == item)
{
System.out.println(item+" present at "+(count+1));
break;
}
}
if (count == number)
System.out.println(item + " doesn't found in array.");
}
}
Kindly check the first attached image below for the code output.
Selection Sort in JAVA:-
public class selectionsort {
public static void selectionsort(int[] array){
for (int i = 0; i < array.length - 1; i++)
{
int ind = i;
for (int j = i + 1; j < array.length; j++){
if (array[j] < array[ind]){
ind = j;
}
}
int smaller_number = array[ind];
array[ind] = array[i];
array[i] = smaller_number;
}
}
public static void main(String a[]){
int[] arr = {9,94,4,2,43,18,32,12};
System.out.println("Before Selection Sort");
for(int i:arr){
System.out.print(i+" ");
}
System.out.println();
selectionsort(arr);
System.out.println("After Selection Sort");
for(int i:arr){
System.out.print(i+" ");
}
}
}
Kindly check the second attached image below for the code output.
Bubble Sort in JAVA:-
public class bubblesort {
static void bubblesort(int[] array) {
int num = array.length;
int temp = 0;
for(int i=0; i < num; i++){
for(int j=1; j < (num-i); j++){
if(array[j-1] > array[j]){
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}
}
}
public static void main(String[] args) {
int arr1[] ={3333,60,25,32,55,620,85};
System.out.println("Before Bubble Sort");
for(int i=0; i < arr1.length; i++){
System.out.print(arr1[i] + " ");
}
System.out.println();
bubblesort(arr1);
System.out.println("After Bubble Sort");
for(int i=0; i < arr1.length; i++){
System.out.print(arr1[i] + " ");
}
}
}
Kindly check the third attached image below for the code output.
Binary search in JAVA:-
public class binarysearch {
public int binarySearch(int[] array, int x) {
return binarySearch(array, x, 0, array.length - 1);
}
private int binarySearch(int[ ] arr, int x,
int lw, int hg) {
if (lw > hg) return -1;
int middle = (lw + hg)/2;
if (arr[middle] == x) return middle;
else if (arr[middle] < x)
return binarySearch(arr, x, middle+1, hg);
else
return binarySearch(arr, x, lw, middle-1);
}
public static void main(String[] args) {
binarysearch obj = new binarysearch();
int[] ar =
{ 22, 18,12,14,36,59,74,98,41,23,
34,50,45,49,31,53,74,56,57,80,
61,68,37,12,58,79,904,56,99};
for (int i = 0; i < ar.length; i++)
System.out.print(obj.binarySearch(ar,
ar[i]) + " ");
System.out.println();
System.out.print(obj.binarySearch(ar,19) +" ");
System.out.print(obj.binarySearch(ar,25)+" ");
System.out.print(obj.binarySearch(ar,82)+" ");
System.out.print(obj.binarySearch(ar,19)+" ");
System.out.println();
}
}
Kindly check the fourth attached image below for the code output
