nbangla

C++ :: Articulation Bridge Detection Algorithm

noreply@blogger.com (DaPrimitive Soource) — Sun, 9 Dec 2012 04:50:00 -0800

PSEUDOCODE

ARTICULATION-BRIDGE-DFS-VISIT(G,u)
    time = time + 1
    u.d = u.low = time
    u.color = GRAY
    for each v ∈ G.Adj[u]
        if v.color == WHITE
            v.π = u
            DFS-VISIT(G,v)
            if u.d == 1
                if G.Adj[u].size >= 2 AND v.low > u.d
                    bridgeCounter = bridgeCounter + 1
                    bridge.push(edge(u,v))
            else if v.low > u.d
                bridgeCounter = bridgeCounter + 1
                bridge.push(edge(u,v))
            u.low = min(u.low, v.low)
        else if u.π != v
            u.low = min(u.low, v.d)
    u.color = BLACK
    time = time + 1
    u.f = time

C++ Code

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <limits>
#define MAX 101
using namespace std;

enum colors {BLACK, WHITE, GRAY};
int color[MAX], d[MAX], p[MAX], f[MAX], low[MAX], t, vertex, edge, bridgeCounter;
int NIL = numeric_limits<int>::min();
bool backEdge[MAX][MAX];

typedef pair<int,int> edges;
vector<edges> bridge;
vector<edges>::iterator it;

void ARTICULATION_BRIDGE(vector<int>[]);
void DFS(vector<int>[]);
void DFS_VISIT(vector<int>[],int);

int main(void)
{
    //freopen("articbridge.txt", "r", stdin);
    vector<int> adjList[MAX];
    int u, v;
    cin >> vertex >> edge;
    for(int e=1; e<=edge; e++) {
        cin >> u >> v;
        adjList[u].push_back(v);
        adjList[v].push_back(u);
    }
    ARTICULATION_BRIDGE(adjList);
    cout << bridgeCounter << " Ariculation Bridges." << endl;
    for(it=bridge.begin(); it != bridge.end(); ++it) {
        cout << it->first << " - " << it->second << endl;
    }
    return 0;
}

void ARTICULATION_BRIDGE(vector<int> G[]) {
    DFS(G);
    sort(bridge.begin(), bridge.end());
}

void DFS(vector<int> G[]) {
    for(int u=0; u<=vertex; u++) {
        color[u] = WHITE;
        p[u] = NIL;
    }
    t = 0, bridgeCounter = 0;
    for(int u=1; u<=vertex; u++) {
        if(color[u] == WHITE) {
            DFS_VISIT(G,u);
        }
    }
}

void DFS_VISIT(vector<int> G[], int u) {
    t = t + 1;
    d[u] = low[u] = t;
    color[u] = GRAY;
    for(int i=0; i<G[u].size(); i++) {
        int v = G[u][i];
        if(color[v] == WHITE) {
            p[v] = u;
            DFS_VISIT(G,v);
            if(d[u] == 1) {
                if(G[u].size() >= 2 && low[v] > d[u]) {
                    // special case for root
                    // root is an artic. point if there are two or more children
                    bridgeCounter++;
                    bridge.push_back(edges(u,v));
                }
            } else if(low[v] > d[u]) {
                bridgeCounter++;
                bridge.push_back(edges(u,v));
            }
            low[u] = min(low[u],low[v]);
        } else if(p[u] != v) {
            low[u] = min(low[u],d[v]);
        }
    }
    color[u] = BLACK;
    t = t + 1;
    f[u] = t;
}

Sample Input

Sample Output

6 Ariculation Bridges.
3 - 5
5 - 11
9 - 10
12 - 15
19 - 20
19 - 21

.:: Artic. Bridge Related UVa Problems ::.

796 - Critical Links

Refference: Introduction to Algorithms - Thomas H. Cormen

C++ :: Articulation Points Detection Algorithm

noreply@blogger.com (DaPrimitive Soource) — Sun, 9 Dec 2012 03:58:00 -0800

PSEUDOCODE

ARTICULATION-POINTS-DFS-VISIT(G,u)
    dfn = dfn + 1
    u.d = u.low = dfn
    u.color = GRAY
    for each v ∈ G.Adj[u]
        if v.color == WHITE
            v.π = u
            DFS-VISIT(G,v)
            if u.d == 1
                if G.Adj[u].size >= 2 AND v.low > u.d
                    articPointsList.push_front(u)
            else if v.low >= u.d
                articPointsList.push_front(u)
            u.low = min(u.low, v.low)
        else if u.π != v
            u.low = min(u.low, v.d)
    u.color = BLACK

C++ Code

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <list>
#include <limits>
#define MAX 101
using namespace std;

enum colors {BLACK, WHITE, GRAY};
int color[MAX], d[MAX], p[MAX], f[MAX], low[MAX], t, vertex, edge;
int NIL = numeric_limits<int>::min();
bool backEdge[MAX][MAX];

list<int> articPoints;
list<int>::iterator it;

void ARTICULATION_POINTS(vector<int>[]);
void DFS(vector<int>[]);
void DFS_VISIT(vector<int>[],int);

int main(void)
{
    //freopen("articpoints.txt", "r", stdin);
    vector<int> adjList[MAX];
    int u, v;
    cin >> vertex >> edge;
    for(int e=1; e<=edge; e++) {
        cin >> u >> v;
        adjList[u].push_back(v);
        adjList[v].push_back(u);
    }
    ARTICULATION_POINTS(adjList);
    for(it=articPoints.begin(); it != articPoints.end(); ++it) {
        cout << *it << ends;
    }
    return 0;
}

