Given Array A With Elements 0 To N-1 - Create N Sets
Jan 27, 2014
You are given an array A with elements 0 to n-1, numbers can be repeated in the array. Create n sets where
S[i]={a[i],a[a[i]],a[a[a[i]]]...}.
Set has all elements unique. Find the size of the largest set.
Input:
First line contains n, size of the array. n<1000
Next lines contains n numbers, each element of the array
Output :
Prints one number: Size of the largest set.
Sample Test Case:
Input: {3,1,2,0}
Output: 2
Explanation:
Four possible sets are
{3,0},{1},{2}{0,3}
View Replies
ADVERTISEMENT
Mar 24, 2015
I am taking the Class Algorithms and Datastructures and got an assignment for Lab that really throws me off. The goal is to create an Array out of a given CSV file, implement several Methods that get the size of array, etc.
I am still stuck in the first part where the CSV has to be imported into the Array. My problem is that I need a mechanism that figures out the needed size for the Array, creates the array, and only then transfers the data from the CSV.
The list consists of the following wifi related values:
MAC-Adress, SSID, Timestamp, Signalstrength.
These are on the list, separated by comma. The Columns are each of these, and the rows are the four types of values making up the information on a certain wifi network.
The catch is, we are not allowed to use any of the following:
java.util.ArrayList
java.util.Arrays
and any class out of java.util.Collection.
So far I used the BufferedReader to read in the file and tried to implement the array, but I get an arrayindexoutofboundsexception.
Below is my Code (Its still an active construction zone):
public class WhatsThere {
public WhatsThere(String wifiscan) throws IOException {
}
public static void main(String[] args) throws IOException {
// WhatsThere Liste = new WhatsThere(String wifiscan);
String[][] arrayListe = new String[0][0];
[Code] ....
View Replies
View Related
Feb 5, 2014
I have a project I am currently working on using Primefaces and MySQL. I have a page that will display information queried from the database. I have textfields that will display the data from a given record. But I want to ensure that the displayed data cannot be altered. I decided on disabling the textfields unless the create or edit button were clicked. At which point all textfields will be enabled for editing, and cleared if create button was clicked. I want to push the disabling/enabling of the elements back to a managed bean, but I want to have the bean take in two lists or arrays, one containing all elements by ID and one containing a list of exempt elements. Is there a way I can create a List or Array of the ID's that I can send to the bean? I know little in Javascript and previous attempts to implement it have met with little success.
A short example of the code:
<p:tabView>
<p:tab id=pmDBTab title="PM Database Tab">
<p:panelGrid id="projectInfo">
<p:row id="rowOne">
<p:column id="r1c1" colspan="2">
<p:outputLabel id="searchLabel" for="searchField" value="Search: " style="font-weight: bolder"/>
[Code] ....
I want to create a list that would contain all and another that would contain the exemptions such as searchField, searchCriteria, searchButton, projectList and viewButton. The actual exemption list is far smaller than the list of all children. I have found sources that can disable the elements with a java bean, but I have not been able to find one that would allow me to define those that should and should not be disabled, then vice versa for enabling.
View Replies
View Related
Feb 5, 2015
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class array
{
public static void main(String[] args)
[Code] ...
Is there a way to write this, where, alpha is one array.
Write a program that declares an array "alpha" of 50 elements of type "double". Initialize the array so that the first 25 elements are equal to the square of the index variable and the last 25 elements are equal to three times the index variable. Output the array so that 10 elements per line are printed.
If I have an array of 50 integers, can I break that to read in lines of 10?
View Replies
View Related
Mar 9, 2014
TL,DR: observe the nodes just below, that is the data each node in the link list contains. How do I iterate through the entire list to reach the last element (H), so I can add an element right after it?
So I have 4 nodes doubly linked with two dummy nodes for head and tail:
head
node1 = {A}
node2 = {null, B}
node3 = {C, null, D, E}
node4 = {null, F, null, G, null, null, H, null}
tail
Ok, so since the list only contains 8 elements that are not null, its size is actually 8 correct? So now lets say I have an add method that has
add(E item) and inserts the item at the end of the list. So I can get to the last node with tail.previous(), but then how do I iterate to the end so I can add the item after the last item in the list (H). I guess I don't know how you only access one nodes data when that data is an array with empty spaces.
Here is the entire Node code:
Also, I can't just iterate through the whole thing because I am not supposed to. I am supposed to just find the right node and iterate through that only.how to maneuver around a linked list containing nodes where each node contains an array.
/**
* Node class that makes up a DoublingList. Feel free to add methods /
* constructors / variables you might find useful in here.
*/
public class Node<E> {
/**
* The node that comes after this one in the list
[code]....
View Replies
View Related
Jan 12, 2015
I am trying to make a 2d array that keeps track of comparison counts. what I have so far works ok but writes over the previous elements with 0. can't seem to find where I am re-initializing the previous elements.
//this is one of my fill sort arrays
public void fillSelectionArray(int index, long countSum) {
//rand = new Random( );
//for ( int i = 0; i < listsize; i++) {
selectionList[ index -1] = countSum;
// }
[Code] ....
I know I am missing something just not sure what.
View Replies
View Related
Jan 22, 2015
When I insert: title, category, year, artist in 4 Strings And when I press "enter" i put those 4 in a array "large", and then when I can start a new music insert with 4 new string elements and add those in the large array..So: I have an array "large" with the length 19 (or so..)(max ~100 or so)Then I what to: get,in a new array "title",the elements:0,4,8,12,16 (from the large array) and put them in a scrollable list. And when I select one element in the title array I then whant to get 3 remaining elements from this. And put it in a array called selection.
So the "large" and the "title" arrays must be dynamically sizes... or be copied to a larger sized..
1 can it be done with arrays?
2 how do dynamically change the size of for example the array "title"?
3 how do I receive the elements 0,4,8,12,16 and so on, (to (
large.length-3) and add it to the title array?
View Replies
View Related
May 4, 2015
What is the sum of the array ar elements after executing the following code?
int[] ar = {1,2,3,4,5};
for (int i=0; i<ar.length-1; i++)
if (i%2==0) ar[i]=i;
My professor says the answer is 12 i dont know how he got that answer
View Replies
View Related
May 17, 2014
I cant get this code to work if wont find the right min and range and its printing out my max three times . This is what I got
public static void main(String[] args)
{
double [] Rainfall = new double[12];
Rainfall[0] = 77.4;
Rainfall[1] = 56;
Rainfall[2] = 61.8;
Rainfall[3] = 62.1;
Rainfall[4] = 57.1;
[Code] ....
View Replies
View Related
Mar 29, 2015
I have two arrays
private ReservedBook[] reservedBooks;
private LibrarySystem[] libraryBooks;
The library array has two books and I want to copy one of them to the reserved books when you type in the ISBN
public void borrowBook(String ISBN)
{
int i = 0;
if(numberOfBooks < MAX_BOOKS-1)
{
if(libraryBooks[i].getBookISBN().equals(ISBN))
{
for(i=0;i<MAX_BOOKS-1;i++)
reservedBooks[i] = libraryBooks[i];
}
else System.out.println("There is no such book");
}
else System.out.println("You have reached the maximum number of allowed books");
}
It shows me error: incompatible types - LibrarySystem cannot be converted into ReservedBook. How can I fix it?
View Replies
View Related
Oct 27, 2014
So I am trying to create a code that searches if a word is square free. The user inputs a word (into an array) and then the code is suppose to see if it is square free. A word being square free means that the word doesn't contain any consecutive sub words. For example, "abcabc" is not a square free word because abc is repeated, but "abcdabc" is a square free word because there is a "d" separating the "abc".
So far I have this :
import java.util.Scanner;
public class A3Q2 {
public static void main(String[] args) {
// part (a) of the main
Scanner keyboard = new Scanner(System.in);
[Code] ....
I've been trying to experiment with different ways such as checking to see if there any duplicate elements such as,
public static char isSquareFree(char[] word){
for(char i = 1; i < word.length; i++) {
if(word[i] == word[i - 'a']) {
System.out.println("Duplicate: " + word[i]);
}
}
return word; }
}
And other methods but I'm just not getting it.
View Replies
View Related
Oct 15, 2014
I have tried to print array elements using standard print statement. I am getting errors. How to print them. Here is my code:
class arrayEx1{
public static void main(String args[]) {
int a[]=new int[3]; //Declaring Single Diomentional Array
a[0]=10;
a[1]=20;
a[2]=30;
int total=a[0]+a[1]+a[2];
System.out.println("Values stored in a[0],a[1],a[2]elements are :" + a[0] a[1] a[2]);
System.out.println("Total values of a[0],a[1],a[2]elements is :"+ total);
}
}
if i give comma (,) in between above print stament (print statement 1) stil i am getting errors.
View Replies
View Related
Mar 20, 2014
public class werek4d {
public static void main(String[] args) {
int counter = 1;
int[] anArray = new int[101] ;
for (int i = 0; i <= 99; i++){
anArray[i] = i + 1;
System.out.println(i + ": " + anArray[i] + " ");
[Code] ....
My aim is to generate a lists containing 1 to 100. I will then count the number of integers divisible by 3. After doing so, I want to delete the integers that are NOT divisible by 3 in the lists. I tried doing it, but I seem to keep on getting the same lists.
View Replies
View Related
Apr 1, 2014
I am working on a assignment that has to do with array lists, it mainly has to do with adding new elements, telling then where it is it located, if the memory block is empty , ect. so far i have been having problems with my indexOf method which should display the array cell number that a input element E is in, and if it is not in there it should display a -1.
public class MyArrayList<E>
{
private E[] data_store = (E[])new Object[2];
private int sizeofa = 0;
private void resize()// makes the array list bigger if need {
E[] bigspacemaker = (E[])new Object[data_store.length * 2];
for(int x = 0 ; x< sizeofa ; x++)
[Code] ....
Error message:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 512
at MyArrayList.indexOf(MyArrayList.java:28)
at MyArrayListDemo1.main(MyArrayListDemo1.java:26)
View Replies
View Related
May 24, 2014
If I have a boolean array that contains 30 elements (boolean[] fish), how do I go about isolating every 10 elements to use for something specific?
Say there are 30 types of fish stored within the boolean array and 0-9 are fish found specifically in the Indian Ocean, 10-19 are fish found specifically in the Atlantic, and 20-29 are fish specifically found in the Pacific Ocean. And for those 10 fish [0-9], [10-19], [20-29], each is a different color (red, orange, green, blue, white, black, silver, yellow, purple and gold), where the colors and locations of the fish are enum types Colors and Locations.
How do I go about appointing those characteristics to the fish?
Ex: elements [0-9] are fish from the Indian Ocean and [0] is red, [1] is orange, [2] is green, [3] is blue, [4] is white, [5] is black, [6] is silver, [7] is yellow, [8] is purple, and [9] is gold.
elements [10-19] are fish from the Atlantic Ocean and [10] is red, [11] is orange, [12] is green, [13] is blue, [14] is white, [15] is black, [16] is silver, [17] is yellow, [18] is purple, and [19] is gold.
elements [20-29] are fish from the Indian Ocean and [20] is red, [21] is orange, [22] is green, [23] is blue, [24] is white, [25] is black, [26] is silver, [27] is yellow, [28] is purple, and [29] is gold.
Will I need to appoint those characteristics in the constructor after initializing fish = new boolean[30]?
View Replies
View Related
Oct 27, 2014
This is my code for the driver class:
import java.util.*;
public class SavingsAccountDriver {
public static void main(String[] args) {
System.out.printf("%10s%10s%10s%10s%10s" , "Month" , "Account #" , "Balance" ,
"Account #" , "Balance");
[Code] .....
Here is the output I get :
Month Account # Balance Account # Balance
----- --------- ------- --------- -------
0 10002 2000.00 10003 3000.00
1 10002 2002.00 10003 0.00
2 10002 2004.00 10003 0.00
3 10002 2006.01 10003 3030.00
4 10002 2008.01 10003 0.00
5 10002 2010.02 10003 0.00
6 10002 2012.03 10003 3060.30
7 10002 2014.04 10003 0.00
8 10002 2016.06 10003 0.00
9 10002 2018.07 10003 3090.90
10 10002 2020.09 10003 0.00
11 10002 2022.11 10003 0.00
12 10002 2024.13 10003 3121.81
Why is it not showing those months updated balance? I feel like I'm pretty close. I guess I should specify that this is supposed to calculate monthly interest for one account and quarterly interest for the other. This is what the output should look like.
Month Account # Balance Account # Balance
----- --------- ------- --------- -------
0 10002 2000.00 10003 3000.00
1 10002 2002.00 10003 3000.00
2 10002 2004.00 10003 3000.00
3 10002 2006.00 10003 3030.00
4 10002 2008.01 10003 3030.00
... ... 12 ... ...
The quarterly interest is the one that is giving me trouble.
View Replies
View Related
Jul 16, 2014
I have the simple table below:
currency amount
€ 2.0
$ 4.0
£ 5.0
How could I store the currency and amount in an array? A 2x2 array would do this but how to store them and retrieve them is the challenge. For example, I have a method that asks the user for two inputs, the currency and the amount and using the array as a chat table where I could map the currency to the the currency input entered by the user, I could do some calculations with the amount entered by the user. how I could represent the 2x2 array?
View Replies
View Related
Dec 18, 2014
I was trying remove duplicates element from my array without using collection API but i didn't got any output from my code.Although it is compiled successfully but on execution it didn't give any output. I guess there must be some problem in function Duplicate
Java Code:
class Union {
public static void main(String...s) {
Union M=new Union();
int x[]=new int[]{1,0,1,4,10,10,10,3,567,4,3,33};
int y[]=new int[]{5,4,5,4,5,4,2,3,3,1,0};
int []w=M.merge(x,y);
[Code] .....
View Replies
View Related
Jan 6, 2015
B is an array Object, as you can see if an element is null or not?
View Replies
View Related
Dec 17, 2014
In my project I need to create a pizza ordering system. I have created a array list of pizza toppings and each pizza topping must have a cost property associated with it, then the user can pick the toppings they want and the cost of each topping will be added up and the total cost of the whole pizza will be displayed. But I don't know how to associate a cost with each topping. I have been told that I can access the cost through a get/set method and store it in a private member variable. But I don't know how to do this?
I've tried to do it, but it hasn't worked. This is the code
public void setCost( double cost){ //my get/set method
this.cost = cost;
}
public double getCost(){
double price = 0;
return price;
[Code] .....
But there is an error on each of the ingrediantCost method lines, saying
The primitive type double of cost does not have a field Pepperoni
...and the same for chicken, ham and onion.
View Replies
View Related
Sep 11, 2014
If you see in the code below where I print "Would you like to use previous key" I need to be able to save the previous key answers to be used again.. not sure how to go about doing this..
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
String[] studentName = new String[20];
int[] studentAverage = new int[20];
Scanner input = new Scanner(System.in);
[Code] .....
View Replies
View Related
Apr 30, 2014
remove duplicate elements in array using with java
View Replies
View Related
Sep 3, 2014
So in this program, which is a grading program, I am trying to compare all the students averages to find who has the highest one and list the grades and the student's names from least to greatest. Yes, I see there are other problems in the program but it is nowhere near finished.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
String[] studentName = new String[20];
int[] studentAverage = new int[20];
Scanner input = new Scanner(System.in);
[code]....
View Replies
View Related
Dec 1, 2014
Divide an Array in two Parts in such a way so that sum will be equal while we add all the elements of array.
View Replies
View Related
Nov 15, 2014
So in my code, I have the user input a number, and the program will then display that element in the array (I've done this bit). However I need to write code to check that the user is entering a valid index number, and if they don't, I need to prompt them that the number they have entered is incorrect and let them retry, and I don't know how to.
This is my full code, I have added a comment underneath where I need to add the code:
import java.util.Arrays;
import java.util.Scanner;
public class StudentNames {
public static void main(String[] args) {
String[] names = new String[8];
Scanner s = new Scanner(System.in);
for (int i = 0; i < 8; i++) {
[Code] ....
View Replies
View Related
Feb 2, 2014
I'm creating a 4x4 2D array. I need to be notified, or gain a value when all elements have been turned true. Is this as simple as
"If the2DArray[] = true { blah blah }" ?
View Replies
View Related