Merge pull request #5 from ankitdobhal/master

Getting changes

Author: kaustubhgupta

Basic-Scripts/Infix_to_Postfix_Conversion/Infix_to_Postfix_Conversion.py

@@ -0,0 +1,54 @@
+# function to convert infix to postfix using array as stack
+def infix_to_postfix(infix_expression):
+    """
+    Function to change infix expression to postfix one
+    Params:
+        infix_expression: Infix Expression provided by user
+    Returns:
+        postfix_expression: Postfix Expression convertef from Infix one
+    """
+
+    # initially empty stack
+    stack = []
+    # initially empty postfix_expression
+    postfix_expression = ""
+    for char in infix_expression:
+        # if an operand then put it directly in postfix expression
+        if char not in operators:
+            postfix_expression += char
+        # else if operators should be put in stack
+        elif char == "(":
+            """append function to push
+            elements in the stack"""
+            stack.append("(")
+        elif char == ")":
+            while stack and stack[-1] != "(":
+                postfix_expression += stack.pop()
+            """ pop function to pop
+                elements from stack in LIFO order """
+            stack.pop()
+        else:
+            """if priority of char in infix_expression is less than or equal to
+            char at stack[-1] pop out and put in postfix_expression"""
+            while (
+                stack and stack[-1] != "(" and priorities[char] <= priorities[stack[-1]]
+            ):
+                postfix_expression += stack.pop()
+            stack.append(char)
+    while stack:
+        postfix_expression += stack.pop()
+    return postfix_expression
+
+
+# Set of operators
+operators = set(["+", "-", "*", "/", "(", ")", "^"])
+
+# dictionary having priorities
+priorities = {"+": 1, "-": 1, "*": 2, "/": 2, "^": 3}
+
+print("Input")
+infix_expression = input("Enter infix expression\n")
+print("Output")
+
+# Displaying the Output
+print("Postfix expression: ", infix_to_postfix(infix_expression))

Basic-Scripts/Infix_to_Postfix_Conversion/README.md

@@ -0,0 +1,27 @@
+### Infix to Postfix
+
+> • In Infix expression operator is in between every pair of operands.<br>
+> • In Postfix expression, the operator is followed for every pair of operands. 
+
+> Infix expression is converted to postfix conversion using Stack.
+> Postfix expression is evaluated using Stack in Left to Right order.
+
+##### If the scanned character is operand, show it as output. Else, If precedence of scanned operator is greater than the precedence of the operator in the stack,push it.
+
+> Else, Pop all the operators from the stack which are greater than or equal to in precedence than that of the scanned operator.
+
+•  If the scanned input is '(', push it into stack<br>
+• If the scanned input is ')' ,pop the stack and the output it until '(' comes.<br>
+• Repeat above steps. Continue Pop and output from stack until it becomes empty.
+
+##### It makes the code more efficient and even reduces the time complexity.
+### Constraints
+"""
+ Input:
+ Enter infix expression: A+C*(B^D-E)^(G+H*K)-K
+ Output:
+ Postfix expression:     ACBD^E-GHK*+^*+K-
+
+ Time Complexity : O(n)
+ Space Complexity: Θ(n)
+"""

Basic-Scripts/SnakeGame.py