void ARTICULATION_POINTS(vector<int> G[]) {
    DFS(G);
    articPoints.sort();
    articPoints.unique();
}

void DFS(vector<int> G[]) {
    for(int u=0; u<=vertex; u++) {
        color[u] = WHITE;
        p[u] = NIL;
    }
    t = 0;
    for(int u=1; u<=vertex; u++) {
        if(color[u] == WHITE) {
            DFS_VISIT(G,u);
        }
    }
}

void DFS_VISIT(vector<int> G[], int u) {
    t = t + 1;
    d[u] = low[u] = t;
    color[u] = GRAY;
    for(int i=0; i<G[u].size(); i++) {
        int v = G[u][i];
        if(color[v] == WHITE) {
            p[v] = u;
            DFS_VISIT(G,v);
            if(d[u] == 1) {
                if(G[u].size() >= 2 && low[v] > d[u]) {
                    // special case for root
                    // root is an artic. point if there are two or more children
                    articPoints.push_front(u);
                }
            } else if(low[v] >= d[u]) {
                articPoints.push_front(u);
            }
            low[u] = min(low[u],low[v]);
        } else if(p[u] != v) {
            low[u] = min(low[u],d[v]);
        }
    }
    color[u] = BLACK;
    t = t + 1;
    f[u] = t;
}

Sample Input

Sample Output

2 3 5 8 11 12 14

Refference: Introduction to Algorithms - Thomas H. Cormen

C++ :: Strongly Connected Components Algorithm (SCC)

noreply@blogger.com (DaPrimitive Soource) — Sat, 8 Dec 2012 05:24:00 -0800

Many algorithms that work with directed graphs begin with such a decomposition. After decomposing the graph into strongly connected components, such algorithms run separately on each one and then combine the solutions according to the structure of connections among components.

ALGORITHM

STRONGLY-CONNECTED-COMPONENTS(G)
    call DFS(G) to compute finishing times u.f for each vertex u
    compute GT
    call DFS(GT), but in the main loop of DFS, consider the verteces in order of decreasing u.f (as computed in line 2)
    output the vertices of each tree in the depth-first forest formed in line 4 as a separate strongly connected component

C++ Code

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
#include <limits>
#define MAX 101
using namespace std;

enum colors {BLACK, WHITE, GRAY};
int color[MAX], d[MAX], p[MAX], f[MAX], t, vertex, edge, forest;
int NIL = numeric_limits<int>::min();

vector<int> sccVertex;
list<int> orderedList;
list<int>::iterator it;

void STRONGLY_CONNECTED_COMPONENTS(vector<int>[],vector<int>[]);
void DFS(vector<int>[]);
void DFS_VISIT(vector<int>[],int);
void DFS_GT(vector<int>[]);
void DFS_VISIT_GT(vector<int>[],int);

int main(void)
{
    //freopen("scc.txt", "r", stdin);
    vector<int> G[MAX];
    vector<int> GT[MAX];
    G[MAX].clear();
    int u, v;
    cin >> vertex >> edge;
    for(int e=1; e<=edge; e++) {
        cin >> u >> v;
        G[u].push_back(v);
        GT[v].push_back(u);
    }
    STRONGLY_CONNECTED_COMPONENTS(G,GT);
    return 0;
}

void STRONGLY_CONNECTED_COMPONENTS(vector<int> G[], vector<int> GT[]) {
    DFS(G);
    DFS_GT(GT);
}

void DFS(vector<int> G[]) {
    for(int u=0; u<=vertex; u++) {
        color[u] = WHITE;
        p[u] = NIL;
    }
    t = 0;
    for(int u=1; u<=vertex; u++) {
        if(color[u] == WHITE) {
            DFS_VISIT(G,u);
        }
    }
}

void DFS_VISIT(vector<int> G[], int u) {
    t = t + 1;
    d[u] = t;
    color[u] = GRAY;
    for(int v=0; v<G[u].size(); v++) {
        if(color[G[u][v]] == WHITE) {
            p[G[u][v]] = u;
            DFS_VISIT(G,G[u][v]);
        }
    }
    color[u] = BLACK;
    t = t + 1;
    f[u] = t;
    orderedList.push_front(u);
}

void DFS_GT(vector<int> G[]) {
    for(int u=0; u<=vertex; u++) {
        color[u] = WHITE;
        p[u] = NIL;
    }
    t = 0, forest = 0;
    int flag = orderedList.size()-1;
    for(it=orderedList.begin(); it != orderedList.end(); ++it) {
        if(color[*it] == WHITE) {
            DFS_VISIT_GT(G,*it);
            forest++;
            sort(sccVertex.rbegin(), sccVertex.rend());
            while( !sccVertex.empty()) {
                cout << sccVertex.back();
                sccVertex.pop_back();
            }
            if(flag) cout << " -> ";
        }
        --flag;
    }
    cout << endl;
}

void DFS_VISIT_GT(vector<int> G[], int u) {
    t = t + 1;
    d[u] = t;
    color[u] = GRAY;
    for(int v=0; v<G[u].size(); v++) {
        if(color[G[u][v]] == WHITE) {
            p[G[u][v]] = u;
            DFS_VISIT_GT(G,G[u][v]);
        }
    }
    color[u] = BLACK;
    t = t + 1;
    f[u] = t;
    sccVertex.push_back(u);
}

Sample Input

Sample Output

125 -> 34 -> 67 -> 8

SCC Related UVa Problems

Refference: Introduction to Algorithms - Thomas H. Cormen

