code compiled

AI and other technologies

ashish

Binary Search in C#

by Leave a Comment

Binary Search is one of the methods of searching an item in a list of items.Here we will look into how to implement binary search in C#.

We first need to calculate the middle element in the list and then compare the element we are searching with this middle element.

To calculate middle element we use the formula:

middle element = highest element + lowest element  / 2

After we calculate the middle element we compare the element we are searching for with this element.There can be three conditions:

  • if  value is equal to the middle element
  • if  value is less than the middle element
  • if  value is greater than the middle element


class BinarySearch
{
public static int Find(int[] numList, int val)
{

int low = 0;
int high = numList.Length-1;
int mid = 0;
while (low < =high)
{
Console.WriteLine(string.Format("low=0,high={1}",low,high));
mid = high +low/ 2;

if (val == numList[mid])
{
Console.WriteLine(string.Format("found value"));
return mid;
}
if (val > numList[mid])
{
Console.WriteLine(string.Format("value is less than the middle element"));
low = mid + 1;

Console.WriteLine(string.Format("low=0,high={1},mid={2}", low, high, mid));
}
else
{
Console.WriteLine(string.Format("value is greater than the middle element"));
high = mid - 1;
}

}

return -1;

}
}

 

 

public static void Main()
{
var location = BinarySearch.Find(new int[] { 1, 2, 3, 4,5,6,7,8,9 }, 6);
Console.WriteLine(location);

}

Find pattern in a String using Python

by Leave a Comment

First declare the main text
text=”abcd” #this is main text
Noe declare the pattern you want to search in the main text
patt=”cd” #this is pattern to search for in the main text

Now find the difference in length of main text and pattern

#first calcualte the difference between main text and pattern

diff=len(text)-len(patt)
print(diff)

#now loop over this number and keep on comparing each character in the text with each character in the pattern

for i in range(0,diff):
j=0
#keep on incrementing j till both characters match
while j<len(patt) and text[i+j]==patt[j]:
j+=1;
if(j==len(patt)):
print(i)

print('not found')

Understanding Azure function

by Leave a Comment

azure function is a way to implement serverless computing in azure.This means that the developer is not concerned about things such as managing infrastrcuture,scalling and deployment.Instead developer can focus on business logic.

Function is executed when an action occurs.Here action is the event which triggers the function.That is why you need to defined the trigger when defining ypur function.
There are different types of trigggers such as:

  • HTTP Here function execute when there is HTTP Request
  • Timer Function executes in a scehdule
  • Queue storage Function executes based on the mesaages in a queue
  • Event Hub Function executes when there is an event in event hub

You can create Azure function in Azure portal or Visual Studio or Visual Studio Code.Here we will look how to define function using Visual Studio Code

You declare Azure function in a static class as a static method:

public static class SimpleAzureFucntion
{
[FunctionName("SimpleAzureFucntion")]

public static async Task&lt;IActionResult&gt; Run()
{
}

}

As you can observe we have specified the Fucntion attribute here.This attribute is required when declaring functionThe function is named Run.

We now need to specify the trigger when this fucntion will be called.We specify this as an attribute on the fucntion argument.
Here we are soecifying the HttpTrigger on the first argument of type HttpRequest which will be contain the http request.


public static async Task<IActionResult> Run(

[HttpTrigger(AuthorizationLevel.Anonymous, “get”, “post”, Route = null)] HttpRequest req,

We can also add other arguments to this fucntion like a normal function.

public static async Task<IActionResult> Run(

[HttpTrigger(AuthorizationLevel.Anonymous, “get”, “post”, Route = null)] HttpRequest req, ILogger log)

{

Run ASP.NET Core application in a docker container

by Leave a Comment

Containers are similar to virtual machines.But they have the following advantages when compared to virtual machines:-

  • They are lightweight since all the containers share the same OS.
  • They have faster start up time.

Docker is one of the most popular containerization technologies.Docker can run on different OS such as Windows,Linux and Mac.

We can run ASP.NET Core application in a container by following the below steps:

1.Create ASP.NET Core application.You can use the following commands to create ASP.NET Core application:-


dotnet new webapp

2.once the application is created,create a file named Dockerfile in the root folder of the application.Dockerfile defines the image.This image can be used to run

containers.There are different instructions in the docker file such as:

  • FROM
  • RUN
  • COPY
  • CMD
  • ENTRYPOINT

You can use the following instructions in your Dockerfile to create image of your ASP.NET Core application.We are using two base layers here one for dotnet core sdk and another for asp.net core runtime.


# https://hub.docker.com/_/microsoft-dotnet-core
FROM mcr.microsoft.com/dotnet/core/sdk:3.1 AS build
WORKDIR /source
RUN echo 'building app'
# copy csproj and restore as distinct layers
#COPY *.sln .
COPY mvc/*.csproj ./mvc/
#RUN dotnet restore

RUN echo 'building app'
# copy everything else and build app
COPY mvc/. ./mvc/
WORKDIR /source/mvc
RUN dotnet publish -c release -o /app #--no-restore

# final stage/image
FROM mcr.microsoft.com/dotnet/core/aspnet:3.1
WORKDIR /app
COPY --from=build /app ./
ENTRYPOINT ["dotnet", "NAME OF YOUR APPLICATION..dll"]

 

 

Finding substring in a string

by Leave a Comment

Following program finds a substring in a string.

public static int Find(string text, string pattern)
{
// ASHI COMPARE A,S,H,I
// SHI A==S,S==H
for (int i = 0; i <=text.Length – pattern.Length; i++)
{
int temp = i;
for (int j = 0; j < pattern.Length; j++)
{
temp++;
if (text[temp] == pattern[j])
{
j++;
temp++;
if (j == pattern.Length)
return 1;
continue;
}

break;
}

}
return -1;
}