Git Product home page Git Product logo

projects's Introduction

projects

This will house all my projects. It does not have any language specific repo. This is the code that I would like to share publicly.

(1) URLNormalizer: This is a common implementation of a URL Normalizer used by web servers like Apache to normalize a URL submitted by the HTTP client before taking any action on a resource. This follows the guidelines for RFC 3986 but with certain modifications. This has the following files:

1. URL.cpp - This file implements all the normalizing methods on a given
             url.

2. URLTest.h - This file has the cppUnit bootstrapping for testing the 
               normalization process on a set of urls.

3. URLTestsFile.txt - A set of urls used for testing the normalization.

Compilation: g++ URL.cpp -o URLTool -lCppUnit

Execution: ./URLTool

(2) MazeSolver: Maze solving is one of the cool projects to do in Computer Science. This is a simple maze solver application using awt and swing. The generation/solution algorithm used is DFS. The start and end points in the maze are randomly choosen at program start. The main Classes in the application are as follows.

1. Maze.java - This is the maze abstraction class which maintains the walls 
               and all the visited Matrix. This is the Class used by the 
               generation and path finder methods.

2. MazeCanvas.java - This is the main Canvas UI abstraction, this maintains
                     all the UI generation code, frame re-painting for 
                     displaying the maze and the solution path of the maze.

3. MazeGenerator.java - This class is an abstract class with the template
                        method called generate(). Different algorithms for 
                        generating the maze like DFS, RECURSIVE_DIVISION, etc..
                        have to subclass this and override generate().

4. MazeGeneratorDFS.java - A concrete implementation of the DFS Algorithm to
                           generate a maze. Its the subclass of MazeGenerator.

5. MazePathFinder.java - Its a subclass of MazeCanvas, since this application is 
                         a UI app, this class subclasses the MazeCanvas and get the
                         generated maze matrix from the Generator classes.

6. MazeSolver.java - This is the driver class that begins the app, it takes two args
                     for width and height. The width and height should be > 1.

Compilation: checkout the mazesolver folder and do a maven build.
             'mvn clean compile assembly:single'

Execution:   The target maven folder contains a jar 'MazeSolverDemo*-jar-with-dependencies.jar'
             'java -jar MazeSolverDemo*-jar-with-dependencies.jar <width> <height>'

Output: A solid red line between the source and destination dots specifies the final path, whereas
        the grey dotted path specifies the backtracking the algorithm did before reaching the destination.
        See images for sample output.
TODO: Implement different maze generation algorithms like recursive divsion, hunt-and-kill etc..,

projects's People

Contributors

nvikrant avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.