Python Program for Binary Search with explanation

Binary search algorithm is used to find a number in a sorted list. so, the pre condition for binary search is that the list should be sorted. If the number is found then its index is returned.
This algorithm works on divide and conquer principle.

Read more »

Comments

Post a Comment

Popular posts from this blog

How to install python-gst (pygst) in ubuntu 16.04

pygst is the python binding of Gstreamer which is a media-framework, it supports various media handling such as audio playback, video playback and editing. Installation open up the terminal and enter the following commands sudo apt-get update sudo apt-get install python-gst-1.0 Check if its working properly open up your python shell and import pygst aman@vostro:~$ python Python 2.7.11+ (default, Apr 17 2016, 14:00:29) [GCC 5.3.1 20160413] on linux2 Type "help", "copyright", "credits" or "license" for more information. >>> import pygst >>> if its not installed properly then an error message will be shown: ImportError: No module named pygst
Read more

How to make a gui Calculator in Python using Tkinter

Image
I have written a basic & simple GUI calculator in python using Tkinter module. Since Tkinter is cross-platform so it works on both windows and Linux . If you are a beginner, and want to learn some basic GUI with python, this will be helpful for you. you can download the program HERE    or, you can clone it from my github repository Read more »
Read more

How to Install Antlr4 in Ubuntu/Linux

Image
Antlr is a parser generator written in Java. Execute these commands to download atlr .jar file in /usr/local/lib directory cd /usr/local/lib curl -O http://www.antlr.org/download/antlr-4.5-complete.jar add antlr4 to your class path. export CLASSPATH=".:/usr/local/lib/antlr-4.5-complete.jar:$CLASSPATH" create alias alias antlr4='java -Xmx500M -cp "/usr/local/lib/antlr-4.5-complete.jar:$CLASSPATH" org.antlr.v4.Tool' alias grun='java org.antlr.v4.runtime.misc.TestRig' Test installation java org.antlr.v4.Tool ANTLR Parser Generator Version 4.5 -o ___ specify output directory where all output is generated -lib ___ specify location of grammars, tokens files -atn generate rule augmented transition network diagrams ........... ........... The above 3 commands (one export and two alias commands) needs to be run every time you start a new terminal. To solve this problem put the three commands in your .bashrc  file li...
Read more