C++ :: Topological Sort Algorithm (using INDEGREE)

noreply@blogger.com (DaPrimitive Soource) — Sat, 8 Dec 2012 04:40:00 -0800

A topological sort of a dag G = (V,E) is a linear ordering of all its vertices such that if G contains an edge (u,v), then u appears before v in the ordering. (If the graph contains a cycle, then no linear ordering is possible.)

ALGORITHM

TOPOLOGICAL-SORT(S)
    Find the indegree INDEG(N) of each node N of S. (This can be done by traversing each adjacency matrix.)
    Put in a queue all the nodes with zero indegree.
    Repeat Steps 5 and 6 until the queue is empty.
        Remove the front node N of the queue.
        Repeat the following for each neighbor M of the node N:
            (a) Set INDEG(M) := INDEG(M) - 1.
                [This deletes the edge from N to M.]
            (b) If INDEG(M) = 0, then: Add M to the rear of the queue.
        [End of loop.]
    [End of Step 3 loop.]
    Exit.

C++ Code

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#define MAX 101
using namespace std;

int INDEG[MAX], node, edge;

vector<int> TOPOLOGICAL_SORT(int [][MAX]);

int main(void)
{
    //freopen("toposort.txt", "r", stdin);
    int adjMatrix[MAX][MAX];
    for(int i=0; i<MAX; i++)
        for(int j=0; j<MAX; j++) {
            adjMatrix[i][j] = 0;
            INDEG[i] = 0;
        }
    int M, N;
    cin >> node >> edge;
    for(int e=1; e<=edge; e++) {
        cin >> M >> N;
        adjMatrix[M][N] = 1;
        INDEG[N]++;
    }
    vector<int> orderedList = TOPOLOGICAL_SORT(adjMatrix);
    for(int i=0; i<orderedList.size(); i++) {
        cout << orderedList[i] << ends;
    }
    return 0;
}

vector<int> TOPOLOGICAL_SORT(int S[][MAX]) {

    queue<int> Q;

    for(int n=1; n<=node; n++) {
        if(INDEG[n] == 0) Q.push(n);
    }

    vector<int> topoList;

    while( !Q.empty()) {
        int N = Q.front(); Q.pop();
        topoList.push_back(N);
        for(int M=1; M<=node; M++) {
            if(S[N][M] == 1) {
                INDEG[M]--;
                if(INDEG[M] == 0) {
                    Q.push(M);
                }
            }
        }
    }
    return topoList;
}

Sample Input

Sample Output

1 4 2 5 3

Topological Sort Related UVa Problems

Refference: Data Structures - Seymour Lipschutz

C++ :: Topological Sort Algorithm (using DFS)

noreply@blogger.com (DaPrimitive Soource) — Sat, 8 Dec 2012 03:44:00 -0800

PSEUDOCODE

TOPOLOGICAL-SORT(G)
    call DFS(G) to compute finishing times v.f for each vertex v
    as each vertex is finished, insert it onto the front of a linked list
    return the linked list of vertices

C++ Code

#include <cstdio>
#include <iostream>
#include <vector>
#include <list>
#include <limits>
#define MAX 101
using namespace std;

enum colors {BLACK, WHITE, GRAY};
int color[MAX], d[MAX], p[MAX], f[MAX], t, vertex, edge;
int NIL = numeric_limits<int>::min();

list<int> topoList;
list<int>::iterator it;

list<int> TOPOLOGICAL_SORT(vector<int>[]);
void DFS(vector<int>[]);
void DFS_VISIT(vector<int>[],int);

int main(void)
{
    //freopen("toposort.txt", "r", stdin);
    vector<int> adjList[MAX];
    int u, v;
    cin >> vertex >> edge;
    for(int e=1; e<=edge; e++) {
        cin >> u >> v;
        adjList[u].push_back(v);
    }
    list<int> orderedList = TOPOLOGICAL_SORT(adjList);
    for(it=orderedList.begin(); it != orderedList.end(); ++it) {
        cout << *it << ends;
    }
    return 0;
}

list<int> TOPOLOGICAL_SORT(vector<int> G[]) {
    DFS(G);
    return topoList;
}

void DFS(vector<int> G[]) {
    for(int u=0; u<=vertex; u++) {
        color[u] = WHITE;
        p[u] = NIL;
    }
    t = 0;
    for(int u=1; u<=vertex; u++) {
        if(color[u] == WHITE) {
            DFS_VISIT(G,u);
        }
    }
}

void DFS_VISIT(vector<int> G[], int u) {
    t = t + 1;
    d[u] = t;
    color[u] = GRAY;
    for(int v=0; v<G[u].size(); v++) {
        if(color[G[u][v]] == WHITE) {
            p[G[u][v]] = u;
            DFS_VISIT(G,G[u][v]);
        }
    }
    color[u] = BLACK;
    t = t + 1;
    f[u] = t;
    topoList.push_front(u);
}

Sample Input

Sample Output

9 7 4 5 1 2 8 3 6

Topological Sort Related UVa Problems

Refference: Introduction to Algorithms - Thomas H. Cormen

C++ :: Depth-First Search Algorithm (DFS)

noreply@blogger.com (DaPrimitive Soource) — Fri, 7 Dec 2012 03:28:00 -0800

.:: PSEUDOCODE ::.

DFS(G)
    for each vertex u ∈ G.V
        u.color = WHITE
        u.π = NIL
    time = 0
    for each vertex u ∈ G.V
        if u.color == WHITE
            DFS-VISIT(G,u)

