ACMSolver : Art of Programming Contest

 Image result for ACMSolver

Let’s create an alternative approach in computer programming learning.. here I plan to create a comic series using the characters from Futurama, my favorite TV series. Let me know what you think of this approach- Arefin

Latest news on the Cyber Attacks Like Wannacry

 -The Top 4 All-In-One Antivirus Software Solutions
-How to Safely Save $40 With Norton Anti Virus Software at Bits Info

(collected from Topcoder)

Before we begin
Compiling STL Programs
Data manipulation in Vector
More on algorithms
String Streams
High Tech Coupons

Access To Top Deals On Computers Via Our Team

We struck a deal recently to provide our members with great deals on computers, accessories and all manner of gadgets so in this section we will post and update these offers for you , simply click use the coupon codes provided on the pages and save anywhere from 10 to 40% with the cooperation of

Save up to 50% on Dell Computers Including laptops , Alienware , Gaming ,Headsets And even Student discounts 

Save $50 on 2 Years of Norton Security Standard Using Coupon code Provided

Perhaps you are already using C++ as your main programming language to solve TopCoder problems. This means that you have already used STL in a simple way, because arrays and strings are passed to your function as STL objects. You may have noticed, though, that many coders manage to write their code much more quickly and concisely than you.

Or perhaps you are not a C++ programmer, but want to become one because of the great functionality of this language and its libraries (and, maybe, because of the very short solutions you’ve read in TopCoder practice rooms and competitions).

Regardless of where you’re coming from, this article can help. In it, we will review some of the powerful features of the Standard Template Library (STL) – a great tool that, sometimes, can save you a lot of time in an algorithm competition.

The simplest way to get familiar with STL is to begin from its containers.

Any time you need to operate with many elements you require some kind of container. In native C (not C++) there was only one type of container: the array.

The problem is not that arrays are limited (though, for example, it’s impossible to determine the size of array at runtime). Instead, the main problem is that many problems require a container with greater functionality.

For example, we may need one or more of the following operations:

  • Add some string to a container.
  • Remove a string from a container.
  • Determine whether a string is present in the container.
  • Return a number of distinct elements in a container.
  • Iterate through a container and get a list of added strings in some order.

Of course, one can implement this functionality in an ordinal array. But the trivial implementation would be very inefficient. You can create the tree- of hash- structure to solve it in a faster way, but think a bit: does the implementation of such a container depend on elements we are going to store? Do we have to re-implement the module to make it functional, for example, for points on a plane but not strings?

If not, we can develop the interface for such a container once, and then use everywhere for data of any type. That, in short, is the idea of STL containers.

When the program is using STL, it should #include the appropriate standard headers. For most containers the title of standard header matches the name of the container, and no extension is required. For example, if you are going to use stack, just add the following line at the beginning of your program:

#include <stack>

Container types (and algorithms, functors and all STL as well) are defined not in global namespace, but in special namespace called “std.” Add the following line after your includes and before the code begin:

using namespace std;

Another important thing to remember is that the type of a container is the template parameter. Template parameters are specified with the ‘<’/’>’ “brackets” in code. For example:

vector<int> N;

When making nested constructions, make sure that the “brackets” are not directly following one another – leave a blank between them.

vector< vector<int> > CorrectDefinition;
vector<vector<int>> WrongDefinition; // Wrong: compiler may be confused by 'operator >>'