@@ -0,0 +1,150 @@
+#!/usr/bin/env python
+# coding: utf-8
+
+# In[ ]:
+
+
+import pygame,sys
+import time
+import random
+
+pygame.init()
+
+white = (255,255,255)
+black = (100,0,0)
+red = (255,0,0)
+window_width = 800
+window_height = 600
+
+gameDisplay = pygame.display.set_mode((window_width,window_height))
+pygame.display.set_caption('slither')
+
+clock = pygame.time.Clock()
+FPS = 5
+blockSize = 20
+noPixel = 0
+'''
+sizeGrd = window_width // blockSize
+row = 0
+col = 0
+for nextline in range(sizeGrd):
+'''
+def myquit():
+    ''' Self explanatory '''
+    pygame.quit()
+    sys.exit(0)
+	
+font = pygame.font.SysFont(None, 25, bold=True)
+def drawGrid():
+	sizeGrd = window_width // blockSize
+def snake(blockSize, snakelist):
+    #x = 250 - (segment_width + segment_margin) * i
+    for size in snakelist:
+        pygame.draw.rect(gameDisplay, black,[size[0]+5,size[1],blockSize,blockSize],2)
+
+def message_to_screen(msg, color):
+    screen_text = font.render(msg, True, color)
+    gameDisplay.blit(screen_text, [window_width/2, window_height/2])
+    
+def gameLoop():
+    gameExit = False
+    gameOver = False
+
+    lead_x = window_width/2
+    lead_y = window_height/2
+
+    change_pixels_of_x = 0
+    change_pixels_of_y = 0
+
+    snakelist = []
+    snakeLength = 1
+
+    randomAppleX = round(random.randrange(0, window_width-blockSize)/10.0)*10.0
+    randomAppleY = round(random.randrange(0, window_height-blockSize)/10.0)*10.0
+    
+    while not gameExit:
+        
+        while gameOver == True:
+            gameDisplay.fill(white)
+            message_to_screen("Game over, press c to play again or Q to quit", red)
+            pygame.display.update()
+
+            for event in pygame.event.get():
+                if event.type == pygame.QUIT:
+                    gameOver = False
+                    gameExit = True
+                    
+                if event.type == pygame.KEYDOWN:
+                    if event.key == pygame.K_q:
+                        gameExit = True
+                        gameOver = False
+                    if event.key == pygame.K_c:
+                        gameLoop()
+            
+        for event in pygame.event.get():
+            if event.type == pygame.QUIT:
+                gameExit = True
+
+            if event.type == pygame.KEYDOWN:
+                if event.key == pygame.K_ESCAPE:
+                    myquit()
+                leftArrow = event.key == pygame.K_LEFT
+                rightArrow = event.key == pygame.K_RIGHT
+                upArrow = event.key == pygame.K_UP
+                downArrow = event.key == pygame.K_DOWN
+                
+                if leftArrow:
+                    change_pixels_of_x = -blockSize
+                    change_pixels_of_y = noPixel
+                elif rightArrow:
+                    change_pixels_of_x = blockSize
+                    change_pixels_of_y = noPixel
+                elif upArrow:
+                    change_pixels_of_y = -blockSize
+                    change_pixels_of_x = noPixel
+                elif downArrow:
+                    change_pixels_of_y = blockSize
+                    change_pixels_of_x = noPixel
+
+            if lead_x >= window_width or lead_x < 0 or lead_y >= window_height or lead_y < 0:
+                gameOver = True
+                   
+        lead_x += change_pixels_of_x
+        lead_y += change_pixels_of_y
+        
+        gameDisplay.fill(white)
+
+        AppleThickness = 20
+
+        print([int(randomAppleX),int(randomAppleY),AppleThickness,AppleThickness])
+        pygame.draw.rect(gameDisplay, red, [randomAppleX,randomAppleY,AppleThickness,AppleThickness])
+
+        allspriteslist = []
+        allspriteslist.append(lead_x)
+        allspriteslist.append(lead_y)
+        snakelist.append(allspriteslist)
+
+        if len(snakelist) > snakeLength:
+            del snakelist[0]
+            
+        for eachSegment in snakelist [:-1]:
+            if eachSegment == allspriteslist:
+                gameOver = True
+                
+        snake(blockSize, snakelist)
+        
+        pygame.display.update()
+        
+        if lead_x >= randomAppleX and lead_x <= randomAppleX + AppleThickness:
+            if lead_y >= randomAppleY and lead_y <= randomAppleY + AppleThickness:
+                randomAppleX = round(random.randrange(0, window_width-blockSize)/10.0)*10.0
+                randomAppleY = round(random.randrange(0, window_height-blockSize)/10.0)*10.0
+                snakeLength += 1
+
+             
+        clock.tick(FPS)
+
+    pygame.quit()
+    quit()
+gameLoop()
+

CODE_OF_CONDUCT.md