DFS-VISIT(G,u)
    time = time + 1
    u.d = time
    u.color = GRAY
    for each v ∈ G.Adj[u]
        if v.color == WHITE
            v.π = u
            DFS-VISIT(G,v)
    u.color = BLACK
    time = time + 1
    u.f = time

.:: C++ Code ::.

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <limits>
#define MAX 101
using namespace std;

enum colors {BLACK, WHITE, GRAY};
int color[MAX], d[MAX], p[MAX], f[MAX], t, vertex, edge;
int NIL = numeric_limits<int>::min();

void DFS(vector<int>[]);
void DFS_VISIT(vector<int>[],int);

int main(void)
{
    //freopen("dfs.txt", "r", stdin);
    vector<int> adjList[MAX];
    int u, v;
    cin >> vertex >> edge;
    for(int e=1; e<=edge; e++) {
        cin >> u >> v;
        adjList[u].push_back(v);
    }
    DFS(adjList);
    for(int v=1; v<=vertex; v++) {
        printf("v%d (%d/%d)\n", v, d[v], f[v]);
    }
    return 0;
}

void DFS(vector<int> G[]) {
    for(int u=0; u<=vertex; u++) {
        color[u] = WHITE;
        p[u] = NIL;
    }
    t = 0;
    for(int u=1; u<=vertex; u++) {
        if(color[u] == WHITE) {
            DFS_VISIT(G,u);
        }
    }
}

void DFS_VISIT(vector<int> G[], int u) {
    t = t + 1;
    d[u] = t;
    color[u] = GRAY;
    for(int v=0; v<G[u].size(); v++) {
        if(color[G[u][v]] == WHITE) {
            p[G[u][v]] = u;
            DFS_VISIT(G,G[u][v]);
        }
    }
    color[u] = BLACK;
    t = t + 1;
    f[u] = t;
}

.:: Sample Input ::.

.:: Sample Output ::.

v1 (1/8)
v2 (2/7)
v3 (9/12)
v4 (4/5)
v5 (3/6)
v6 (10/11)

.:: DFS Related UVa Problems ::.

Refference: Introduction to Algorithms - Thomas H. Cormen

C++ :: Breadth-first search algorithm (BFS)

noreply@blogger.com (DaPrimitive Soource) — Wed, 5 Dec 2012 03:24:00 -0800

Breadth-first search গ্রাফ অনুসন্ধানের জন্য একটি সহজ অ্যালগরিদম এবং অনেক গুরুত্বপূর্ণ গ্রাফ অ্যালগরিদমের জন্য এটি হচ্ছে মূল আদর্শ। Prim’s minimum-spanning tree অ্যালগরিদম এবং Dijkstra’s single-source shortest-paths অ্যালগরিদম Breadth-first search -এর আইডিয়াগুলি অনুসরন করে।

.:: PSEUDOCODE ::.

BFS(G,s)
    for each vertex u ∈ G.V - {s}
        u.color = WHITE
        u.d = ∞
        u.π = NIL
    s.color = GRAY
    s.d = 0
    s.π = NIL
    Q = ∅
    ENQUEUE(Q,s)
    while Q ≠ ∅
        u = DEQUEUE(Q)
        for each v ∈ G.Adj[u]
            if v.color == WHITE
                v.color = GRAY
                v.d = u.d + 1
                v.π = u
                ENQUEUE(Q,v)
        u.color = BLACK

.:: C++ Code ::.

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <limits>
#define MAX 101
using namespace std;

enum colors {BLACK, WHITE, GRAY};
int color[MAX], d[MAX], p[MAX], vertex, edge;
int INF = numeric_limits<int>::max();
int NIL = numeric_limits<int>::min();

void BFS(vector<int>[],int);
void PRINT_PATH(vector<int>[],int,int);

int main(void)
{
    //freopen("bfs.txt", "r", stdin);
    vector<int> adjList[MAX];
    int u, v;
    cin >> vertex >> edge;

    for(int e=1; e<=edge; e++) {
        cin >> u >> v;
        adjList[u].push_back(v);
        adjList[v].push_back(u);
    }

    BFS(adjList, 1);
    PRINT_PATH(adjList, 1, 4);

    return 0;
}

void BFS(vector<int> G[], int s) {
    for(int u=0; u<=vertex; u++) {
        color[u] = WHITE;
        d[u] = INF;
        p[u] = NIL;
    }

    color[s] = GRAY;
    d[s] = 0;
    p[s] = NIL;

    queue<int> Q; Q.push(s);

    while( !Q.empty()) {
        int u = Q.front(); Q.pop();
        for(int i=0; i<G[u].size(); i++) {
            if(color[G[u][i]] == WHITE) {
                color[G[u][i]] = GRAY;
                d[G[u][i]] = d[u] + 1;
                p[G[u][i]] = u;
                Q.push(G[u][i]);
            }
        }
        color[u] = BLACK;
    }
}

void PRINT_PATH(vector<int> G[], int s, int v) {
    if(v == s)
        cout << s;
    else if(p[v] == NIL)
        cout << "no path from " << s << " to " << v << " exists";
    else {
        PRINT_PATH(G, s, p[v]);
        cout << " -> ";
        cout << v;
    }
}

.:: Sample Input ::.

.:: Sample Output ::.

1 -> 2 -> 6 -> 3 -> 4

.:: BFS Related UVa Problems ::.

Refference: Introduction to Algorithms - Thomas H. Cormen

SEO :: Introduction to Search Engine Optimization

noreply@blogger.com (DaPrimitive Soource) — Mon, 29 Oct 2012 08:52:00 -0700

