Drops in life

It's hard to hold something unless you record it.
I hope every day I can remember to write something about myself.
Record any drops in my life.

Comments

Post a Comment

Popular posts from this blog

Longest prefix matching - trie

/*** Longest prefix matching Given a dictionary of words and an input string, find the longest prefix of the string which is also a word in dictionary. Example: Let the dictionary contains the following words: {are, area, base, cat, cater, children, basement} Below are some input/output examples: -------------------------------------- Input String            Output -------------------------------------- caterer                 cater basemexy                base child                   < Empty > ***/ #include <iostream> #include <string> using namespace std; struct node {        char val; ...
Read more

Sudoku

/*** Sudoku Given a partially filled 9×9 2D array ‘grid[9][9]‘, the goal is to assign digits (from 1 to 9) to the empty cells so that every row,   column, and subgrid of size 3×3 contains exactly one instance of the digits from 1 to 9. Backtracking Algorithm Like all other Backtracking problems, we can solve Sudoku by one by one assigning numbers to empty cells.  Before assigning a number, we check whether it is safe to assign. We basically check that the same number  is not present in current row, current column and current 3X3 subgrid. After checking for safety,  we assign the number, and recursively check whether this assignment leads to a solution or not.  If the assignment doesn’t lead to a solution, then we try next number for current empty cell.  And if none of number (1 to 9) lead to solution, we return false. ***/ #include <iostream> using namespace std; class Sudoku { public :      ...
Read more

Paint Fill

/*** 9.7 Implement the "paint fill" function that one might see on many image editing programs. That is, given a screen (represented by a two-dimensional array of colors), a point, and a new color, fill in the surrounding area until the color changes from the original color. ***/ #include <iostream> using namespace std; void paintfill( int *a, int color, int org, int x, int y, int sz) {        if (x < 0 || y < 0 || x > sz-1 || y > sz-1) return ;        if (*(a+x*sz+y) != org || *(a+x*sz+y) == color) return ;        *(a+x*sz+y) = color;        paintfill(a, color, org, x-1, y, sz);        paintfill(a, color, org, x+1, y, sz);        paintfill(a, color, org, x, y-1, sz);        paintfill(a, color, org, x, y+1, sz); } void main() {     ...
Read more