Questions
in C++, given a binary search tree of ints, in which each node contains a size...

in C++, given a binary search tree of ints, in which each node contains a size parameter (also an int), explain, in English, not code, how you would find the median element of the tree in theta(log N) time.

In: Computer Science

Explain, If a device is configured with bandwidth and duplex settings on automatic, does the device...

Explain, If a device is configured with bandwidth and duplex settings on automatic, does the device at the other end of the connection have to be set to automatic as well?Explain, If a device is configured with bandwidth and duplex settings on automatic, does the device at the other end of the connection have to be set to automatic as well?

In: Computer Science

Create a script that take a directory path from the user. What I want you to...

Create a script that take a directory path from the user. What I want you to do is figure out the total size of all files in the directory. You will need to import the os module for this.

  • dirs=os.listdir(DIRECTORY) where DIRECTORY is the direction you want to look at will return a list of all files in that directory.
  • You can then use a for loop to go through dirs much like you went through a range in the previous examples you saw. Start by doing this and printing out the name of each file found.
  • Once you have that working create a total variable and use os.path.getsize(FILE) where FILE is the file's size you want to add the file size to total.
  • Print out the total size for all files in the directory. Note that the result is in bytes.
  • Use an if statement to print the total out in KB if the total is over 1024. If it is not, simply print the total in bytes.
  • Finally add to your program to also calculate the average size of a file in the given directory.

In: Computer Science

Develop a simple GUI-based Java program that may be used to control a lighting system

Develop a simple GUI-based Java program that may be used to control a lighting system

In: Computer Science

Develop code in a Scala Maven project to monitor a folder in HDFS in real time...

