Printing Nodes Of Words That Does Not Exist In Dictionary
Jan 21, 2015
The task is
-getting words from dictionary text file and inserting them into a hash table - DONE
-getting words from a usertext file and inserting them into a red-black tree - STUCK
-after that i need to see if there is nodes of words that dosen't exist in the dictionary and print if so
kinda like a spelling checker
OK so the main code that hold the reading and storing part of dictionary and inserting to hash table
import java.io.FileReader;
import java.util.*;
import java.util.Arrays;
import java.io.File;
import java.io.BufferedReader;
import java.util.ArrayList;
[Code] .....
View Replies
ADVERTISEMENT
Feb 12, 2015
The assignment is to be able to read two files, a dictionary file, and a file you want to spell check. I've also attached the test files too.
When reading small files where there is only one word per line it works fine. But when I try to test a paragraph it returns all the words as misspelt.
Here are all of the classes that were given for this assignment. I've made some modifications to try to get them to work properly.
BinarySearchTree.java
// ADT binary search tree.
// Assumption: A tree contains at most one item with a given search key at any time.
public class BinarySearchTree extends BinaryTreeBasis {
// inherits isEmpty(), makeEmpty(), getRootItem(), and
// the use of the constructors from BinaryTreeBasis
[Code] .....
As you can see I read in the dictionary file and the spellcheck file, construct a new BST, and then insert each word from the dictionary into the tree.
Then I make an empty arraylist for the misspelt words. While searching through the spellcheck file, if it finds any incorrect words, it adds them to the list then returns the list after it's done reading through the file.
But for some reason it prints out every single word in the test file and I can't figure out why.
Attached File(s)
dictionary_large.txt (1.83MB)
dictionary_small.txt (225bytes)
test_large.txt (553bytes)
test_small.txt (52bytes)
View Replies
View Related
Nov 13, 2014
My issue is that when I run my search, it does find a goal. However, when I try and print the route using my print route method, it just gets stuck in a loop of printing the same two nodes. What is wrong with My A* implementation?
package search;
import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
[code]....
View Replies
View Related
May 1, 2014
public void add(int d){
listNode l = new listNode (d, null);
l.next = first;
first= l;
}
public list Sum2List (list l1, list l2){
//variables
int sum;
[Code] .....
But I have a problem in my first listNode where it ll be pointing to null, thus in the sum2List method the program checks the while condition into false and doesn't go through the loop.
View Replies
View Related
Apr 15, 2015
Write a menu driven program that either accepts words and their meanings, or displays the list of words in lexicographical order (i.e. as in a dictionary). When an entry is to be added to the dictionary you must first enter the word as one string, and then enter the meaning as separate string. Another requirement - from time to time words become obsolete. When this happens, such word must be removed from the dictionary.
Use the JOptionPane class to enter the information.
Use the concept of linked list to carryout this exercise. You will need at minimum the following classes:
- A WordMeaning class that hold the name of a word and its meaning.
- A WordMeaningNode class that creates the node of information and its link field.
- A WordList class that creates and maintain a linked list of words and their meanings.
- A Dictionary class that test your classes.
For the output, the program should produce two scrollable lists:
- The current list of words and their meanings.
- The list of the deleted words. You need not list the meanings, just the words.
So far, I have everything coded except for the remove method, and I am not sure how to code that. I coded the add method already, but now I don't know where to begin with the remove method in my WordList class. My classes are below.
WordMeaning Class:
public class WordMeaning {
String name;
String definition;
WordMeaning(String t, String d) {
name = t;
definition = d;
[Code] .....
View Replies
View Related
Mar 13, 2015
I was programming a crossword in java and needed to hava a list of words from where to choose in case i wanted to fill my generated crossword but I don't know how to upload that txt dictionary in the first place.
View Replies
View Related
Jul 28, 2014
I have to create a dictionary in java using search trees. I have problems with the methods put() and remove(). Working properly, ie correctly adds a new element and eliminates correctly. But I should improve a few things.
As you can see from the interface, both methods must return an element of type V, that is:
- case put(): returns the previous value associated with key (or null if the key was not associated with any value)
- case remove(): returns the value associated with the key (or null if the key was not present in the dictionary)
I do not understand how come my put method always returns null even though in reality I make him return node.getElement().
Instead, the remove() method does not know how to modify it to make sure it returns the value associated with the key. If I change the helper method return value in V (instead of Node<K, V>) method does not work anymore...
How can I then edit these two methods?
Class SearchTree:
public class SearchTree<K extends Comparable, V> implements Dictionary<K, V> {
public int size;
public Node<K, V> root;
public SearchTree() {
root = null;
size = 0;
[Code] ....
View Replies
View Related
Feb 24, 2015
I have a string of variable tags (tag) filled with variables, and using a Scanner (scan) to manipulate and generate data dictionary add cards for each. The variables are delimited with new line character, and the variables are structured such that the actual name of the variable contains info as to its data type, size, etc. What I need to do is move the scanner to a particular point into the string then use .nextInt() or similar. I don't want to do this to the whole variable, just where I start it from. How can I do this?
E.g..
/* variables in String tag...
ANS_s20Tx12VDstr
ANS_:Tx67MSvis
ANS_zRx11MSctr
...
..
*/
Scanner scan = new Scanner( tag );
int ptr = tag.indexOf( "_" );
ptr++;
if ( Character.toLowerCase( tag.charAt( ptr ) ) == 's' )
// then start at the "_" character and grab the nextInt()
View Replies
View Related
Jan 25, 2014
I am trying to make a jar file in intelliJ. My directory that holds all the java classes is C:rafficProjectsrccege. In cege there is a package ui where there is a class GuiMain. And I have imported the GuiMain() in my Main() class.
I have this code lines:
package cege;
import cege.ui.GuiMain;
and when I use the terminal in the intelliJ and write the command:
C: rafficProjectsrccege>javac *.java
I get this message:
Main.java:3: error: package cege.ui does not exist
import cege.ui.GuiMain;
but actually, I have already put this line in my code. what could be the problem?
View Replies
View Related
May 15, 2015
I have a small issue with my code where im encrypting and decrypting messages.
My import org.apache.commons.codec.binary.Base64;. does not work.
It says binary does not exist_ Why this happens?. I've downloaded the codec but im starting to wonder if it has to do with where the codec folder is located, but i may be wrong.
import java.io.UnsupportedEncodingException;
import java.security.InvalidKeyException;
import java.security.KeyPair;
import java.security.KeyPairGenerator;
import java.security.NoSuchAlgorithmException;
import java.security.PrivateKey;
import java.security.PublicKey;
[Code] .....
View Replies
View Related
Jan 7, 2015
I'm using jdk1.5.0 and Tomcat 5.5. I recently edited my class path to
javac -classpath = "C:Program FilesApache Software FoundationTomcat 5.5libservlet-api.jar;."
But i still get errors at compile time
Package import javax.servlet does not exist
Package import.javax.servlet.http does not exist
What might i be doing wrong?
View Replies
View Related
Nov 20, 2014
I am kind of new to programming in java and I am trying to run a first time setup type of thing for my program so I am saving the settings to a file. If the file doesn't exist I want it to run the first time setup but if the file does exist I want it to skip that process. My problem is that .exists() says reads true whether the file is there or is not there.
public static void main(String[] args)throws IOException{
new Window(); //Runs the Window()
PrintWriter writer = new PrintWriter(path);
boolean bool = new File("path.txt").exists();
System.out.println(bool);
if(!new File("path.txt").exists()){
[Code] ....
View Replies
View Related
Apr 21, 2014
import java.io.*;
import java.util.Random;
import java.util.Scanner;
public class WordGame
{
public static void main(String[] args) throws IOException
{
final int RANDOM_LETTERS_COUNT = 10;
final int TRIALS = 10;
int score = 0;
[Code] ....
View Replies
View Related
Mar 15, 2015
having trouble trying to understand the insertion and removal of Nodes.
I have to insert a new node at the end of the linked nodes, if i insert by terminal : 1, 2, 3. The printed nodes are going to be in the same order, 1,2, 3.
I have done the exercise, but it only prints the last node created and i dont know where its the problem. We did it before with "insert at the beginning", may be the problem is with the print() method in SimpleList.java, but i dont know how to print "backwards".
This is the code:
Node.java
public class Node {
public int infoNodo;
public Node next;
}
SimpleList.java
public class SimpleList {
private Node head;
[code]....
View Replies
View Related
Feb 8, 2014
I need to calculate id=hash(number) xor id.id is string and number is random number.
My problem is how to convert my string ex='hello' into equivalent integer,so that i can do xor.
I have client and server program. I need to display a gui by using graphical nodes.
View Replies
View Related
May 26, 2014
I have noticed that you can style JavaFX controls using their sub-structure.
E.g. to style the label in a table column header to be left justified I can do this :
.table-view .column-header-background .label { -fx-alignment: center-left ; }
How can I style my own nodes/controls doing this? Basically it amounts to asking how the selectors like ".column-header-background" are associated with sub-structures of my Java control/node objects. So suppose I have something like
.fancy-node .fred .label { ... }
How does JavaFX associate fancy-node and fred with something in my implementation of a Node/Control?
View Replies
View Related
Dec 30, 2014
I had a question about data structures. For the insert method of a linked list, the 'node' object is declared in the insert method. So doesn't the 'node' get destroyed as soon as the closing brace of the insert method is encountered? How do all the nodes continue to occupy memory?
View Replies
View Related
May 3, 2014
import java.io.*;
import java.util.ArrayList;
public class SpiltList
{
private class node
{
int number;
node next;
[code]....
I am using an ArrayList to make a list of nodes. I cannot seem to find documentation on how to call the nodes, just find how to get int and strings from a list.
View Replies
View Related
May 5, 2015
Is it possible to find the number of paths between two nodes in a directed graph using an adjacency matrix? I know how to find all said paths of a given length by using matrix exponentiation, but I don't know how to find all the paths. The professor didn't note it in the assignment but I assume she meant all simple paths because this is a cyclic graph, so there's a potentially infinite number of paths.
I'm thinking I should use matrix exponentiation to find the number of paths of lengths 1 to n-1, where n is the number of nodes in the graph. Then add the number of paths for each length together. Would this work?
View Replies
View Related
Mar 16, 2014
i want create little program which enter the number, ant program says triangle exist or not. So code :
import java.awt.*;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
[code]...
So when i put first num like 1, next num like 2 and next num like 100 , program says Triangle exist.
View Replies
View Related
Sep 25, 2014
If I'm checking using an if statement if a file exists like so:
public boolean export(String envName,String fromFile,String toFile) {
Vector<String> vector = new Vector<String>();
File file = new File(fromFile);
if(file.exists() && file !=null) {
return true;
}
return false;
If it returns true for existing then how would I do another if statement that would say if file returned true then check said file for an id. If Id exists extract all data associated with that id and store in Vector object. Would it be like this:
if(file==true)
{
//enter rest of code
}
View Replies
View Related
Feb 13, 2014
I have the following code that supposed to perfrom sorting on the linked list using method sort in order usind node concept of Linked List but seems to give inlogic results. the following code tests only the values lower than the first value but i can't manage to sort the data higher than the first entered value;
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
import java.util.*;
public class ListNode<T extends Comparable> {
ListNode<T> nextNode;
T data;
public ListNode(T item)
[Code] .....
View Replies
View Related
Apr 13, 2014
i am trying to assign unique values to nodes read from XML file.. eg: consider this XML file:
<breakfast_menu>
<food>
<name>Belgian Waffles</name>
<price>$5.95</price>
<description> ...Strong Belgian waffles...</description>
<calories>650</calories>
[code]....
now assigning these nodes "a unique value" has to be done following the LSDX labelling pattern i.e:
To the document element we first give an “a”.As there is no parent node for the document element, we assign “0” at the front of that “a” . “0a” is the unique code for the document element (breakfast_menu). For the children nodes of “0a”, we continue with the next level of the XML tree which is “1” then the code of its parent node which is “a” and a concatenation “.” . We then add a letter “b” for the first child, letter “c” for the second child, “d” for the third child and so on.Unique codes for children nodes of “0a” shall be “1a.b”, “1a.c”, “1a.d”, etc.Hence foe the above given XML the mapping would look something like this:
0a breakfast_menu
1a.b food
2ab.b name
2ab.c price
2ab.d description
2ab.e calories
2ab.f chef
3abf.b chef1
3abf.c chef2
1a.c food
2ac.b name
2ac.c price
2ac.d description
2ac.e calories
2ac.f chef
3acf.b chef1
3acf.c chef2
For more samples about LSDX labelling : 1.) Section 3.1 LSDX Labelling on this link: [URL]
2.) Fig 3 on page 1189 on this link:[URL]
right now i am using SAX parser to read xml and get the nodes in their hierarchical order..now the problem is that i have to assign these specific value to their respective nodes using java.
View Replies
View Related
Jul 21, 2014
What is better and easier approach for exchanging data (in my case list of objects) between servlets in different nodes in same cluster? I thought about RMI or just direct url servlet call. But it seems that I'm missing something here.
My problem is the following:
I have to create some kind of diagnostic storage for each cluster member. It will collect all information and errors during application work.
And If I need to check application status I do web request and it will show me that these servers (cluster members) are okay and that node has an issue.
I'm using spring and tomcat.
View Replies
View Related
Sep 17, 2014
I am doing an assignment in my Java class and I need to connect the nodes to make a 12 pointed star. I have already drawn out the star and figured out which nodes to connect together. The only thing I cannot get is to show all of the nodes in the order they connect. I can only get the first 3 nodes to show up. I need it to wrap around and basically keep adding 5 to the last node until all numbers 0-11 are used.
public class StarWinding {
public static void main(String[] args) {
for (int i = 0 ; i < 12; i+=5) {
System.out.print(i + " ");
}
}
}
And the out put so far is: 0 5 10
I need it to be: 0 5 10 3 8 1 6 11 4 9 2 7
View Replies
View Related
Feb 13, 2014
I am just trying to test this array, for a locker combination program that involves classes...but the array is printing out the whacky numbers for the location. When I try to call the method in the main, it does not work. How do I call a method that exist within a class into the main method?
public class locker {
public static void main(String[] args) {
CombinationLock();
[code]....
View Replies
View Related