সার্চ ইঞ্জিন কি?

সার্চ ইঞ্জিন হলো একটি প্রোগ্রাম যেটা নির্দিষ্ট কিওয়ার্ড-এর জন্য ডকোমেন্টস্‌ অনুসন্ধান করে এবং যে যে ডকুমেন্ট-এর মধ্যে ঐ কিওয়ার্ড পাবে তার একটি তালিকা প্রদর্শিত করে। সার্চ ইঞ্জিন সত্যিই একটি জেনারেল শ্রেণীর প্রোগ্রাম, যদিও শব্দটি প্রায়ই নির্দিষ্টভাবে গুগল, বিং এবং ইয়াহু সিস্টেমকে বর্ণনা করতে ব্যবহার করা হয়; যা ব্যবহারকারীদের ওয়াল্ড ওয়াইড ওয়েবে (www) প্রয়োজনীয় তথ্য অনুসন্ধান করতে সাহায্য করে।

সার্চ ইঞ্জিন অপ্টিমাইজেশান কি?

যখনই আপনি কোন একটি সার্চ ইঞ্জিনে ক্যোয়ারী লিখুন এবং ইন্টার বাটনে ক্লিক করুন তখন ঐ ক্যোয়ারীর সাথে সামঞ্জসসপূর্ণ ওয়েব রিজাল্টের একটি তালিকা প্রদর্শিত হয়। ব্যবহারকারীরা সাধারণত ওইসব ওয়েবসাইটে ভিজিট করেন যেসব ওয়েবসাইট সার্চ রিজাল্টের তালিকায় সবচেয়ে উপরে থাকে এবং তাদের ক্যোয়ারীর সাথে সবচেয়ে বেশি প্রাসঙ্গিক। আপনি যদি কখনও বিস্ময়ের উদ্রেক করে থাকেন যে, কেন কিছু ওয়েবসাইটের স্থান অন্যদের চেয়ে ভাল তাহলে আপনি নিশ্চয়ই জানতে পারবেন যে এর কারণ হচ্ছে একটি শক্তিশালী ওয়েব মার্কেটিং টেকনিক বা কৌশল যার নাম সার্চ ইঞ্জিন অপ্টিমাইজেশান (SEO).

সার্চ ইঞ্জিন অপ্টিমাইজেশান একটি কৌশল যা অন্যান্য লক্ষ লক্ষ ওয়েবসাইট থেকে আপনার ওয়েবসাইটি খুজে পেতে সার্চ ইঞ্জিনকে সাহায্য করে এবং আপনার ওয়েবসাইটের রেঙ্ক বৃদ্ধি করে। সার্চ ইঞ্জিন অপ্টিমাইজেশান এইভাবে সার্চ ইঞ্জিনসমূহের মাধ্যমে আপনার ওয়েবসাইটে ট্রাফিক বৃদ্ধি করতে সাহায্য করে থাকে।

সার্চ ইঞ্জিন অপ্টিমাইজেশান কেন গুরুত্বপূর্ণ?

সার্চ ইঞ্জিন অপ্টিমাইজেশান আপনার ওয়েবসাইটের কন্টেন্টগুলোকে এমনভাবে তৈরি করতে পারে যেন আপনার ওয়েব পেজ অনেক বেশি প্রাসঙ্গিক, আরো আকর্ষণীয়, এবং সার্চ ইঞ্জিনসমূহ এবং তাদের ক্রলিং এবং ইন্ডেক্সিং সফট্‌ওইয়্যার দ্বারা সহজেই রিড করতে পারে।

বিবেচনা করুন, এটা কি ভালো হবে যদি কেউ সহজে আপনার ব্যবসায়ের স্থান, বা এমনকি আপনার টেলিফোন নাম্বার খুঁজে না পায়। এমতাবস্তায়, আপনি কি মনে করেন আপনার ব্যবসা বেশীদূর অগ্রসর হতে পারবে? উত্তর হবে অবশ্যই না।

একই জিনিস আপনার ওয়েবসাইটের সাথে ঘটতে পারে যদি লোকজন আপনার ওয়েবসাইটি সহজে খুঁজে না পায়। এবং আপনার মুল্যবান গ্রাহক বা ট্রাফিক বা ভিজিটর কখনই আপনার ওয়েবসাইটের অস্তিত্ব খুঁজেও পাবে না।

এখন আপনি হয়তো বলতে পারেন, "আমি একটি ওয়েবসাইট তৈরি করেছি এবং আমার ওয়েবসাইটের একটি ঠিকানা আছে, এবং আমি এর জন্য বিজ্ঞাপনও দিয়েছি। তাহলে মানুষ সেটা খুঁজে পাবে না কেন?"

অবশ্যই, বিদ্যমান গ্রাহকরা বা যারা ইতিমধ্যে আপনার কোম্পানীর সঙ্গে পরিচিত কোন বড় অসুবিধা ছাড়াই আপনার সাইটি খুঁজে পেতে সমর্থ হতে পারে, কিন্তু এটাই আপনার ওয়েবসাইটের জন্য যথেষ্ট না।

আপনি কি নিশ্চিত যে প্রত্যেক সম্ভাব্য গ্রাহক আপনার বিজ্ঞাপনের দ্বারা ওয়েবসাইটে পৌঁছাতে পেরেছেন? এসব লোকদের সম্বন্ধে কি বলবেন, যারা পত্রিকা বা খবরের কাগজ পড়ে না?