Develop code in a Scala Maven project to monitor a folder in HDFS in real time such that any new file in the folder will be processed .For each RDD in the stream, the following subtasks are performed concurrently: (a) Count the word frequency and save the output in HDFS. Note, for each word, make sure space (" "), comma (","), semicolon (";"), colon (":"), period ("."), apostrophe (“’”), quotation marks (“””), exclamation (“!”), question mark (“?”), and brackets ("[", “{”, “(”, “” ) are trimmed. (b) Filter out the short words (i.e., < 5 characters) and save the output in HDFS. (c) Count the co-occurrence of words in each RDD where the context is the same line; and save the output in HDFS.

In: Computer Science

(e) T F The set of all NP-hard problems is the same as the set of...

(e) T F The set of all NP-hard problems is the same as the set of all NP-complete problems.

(f) T F The dynamic programming technique can be used to solve any optimization problem.

(g) T F If A ≤p B and A is NP-Complete, then B is also NP-Complete.

(h) T F If a problem is in P, then it can be solved in polynomial time nondeterministically

with brief explaination

In: Computer Science

VBA question, write a function check keyword in a string. Question: Function sentimentCalc(tweet As String) As...

VBA question, write a function check keyword in a string.

Question:

Function sentimentCalc(tweet As String) As Integer

This function should check each word in the tweet and if the word exists as one of the keywords in the positive list or negative list it should impact the overall sentiment value. The positive list and negative list words exist in the keywords sheet. Access the keywords as ranges within your VBA code. The case of the word is inconsequential. For instance, happy, HAPPY, or hApPy are all treated as positive words regardless of their case (Hint: StrComp).

We have a keyword excel show that which word is positive and which is negative. How to get the keyword please see the hit part below.

If the word is in the positive list, it should increase the sentiment value by 10, if it is in the negative list it should decrease it by 10.

For instance, if the positive list includes “happy”, “rally”, “growth” and the negative list includes “crash”, “scam”, “bad” then:

If the Tweet is “I am Happy that Bitcoin is showing growth.”. The sentiment value will be 10 + 10 = 20

If the Tweet is “I am happy that Bitcoin is a scam and will CRASH!” The sentiment value will be 10 – 10 – 10 = -10

You must remove the following punctuation characters from the tweet text in your VBA code before calculating the sentiment: ! . , ? : ) ( ;

You may do this using multiple lines each calling the Replace function or with an array, loop and one call to the Replace function. Both methods will be marked as correct.

HIT:

You will need to use the string functions StrCom p, Split and Replace In this function.To get the ranges from the keywords Sheet use Worksheet and Range object like so:

Dim positive As Range

Set positive = Worksheets("keywords").Range("A2:A76")

Dim negative As Range

Set negative = Worksheets("keywords").Range("B2:B76")

This will give you the range A2:A76.From the sheet namedkeywords As the variable named positive.You can do the same for the negative range (but with different cell references And variable names).

You will need to use nested loops. One to go through each word in the keywords and one to Go through each word in the tweet text.

In: Computer Science

java code for scheduling problem (start time,end time , profite) using greedy algorithm

java code for scheduling problem (start time,end time , profite) using greedy algorithm

In: Computer Science

All the answers must be in Binary format. As always please show all your work. 9.75...

All the answers must be in Binary format. As always please show all your work.

9.75 + 0.5625

125.125 * 12.0625

In: Computer Science

Single inheritance Given two integer numbers N1 and N2, create a class 'ProblemSolution' with following characteristics....

Single inheritance

Given two integer numbers N1 and N2, create a class 'ProblemSolution' with following characteristics.

  1. Must extend a 'Base' class.
  2. Create a method 'solution' with two integer parameters (N1 and N2) and long return type.
  3. The 'solution' method should call the addition and subtraction methods of 'Base' class and return multiplication of returned results of addition and subtraction method.

Result = (N1 + N2) * (N1 - N2)

What is inheritance?
Inheritance is a mechanism in which one object acquires all the properties and behaviors of the parent object.
Reference: https://www.tutorialspoint.com/cplusplus/cpp_inheritance.htm

Input
    50
    10

Output
    2400

Given:

#include <iostream>
using namespace std;

// Base class
class Base {
public:
int addition(int N1, int N2) {
int result = N1 + N2;
return result;
}
  
int subtraction(int N1, int N2) {
int result = N1 - N2;
return result;
}
  

};

   //write your code here

int main() {
int N1;
int N2;
cin >> N1;
cin >> N2;
ProblemSolution problemSolution;
cout << problemSolution.solution(N1,N2);
return 0;
}

C++

Must Run:

Both numbers being 0

1 negative and 1 positive number

both negative numbers

Large numbers

In: Computer Science

Homework 4 Put all home works together and use methods to simplify code. Also expand to...

Homework 4

Put all home works together and use methods to simplify code. Also expand to have preferences and budget for wall coverings the way that was done for floor options

Use separate Methods to calculate the change for each the Door, Window and Bookcase (Hint – you may want to use 2 methods for the book case effects since one is floor and other is wall).

The user shall input the dimensions of the room and the eventual output will be how the walls and flooring is done and how much budget is left.

The user will input the number of doors, windows, and bookcases and the dimensions of each which will be used to adjust the total wall and floor space needed to be covered. The system will output the square feet of wall and floor after adjustments.

The user will be asked for his budget for the walls and if he has a preference for the type of material for the wall. The system will accept as input the costs for the different wall coverings and determine which wall covering the user can afford – being either his preference or the most expensive if he does not have a preference. It’s also possible the user can not afford any wall coverings. The budget left after the wall covering is kept for how much money is left.

The system will output the initial budget for walls, the selected option and cost and what is left in the budget for walls.

The same process will work for floor coverings with the same output for flooring.

YOU also have COST OPTIONS FOR WALLS, A USER PREFERENCE AND A BUDGET, YOU WILL DO THE SAME FOR THE WALL. SAME RULES APPLY – IF 0 THEN JUST PICK MOST EXPENSIVE, IF PREFERENCE GIVE PREFERENCE IF CAN AFFORD, IF NOT GIVE WHAT CAN AFFORD.

There are four options for wall cover (Ceramic Tile = 1; Paneling = 2, Wallpaper = 3; and paint = 4) each with a cost per square foot The program will ask for input and read in the budget in dollars and cents, the cost per square foot for each of the different wall options and also ask for which one the customer prefers where 0 means the customer does not care and 1-4 if they have a specific preference.

Output the users preference, their budget, if they got their preference, and what they did get. Also how much budget is left.

You will be graded on how well you map this to methods and how good the comments are explaining what the program does.

Use the following for data (it is the same as HW 3 so you should get the same selection answers for flooring as you get there.

·         First renovation project (THREE DOORS, ONE BOOKSHELF, NO WINDOWS)

o    Room is 12 feet long, 12 feet wide, and 12 feet high

o    Door 1 is 2 feet wide by 10 feet high

o    Door 2 is 3 feet wide by 5 feet high

o    Door 3 is 3 feet wide by 5 feet high

o    Bookshelf is 8 feet long by 10 feet high by 2 feet deep

o    No windows

·         Second renovation project (3 WINDOWS, 2 BOOKSHELFS, NO DOORS)

o    Room is 24 feet long, 12 feet wide, and 8 feet high

o    Window 1 is 2 feet wide by 6 feet high

o    Window 2 is 3 feet wide by 5 feet high

o    Window 3 is 8 feet wide by 5 feet high

o    Bookshelf 1 is 8 feet long by 6 feet high by 3 feet deep

o    Bookshelf 2 is 3 feet long by 6 feet high by 2 feet deep

o    No doors

·         Third renovation project (ONE DOOR, 2 WINDOWSS, ONE BOOKSHELF)

o    Room is 12.75 feet long, 11.25 feet wide, and 12 feet high

o    Door is 1.95 feet wide by 10 feet high

o    Window 1 is 2.5 feet wide by 5 feet high

o    Window 2 is 6.8 feet wide by 7.2 feet high

o    Bookshelf is 8 feet long by 6 feet high by 3 feet deep

For Flooring use:

Tile= $4.00 /sq ft; Wood = $3.00/ sq ft; Carpet = $2.00/ sq ft and linoleum = $1.00/sq ft).

Use the following as the budget and preference:

Budget/preference

Renovation 1

Renovation 2

Renovation 3

User preference

0

1

3

Budget

255.00

250.00

400.00

There are four options for wall cover (Ceramic Tile = 1; Paneling = 2, Wallpaper = 3; and paint = 4) each with a cost per square foot

For all three test renovation projects use Tile= $4.00 /sq ft; Paneling = $3.00/ sq ft; Wallpaper = $2.00/ sq ft and paint = $1.00/sq ft).

Use the following as the budget and preference:

Renovation 1

Renovation 2

Renovation 3

User preference

0

4

3

Budget

1200.00

250.00

6000.00

hw 3

package lab;

import static java.lang.System.*;
import java.util.Scanner;
// Renovation Project
public class hw3 {
{
}
public static void main(String args[]) {
double rheight, rwidth, rlength; //room height,width and length variabe
int numberOfDoors,numberOfWindows,numberOfBookCases=0;
double dheight=0, dwidth=0; //door height and width variable
double w1height, w1width;//window1 height and width variable
//double w2height, w2width;//window2 height and width variable
double bheight, bwidth, blength;//bookshelf height ,length and width variable
double paintArea, carpentArea, floorArea;
double paintCost, carpentCost = 0, floorCost, budget;
int preferences = 0;
String flooring = "";
Scanner s = new Scanner(System.in);
out.print("Enter the Room height : ");
rheight = s.nextDouble();
out.print("\nEnter the Room width : ");
rwidth = s.nextDouble();
out.print("\nEnter the Room length : ");
rlength = s.nextDouble();
//Taking number of Rooms as input
out.print("Enter the Number of Doors: ");
numberOfDoors=s.nextInt();
double totalDoorSize=0;
//calculate total size of doors by iterating over number of doors
for(int i=1;i<=numberOfDoors;i++){
out.print("\nEnter the Door"+i+" height : ");
dheight = s.nextDouble();
out.print("\nEnter the Door"+i+" width : ");
dwidth = s.nextDouble();
totalDoorSize=totalDoorSize+(dheight*dwidth);
}
//Taking number of Windows as input
out.print("Enter the Number of Windows: ");
numberOfWindows=s.nextInt();
double totalWindowSize=0;
//calculate total size of doors by iterating over number of windows
for(int i=1;i<=numberOfWindows;i++){
out.print("\nEnter the Window"+i+" height : ");
w1height = s.nextDouble();
out.print("\nEnter the Window"+i+" width : ");
w1width = s.nextDouble();
totalWindowSize=totalWindowSize+(w1height*w1width);
}
//Taking number of Bookcases as input
out.print("Enter the Number of Bookcases: ");
numberOfBookCases=s.nextInt();
double totalBookCasesCarpetArea=0,totalBookCasesPaintArea=0;
//calculate total size of doors by iterating over number of bookcase
for(int i=1;i<=numberOfBookCases;i++){
out.print("\nEnter the bookshelf"+i+" height : ");
bheight = s.nextDouble();
out.print("\nEnter the bookshelf"+i+" width : ");
bwidth = s.nextDouble();
out.print("\nEnter the bookshelf"+i+" length : ");
blength = s.nextDouble();
totalBookCasesCarpetArea=totalBookCasesCarpetArea+(bwidth*blength);
totalBookCasesPaintArea=totalBookCasesPaintArea+(bheight*blength);
}
//Commenting out hard coded values for number of doors,window and bookcases
/*out.print("\nEnter the Window1 height : ");
w1height = s.nextDouble();
out.print("\nEnter the Window1 width : ");
w1width = s.nextDouble();
out.print("\nEnter the Window2 height : ");
w2height = s.nextDouble();
out.print("\nEnter the Window2 width : ");
w2width = s.nextDouble();*/
/* out.print("\nEnter the bookshelf height : ");
bheight = s.nextDouble();
out.print("\nEnter the bookshelf width : ");
bwidth = s.nextDouble();
out.print("\nEnter the bookshelf length : ");
blength = s.nextDouble();*/
out.print("\nEnter the painting cost per square feet: $");
paintCost = s.nextDouble();
// out.print("\nEnter the carpenting cost per square feet: $");
// carpentCost = s.nextDouble();
out.print("\nChoose Flooring type : \n0: No Preferences\n1: Ceramic Tile \n2: Hardwood \n3: Carpet \n4: linoleum tile \n Enter Flooring type : ");
preferences = s.nextInt();
out.print("\nEnter your budget for flooring: ");
budget = s.nextDouble();
paintArea = 2 * rheight * (rwidth + rlength) - (totalBookCasesPaintArea) - (totalWindowSize) - (totalDoorSize); //calculation of paint area
carpentArea = (rwidth * rlength) - (totalBookCasesCarpetArea); //calculation of carpent area
/*paintArea = 2 * rheight * (rwidth + rlength) - (bheight * blength) - (w1width * w1height) - (w2width * w2height) - (dheight * dwidth); //calculation of paint area
carpentArea = (rwidth * rlength) - (bwidth * blength); //calculation of carpent area
*/ switch (preferences) {
case 0:
if (4 * carpentArea <= budget) {
carpentCost = 4;
flooring = "Ceramic Tile";
} else if (3 * carpentArea <= budget) {
carpentCost = 3;
flooring = "Hardwood";
} else if (2 * carpentArea <= budget) {
carpentCost = 2;
flooring = "Carpet";
} else if (1 * carpentArea <= budget) {
carpentCost = 1;
flooring = "Lenolieum Tile";
} else {
carpentCost = 0;
flooring = "";
}
break;
case 1:
if (4 * carpentArea <= budget) {
carpentCost = 4;
flooring = "Ceramic Tile";
} else {
carpentCost = 0;
}
break;
case 2:
if (3 * carpentArea <= budget) {
carpentCost = 3;
flooring = "Hardwood";
} else {
carpentCost = 0;
}
break;
case 3:
if (2 * carpentArea <= budget) {
carpentCost = 2;
flooring = "Carpet";
} else {
carpentCost = 0;
}
break;
case 4:
if (1 * carpentArea <= budget) {
carpentCost = 1;
flooring = "Lenolieum Tile";
} else {
carpentCost = 0;
}
break;
}
out.println("Area of wall after removing the paining area : " + paintArea);
out.println("Area of floor after removing area of bookshelf : " + carpentArea);
out.println("Cost for painting : $" + (paintArea * paintCost));
if (carpentCost != 0) {
out.println("flooring type : " + flooring);
out.println("Cost for flooring : $" + (carpentArea * carpentCost));
} else {
out.println("No Affordable flooring available in given budget");
}
}
}
/*
Renovation1
Enter the Room height : 12

Enter the Room width : 12

Enter the Room length : 12
Enter the Number of Doors: 3

Enter the Door1 height : 10

Enter the Door1 width : 2

Enter the Door2 height : 5

Enter the Door2 width : 3

Enter the Door3 height : 5

Enter the Door3 width : 3
Enter the Number of Windows: 0
Enter the Number of Bookcases: 1

Enter the bookshelf1 height : 10

Enter the bookshelf1 width : 2

Enter the bookshelf1 length : 8

Enter the painting cost per square feet: $1

Choose Flooring type :
0: No Preferences
1: Ceramic Tile
2: Hardwood
3: Carpet
4: linoleum tile
Enter Flooring type : 0

Enter your budget for flooring: 255.00
Area of wall after removing the paining area : 446.0
Area of floor after removing area of bookshelf : 128.0
Cost for painting : $446.0
flooring type : Lenolieum Tile
Cost for flooring : $128.0

Renovation 2
Enter the Room height : 8

Enter the Room width : 12

Enter the Room length : 24
Enter the Number of Doors:
0
Enter the Number of Windows: 3

Enter the Window1 height : 6

Enter the Window1 width : 2

Enter the Window2 height : 5

Enter the Window2 width : 3

Enter the Window3 height : 5

Enter the Window3 width : 8
Enter the Number of Bookcases: 2

Enter the bookshelf1 height : 6

Enter the bookshelf1 width : 3

Enter the bookshelf1 length : 8

Enter the bookshelf2 height : 6

Enter the bookshelf2 width : 2

Enter the bookshelf2 length : 3

Enter the painting cost per square feet: $1.57

Choose Flooring type :
0: No Preferences
1: Ceramic Tile
2: Hardwood
3: Carpet
4: linoleum tile
Enter Flooring type : 1

Enter your budget for flooring: 250.00
Area of wall after removing the paining area : 443.0
Area of floor after removing area of bookshelf : 258.0
Cost for painting : $695.51
No Affordable flooring available in given budget


Renovation 3
Enter the Room height : 12

Enter the Room width : 11.25

Enter the Room length : 12.75
Enter the Number of Doors: 1

Enter the Door1 height : 10

Enter the Door1 width : 1.95
Enter the Number of Windows: 2

Enter the Window1 height : 5

Enter the Window1 width : 2.5

Enter the Window2 height : 7.2

Enter the Window2 width : 6.8
Enter the Number of Bookcases: 1

Enter the bookshelf1 height : 6

Enter the bookshelf1 width : 3

Enter the bookshelf1 length : 8

Enter the painting cost per square feet: $0.95

Choose Flooring type :
0: No Preferences
1: Ceramic Tile
2: Hardwood
3: Carpet
4: linoleum tile
Enter Flooring type : 3

Enter your budget for flooring: 400.00
Area of wall after removing the paining area : 447.04
Area of floor after removing area of bookshelf : 119.4375
Cost for painting : $424.688
flooring type : Carpet
Cost for flooring : $238.875


*/

Please write the code with comments for everything thank you! and don't use objects

In: Computer Science

(Java) Building a Doubly Linked List off of an interface I am having trouble with these...

(Java) Building a Doubly Linked List off of an interface I am having trouble with these two methods

    @Override
    public void add(T newEntry) {
        DoubleLinkedNode newNode = new DoubleLinkedNode(newEntry);

        if (!isEmpty()) {

        }
        if (isEmpty()) {
            first = newNode;
            last = newNode;
        } else {
            last.setNextNode(newNode);
            newNode.setPreviousNode(last);
            last = newNode;
        }
//        length++;
        numElements++;

    }

    @Override
    public void add(int newPosition, T newEntry) {
        DoubleLinkedNode newAdder = new DoubleLinkedNode(newEntry);

        if ((newPosition >= 0) && (newPosition <= numElements)) {
            numElements++;
            if (newPosition == 0) {
                add(newEntry);
            } else if (newPosition >= getLength() + 1) {
                DoubleLinkedNode previousNode = getNodeAt(newPosition - 1);
                DoubleLinkedNode NextNode = previousNode.getNextNode();

                newAdder.setNextNode(NextNode);
                newAdder.setPreviousNode(previousNode);
                previousNode.setNextNode(newAdder);
                NextNode.setPreviousNode(newAdder);
            } else if (newPosition == getLength()) {

                DoubleLinkedNode previousNode = getNodeAt(newPosition - 1);

                previousNode.setNextNode(newAdder);
                newAdder.setPreviousNode(previousNode);

                last = newAdder;
            }
        } else {
            throw new IndexOutOfBoundsException("");
        }
    }
I cannot figure out how to get the add newEntry and other add method to work All the Method calls do what you'd think they'd do

In: Computer Science

Q. An Operating system is an intermediary agent between the user and the computer hardware. Explain...

Q. An Operating system is an intermediary agent between the user and the computer hardware. Explain !

In: Computer Science

(java) Create a specification(your choice) of a data abstraction , decide a rep for the data...

(java)

Create a specification(your choice) of a data abstraction , decide a rep for the data abstraction. Write the abstraction function and the rep invariant for the rep.

Note* add comments for explanation..

In: Computer Science

A data structure can be defined as a mechanism for organizing the data a program stores...

A data structure can be defined as a mechanism for organizing the data a program stores in memory. An example of a data structure is a Linked List. Discuss how a linked list works and the methods of this data structure. (Please be super detailed and type the solution)

In: Computer Science