@@ -26,7 +26,7 @@ My personal experience stems from PhD courses at UCF and Udacity nanodegree:
26
26
## 1. Orientation to the Machine Learning Foundations Series
27
27
- [ Data Structures, Algorithms, and Machine Learning Optimization] ( https://www.oreilly.com/library/view/data-structures-algorithms/9780137644889/ )
28
28
- The foundations should be strong. By large, CS concepts are standalone (no need for linear algebra, ...)
29
- ![ [ Pasted image 20220123111220.png]]
29
+ ![ ] ( Pasted image 20220123111220.png)
30
30
- Reasons for using DSA in ML:
31
31
- Finding the correct DS for various situations
32
32
- Be thoughtful for time/space complexity in:
@@ -38,26 +38,26 @@ My personal experience stems from PhD courses at UCF and Udacity nanodegree:
38
38
39
39
40
40
## 2. Big O Notion
41
- ![ [ Pasted image 20220124174718.png]]
41
+ ![ ] ( Pasted image 20220124174718.png)
42
42
43
43
44
- ![ [ Pasted image 20220124175807.png]]
44
+ ![ ] ( Pasted image 20220124175807.png)
45
45
- Shipping a dataset to datacenter has constant time (e.g. 24 hours). But uploading it to server is not.
46
46
- For problems its advisable to find the best, worst and expected (average) Big O
47
47
-
48
- ![ [ Pasted image 20220124180150.png]]
48
+ ![ ] ( Pasted image 20220124180150.png)
49
49
50
50
We keep the * m* . Given that in might be large.
51
- ![ [ Pasted image 20220124180632.png]]
51
+ ![ ] ( Pasted image 20220124180632.png)
52
52
# 3. Data structures
53
53
List
54
- ![ [ Pasted image 20220125184741.png]]
55
- ![ [ Pasted image 20220125184854.png]]
54
+ ![ ] ( Pasted image 20220125184741.png)
55
+ ![ ] ( Pasted image 20220125184854.png)
56
56
57
57
Linked lists are not indexed. Only nodes are linked toghether.
58
- ![ [ Pasted image 20220125185234.png]]
58
+ ![ ] ( Pasted image 20220125185234.png)
59
59
60
- ![ [ Pasted image 20220125185335.png]]
60
+ ![ ] ( Pasted image 20220125185335.png)
61
61
- Stacks are implemented as lists in python. s.append, s.pop
62
62
- Queue: beginning and end are available. You can also take a peek of the first one.
63
63
- Deques (دک) (Double ended- queue):
@@ -425,7 +425,7 @@ matrix [island is a group of 1 or just 1 by itself.]
425
425
426
426
A: ok so, we are given a 2D matrix which will look something like this.:
427
427
428
- [[ 1,0,1] ,[ 1,1,1]]
428
+ [[ 1,0,1] ,[ 1,1,1)
429
429
430
430
So, our goal is find the number of islands. Is the outcome the number? Or X? So
431
431
if the are connected (I[ 1,0,0] ,[ 0,1,0] ,[ 0,0,1] ) diagonally? Does that consider
@@ -451,7 +451,7 @@ Q: number of island in a matrix
451
451
452
452
** 1.Clarify the question **
453
453
454
- A[[ 1,0,0]] ,[ 1,1,0]] {Just to make sure I’m solving the right problem….}
454
+ A[[ 1,0,0) ,[ 1,1,0) {Just to make sure I’m solving the right problem….}
455
455
456
456
** 2.Generating input/output**
457
457
@@ -515,7 +515,7 @@ Variable a,b,c If() While() For()
515
515
516
516
Test cases: input None -\> return 0 so its working
517
517
518
- So [[ 1,0,1] ,[ 1,1,0]] . Go ahead, that looks good. Now I’m adding both of these.
518
+ So [[ 1,0,1] ,[ 1,1,0) . Go ahead, that looks good. Now I’m adding both of these.
519
519
And I probably {} O looks like I forget to {add a return} Looks like it works.
520
520
521
521
Python programming:
0 commit comments