در این ویدیو با الگوریتم is isomorphic در پایتون آشنا میشوید. این الگوریتم دو string را گرفته و مشخص میکند که آیا این دو رشته با یکدیگر متقارن هستند یا نه. روش کار این الگوریتم به این شکل است که ابتدا تعداد کاراکترهای دو string را با هم مقایسه میکند و اگر با یکدیگر برابر نبودند False برگشت داده میشود. در صورت برابر بودن تعداد کاراکترها، حروف هر string را با حروف string دیگر متناظر قرار میدهد و در صورت تکرار حروف، باید با حرفی که قبلا متناظر بوده برابر باشد. در غیر اینصورت False برگشت داده خواهد شد.



0

intro

5:18

رایگان

1

complexity

9:4

رایگان

2

constant complexity

5:13

رایگان

3

log complexity

5:17

رایگان

4

linear complexity

3:49

رایگان

5

polynomial complexity

3:5

رایگان

6

exponential complexity

3:58

رایگان

7

limit

10:25

رایگان

8

top one

8:57

رایگان

9

caesar cipher

19:43

رایگان

10

search insert

9:41

رایگان

11

is isomorphic

10:23

رایگان

12

a1z26 cipher

6:35

رایگان

13

bead sort

8:56

رایگان

14

zig zag iterator

6:37

رایگان

15

move zeros

2:52

رایگان

16

remove min

4:56

رایگان

17

OneTimePad cipher

9:32

رایگان

18

two sum

5:7

رایگان

19

rotate

6:10

رایگان

20

search range

9:7

رایگان

21

linear search

4:34

رایگان

22

binary search

6:45

رایگان

23

first occurrence

4:6

رایگان

24

last occurrence

5:28

رایگان

25

done

1:42

رایگان

دوره های پیشنهادی

دوره آموزش تست نویسی در پایتون
دوره آموزش تست نویسی در پایتون
تکمیل ضبط
امیرحسین بیگدلو
5:50:46 0 هزارتومان
دوره آموزش الگوریتم‌نویسی در پایتون
دوره آموزش الگوریتم‌نویسی در پایتون
تکمیل ضبط
امیرحسین بیگدلو
2:57:20 0 هزارتومان
دوره آموزش پروژه محور پایتون
دوره آموزش پروژه محور پایتون
تکمیل ضبط
امیرحسین بیگدلو
4:15:35 159 هزارتومان



ارسال نظر


Atefe

1 سال قبل پاسخ به نظر

سلام ممنون واقعا ذهن آدمو به چالش میکشه باعث میشه بهتر با کد ها کار کنیم.

یه سوال داشتم فرقی میکنه که از set استفاده بشه یا از نوع دیگه ای؟
به این دلیل استفاده شده که set مقدار تکراری نمیپذیره؟

ارسال نظر



امیرحسین بیگدلو

1 سال قبل

سلام
راستش دیگه یادم نمیاد که داخل این ویدیوها چیکار کردم. ولی احتمال میدم که بخاطر نپذیرفتن مقدار تکراری از set استفاده کردم.

Atefe

1 سال قبل

def is_isomorphic(s, t):
if len(s) != len(t):
return False

dict = {}
set_value = set()
for i in range(len(s)):
if s[i] not in dict:
dict[s[i]] = t[i]
set_value.add(t[i])
else:
if dict[s[i]] != t[i]:
return False

return dict, set_value

print(is_isomorphic('foo', 'ber'))

یه سوال دیگه شما وقتی توی Else مقایسه میکند اندیس مشابه دیکشنری و set رو
یکی از خاصیت های ست این بود که ترتیب نداشت و اعضا درش جابجا میشدند آیا اینجا مشکلی پیش نمیاره؟

امیرحسین بیگدلو

1 سال قبل

تا اینجا که مشکلی نداشتیم

مونگارد