Skip to content

Instantly share code, notes, and snippets.

Avatar
🏠
Working from home

Madhivarman Madhivarman

🏠
Working from home
  • Pluto7
  • Bengaluru
View GitHub Profile
@Madhivarman
Madhivarman / HashingTable.java
Last active Sep 5, 2017
Hashing Table concept implemented in java
View HashingTable.java
import java.io.*;
import java.util.Scanner;
class HashingTable{
static String userchoice;
static int capacity;
static int array[];
//constructor function called
public HashingTable(int capacity){
this.capacity = nextPrime(capacity);
@Madhivarman
Madhivarman / SelectionSort.java
Created Sep 5, 2017
Selection Sort using single Loop
View SelectionSort.java
import java.io.*;
public class SelectionSort{
static int i;
static int temp,element;
//selection sorting done here
public static void SelectionSort(int[] arr,int n){
//while condtion to check the loop and increment
int smallest = arr[0];
int init = 0;
@Madhivarman
Madhivarman / Bruteforce.java
Last active May 20, 2022
String Pattern matching using BruteForce Algorithm
View Bruteforce.java
//brute force algorithm
//string matching
import java.io.*;
import java.util.Scanner;
class Bruteforce{
//called function
public static int bruteforce(String text,String tobematched){
int length = text.length();//length of the text
int plength = tobematched.length();//length of the pattern;
@Madhivarman
Madhivarman / SprialMatrix.java
Last active Sep 9, 2017
Spiral Matrix logic implemented in java
View SprialMatrix.java
//spiral matrix method is used
import java.io.*;
import java.util.Scanner;
public class BrainTeaser{
static int[] array = new int[200];
static int userchoice;
//brainFunction called here
View linkedlist.py
class Node:
#creation of node
def __init__(self,data):
self.data = data #assign data
self.next = None #initialize null
class LinkedList:
View DFS.py
from collections import defaultdict
class Graph():
#initial declaration
def __init__(self):
self.graph = defaultdict(list)
#add edge between two vertices
def addedge(self,src,dist):
View text_segment.py
"""Sentence segmentation, means, to split a given paragraph of text into sentences, by identifying the sentence boundaries.
In many cases, a full stop is all that is required to identify the end of a sentence, but the task is not all that simple.
This is an open ended challenge to which there are no perfect solutions. Try to break up given paragraphs into text into
individual sentences. Even if you don't manage to segment the text perfectly, the more sentences you identify and display
correctly, the more you will score."""
import nltk
from nltk.corpus import stopwords
from nltk.tokenize import word_tokenize
@Madhivarman
Madhivarman / model_demo.py
Last active Jun 6, 2019
TensorFlow Code - Training a model to count how many ones are there in the string.
View model_demo.py
#train model to count number of 1's present in the string
import numpy as np
from random import shuffle
#import necessary libarary
import tensorflow as tf
training_data = ['{0:020b}'.format(i) for i in range(2**20)]
shuffle(training_data)
train_input = [map(int,i) for i in training_data]
ti = [] #list to store each tensor
@Madhivarman
Madhivarman / pong.py
Created May 8, 2018
A Neural Network model that learns to play a PONG game from the image RAW pixels.
View pong.py
import gym
import numpy as np
env = gym.make("Pong-v0")
observation = env.reset()
#hyperparameters
episode_number = 0
batch_size=10 #how many episodes to wait before moving the weights
gamma = 0.99 #discount factor for reward
@Madhivarman
Madhivarman / learntomake5.py
Created May 10, 2018
Using Reinforcement Learning - QTable Algorithm algorithms learns to make 5 within three attempts. Input number ranges from 1 to 12.
View learntomake5.py
import random
import numpy as np
class Game:
def __init__(self):
self.reset()
def reset(self):
self.current_number = random.randrange(1,12)