Pancake Sorting Problem

Arnab Chakraborty
Updated on 31-Jul-2019 12:06:03

230 Views

Here we will see another sorting problem named Pancake sort. This problem is simple. We have one array. We have to sort this. But we can use only one operation called rev(arr, i). This will reverse the elements of arr from 0 to ith position.This idea is like the selection sort. We repeatedly place the max element at end reduce the size of the array. Let us see the algorithm to get the idea.AlgorithmpancakeSort(arr, n)Begin    size := n    while size > 1, do       index := index of max element in arr from [0 to size ... Read More

A Nested Loop Puzzle

Arnab Chakraborty
Updated on 31-Jul-2019 12:03:12

452 Views

In this section we will see one interesting problem. We will see two code segments. Both are with two nested loops. We have to identify which one will run faster. (We will assume that the compiler is not optimizing the code).Segment 1for(int i = 0; i < 10; i++){    for(int j = 0; j

A Matrix Probability Question

Arnab Chakraborty
Updated on 31-Jul-2019 12:01:37

212 Views

Here we will see one matrix probability problem. We have one rectangular matrix. We can move four directions from the current cell with equal probability. These four directions are left, right, up and down. We have to calculate the probability after N moves from position M[i, j].Here we will do something related to DFS. We will traverse recursively traverse in each of the four possible rooms from the current room. Then we will calculate the probability with one less move. As each of the four directions has equal probability, then each direction will contribute 0.25 of total probability. If we ... Read More

Add TextView to LinearLayout Dynamically in Android

Azhar
Updated on 31-Jul-2019 11:41:25

3K+ Views

This example demonstrates about How to add a TextView to a LinearLayout dynamically in AndroidStep 1 − Create a new project in Android Studio, go to File ⇒ New Project and fill all required details to create a new project.Step 2 − Add the following code to res/layout/activity_main.xml. Step 3 − Add the following code to src/MainActivity.java packagepackage app.com.sample; import android.os.Bundle; import android.widget.LinearLayout; import android.widget.TextView; import androidx.appcompat.app.AppCompatActivity; public class MainActivity extends AppCompatActivity {    @Override    protected void onCreate(Bundle savedInstanceState) {       super.onCreate(savedInstanceState);       setContentView(R.layout.activity_main);       LinearLayout llMain = findViewById(R.id.rlMain);       TextView ... Read More

Set ImageView's Width and Height Programmatically in Android

Azhar
Updated on 31-Jul-2019 11:36:38

4K+ Views

This example demonstrates about How can I set an ImageView's width and height programmatically in AndroidStep 1 − Create a new project in Android Studio, go to File ⇒ New Project and fill all required details to create a new project.Step 2 − Add the following code to res/layout/activity_main.xml. Step 3 − Add the following code to src/MainActivity.javapackage app.com.sample; import android.os.Bundle; import android.widget.ImageView; import android.widget.RelativeLayout; import androidx.appcompat.app.AppCompatActivity; public class MainActivity extends AppCompatActivity {    @Override    protected void onCreate(Bundle savedInstanceState) {       super.onCreate(savedInstanceState);       setContentView(R.layout.activity_main);       RelativeLayout rlMain = findViewById(R.id.rlMain);       ImageView ... Read More

Set Android App's Background Image Repeatedly

Azhar
Updated on 31-Jul-2019 11:32:54

1K+ Views

This example demonstrates about How to set an Android App's background image repeatedStep 1 − Create a new project in Android Studio, go to File ⇒ New Project and fill all required details to create a new project.Step 2 − Add the following code to res/drawable/app_background.xml. Step 2 − Add the following code to res/values/styles.xml.           @color/colorPrimary       @color/colorPrimaryDark       @color/colorAccent       @drawable/app_background     Step 2 − Add the following code to res/layout/activity_main.xml. Step 3 − Add the following code to src/MainActivity.javapackage app.com.sample; import android.os.Bundle; import androidx.appcompat.app.AppCompatActivity; public class ... Read More

Get Current Language Selected in Android Device

Azhar
Updated on 31-Jul-2019 11:28:06

171 Views

This example demonstrates about How can we get the current language selected in the Android deviceStep 1 − Create a new project in Android Studio, go to File ⇒ New Project and fill all required details to create a new project.Step 2 − Add the following code to res/layout/activity_main.xml.

Center Text Horizontally and Vertically in Android TextView

Azhar
Updated on 31-Jul-2019 11:23:53

3K+ Views

This example demonstrates about How do I center text horizontally and vertically in a TextView of AndroidStep 1 − Create a new project in Android Studio, go to File ⇒ New Project and fill all required details to create a new project.Step 2 − Add the following code to res/layout/activity_main.xml.         Step 3 − Add the following code to src/MainActivity.javapackage app.com.sample; import android.os.Bundle; import androidx.appcompat.app.AppCompatActivity; public class MainActivity extends AppCompatActivity {    @Override    protected void onCreate(Bundle savedInstanceState) {       super.onCreate(savedInstanceState);       setContentView(R.layout.activity_main);    } }Step 4 − Add the following code ... Read More

Send HTML Email Using Android App

Azhar
Updated on 31-Jul-2019 11:17:57

1K+ Views

This example demonstrates about How to send HTML email using Android App.Step 1 − Create a new project in Android Studio, go to File ⇒ New Project and fill all required details to create a new project.Step 2 − Add the following code to res/layout/activity_main.xml.     Step 3 − Add the following code to src/MainActivity.javapackage app.com.sample; import android.content.Intent; import android.net.Uri; import android.os.Bundle; import android.text.Html; import android.view.View; import androidx.appcompat.app.AppCompatActivity; public class MainActivity extends AppCompatActivity {    @Override    protected void onCreate(Bundle savedInstanceState) {       super.onCreate(savedInstanceState);       setContentView(R.layout.activity_main);    }    public void sendHtmlEmail(View view) { ... Read More

Create Paginating Text in Android

Azhar
Updated on 31-Jul-2019 11:13:08

322 Views

This example demonstrates about How to create paginating text in Android.Step 1 − Create a new project in Android Studio, go to File ⇒ New Project and fill all required details to create a new project.Step 2 − Add the following code to res/layout/activity_main.xml.                         Step 3 − Add the following code to src/MainActivity.javapackage app.com.sample; import android.graphics.Color; import android.graphics.Typeface; import android.os.Bundle; import android.text.Html; import android.text.Spannable; import android.text.SpannableString; import android.text.Spanned; import android.text.TextUtils; import android.text.style.ForegroundColorSpan; import android.text.style.RelativeSizeSpan; import android.text.style.StyleSpan; import android.view.View; import android.view.ViewTreeObserver; import android.widget.TextView; import androidx.appcompat.app.AppCompatActivity; public ... Read More

Advertisements