Mergable heap with no key knowledge cannot EXTRACT-MIN in $o(\log n)$ amortized time

We are looking into Fibonacci heaps in class at the moment, but I am stuck with this problem. Let $ H$ be a mergable heap structure, by which is meant a data structure, where each element has a key, and that supports the following five operations (taken from CLRS):

MAKE-HEAP(): Creates and returns a new heap containing no elements.

INSERT($ H$ , $ x$ ): Inserts element $ x$ into $ H$ .

MIMIMUM($ H$ ): Returns a pointer to the element in $ H$ whose key is minimal.

EXTRACT-MIN($ H$ ): Deletes the element from $ H$ , whose key is minimal, and returns a pointer to this element.

UNION($ H_1$ , $ H_2$ ): Creates and returns a new heap that contains all elements of heaps $ H_1$ and $ H_2$ .

Furthermore assume that $ H$ cannot access the key values of its elements, but that it can only tell if tell if the key of one element is less than, equal to, or greater than the key of another element. Let $ n$ be the number of operations performed on $ H$ .

There are two questions:

1) Show that if $ H$ supports MAKE-HEAP and INSERT in $ O(1)$ amortized time, then $ H$ cannot also support EXTRACT-MIN in $ o(\log n)$ amortized time (note little-oh).

2) Show that if $ H$ supports MAKE-HEAP, INSERT and MINIMUM in $ O(1)$ amortized time, then it cannot support DELETE in $ o(\log n)$ time. Here DELETE($ H$ , $ x$ ) is an operation that deletes the element $ x$ from $ H$ .

I am not sure how to go about doing this, since there is no concrete data structure. It has something to do with $ H$ only being able to compare keys, like any comparison based sorting algorithm must run in $ \Omega(n\log n)$ .

xrandr: cannot find output “eDP-1”

I am trying to add some missing displays in ubuntu 16.04 system, I followed the following site for configuration:

http://ubuntuhandbook.org/index.php/2017/04/custom-screen-resolution-ubuntu-desktop/

dev@mysite-dev:~$   xrandr Screen 0: minimum 320 x 200, current 1024 x 768, maximum 8192 x 8192 VGA-1 connected primary 1024x768+0+0 (normal left inverted right x axis y axis) 0mm x 0mm    1024x768      60.00*     800x600       60.32    56.25      848x480       60.00      640x480       59.94   HDMI-1 disconnected (normal left inverted right x axis y axis) HDMI-2 disconnected (normal left inverted right x axis y axis) dev@mysite-dev:~$   cvt 1920 1080 # 1920x1080 59.96 Hz (CVT 2.07M9) hsync: 67.16 kHz; pclk: 173.00 MHz Modeline "1920x1080_60.00"  173.00  1920 2048 2248 2576  1080 1083 1088 1120 -hsync +vsync dev@mysite-dev:~$   sudo xrandr --newmode "1920x1080_60.00"  173.00  1920 2048 2248 2576  1080 1083 1088 1120 -hsync +vsync [sudo] password for dev:  dev@mysite-dev:~$   sudo xrandr --addmode eDP-1 "1920x1080_60.00" xrandr: cannot find output "eDP-1" dev@mysite-dev:~$    

As you can see I am getting the following error:

xrandr: cannot find output "eDP-1" 

Cannot pass contents of Chrome address bar to Automator workflow

For some time now, I have been using a keyboard shortcut to grab the selected text inside the address bar in Google Chrome and pass it to a Service (now called a Quick Action):

enter image description here

Sometime last week, I noticed that this workflow no longer receives input from the Chrome address bar. If I paste the address bar contents into Notes and select it, or select it inside Firefox and then press my keyboard shortcut the workflow still runs.

How can I access the contents of the Chrome address bar via my workflow?

Runtime Scanner errors that I cannot fix for the life of me, please help

What is causing these wonky errors? I can’t fix any of it whatsoever, what am I doing wrong here?

My code is as follows:

import java.util.Scanner; public class TDEE {     public static void Main()     {         Scanner in = new Scanner(System.in);         double bMR;         String firstName;         String lastName;         String temp;         String gender;         String heightFeetString;         String heightInchesString;         String weightPoundsString;         String activityLevel;         double tDEE;         int heightIn;         int heightFt;         int weightLbs;         double heightMeters;         double weightKg;         String ageString;         char genderChar;         int age;         double heightCm;         double aF;         String input;         char inputChar;          //Gather Input         System.out.print("Enter your first name: ");         firstName = in.nextLine();          System.out.print("\nEnter your last name: ");         lastName = in.nextLine();          System.out.print("\nEnter your gender(m/f): ");         temp = in.nextLine();         temp = temp.toLowerCase();         genderChar = temp.charAt(0);         boolean isFemale = (genderChar == 'f');         boolean isMale = (genderChar == 'm');          if(isMale){             gender = "Male";         }         if(isFemale){             gender = "Female";         }         else{             System.out.print("\nPlease enter a valid response.");             gender = "Error";         }            System.out.println("\nI pity the int foo that doesn't create menus correctly.\n");         System.out.println("Resting:          Most time is spent sleeping/reclining");         System.out.println("Sedentary:        Minimal movement, mainly sitting/lying down (e.g., watching TV, reading, etc.)");         System.out.println("Light:            Office work, sitting (e.g., walking, laundry, walking on level ground at 2.5 – 3.0 mph).");         System.out.println("Moderate:         Light manual labor (e.g., dancing, cycling, gardening, etc.)");         System.out.println("Very Active:      Hard manual labor (e.g., team sports, climbing, agricultural labor, etc.)");         System.out.println("Extremely Active: Heavy manual labor (e.g., full-time athletes, construction workers, etc.)");         System.out.print("Please enter your activity level (By first letter): ");         input = in.next();         input = input.toLowerCase();         inputChar = input.charAt(0);         boolean isResting = inputChar == 'r';         boolean isSedentary = inputChar == 's';         boolean isLight = inputChar == 'l';         boolean isModerate = inputChar == 'm';         boolean isVeryActive = inputChar == 'v';         boolean isExtremelyActive = inputChar == 'e';         if(isResting){             activityLevel = "Resting";             if(isMale)             aF = 1;             if(isFemale)             aF = 1;             else             aF = -1;         }         if(isSedentary){             activityLevel = "Sedentary";             if(isMale)             aF = 1.3;             if(isFemale)             aF = 1.3;             else             aF = -1;         }         if(isLight){             activityLevel = "Light";             if(isMale)             aF = 1.6;             if(isFemale)             aF = 1.5;             else             aF = -1;         }         if(isModerate){             activityLevel = "Moderate";             if(isMale)             aF = 1.7;             if(isFemale)             aF = 1.6;             else             aF = -1;         }         if(isVeryActive){             activityLevel = "Very Active";             if(isMale)             aF = 2.1;             if(isFemale)             aF = 1.9;             else             aF = -1;         }         if(isExtremelyActive){             activityLevel = "Extremely Active";             if(isMale)             aF = 2.4;             if(isFemale)             aF = 2.2;             else             aF = -1;         }         else{             System.out.println("Please enter a valid response");             activityLevel = "Error";             aF = -1;         }          System.out.print("\nDo you know your BMR? (Yes/No)");         temp = in.nextLine();         temp = temp.toLowerCase();         if(temp.equals("yes") || temp.equals("y")){             System.out.print("\nEnter your BMR(Numbers only): ");             bMR = in.nextDouble();         }         if(temp.equals("no") || temp.equals("n")){             //Gather Input         System.out.print("Enter your age: ");         ageString = in.nextLine();          System.out.print("Height in inches: ");         heightInchesString = in.nextLine();          System.out.print("Weight in pounds: ");         weightPoundsString = in.next();          //Parse numeric input           age = Integer.parseInt(ageString);         heightIn = Integer.parseInt(heightInchesString);         weightLbs = Integer.parseInt(weightPoundsString);          //Convert height and weight         heightCm = 2.54 * heightIn;         weightKg = 0.45359237 * weightLbs;          //Determine BMR         // The BMR formula:         // 10.0 * mass in kilograms         // + 6.25 * height in centimeters         // - 5.0 * age         // + s, where s is +5 for males and -161 for females          int s = 0;         if(isMale)             s = 5;         else if(isFemale)             s = -161;          bMR = (10.0 * weightKg) + (6.25 * heightCm) - (5.0 * age) + s;         }         else{             System.out.print("\nPlease enter a valid response.");             bMR = -1;         }             //calculations         tDEE = bMR * aF;          //Display results         System.out.println("\n\n");         System.out.println("Calculate Your Total Daily Energy Expenditure\n");         System.out.println("Name: " + firstName + " " + lastName);          //Note: numeric values displayed to one decimal place         System.out.println("BMR: " + bMR );         System.out.println("Gender: " + gender);         System.out.println("Activity Level: " + activityLevel);         System.out.println("TDEE: " + tDEE);     } } 

Some test output here: Enter your first name: First

Enter your last name: Last

Enter your gender(m/f): m

Please enter a valid response. I pity the int foo that doesn’t create menus correctly.

Resting: Most time is spent sleeping/reclining Sedentary: Minimal movement, mainly sitting/lying down (e.g., watching TV, reading, etc.) Light: Office work, sitting (e.g., walking, laundry, walking on level ground at 2.5 – 3.0 mph). Moderate: Light manual labor (e.g., dancing, cycling, gardening, etc.) Very Active: Hard manual labor (e.g., team sports, climbing, agricultural labor, etc.) Extremely Active: Heavy manual labor (e.g., full-time athletes, construction workers, etc.) Please enter your activity level (By first letter): r Please enter a valid response

Do you know your BMR? (Yes/No) Please enter a valid response.

Calculate Your Total Daily Energy Expenditure

Name: First Last BMR: -1.0 Gender: Error Activity Level: Error TDEE: 1.0

Site collection administrator created through CSOM cannot view site

I am having a strange situation where I am not able to view a site collection as a site collection administrator. The catch is that I created the site collection admin through CSOM.

Steps to reproduce

  1. Create the site collection
  2. Create the user with csom and assign IsSiteAdmin to the user.

    using (ClientContext clientContext = getClientContext((string)action["SiteCollectionUrl"])) {  clientContext.Load(clientContext.Web); clientContext.Load(clientContext.Site); clientContext.Load(clientContext.Site.RootWeb); clientContext.ExecuteQuery();  UserCreationInformation userCreationInfo = new UserCreationInformation();   userCreationInfo.LoginName = "mydomain\owner3f3f152a7b39"; userCreationInfo.Title = "Fnowner3f3f152a7b39 Lnowner3f3f152a7b39"; User spUser = clientContext.Site.RootWeb.SiteUsers.Add(userCreationInfo);    clientContext.ExecuteQuery(); spUser.IsSiteAdmin = true;  spUser.Update();  clientContext.Load(spUser);  clientContext.ExecuteQuery(); } 
  3. Log in as the user and navigate to the site and you will get “you do not have permission to access this site.”

If I delete the user that I created from the users page: http://win-d9fm7ip9r36/sites/3f3f15-ec-10cd-4fd5-8973-11f297921cf1/_layouts/15/start.aspx#/_layouts/15/user.aspx
Then I recreate the user using the UI, it works fine.

I think the problem is with how I am creating the user.

When I create the user using my CSOM program, the user looks like this:

Account     MYDOMAIN\owner3f3f152a7b39 Name    Snowner3f3f152a7b39 Fnowner3f3f152a7b39 

When I create the user from the UI, it looks like this:

Account     i:0#.w|mydomain\owner3f3f152a7b39 Name    Snowner3f3f152a7b39 Fnowner3f3f152a7b39 

What am I missing? Why is the claims prefix not being added? Is that something we have to do manually?

In other words, should I have done this?

    userCreationInfo.LoginName = "i:0#.w|mydomain\owner3f3f152a7b39"; 

Cannot play steam games.Preparing to launch and then closes

I have recently installed Ubuntu 18.04.6 after a year of using windows.I installed everthing such as codecs.But im not sure if i have good graphics drivers.It shows Intel Ironlake Mobile.No proprietary drivers are available.

Whenever i try to launch steam games it doesnt open.Is this a driver issue?Does my graphics need to be updated and how?Is my graphics driver the latest version ?Imma noob h3lp would be very very appreciated.