সুতরাং, সার্চ ইঞ্জিন সম্বন্ধে কি বলবেন? যেখানে একটি টেক্সট বক্সে কয়েকটি ওয়ার্ড লিখে ইন্টার বাটনে ক্লিক করলেই আপনার ওয়েবসাইটের লিংক হাজির হয় !! সার্চ ইঞ্জিন মজার জিনিস না? হ্যাঁ, সার্চ ইঞ্জিন বিস্ময়কর হতে পারে, এবং উপরের দৃশ্যকল্প ঘটতে পারে, কিন্তু এর জন্য কিছু কাজ করতে হয়। এই জন্যই সার্চ ইঞ্জিন অপ্টিমাইজেশান এসেছে।

সার্চ ইঞ্জিন অপ্টিমাইজেশান প্রধানত দু'ভাগে বিভক্ত

পেইড সার্চ ইঞ্জিন অপ্টিমাইজেশান
অর্গানিক সার্চ ইঞ্জিন অপ্টিমাইজেশান

পেইড সার্চ ইঞ্জিন অপ্টিমাইজেশান

পেইড সার্চ হচ্ছে এক ধরনের বিষয়মুখী বিজ্ঞাপন যেখানে ওয়েব সাইট মালিকরা একটি বিজ্ঞাপন ফি প্রধান করে থাকেন, সাধারনত তারা এই ফি প্রধান করে থাকেন ক্লিক-ত্রুস বা তাদের ওয়েব সাইট সার্চ ইঞ্জিনের ক্যোয়ারী ফলাফলের তালিকায় শীর্ষ স্থানে দেখানোর ভিত্তিতে। কিছু কিছু সার্চ ইঞ্জিন সার্চ রেজাল্টের তালিকাকে সহজে উপস্থাপন করে, যাতে ব্যবহারকারীরা বুঝতে পারে কোনটা অর্গানিক সার্চ রেজাল্ট এবং কোনটা পেইড। উদাহণস্বরুপঃ গুগলে সার্চ দিলে মাঝে মাঝে দেখবেন সার্চ রেজাল্টের ডানে বা উপরে ভিন্ন রঙের (সাধারনত হালকা খয়েরি) কিছু লিংক থাকে। এগুলি পেইড লিংক অর্থ্যাৎ এর জন্য গুগলকে অর্থ দিতে হয়েছে। এছাড়াও এই ধরনের অপ্টিমাইজেশানকে স্পনসর্ড সার্চ বলা হয়।

অর্গানিক সার্চ ইঞ্জিন অপ্টিমাইজেশান

অর্গানিক সার্চ হচ্ছে এই ধরনের সার্চ রেজাল্ট যা ওয়েবসাইটের স্বাভাবিক ইন্ডেক্সিং-এর ভিত্তিতে প্রদর্শিত হয়। অর্থাৎ সার্চ ইঞ্জিনকে এর জন্য কোন অর্থ দিতে হয়না। এছাড়াও অর্গানিক সার্চ ইঞ্জিন অপ্টিমাইজেশানকে ন্যাচারাল বা আনপেইড সার্চ বলে। অর্গানিক সার্চ ইঞ্জিন অপ্টিমাইজেশান প্রধানত দুই ধরনেরঃ

অন পেজ সার্চ ইঞ্জিন অপ্টিমাইজেশান
অফ পেজ সার্চ ইঞ্জিন অপ্টিমাইজেশান

Raaz 3 Mediafire Movie

noreply@blogger.com (Anonymous) — Tue, 11 Sep 2012 23:42:00 -0700

Movie Preview

Download movies for free Raaz 3: The Third Dimension (2012) DVDSCR 600MB.Plot: The film director must save his love from the black magic of a wicked woman who has become blind in love, lust and passion.

Watch Movie Trailers

Screenshot

Mediafire Downloads

Hellboy II Mediafire HD movie

noreply@blogger.com (Anonymous) — Tue, 11 Sep 2012 23:12:00 -0700

Movie Preview

Download movies for free Hellboy II: The Golden Army (2008) Bluray 720p 800MB.Plot: In this continuation to the adventure of the demon superhero, an evil elf breaks an ancient pact between humans and creatures, as he declares war against humanity. He is on a mission to release The Golden Army, a deadly group of fighting machines that can destroy the human race. As Hell on Earth is ready to erupt, Hellboy and his crew set out to defeat the evil prince before The Golden Army can destroy humanity's existence.

Watch Movie Trailers

Screenshot

Mediafire Downloads

Hellboy (2004) Mediafire Movie

noreply@blogger.com (Anonymous) — Tue, 11 Sep 2012 11:24:00 -0700

Movie Preview

Download movies for free Hellboy (2004) Bluray 720p 700MB.Plot: In the final days of World War II, the Nazis attempt to use black magic to aid their dying cause. The Allies raid the camp where the ceremony is taking place, but not before a demon - Hellboy - has already been conjured. Joining the Allied forces, Hellboy eventually grows to adulthood, serving the cause of good rather than evil.

Watch Movie Trailers

Screenshot

Mediafire Downloads

Subtitle:

Download Subtitle Click Here

Men in Black 3 (2012) English Hd Movie

noreply@blogger.com (Anonymous) — Tue, 11 Sep 2012 10:37:00 -0700

Movie Preview

Men in Black 3 (2012) 3D BluRay 720p Half-SBS BRRip 800MB. An alien criminal kills the young Agent K in 1969, altering the timeline, changing the Agency and placing the Earth in danger. Veteran Agent J (Will Smith) must travel back in time to 1969 to before the murder and work with the young Agent K (Josh Brolin) to save him, the Agency, the Earth and humanity itself.