@@ -0,0 +1,76 @@
+# Contributor Covenant Code of Conduct
+
+## Our Pledge
+
+In the interest of fostering an open and welcoming environment, we as
+contributors and maintainers pledge to making participation in our project and
+our community a harassment-free experience for everyone, regardless of age, body
+size, disability, ethnicity, sex characteristics, gender identity and expression,
+level of experience, education, socio-economic status, nationality, personal
+appearance, race, religion, or sexual identity and orientation.
+
+## Our Standards
+
+Examples of behavior that contributes to creating a positive environment
+include:
+
+* Using welcoming and inclusive language
+* Being respectful of differing viewpoints and experiences
+* Gracefully accepting constructive criticism
+* Focusing on what is best for the community
+* Showing empathy towards other community members
+
+Examples of unacceptable behavior by participants include:
+
+* The use of sexualized language or imagery and unwelcome sexual attention or
+ advances
+* Trolling, insulting/derogatory comments, and personal or political attacks
+* Public or private harassment
+* Publishing others' private information, such as a physical or electronic
+ address, without explicit permission
+* Other conduct which could reasonably be considered inappropriate in a
+ professional setting
+
+## Our Responsibilities
+
+Project maintainers are responsible for clarifying the standards of acceptable
+behavior and are expected to take appropriate and fair corrective action in
+response to any instances of unacceptable behavior.
+
+Project maintainers have the right and responsibility to remove, edit, or
+reject comments, commits, code, wiki edits, issues, and other contributions
+that are not aligned to this Code of Conduct, or to ban temporarily or
+permanently any contributor for other behaviors that they deem inappropriate,
+threatening, offensive, or harmful.
+
+## Scope
+
+This Code of Conduct applies both within project spaces and in public spaces
+when an individual is representing the project or its community. Examples of
+representing a project or community include using an official project e-mail
+address, posting via an official social media account, or acting as an appointed
+representative at an online or offline event. Representation of a project may be
+further defined and clarified by project maintainers.
+
+## Enforcement
+
+Instances of abusive, harassing, or otherwise unacceptable behavior may be
+reported by contacting the project team at [email protected]. All
+complaints will be reviewed and investigated and will result in a response that
+is deemed necessary and appropriate to the circumstances. The project team is
+obligated to maintain confidentiality with regard to the reporter of an incident.
+Further details of specific enforcement policies may be posted separately.
+
+Project maintainers who do not follow or enforce the Code of Conduct in good
+faith may face temporary or permanent repercussions as determined by other
+members of the project's leadership.
+
+## Attribution
+
+This Code of Conduct is adapted from the [Contributor Covenant][homepage], version 1.4,
+available at https://www.contributor-covenant.org/version/1/4/code-of-conduct.html
+
+[homepage]: https://www.contributor-covenant.org
+
+For answers to common questions about this code of conduct, see
+https://www.contributor-covenant.org/faq

Image-Processing/Cartoonify Image/Cartoonify.py

@@ -0,0 +1,37 @@
+# Importing Libraries
+import cv2
+import numpy as np
+from skimage import io
+
+# Class Defination
+class Cartoon:
+    def __init__(self):
+        img = io.imread("images/sunset.jpg")
+        # 1) Edges Image
+        gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)
+        gray = cv2.medianBlur(gray, 5)
+        edges = cv2.adaptiveThreshold(gray, 255, cv2.ADAPTIVE_THRESH_GAUSSIAN_C, cv2.THRESH_BINARY, 9, 7)
+
+        # 2) Color Image
+        color = cv2.bilateralFilter(img, 10, 300, 300)
+        RGB_img = cv2.cvtColor(img, cv2.COLOR_BGR2RGB)
+
+        # 3) Cartoon Image
+        cartoon = cv2.bitwise_and(color, color, mask=edges)
+        cartoon_img = cv2.cvtColor(cartoon, cv2.COLOR_BGR2RGB)
+
+        # Re-sizeing Image
+        resize = cv2.resize(RGB_img, (600, 450))
+        resize2 = cv2.resize(cartoon_img, (600, 450))
+        self.resize = resize
+        self.resize2 = resize2
+
+# Displaying Image
+# Creating an object of class Cartoon
+c1 = Cartoon()
+c1.resize
+c1.resize2
+cv2.imshow("Original_Image", c1.resize)
+cv2.imshow("Cartoonified_Image", c1.resize2)
+cv2.waitKey(0)
+cv2.destroyAllWindows()

Image-Processing/Cartoonify Image/README.md

@@ -0,0 +1,15 @@
+<h1>Cartoonify Image</h1>
+
+The code converts your original image i.e. the image which you have given as input, to cartoonified image.<br>
+When you run Cartoonify.py, both the input image and output image will be displayed.<br>
+It can be further implemented for pencil-sketch, color-pencil-sketch, water-color image, sepia effect, oldifying, etc.
+
+<h2>Results:</h2>
+
+<h4>Original Image</h4>
+<p align="left">
+<img src="images/Original%20Image.PNG" width="600" height="500"/></p>
+
+<h4>Cartoonified Image</h4>
+<p align="left">
+<img src="images/Cartoonified%20Image.PNG" width="600" height="500"/></p>

Image-Processing/Cartoonify Image/images/Cartoonified Image.PNG

@@ -0,0 +1,33 @@
+# Color Detection
+
+This is a python script which we can use to determine the color of a part of image.
+
+## Installation
+
+* Use the package manager [pip](https://pip.pypa.io/en/stable/) to install Opencv.
+
+```bash
+pip install opencv-python
+``` 
+* Install Numpy
+
+```bash
+pip install numpy
+```
+* Install Pandas
+
+```bash
+pip install pandas
+```
+
+## How it works
+
+* When the user double clicks on the image, then color of that part of image is shown in a box.
+
+## How to run in CMD
+
+> python color_detection.py -i <colorpic.jpg>
+
+## Screenshot
+
+![](../Color_Detection/color_sample.png)