The simplest STL container is vector. Vector is just an array with extended functionality. By the way, vector is the only container that is backward-compatible to native C code – this means that vector actually IS the array, but with some additional features.

 vector<int> v(10);
 for(int i = 0; i < 10; i++) {
      v[i] = (i+1)*(i+1);
 for(int i = 9; i > 0; i--) {
      v[i] -= v[i-1];

ReHash – A console-based hash calculator –
A console-based hash calculator. Supported algorithms: CRC-16, CRC-16-CCITT, CRC-32, FCS-16, FCS-32, GHash-32-3, GHash-32-5, GOST-Hash, HAVAL-5-256, MD2, MD4, MD5, SHA-1, SHA-256, SHA-384, SHA-512, Tiger.

The Non-Accountant: Free QuickBooks Alternative 2017

I’ve been using QuickBooks for around 7-8 years to manage the accounts of a few of my side businesses and personal finances.

However recently, I’ve been hearing a lot of noise around a new (not really new, but it was pretty new to me) cloud based accounting software called FreshBooks.

Using PPMD for compression –
This article presents a class for using PPM to compress a file.

Genetic and Ant Colony Optimization Algorithms –
Genetic and Ant Colony Optimization Algorithms

A Mersenne Twister Class –
A pseudorandom number generator.

CFraction – a double / fraction / string conversion class –
A class that converts between doubles, strings and fractional representations.

File Exist Algorithms –
This function will check to see if a file exist in the computer if it doesnt it will return -1 else 0.

Does Frugal Living Cost Too Much Time –
resize the array in the class while the run-time

Property Taxes represent among the largest areas of tax risk –
These program shows how to create and pass a 2D dynamic array to a function. It can be very useful for applications that you might create.

A representation of the First In First Out Algorithm in Page Replacement Algorithms

A Alphabetic Diomond V 1.0 –
This is my first submission on PSC.My this Code Prints the Alphabetic Diamond.Look Output here, it is so easy. It will take a number input for no. of alphabets should be in Diamond.It is the Demonstration of for loop

A Fraction Calculator –
This is just a simple Calculator that allows someone to +,-,*,/ fractions. Was a class lab thought it might actually be useful to someone.

A Faster Way to “MOD” and how to grab a digit from an Integer –
This program is to show how to get the last digit of an integer type without using “last_digit = num % 10″ It also shows that “%” is slower than my optimized code due to “%” using division My optimized code is faster than using “%” about 90% of the time

C++ Datastructures and Algorithms –

An Introduction to Data Structures with C++

C++ Datastructures –

Online Backup With

C++ Algorithms

Computer science C++ programs and source code by James Pate Williams, Jr. –
Queen Search algorithm for solving the n-queens algorithm, Morris’ breakout algorithm, Dozier and Williams’ breakout algorithms, Simulated annealing solution of the n-queens problem.

Cenelia Gonzales C++ sources –
Collection of algorithm source code includes. String Tokenizer, Fuzzy String Matching, Rational Number Class, Simple FSM, Equation Solver, Guessing Games.

Vivek Patel C++ Sources –
Data Structures(Arrays, Linked List, Stack) and Algorithm related sources.

Collection of sources C,C++ and other languages by Muhammad Tahir Shahzad. C++ sections includes. Algortihms, Data Structures, Numerical Analysis and other topics.

Solving NonLinear Equations –

AVL Tree –

Huffman Coding (Encryption) –
Huffman Coding Encryption. Huffman coding is to use an encryption key to. shuffle the Huffman tree before the encoding. C++ Author ALI RAZA SHAIKH

Gauss Jordon –
Solution of equation by Gauss-Jordan C# Author FIDA HUSSAIN

Rational Number Class –
Class to represent valid rational numbers

Tower of Hanoi –
A C++ Program to solve the Towers of Hanoi Problem (using Recursive Algorithm). Author:Muhammad Tahir Shahzad

Fibonacci series –
A C++ Program to computes the n_th term of the fibonacci series using Dynamic Programming Technique. Author:Muhammad Tahir Shahzad

fibonacci series using Toplogical Odering –
A C++ Program to computes the n_th term of the fibonacci series using Toplogical Odering and Dynamic Programming Technique. Author:Muhammad Tahir Shahzad

Prim’s Algorithm –
A C++ Program to implement the Prim’s Algorithm to solve Minimum Spanning Tree Problem (MST). Author:Muhammad Tahir Shahzad

Prim’s Algorithm with Graphics –
A C++ Program to implement the Prim’s Algorithm to solve Minimum Spanning Tree Problem (MST) using Graphics. Author:Muhammad Tahir Shahzad

Prim’s Algorithm –
A C++ Program to implement the Prim’s Algorithm to solve Minimum Spanning Tree Problem (MST) using Graphics and with Mouse support. Author:Muhammad Tahir Shahzad

Kurskal’s Algorithm –
A C++ Program to implement the Kurskal’s Algorithm to solve Minimum Cost Spanning Tree Problem (MST). Author:Muhammad Tahir Shahzad

Kurskal’s Algorithm –
A C++ Program to implement the Kurskal’s Algorithm to solve Minimum Cost Spanning Tree Problem (MST) using Graphics. Author:Muhammad Tahir Shahzad

Kurskal’s Algorithm with Graphics with Mouse Support –
A C++ Program to implement the Kurskal’s Algorithm to solve Minimum Cost Spanning Tree Problem (MST) using Graphics with Mouse Support. Author:Muhammad Tahir Shahzad

Towers of Hanoi –
“A C++ Program to solve the mystery of Towers of Hanoi.Author:Muhammad Tahir Shahzad URL TurboC”

Blitz++ a C++ class library –
Blitz++ is a C++ class library for scientific computing which provides performance on par with Fortran 77/90. It uses template techniques to achieve high performance. The current versions provide dense arrays and vectors, random number generators, and small vectors and matrices.

The Standard Template Libraries (STL’s) are a set of C++ template classes to provide common programming data structures and functions such as doubly linked lists (list), paired arrays (map), expandable arrays (vector), large string storage and manipulation (rope), etc. The STL library is available from the STL home page. This is also your best detailed reference for all of the STL class functions available.

  • From YoLinux and Wiki
    • Sequences:
      • vector: (this tutorial) Dynamic array of variables, struct or objects. Insert data at the end.
      • deque: Array which supports insertion/removal of elements at beginning or end of array
      • list: (this tutorial) Linked list of variables, struct or objects. Insert/remove anywhere.
    • Associative Containers:
      • set (duplicate data not allowed in set), multiset (duplication allowed): Collection of ordered data in a balanced binary tree structure. Fast search.
      • map (unique keys), multimap (duplicate keys allowed): Associative key-value pair held in balanced binary tree structure.
    • Container adapters:
      • stack LIFO
      • queue FIFO
      • priority_queue returns element with highest priority.
    • String:
      • string: Character strings and manipulation
      • rope: String storage and manipulation
    • bitset: Contains a more intuitive method of storing and manipulating bits.
  • Operations/Utilities:
    • iterator: (examples in this tutorial) STL class to represent position in an STL container. An iterator is declared to be associated with a single container class type.
    • algorithm: Routines to find, count, sort, search, … elements in container classes
    • auto_ptr: Class to manage memory pointers and avoid memory leaks.

Due to copyright issue, ACMsolver website will offer no more free books for download. Thanks for understanding. Anyway, next edition of Art of Programming Contest (fully revised) is planned to release after 2014. Till then..

Some of the online judges designed for programming course are:

  • Moodle Online Judge Plugin, an assignment type for Moodle, which can automatically grade C/C++ assignments.
  • HUSTOJ, HUST Online Judge,C/C++/Pascal/Java/Ruby/Bash/Python supported, an open source OJ system using GPL2.0 license, which support LiveCD mode and FPS format.
  • FPS, Free Problem Set, an open source problemset exchange format based on XML, which providing more than 400 free problems in FPS format.