• 🚀 Đăng ký ngay để không bỏ lỡ những nội dung chất lượng! 💯 Hoàn toàn miễn phí!

Có Video Toán và thuật toán mỗi ngày

Loss function của thằng nào mà lạ thế nhỉ, t nhớ hàm mất mát thì dùng đạo hàm riêng cấp 1 của phương trình 2 biến, 1 biến thôi mà. Cái của t là model LR với CNN.
Thì bài đó dùng đạo hàm riêng cấp 1 mà. Còn bao nhiêu biến thì phụ thuộc vào bao nhiêu features mày train chứ. Mày có hiểu tại sao nó phải dùng đạo hàm riêng để tìm loss function ko? Nếu hiểu thì bài trên là cũng dùng chung 1 tính chất để tìm loss function rồi
 
vcl thật à, nghe nói tụi amazon đức hỏi medium, có thể 1 hard thôi.
Giờ tụi nó luyện với mấy thằng trên youtube thì level hard t thấy bình thường rồi mà, ngày luyện tầm 1 video trên đó trong vòng 2-4 năm thì bài hard t nghĩ cũng trong tầm tay thôi.

Nếu nhanh giỏi có nền có các điều kiện xung quanh bổ trợ thì 2 năm thành thần leetcode rồi.
 
Đổi lại tí

S='acabbaeghtry'
P='a*ba*ht'
P1: Tao dùng vòng for trong python tách thành 3 chuôi.
a, ba, ht
Duyệt chuỗi a: index 0
Duyêt chuỗi ba:
- tìm thấy b: index 3 nhảy qua a thì index 5, không liên tục, dừng. Quay trở lại b đẩy tiếp một index thấy index 4, nhảy qua a thì index 5, liên tục, nhận kết quả
Duyêt chuỗi ht: index 8, 9 (index liên tục) nhận
Kết quả: ba chuỗi nhỏ có index liên tục => True
Mày thấy là các nội dung trên đều có thể lồng vòng lập và hàm so sánh được.
s = "aaaaab"
p = ".*b"
case này trả về true, đảm bảo cách mày ko handle đc test case này
case này nữa:
s = adddbddb
b = a*b
 
Sửa lần cuối:
s = "aaaaab"
p = ".*b"
case này trả về true, đảm bảo cách mày ko handle đc test case này
case này nữa:
s = adddbddb
b = a*b
Lý do là gì?
Cái
.*b và a*b test bình thường
'.b' mới khó.
À mà không phải. '.b' đã nằm trong test đẩy index đầu khi không liên tục rồi.
 
Luyện làm mẹ gì rồi để mấy thằng ngu nó lừa cho làm cho nó cuối cùng bị đá đít hoặc bóc lột gián tiếp qua các kênh khác.
quá khứ của kẻ phản diện. :vozvn (19):
m là thằng suốt ngày up bài leetcode mà :vozvn (21):
 
thằng nào tìm bug tao cái fail ở case 289 / 354
s = "mississippi"
p = "mis*is*p*."

class Solution:
def isMatch(self, s: str, p: str) -> bool:
dp = [[False for _ in range(len(p) + 1)] for _ in range(len(s) + 1)]
dp[0][0] = True
for i in range(1, len(s) + 1):
for j in range(1, len(p) + 1):
if p[j-1] == s[i-1] or p[j-1] == ".":
dp[i][j] = dp[i - 1][j - 1]
elif p[j-1] == "*":
dp[i][j] = dp[i][j-2]
if p[j-2] == s[i-1] or p[j-2] == ".":
dp[i][j] = True
return dp[len(s)][len(p)]
 
đã fix. Tối nay sẽ chuyển qua giải vài bài toán

Python:
class Solution:
    def isMatch(self, s: str, p: str) -> bool:
        dp = [[False for _ in range(len(p) + 1)] for _ in range(len(s) + 1)]
        dp[0][0] = True
        for j in range(1, len(p) + 1):
            if p[j-1] == "*":
                dp[0][j] = dp[0][j-2]
        for i in range(1, len(s) + 1):
            for j in range(1, len(p) + 1):
                if p[j-1] == s[i-1] or p[j-1] == ".":
                    dp[i][j] = dp[i - 1][j - 1]
                elif p[j-1] == "*":
                    dp[i][j] = dp[i][j-2]  
                    if p[j-2] == s[i-1] or p[j-2] == ".":
                        dp[i][j] = dp[i][j] or dp[i-1][j]
        return dp[len(s)][len(p)]
 
Sửa lần cuối:
thằng nào tìm bug tao cái fail ở case 289 / 354
s = "mississippi"
p = "mis*is*p*."

class Solution:
def isMatch(self, s: str, p: str) -> bool:
dp = [[False for _ in range(len(p) + 1)] for _ in range(len(s) + 1)]
dp[0][0] = True
for i in range(1, len(s) + 1):
for j in range(1, len(p) + 1):
if p[j-1] == s[i-1] or p[j-1] == ".":
dp[i][j] = dp[i - 1][j - 1]
elif p[j-1] == "*":
dp[i][j] = dp[i][j-2]
if p[j-2] == s[i-1] or p[j-2] == ".":
dp[i][j] = True
return dp[len(s)][len(p)]
m sai ở đoạn này:
Python:
if p[j-2] == s[i-1] or p[j-2] == ".":
                        dp[i][j] = True
dùng giải thuật của m thì chỉ cần xét ký tự cuối là nó trả về True cmnr.
VD testcase
s = "abcdefg"
p = "g*".
 
T đang tập trung mảng dữ liệu trước, code giải trí thôi, cố gắng trả đủ yên tâm tml.

Mà m trình senior thì nhanh chứ t phải nghiên cứu cả quá trình.
giải đc bài giải tích 2 kia ko? Hay đợi tao giải
 

Có thể bạn quan tâm

Top