Uncategorized

HashTable implemented using quadratic probing for collision resolution

Posted on

Using quadratic probing for collision resolution #define ERROR_TABLE_FULL -1 #define ERROR_RECORD_NOT_FOUND -1 #define ERROR_DUPLICATE_RECORD -1   class HashTable{ public: HashTable(int table_size); int insert(const string &record); int retrieve(const string &record); private: int hash(const string &record); int hash_size; int record_count; string* table; };   /** * Constructor accepting table_size */ HashTable::HashTable(int table_size){ hash_size = table_size; table = […]

Uncategorized

HashTable implemented using linear probing for collision resolution

Posted on

Using linear probing for collision resolution in hashtable   #define ERROR_TABLE_FULL -1 #define ERROR_RECORD_NOT_FOUND -1 #define ERROR_DUPLICATE_RECORD -1   class HashTable{ public: HashTable(int table_size); int insert(const string &record); int retrieve(const string &record);   private: int hash(const string &record); int hash_size; int record_count; string* table; };   /** * Constructor accepting table_size */ HashTable::HashTable(int table_size){ hash_size […]

Uncategorized

Quicksort implementation using Linked List

Posted on

About QuickSort Wikipedia QuickSort definition. General idea revolves around partitioning a list where values less than pivot go into left list while greater than go into right list. Pivot here is the first item of the passed in list. We apply this recursively to the sublists them merge left+pivot+right. CPP Code First of all not […]

android

Android Daily Deals Agent – ImpulseShopper

Posted on

Update : Beta released First beta have been unlished on the Android Marketplace. So far so good, some one reported that the program crashes(unknown cause) Overview This is idea for my Daily deals agent that will monitor certain sites for daily deals. Current sites to consider Woot.com – woot | shirt | wine | sellout […]