Skip to content

MelikaShirvani/8-done #19

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 1 commit into
base: main
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
29 changes: 29 additions & 0 deletions CarQueue.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
import java.util.LinkedList;
import java.util.Queue;

public class CarQueue {
public static void main(String[] args) {
Queue<String> 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.");
}
}
}
75 changes: 40 additions & 35 deletions Detective.java
Original file line number Diff line number Diff line change
@@ -1,35 +1,40 @@

import java.util.ArrayList;

class ToDos {

public static void main(String[] args) {

// Sherlock
ArrayList<String> sherlocksToDos = new ArrayList<String>();

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<String> poirotsToDos = new ArrayList<String>();

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<String> sherlocksToDos = new ArrayList<String>();

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<String> poirotsToDos = new ArrayList<String>();

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.");
}
}
}
67 changes: 38 additions & 29 deletions HashCollisionChecker.java
Original file line number Diff line number Diff line change
@@ -1,29 +1,38 @@
import java.util.*;

public class HashCollisionChecker {
public static <T> int countOfUniqueHashCodes(HashSet<T> set) {
// TODO: Implement
return 0;
}

public static <K, V> int countOfUniqueHashCodes(HashMap<K, V> map) {
// TODO: Implement
return 0;
}

public static void main(String[] args) {
HashSet<String> 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<String, Integer> 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 <T> int countOfUniqueHashCodes(HashSet<T> set) {
Set<Integer> uniqueHashCodes = new HashSet<>();
for (T element : set) {
uniqueHashCodes.add(element.hashCode());
}
return uniqueHashCodes.size();
}

public static <K, V> int countOfUniqueHashCodes(HashMap<K, V> map) {
Set<Integer> uniqueHashCodes = new HashSet<>();
for (K key : map.keySet()) {
uniqueHashCodes.add(key.hashCode());
}
return uniqueHashCodes.size();
}

public static void main(String[] args) {
HashSet<String> 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<String, Integer> 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 changes: 3 additions & 0 deletions Narges.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
public class Narges {

}
150 changes: 75 additions & 75 deletions README.md
Original file line number Diff line number Diff line change
@@ -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 <T> int countOfUniqueHashCodes(HashSet<T> set) ```
#### این متد را طوری پیاده‌سازی کنید که با دریافت یک HashSet، تعداد یکتای hash code های مقادیر موجود در آن را برگرداند.

#### - محاسبه‌ی تعداد یکتای hash code های موجود در یک HashSet
``` public static <K, V> int countOfUniqueHashCodes(HashMap<K, V> map) ```

### این متد را طوری پیاده‌سازی کنید که با دریافت یک HashMap، تعداد یکتای hash code های کلیدهای موجود در آن را برگرداند.

#### مثال:
#### با اجرای متد main موجود در کلاس HashCollisionChecker:
```
public static void main(String[] args) {
HashSet<String> 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<String, Integer> 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 <T> int countOfUniqueHashCodes(HashSet<T> set) ```
#### این متد را طوری پیاده‌سازی کنید که با دریافت یک HashSet، تعداد یکتای hash code های مقادیر موجود در آن را برگرداند.
#### - محاسبه‌ی تعداد یکتای hash code های موجود در یک HashSet
``` public static <K, V> int countOfUniqueHashCodes(HashMap<K, V> map) ```
### این متد را طوری پیاده‌سازی کنید که با دریافت یک HashMap، تعداد یکتای hash code های کلیدهای موجود در آن را برگرداند.
#### مثال:
#### با اجرای متد main موجود در کلاس HashCollisionChecker:
```
public static void main(String[] args) {
HashSet<String> 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<String, Integer> 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 است.
24 changes: 24 additions & 0 deletions ShuffleList.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,24 @@
import java.util.LinkedList;
import java.util.Collections;

public class ShuffleList {
public static void main(String[] args) {
LinkedList<String> 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);
}
}
Loading