Languages C / C++ Algorithms  

a Binary Search Example

download download home home  
important code information
author:
Ian Davis
minimum requirements:
a Binary Search Example description

The program accepts the name of an input file from the command line. Then it reads strings from the input file into a dynamically allocated array of pointers to char. Prompts the user for a string to search for. After that it searches the array using binary search. If found, reports the row (counting from 1) in which the target was found. If not found, reports "Not Found" Asks the user if he/she would like to try again.


File List:
BinarySearch.cpp3Kb

Similar code
Natural Language Processing: Sentence Matching Algorithm (Popularity: ) : This is my own attempt to create a program that can match sentences by using the "edit distance" or "Levenshtein distance",all feedbacks are very welcome! (comments,votes,suggestions...)
A Simple Finite State Machine (Popularity: ) : This program can determin very accurately the nature of the user input, it detects whether it is an integer, a float, a number in scientific notation or simply an invalid input. To be capable of doing this the program uses ...
CCITT Cyclic Redundancy Codes (CRC) (Popularity: ) : Calculate CCITT cyclic redundancy codes (CRC)without clobbering the rocessor's data cache. Both 16 and 32 bit codes are provided.
Two basic programs, one in PowerBasic the other in QB45 (Popularity: ) : Two basic programs, one in PowerBasic the other in QB45, to demonstrate to beginning programmers how to construct a SIMPLE database├╣ They let you ADD, EDIT, DELETE or PRINT records
Lines Counter (Popularity: ) : Have you ever wanted to count the lines of your code in C or C++ without the commentaries and blank lines,well with this program you can do it. Please feel free to vote or to live some comments,it will be ...
A Keyboard Recorder (Popularity: ) : The purpose of these program is to simulate a human typist,the way that these program proceed to do this is to first record the time delay between each keyboard hit,those time delays are then saved into an array and later,they ...
Algebra Solver (Popularity: ) : Solves Algebraic Equations with the Determinant method. Introduces linear algebra which is very helpful in computers
Advanced Encryption Standard (Popularity: ) : Implement the advanced encryption standard (AES) in C. Includes certification test from FIPS.
Artificial Neural Net: Perceptron Using Perceptron Learning Rule (Popularity: ) : This program features a complete Perceptron Neural Net Application. The perceptron is a program that learn concepts, i.e. it can learn to respond with True (1) or False (0) for inputs we present to it, by repeatedly "studying" examples presented ...
A primitive version of the "Game of Life" (Popularity: ) : An implementation of the Game of Life algorith, I wrote many years ago. The whole display is rather primitive, as the algorithm just draws to the screen without using a window...
User reviews

Write a review:
1 2 3 4 5 6 7 8 9 10
1=poor 10=excellent
Write review*
Your name*
Email*
  (Comments are moderated, and will not appear on this site until the editor has approved them)
 
Rate me
supported os
stats
downloads 50
version
size in Kb 1
popularity   1963/7916019
user rating 4/10
ad


New Code
Popular Code