Posts

multi therad randon number odd or even

  file name :Multithreadrandoddeven. java import java.util.*; // class for Even Number class EvenNum implements Runnable {       public int a;       public EvenNum(int a) {           this.a = a;       }       public void run() {           System.out.println("The Thread "+ a +" is EVEN and Square of " + a + " is : " + a * a);       } } // class for Odd Number class OddNum implements Runnable {       public int a;       public OddNum(int a)  {           this.a = a;       }       public void run()  {           System.out.println("The Thread "+ a +" is ODD and Cube of " + a + " is: " + a * a * a);       } } // class to generate random number class RandomNumGenerator extends Thread  {       public void run(...

text to table program

  file name:Texttable.java import java.io.*; import java.util.*; import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.event.*; class Text_To_Table extends JFrame { public void convertTexttotable() { setDefaultCloseOperation( JFrame.EXIT_ON_CLOSE); setSize(400,300); GridLayout g = new GridLayout(0, 4); setLayout(g); try { FileInputStream fis = new FileInputStream("./Table.txt") ; Scanner sc = new Scanner(fis); String[] arrayList; String str; while (sc.hasNextLine()) {  str = sc.nextLine();  arrayList = str.split(",");  for (String i : arrayList)                 {                     add(new Label(i));                 }             }         }  catch (Exception ex) { ex.printStackTrace();         }         setVisible...

Binary search tree

 program:   #include <stdio.h> #include <stdlib.h> struct node {     int key;     struct node *left, *right; }; struct node *newNode(int item) {     struct node *temp = (struct node *)malloc(sizeof(struct node));     temp->key = item;     temp->left = temp->right = NULL;     return temp; } void inorder(struct node *root) {     if (root != NULL) {         inorder(root->left);         printf("%d -> ", root->key);         inorder(root->right);     } } void preorder(struct node *root) {     if (root != NULL) {         printf("%d -> ", root->key);         preorder(root->left);         preorder(root-...

DFS

  #include <stdio.h> int a[20][20], visited[20], n; void dfs(int v) {     int i;     visited[v] = 1;     printf("Visited %d\n", v);     for (i = 1; i <= n; i++)     {         if (a[v][i] && !visited[i])         {             printf(" %d->%d\n", v, i);             dfs(i);         }     } } int main()  {     int i, j, v;     printf("Enter number of vertices: ");     scanf("%d", &n);     for (i = 1; i <= n; i++)     {         visited[i] = 0;         for (j = 1; j <= n; j++)             a[i][j] = 0;     }     printf("Enter the adjacency matrix:\n");     for (i = 1; i <= n; i++)         for (j = 1; j <=...

BFS

  #include <stdio.h> int queue[100]; int front = 0, back = 0; void push(int var) {     queue[back++] = var; } void pop() {     front++; } int main() {     int graph[10][10], visited[10] = {0};     int n, v, i, j;     printf("Enter the number of vertices: ");     scanf("%d", &n);     printf("Enter graph data in matrix form:\n");     for (i = 0; i < n; i++)         for (j = 0; j < n; j++)             scanf("%d", &graph[i][j]);     printf("Enter the starting vertex: ");     scanf("%d", &v);     if (v < 1 || v > n)     {         printf("Invalid starting vertex.\n");         return 1;     }     visited[v - 1] = 1;     push(v);     printf("BFS traversal: ");     while (front != back)     ...

knuth pattern matching

  #include <stdio.h> #include <string.h> int lps[100]; void longestPrefixSuffix(char p[]) {     int i = 1, j = 0;     int m = strlen(p);     lps[0] = 0;     while (i < m)     {         if (p[i] == p[j])         {             lps[i] = j + 1;             i++; j++;         } else if (j > 0)         {             j = lps[j - 1];         } else {             lps[i] = 0;             i++;         }     } } int kmp(char p[], char t[]) {     int n = strlen(t), m = strlen(p);     longestPrefixSuffix(p);     int i = 0, j = 0;     while (i < n)     {         if (p[j] == t[i]) ...

boyer pattern matching program

 #include <stdio.h> #include <string.h> int main() { char text[100], pattern[50]; printf("enter the text"); gets(text); printf("enter the pattern"); gets(pattern); BFPA(text, pattern); return; } void BFPA(char t[], char p[]) { int ls = strlen(t); int lp = strlen(p); int max = ls - lp + 1; int flag, i, j; for(i = 0; i < max; i++)   { flag = 1; for(j = 0; j < lp; j++)   { if(t[i + j] != p[j]) { flag = 0; break; } } if(flag == 1)  // removed stray semicolon {  printf("pattern found at the %d\n", i); } } }