Watch Movie Trailers

Screenshot

Mediafire Downloads

Password: urgrove

Subtitles:

Download subtitles click here

PHP :: Introduction to PHP

noreply@blogger.com (DaPrimitive Soource) — Tue, 11 Sep 2012 08:17:00 -0700

পিএইচপি শিখতে যা যা সফটওয়ার থাকা দরকার

আপনার পছন্দনীয় একটি ব্রাউজার। যেমন - Google Chrome, Mozila Firefox, Opera, ইত্যাদি।
একটি কোড এডিটর। যেমন - Notepad++, Geany, Adobe Dreamweaver, Micromedia Dreamweaver, ইত্যাদি।
একটি পিএইচপি সামঞ্জস্যপূর্ণ ওয়েব সার্ভার। লোকাল সার্ভারে কাজ করার জন্য বিভিন্ন প্যাকেজ ব্যবহার করতে পারেন। যেমন - XAMPP, WAMP, AMPPS, ইত্যাদি। আমরা মূলত XAMPP সফটোয়ারটি ব্যবহার করব।

পিএইচপি শেখার পূর্বে যা জানা উচিত

HTML/XHTML
JavaScript

পিএইচপি কি?

পিএইচপি হচ্ছে PHP: Hypertext Preprocessor -এর একটি সংক্ষিপ্ত রুপ।
পিএইচপি হল এএসপি মত একটি সার্ভার সাইড স্ক্রিপ্টিং ভাষা।
পিএইচপি স্ক্রিপ্ট সার্ভারে সঞ্চালিত হয়।
পিএইচপি অনেক ডাটাবেস সমর্থন করে। যেমন - MySQL, Informix, Oracle, Sybase, Solid, PostgreSQL, Generic ODBC, ইত্যাদি। আমরা আমাদের টিউটোরিয়ালে MySQL ব্যবহার করব।
পিএইচপি হল একটি ওপেন সোর্স সফ্টওয়্যার।
পিএইচপি বিনামূল্যে ডাউনলোড এবং ব্যবহার করা যায়।

পিএইচপি ভাষার একটি সাধারণ উদাহরণ

<html>
<head>
 <title>First PHP example</title>
</head>
<body>

<?php
 echo "This is a simple PHP script!";
?>

</body>
</html>

মাইএসকিউএল কি?

মাইএসকিউএল একটি ডাটাবেস সার্ভার।
মাইএসকিউএল ছোট এবং বড় উভয় অ্যাপ্লিকেশনের জন্য আদর্শ।
মাইএসকিউএল স্টান্ডার্ড এসকিউএল সমর্থন করে।
মাইএসকিউএল বিভিন্ন প্ল্যাটফর্মে কম্পাইল হতে পারে।
মাইএসকিউএল বিনামূল্যে ডাউনলোড এবং ব্যবহার করা যায়।

এক্সএমপিপি কি?

এক্সএমপিপি একটি ফ্রী ও ওপেন সোর্স ক্রস প্ল্যাটফর্ম ওয়েব সার্ভার স্ট্যাক সমাধান প্যাকেজ।
এক্সএমপিপি হচ্ছে একটি সংক্ষিপ্ত রুপ। যার জন্য লেখা হয়েছেঃ

X (cross-platform)
Apache HTTP Server
MySQL
PHP
Perl

Prometheus (2012) Mediafire Movie

noreply@blogger.com (Unknown) — Mon, 10 Sep 2012 12:57:00 -0700

Movie Preview

500 Mb movie.A team of explorers discover a clue to the origins of mankind on Earth, leading them on a journey to the darkest corners of the universe. There, they must fight a terrifying battle to save the future of the human race.

Screenshot

Mediafire Downloads

Password: urgrove

Carry on Jatta (2012) Mediafire Movie

noreply@blogger.com (Unknown) — Mon, 10 Sep 2012 12:46:00 -0700

Movie Preview

1 GB movie.Jass (Gippy Grewal) fall’s in love with Mahie (Mahie Gill) at a friends wedding, but she only wants to marry someone who doesn’t have a family and is an orphan like herself because she doesn’t want to deal with the nagging and interference of in laws post marriage. So to woo her Jass pretends he’s an orphan and she falls in love with him, but when she tells her brother he forces them to marry right away or else he won’t agree. So Jass marries Mahi without telling his father Advocate Dhillon (Jaswinder Bhalla), brother Goldy Dhillon (Binnu Dhillon) or his wife Diljit Dhillon (Anshu Sawhney). Now after marriage Jass tells Mahi to find them a place to stay and she finds a sublease room in Jass’s own home and that’s where the comedy of errors begins. Jass and his best friend Honey (Gurpreet Ghuggi) cook up several plans to confuse Jass’s family so Jass can live with his wife Mahi in his own home without his family ever finding out. But in between all this Honey marries his girlfriend Preet (Khusbhoo Grewal) in secret because his dad Inspector Sikhander Tiwana (B.N Sharma) won’t agree to his marriage but Honey tricks Preet’s parents into believing that she’s marrying Jass without Jass even knowing it. Hence a a madcap comedy of errors ensues and ultimately the outcome is a comically charged climax of marital mix ups.GB

Screenshot

Mediafire Downloads

Password: urgrove

Cocktail (2012) Hindi Mediafire Movie

noreply@blogger.com (Unknown) — Mon, 10 Sep 2012 12:36:00 -0700

Movie Preview

