From b5ed9e544a4f0a38f0a0a0aad5bb27ba50b0bc4d Mon Sep 17 00:00:00 2001 From: MelikaShirvani <168906281+MelikaShirvani@users.noreply.github.com> Date: Sat, 6 Jul 2024 22:55:54 +0300 Subject: [PATCH] updated and added the additional functions --- CarQueue.java | 29 ++++++++ Detective.java | 75 ++++++++++--------- HashCollisionChecker.java | 67 +++++++++-------- Narges.java | 3 + README.md | 150 +++++++++++++++++++------------------- ShuffleList.java | 24 ++++++ University.java | 61 ++++++++++++++++ 7 files changed, 270 insertions(+), 139 deletions(-) create mode 100644 CarQueue.java create mode 100644 Narges.java create mode 100644 ShuffleList.java create mode 100644 University.java diff --git a/CarQueue.java b/CarQueue.java new file mode 100644 index 0000000..d11d326 --- /dev/null +++ b/CarQueue.java @@ -0,0 +1,29 @@ +import java.util.LinkedList; +import java.util.Queue; + +public class CarQueue { + public static void main(String[] args) { + Queue carQueue = new LinkedList<>(); + + // Adding cars to the queue + carQueue.add("Car 1"); + carQueue.add("Car 2"); + carQueue.add("Car 3"); + carQueue.add("Car 4"); + + System.out.println("Cars in the queue:"); + System.out.println(carQueue); + + // Removing cars from the queue + while (!carQueue.isEmpty()) { + System.out.println("Removing: " + carQueue.remove()); + } + + // Checking if the queue is empty + if (carQueue.isEmpty()) { + System.out.println("The queue is now empty."); + } else { + System.out.println("The queue is not empty."); + } + } +} diff --git a/Detective.java b/Detective.java index 5707416..1d29ef6 100644 --- a/Detective.java +++ b/Detective.java @@ -1,35 +1,40 @@ - -import java.util.ArrayList; - -class ToDos { - - public static void main(String[] args) { - - // Sherlock - ArrayList sherlocksToDos = new ArrayList(); - - sherlocksToDos.add("visit the crime scene"); - sherlocksToDos.add("play violin"); - sherlocksToDos.add("interview suspects"); - sherlocksToDos.add("solve the case"); - sherlocksToDos.add("apprehend the criminal"); - - // Poirot - ArrayList poirotsToDos = new ArrayList(); - - poirotsToDos.add("visit the crime scene"); - poirotsToDos.add("interview suspects"); - poirotsToDos.add("let the little grey cells do their work"); - poirotsToDos.add("trim mustache"); - poirotsToDos.add("call all suspects together"); - poirotsToDos.add("reveal the truth of the crime"); - - // Print the size of each ArrayList below: - - - - // Print the name of the detective with the larger to-do list: - - } - -} +import java.util.ArrayList; + +class ToDos { + + public static void main(String[] args) { + + // Sherlock + ArrayList sherlocksToDos = new ArrayList(); + + sherlocksToDos.add("visit the crime scene"); + sherlocksToDos.add("play violin"); + sherlocksToDos.add("interview suspects"); + sherlocksToDos.add("solve the case"); + sherlocksToDos.add("apprehend the criminal"); + + // Poirot + ArrayList poirotsToDos = new ArrayList(); + + poirotsToDos.add("visit the crime scene"); + poirotsToDos.add("interview suspects"); + poirotsToDos.add("let the little grey cells do their work"); + poirotsToDos.add("trim mustache"); + poirotsToDos.add("call all suspects together"); + poirotsToDos.add("reveal the truth of the crime"); + + // Print the size of each ArrayList + System.out.println("Sherlock's To-Dos: " + sherlocksToDos.size()); + System.out.println("Poirot's To-Dos: " + poirotsToDos.size()); + + // Compare the sizes and print the name of the detective with the larger to-do + // list + if (sherlocksToDos.size() > poirotsToDos.size()) { + System.out.println("Sherlock has more tasks."); + } else if (poirotsToDos.size() > sherlocksToDos.size()) { + System.out.println("Poirot has more tasks."); + } else { + System.out.println("Both detectives have the same number of tasks."); + } + } +} diff --git a/HashCollisionChecker.java b/HashCollisionChecker.java index 80631a7..5c9948c 100644 --- a/HashCollisionChecker.java +++ b/HashCollisionChecker.java @@ -1,29 +1,38 @@ -import java.util.*; - -public class HashCollisionChecker { - public static int countOfUniqueHashCodes(HashSet set) { - // TODO: Implement - return 0; - } - - public static int countOfUniqueHashCodes(HashMap map) { - // TODO: Implement - return 0; - } - - public static void main(String[] args) { - HashSet set = new HashSet<>(); - set.add("c#c#c#c#c#c#bBc#c#c#c#bBc#"); - set.add("abcd"); - set.add("c#c#c#c#c#c#bBc#c#c#c#c#aa"); - set.add("1234"); - set.add("c#c#c#c#c#c#bBc#c#c#c#c#bB"); - System.out.println(countOfUniqueHashCodes(set)); // 3 - - HashMap map = new HashMap<>(); - map.put("c#c#c#c#c#c#c#aaaaaaaabBbB", 14); - map.put("c#c#c#c#c#c#c#aaaaaaaac#c#", 12); - map.put("c#c#c#c#c#c#c#aaaaaaaac#cc", 16); - System.out.println(countOfUniqueHashCodes(map)); // 2 - } -} +import java.util.HashSet; +import java.util.HashMap; +import java.util.Set; + +public class HashCollisionChecker { + + public static int countOfUniqueHashCodes(HashSet set) { + Set uniqueHashCodes = new HashSet<>(); + for (T element : set) { + uniqueHashCodes.add(element.hashCode()); + } + return uniqueHashCodes.size(); + } + + public static int countOfUniqueHashCodes(HashMap map) { + Set uniqueHashCodes = new HashSet<>(); + for (K key : map.keySet()) { + uniqueHashCodes.add(key.hashCode()); + } + return uniqueHashCodes.size(); + } + + public static void main(String[] args) { + HashSet set = new HashSet<>(); + set.add("c#c#c#c#c#c#bBc#c#c#c#bBc#"); + set.add("abcd"); + set.add("c#c#c#c#c#c#bBc#c#c#c#c#aa"); + set.add("1234"); + set.add("c#c#c#c#c#c#bBc#c#c#c#c#bB"); + System.out.println(countOfUniqueHashCodes(set)); // 3 + + HashMap map = new HashMap<>(); + map.put("c#c#c#c#c#c#c#aaaaaaaabBbB", 14); + map.put("c#c#c#c#c#c#c#aaaaaaaac#c#", 12); + map.put("c#c#c#c#c#c#c#aaaaaaaac#cc", 16); + System.out.println(countOfUniqueHashCodes(map)); // 2 + } +} diff --git a/Narges.java b/Narges.java new file mode 100644 index 0000000..7d2af89 --- /dev/null +++ b/Narges.java @@ -0,0 +1,3 @@ +public class Narges { + +} diff --git a/README.md b/README.md index 74241a3..88cde8c 100644 --- a/README.md +++ b/README.md @@ -1,75 +1,75 @@ -### کارآگاه -#### کارآگاهان زیاد کار می کنند تا یک پرونده را حل کنند. اما کدام یک کار بیشتری دارد؟ -#### سایز to-do ArrayList مربوط به هر کارآگاه را چاپ کنید. - -#### sherlocksToDos for Sherlock Holmes -#### poirotsToDos for Hercules Poirot - -#### کدام یک کار بیشتری دارد؟ نام کارآگاهی که لیست کارهایش طولانی تر است را چاپ کنید. شرلوک است یا پوآرو؟ - ------------ -### برنامه ی نرگس - -#### نرگس علاقه‌ی زیادی به بهینه بودن برنامه‌ها دارد. او می‌داند که استفاده از hash برای نگه‌داری داده‌ها در برخی مواقع نه تنها کمکی به افزایش پرفورمنس نمی‌کند، بلکه پرفورمنس برنامه را کاهش می‌دهد. یلدا که حرف نرگس را قبول ندارد، از او درخواست کدی کرده است تا میزان hash collision ها را ببیند. نرگس نیز این کار را به شما محول کرده است. - -#### در این سؤال، یک HashSet یا HashMap به شما داده می‌شود. شما باید تعداد یکتای hash code های مقادیر موجود در HashSet یا کلیدهای موجود در HashMap را محاسبه کرده و برگردانید. - -#### کلاس HashCollisionChecker -#### این کلاس شامل دو متد زیر است که باید آن‌ها را پیاده‌سازی کنید: - -#### - محاسبه‌ی تعداد یکتای hash code های موجود در یک HashSet - ``` public static int countOfUniqueHashCodes(HashSet set) ``` -#### این متد را طوری پیاده‌سازی کنید که با دریافت یک HashSet، تعداد یکتای hash code های مقادیر موجود در آن را برگرداند. - -#### - محاسبه‌ی تعداد یکتای hash code های موجود در یک HashSet -``` public static int countOfUniqueHashCodes(HashMap map) ``` - -### این متد را طوری پیاده‌سازی کنید که با دریافت یک HashMap، تعداد یکتای hash code های کلیدهای موجود در آن را برگرداند. - -#### مثال: -#### با اجرای متد main موجود در کلاس HashCollisionChecker: -``` -public static void main(String[] args) { - HashSet set = new HashSet<>(); - set.add("c#c#c#c#c#c#bBc#c#c#c#bBc#"); - set.add("abcd"); - set.add("c#c#c#c#c#c#bBc#c#c#c#c#aa"); - set.add("1234"); - set.add("c#c#c#c#c#c#bBc#c#c#c#c#bB"); - System.out.println(countOfUniqueHashCodes(set)); // 3 - - HashMap map = new HashMap<>(); - map.put("c#c#c#c#c#c#c#aaaaaaaabBbB", 14); - map.put("c#c#c#c#c#c#c#aaaaaaaac#c#", 12); - map.put("c#c#c#c#c#c#c#aaaaaaaac#cc", 16); - System.out.println(countOfUniqueHashCodes(map)); // 2 -} - -``` - -#### خروجی باید به‌صورت زیر باشد: -``` -3 -2 -``` - - -#### برای دریافت hash code آبجکت‌ها، می‌توانید از متد hashCode استفاده کنید. - --------------------- - -### دانشگاه - -#### برنامه ای بنویسید که مشخصات چندین دانشجو (نام، شماره دانشجویی، معدل) را از کاربر دریافت کند و آنها را در یک TreeSet ذخیره کند. برنامه همچنین باید امکان جستجوی دانشجو بر اساس شماره دانشجویی و چاپ مشخصات وی را فراهم کند. - ------------------ - -### شافل! -#### برنامه ای بنویسید که اعضای یک linkedlist را shuffle میکند. - ----------------- - -### صف ماشینها -#### یک صف از ماشین ها را ایجاد کرده و سپس ماشین ها را به صف اضافه می کنیم. -#### بعد از اینکه محتویات صف را چاپ می کنیم، ماشین ها را به ترتیب از صف خارج می کنیم. در انتها، چک می کنیم که آیا صف خالی است یا نه. -#### هدف این تمرین استفاده از صف و همچنین چگونگی استفاده عملیات های اصلی صف مانند enqueue و dequeue است. +### کارآگاه +#### کارآگاهان زیاد کار می کنند تا یک پرونده را حل کنند. اما کدام یک کار بیشتری دارد؟ +#### سایز to-do ArrayList مربوط به هر کارآگاه را چاپ کنید. + +#### sherlocksToDos for Sherlock Holmes +#### poirotsToDos for Hercules Poirot + +#### کدام یک کار بیشتری دارد؟ نام کارآگاهی که لیست کارهایش طولانی تر است را چاپ کنید. شرلوک است یا پوآرو؟ + +----------- +### برنامه ی نرگس + +#### نرگس علاقه‌ی زیادی به بهینه بودن برنامه‌ها دارد. او می‌داند که استفاده از hash برای نگه‌داری داده‌ها در برخی مواقع نه تنها کمکی به افزایش پرفورمنس نمی‌کند، بلکه پرفورمنس برنامه را کاهش می‌دهد. یلدا که حرف نرگس را قبول ندارد، از او درخواست کدی کرده است تا میزان hash collision ها را ببیند. نرگس نیز این کار را به شما محول کرده است. + +#### در این سؤال، یک HashSet یا HashMap به شما داده می‌شود. شما باید تعداد یکتای hash code های مقادیر موجود در HashSet یا کلیدهای موجود در HashMap را محاسبه کرده و برگردانید. + +#### کلاس HashCollisionChecker +#### این کلاس شامل دو متد زیر است که باید آن‌ها را پیاده‌سازی کنید: + +#### - محاسبه‌ی تعداد یکتای hash code های موجود در یک HashSet + ``` public static int countOfUniqueHashCodes(HashSet set) ``` +#### این متد را طوری پیاده‌سازی کنید که با دریافت یک HashSet، تعداد یکتای hash code های مقادیر موجود در آن را برگرداند. + +#### - محاسبه‌ی تعداد یکتای hash code های موجود در یک HashSet +``` public static int countOfUniqueHashCodes(HashMap map) ``` + +### این متد را طوری پیاده‌سازی کنید که با دریافت یک HashMap، تعداد یکتای hash code های کلیدهای موجود در آن را برگرداند. + +#### مثال: +#### با اجرای متد main موجود در کلاس HashCollisionChecker: +``` +public static void main(String[] args) { + HashSet set = new HashSet<>(); + set.add("c#c#c#c#c#c#bBc#c#c#c#bBc#"); + set.add("abcd"); + set.add("c#c#c#c#c#c#bBc#c#c#c#c#aa"); + set.add("1234"); + set.add("c#c#c#c#c#c#bBc#c#c#c#c#bB"); + System.out.println(countOfUniqueHashCodes(set)); // 3 + + HashMap map = new HashMap<>(); + map.put("c#c#c#c#c#c#c#aaaaaaaabBbB", 14); + map.put("c#c#c#c#c#c#c#aaaaaaaac#c#", 12); + map.put("c#c#c#c#c#c#c#aaaaaaaac#cc", 16); + System.out.println(countOfUniqueHashCodes(map)); // 2 +} + +``` + +#### خروجی باید به‌صورت زیر باشد: +``` +3 +2 +``` + + +#### برای دریافت hash code آبجکت‌ها، می‌توانید از متد hashCode استفاده کنید. + +-------------------- + +### دانشگاه + +#### برنامه ای بنویسید که مشخصات چندین دانشجو (نام، شماره دانشجویی، معدل) را از کاربر دریافت کند و آنها را در یک TreeSet ذخیره کند. برنامه همچنین باید امکان جستجوی دانشجو بر اساس شماره دانشجویی و چاپ مشخصات وی را فراهم کند. + +----------------- + +### شافل! +#### برنامه ای بنویسید که اعضای یک linkedlist را shuffle میکند. + +---------------- + +### صف ماشینها +#### یک صف از ماشین ها را ایجاد کرده و سپس ماشین ها را به صف اضافه می کنیم. +#### بعد از اینکه محتویات صف را چاپ می کنیم، ماشین ها را به ترتیب از صف خارج می کنیم. در انتها، چک می کنیم که آیا صف خالی است یا نه. +#### هدف این تمرین استفاده از صف و همچنین چگونگی استفاده عملیات های اصلی صف مانند enqueue و dequeue است. diff --git a/ShuffleList.java b/ShuffleList.java new file mode 100644 index 0000000..495936c --- /dev/null +++ b/ShuffleList.java @@ -0,0 +1,24 @@ +import java.util.LinkedList; +import java.util.Collections; + +public class ShuffleList { + public static void main(String[] args) { + LinkedList myList = new LinkedList<>(); + + // Adding items to the list + myList.add("Alice"); + myList.add("Bob"); + myList.add("Charlie"); + myList.add("Diana"); + myList.add("Eva"); + + System.out.println("Original List:"); + System.out.println(myList); + + // Shuffling the list + Collections.shuffle(myList); + + System.out.println("Shuffled List:"); + System.out.println(myList); + } +} diff --git a/University.java b/University.java new file mode 100644 index 0000000..0573919 --- /dev/null +++ b/University.java @@ -0,0 +1,61 @@ +import java.util.Scanner; +import java.util.TreeSet; + +class Student { + String name; + String id; + double average; + + public Student(String name, String id, double average) { + this.name = name; + this.id = id; + this.average = average; + } + + @Override + public String toString() { + return "Name: " + name + ", ID: " + id + ", Average: " + average; + } +} + +public class University { + public static void main(String[] args) { + Scanner scanner = new Scanner(System.in); + TreeSet students = new TreeSet<>(); + + while (true) { + System.out.println("Enter student details (name, ID, average). Type 'quit' to stop:"); + String input = scanner.nextLine(); + if (input.equalsIgnoreCase("quit")) + break; + + String[] parts = input.split(", "); + if (parts.length != 3) + continue; + + String name = parts[0]; + String id = parts[1]; + double average = Double.parseDouble(parts[2]); + + students.add(new Student(name, id, average)); + } + + System.out.println("\nEnter the ID of the student you want to find:"); + String searchId = scanner.nextLine(); + + boolean found = false; + for (Student student : students) { + if (student.id.equals(searchId)) { + System.out.println(student); + found = true; + break; + } + } + + if (!found) { + System.out.println("No student found with ID: " + searchId); + } + + scanner.close(); + } +}