All categories

3 years ago

How many queues would it take to use radix sort to sort names stored as all lowercase?

Computers and Technology

1 answer:

gregori [183]3 years ago

7 0

Answer:

27 Queues.

Explanation:

Radix sort is an unique sorting algorithm which does not uses comparison.It does so by creating and distributing the elements into a container according to their radix.

In above mentioned question we'll be needing 26 queue for the letters and one queue to store the whole list during,after and before sorting.

You might be interested in

Write a grammar for the language consisting of strings that have n copies of the letter a followed by the same number of copies

Mazyrski [523]

Answer:

def language(mystring, n):

if n > 0:

string_list = [x for x in mystring]

string_cont = ""

for character in string_list:

string_cont += character * n

print(string_cont)

Explanation:

When n is equal to 0, that is, n=0, The python program multiplies the characters of the string "mystring" by the integer variable "n" to output a string with all characters with the same count.

7 0

3 years ago

Create a series called 'directors' that contains each director's name and his or her average rating. Print out the type of your

sasho [114]

Using the computational language in python it is possible to write a code that we will use graphics to organize the names of the directors and the films they made.

<h3>Writing code in python:</h3>

import pandas as pd

df = pd.read_csv('all_data/movie_metadata.csv')

print('Shape: ',df.shape)

df.head()

name = df[['director_name','imdb_score']]

directors = name.groupby(['director_name']).mean()

directors = directors.reset_index()

directors = directors.stack()

print(directors,'\n')

print(type(directors),'\n')

print(directors[directors=='Steven Spielberg'],'\n')

print(directors[102]['imdb_score'])

miyazaki = df[df['director_name'] == 'Hayao Miyazaki']['movie_title']

print(miyazaki)

pivot_agg = pd.pivot_table(df,values='imdb_score', index=['country'], columns=['director_name'],aggfunc=np.median)

pivot_agg

gladiator_duration = df[df['movie_title']=='Gladiator\xa0']['duration']

gladiator_duration

See more about python at brainly.com/question/18502436

#SPJ1

6 0

2 years ago

Can someone please help me with drawing a state transition table for the attached state diagram?

ankoles [38]

Answer:

see below diagrams.

You could extend that by defining two outputs:

- Lock open/closed indicator

- Error indicator

Then all you have to do is design a circuit...

8 0

2 years ago

even if we reach that state where an AI can behave as human does,how do we measure if AI is acting like a human?

xxTIMURxx [149]

A person can be able to measure if AI is acting like a human by the use of Turing test.

<h3>How do we measure of artificial intelligence is acting like a human?</h3>

One can measure if AI is Acting humanly via the use of a human who is said to interrogates the program and also the use of another person through the use of a terminal simultaneously.

Note that If after some amount of time or period, the interrogator is said to be unable to tell which is which, the program is said to have passed. To pass this test it is one that needs natural language processing.

Hence, A person can be able to measure if AI is acting like a human by the use of Turing test.

Learn more about AI from

brainly.com/question/25523571

#SPJ1

4 0

1 year ago

Design a class that has an array of floating-point numbers. The constructor should accept an integer argument and dynamically al

attashe74 [19]

Answer:

See explaination for the code

Explanation:

Here is the code

class NumberArray

{

private:

float *aptr; // Pointer to the array

int arraySize; // Holds the array size

float max,min,avg;

public:

NumberArray(int); // Constructor

~NumberArray(); // Destructor

int size() const // Returns the array size

{ return arraySize; }

void storeNumber(float num,int ele);

float retrieveNumber(int ele);

float getHighest();

float getLowest();

float getAverage();

};

//*******************************************************

// Constructor for IntArray class. Sets the size of the *

// array and allocates memory for it. *

//*******************************************************

NumberArray::NumberArray(int s)

{

arraySize = s;

aptr = new float [s];

for (int count = 0; count < arraySize; count++)

*(aptr + count) = 0;

}

//******************************************************

// Destructor for IntArray class. *

//******************************************************

NumberArray::~NumberArray()

{

if (arraySize > 0)

delete [] aptr;

}

void NumberArray::storeNumber(float num,int ele)

{

if(ele<arraySize)

*(aptr+ele)=num;

}

float NumberArray::retrieveNumber(int ele)

{

return *(aptr+ele);

}

float NumberArray::getHighest()

{

float high=*(aptr+0);

for(int i=1;i<arraySize;i++)

if(high<*(aptr+i))

high=*(aptr+i);

return high;

}

float NumberArray::getLowest()

{

float low=*(aptr+0);

for(int i=1;i<arraySize;i++)

if(low>*(aptr+i))

low=*(aptr+i);

return low;

}

float NumberArray:: getAverage()

{

float ag=0;

for(int i=1;i<arraySize;i++)

ag+=*(aptr+i);

ag=ag/arraySize;

return ag;

}

//Header file section

#include <iostream>

using namespace std;

int main()

{

const int SIZE = 10; // Array size

// Define an IntArray with 10 elements.

NumberArray table(SIZE);

//function call to store values

table.storeNumber(1,0);

table.storeNumber(3,1);

table.storeNumber(7,2);

table.storeNumber(2,3);

//display values

cout<<"Highest value:"<<table.getHighest()<<endl;

cout<<"Lowest Value:"<<table.getLowest()<<endl;

cout<<"Average:"<<table.getAverage()<<endl;

///pause system for a while

system("pause");

return 0;

}

6 0

3 years ago