The story revolves around Gautam Khanna (Saif Ali Khan), Veronica D’Costa (Deepika Padukone) and Meera Gupta (Diana Penty). Gautam Khanna (Saif Ali Khan) always had a dream to go to London and have a job. His dream is fulfilled and he gets a job. But his mom, Nita (Dimple Kapadia) says that she has to finalize his marriage to a girl and so he has to wait. She finds her perfect ‘bahu’ in Meera Gupta (Diana Penty). But she does not tell Gautam about this and tells Meera’s parents even to not tell Meera. She tells Gautam to take her friend’s daughter Meera as she has an assignment in London for 3 days. On the flight, Meera and Gautam befriend each other. In London, Meera has some problems completing her assignment and therefore fails to give it on time. She loses her job but then Gautam consoles her. They go on a beach party and there they meet Veronica D’Costa (Deepika Padukone)…

Screenshot

Mediafire Downloads

Password: urgrove

The Asylum Tapes (2012) Mediafire Movies

noreply@blogger.com (Unknown) — Sat, 8 Sep 2012 22:11:00 -0700

Movie Preview

The Asylum Tapes (2012) DVDRip 300MB In October 2009, the filmmakers went into an abandoned psychiatric hospital to explore the ‘haunted’ institution, famous for its radical treatment of patients with mental illness.Free download full movies The Asylum Tapes (2012) DVDRip 300mb brrip 720p mediafire,jumboFiles,rapidshare single links mkv avi format small size. Electroshock, insulin therapy, and lobotomies were commonplace. Once inside, the filmmakers quickly discovered that they were not alone; this story is based on their experiences…

Screenshot

Mediafire Downloads

Password: hnmovies.com

Subtitle:

Download Subtitle Click Here

Heroine Hindi Mp3 Songs - 2012

noreply@blogger.com (Unknown) — Sat, 8 Sep 2012 22:00:00 -0700

Song Title	Artist Name
Halkat Jawani	Sunidhi Chauhan
Saaiyaan	Rahat Fateh Ali Khan
Main Heroine Hoon	Aditi Singh Sharma
Khawahishein	Shreya Ghoshal
Tujhpe Fida	Benny Dayal

Student Of The Year Mp3 Songs - 2012

noreply@blogger.com (Unknown) — Sat, 8 Sep 2012 08:12:00 -0700

Song Title	Artist Name
Ratta Maar	Vishal Dadlani, Shefali Alvaris
Radha	Shreya Ghoshal, Udit Narayan, Vishal Shekhar
Ishq Wala Love	Shekhar Ravjiani, Salim Merchant, Neeti Mohan
The Disco Song	Benny Dayal, Sunidhi Chauhan, Nazia Hassan
Kukkad	Shahid Mallya
Vele	Shekhar Ravjiani, Vishal Dadlani
Mashup Of The Year	Vishal Dadlani, Dj Kiran Kamath

The Amazing Spider-Man (2012) HDCAM 500MB Movies

noreply@blogger.com (Unknown) — Fri, 7 Sep 2012 11:21:00 -0700

Movie information

Release Date: Movie 2012 (Malaysia)
Genre: Movie Action,Adventure,Fantasy
Stars: Andrew Garfield, Emma Stone and Rhys Ifans
Quality: Movie HDCAM
Encoder: Kid@loadzoom
Code :rhyifan
Runtime: 02 : 07 : 40

Screenshot

Mediafire Downloads

Subtitle:

Download Subtitle Click Here

Die Hard (1988) BRRip 800mb Movie

noreply@blogger.com (Unknown) — Fri, 7 Sep 2012 10:59:00 -0700

Movie preview

New York cop John McClane gives terrorists a dose of their own medicine as they hold hostages in an LA office building.

Screenshot

Mediafire Downloads

Password: urgrove

T-SHIRT - ZAHID HASAN, MONALISA & OTHERS (EID NATOK 2012 - MEDIAFIRELINK)

noreply@blogger.com (Unknown) — Fri, 7 Sep 2012 04:42:00 -0700

Screenshot

Mediafire Downloads

CLICK HERE TO DOWNLOAD Complete part

Out of Sight (1998) BluRay 720p BRRip 900MB Mediafire Movie

noreply@blogger.com (Unknown) — Fri, 7 Sep 2012 04:29:00 -0700

Movie Preview

Out of Sight (1998) BluRay 720p BRRip 900MB. A career bank robber busts out of jail (Clooney) with the help of his buddy (Rhames) and kidnaps a US Marshal (Lopez) in the process. When the two cons head for Detroit to pull off their final big scam, the Marshal is put on their case but she finds she is attracted to one of them and has second thoughts about bringing them in.

Screenshot

Mediafire Downloads

Password: hnmovies.com

Subtitles :

Downlod subtitles Click here

High-Speed Video Enables By Robotic Motion Control.

noreply@blogger.com (dreamworld) — Fri, 7 Sep 2012 01:15:00 -0700

A very talented robot can be your expert crew or time consuming and extra ordinary labor. Now a very high speedy motion control robot can make very high speedy camera.

Demo of motion control ::

Robot is helping new grate movies and comes a new era.

The Bourne Legacy (2012) SCAM 450MB Movies

noreply@blogger.com (Unknown) — Thu, 6 Sep 2012 23:40:00 -0700

Movie information

Release Date: Movie 10 August 2012 (USA)
Genre: Movie Action, Adventure, Thriller
Stars: Jeremy Renner, Rachel Weisz and Edward Norton
Quality: Movie SCAM
Encoder: Kid@loadzoom Code : edwnor
Runtime: 00 :21 : 56

Screenshot

Mediafire Downloads

Subtitle:

Download Subtitle Click Here