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

caodat1606 · 12/10/24

Trai Tân Cần Bị Phá Trinh:
WorldQuant là mần tài chính hả mày?

Nó Fintech, xài mấy cái thuật toán để đi trade ăn lời trong thị trường tài chính quốc tế. Kiểu như chứng khoán đó m. Nên tìm mấy xàm làm distributed system, concurrency với low latency

LQDuy2 · 12/10/24

caodat1606:
Giới thiệu t với m, ae xàm nghe vô test thuật toán cái nản hẳn

Ae off rồi dạo trước có trao đổi nhiều. Bôi đậm là sao?

Tức m mời 1 vài người trên Xàm rồi và test Thuật toán như qq.

LQDuy2 · 12/10/24

Trai Tân Cần Bị Phá Trinh:
Tự học mấy cái này ở đâu cho người không biết lập trình vậy mày?

Cứ vô dday học cùng ae. Tự học phải có nền mới tự học được.

taokhongcoten19xx · 12/10/24

LQDuy2:
near là đầu mảng con chứ duyệt nó sẽ có nhiều trường hợp, trường hợp đầu cài đặt nó duyệt 1 lần thì phải rùi mà.

uh cũng đc, tao lấy ý tưởng của mày mà improve cái near đi, nó ko cần thiết lắm, thay vì phải dùng far + 1 với near để check xem nó chạy xong cái xa nhất chưa thì mày chỉ cần check cái reach_end thôi, mỗi lần tìm thấy cái max nhất thì lại update điểm reach_end. khỏi cần phải nhảy lò cò như mày

Python:

 def jump(self, nums: List[int]) -> int:
            maxPoint = 0
            startPoint = 0
            step = 0
            reach_end = 0
            for i in range(0, len(nums) - 1):
                maxPoint = max(maxPoint, i + nums[i])
                if i == reach_end:
                    step += 1
                    reach_end = maxPoint
                    if reach_end >= len(nums) - 1:
                        break
            return step

caodat1606 · 12/10/24

LQDuy2:
Ae off rồi dạo trước có trao đổi nhiều. Bôi đậm là sao?

Tức m mời 1 vài người trên Xàm rồi và test Thuật toán như qq.

T đâu bôi đậm đâu dm tự nhiên nó đậm đó. Ý t là trước có giới thiệu vài ae trên LinkedIn đi test thử mà toàn fail. Nó tìm toàn cỡ Olympic các kiểu thì ae ở mẹ nước ngoài rồi

Trai Tân Cần Bị Phá Trinh · 12/10/24

caodat1606:
Nó Fintech, xài mấy cái thuật toán để đi trade ăn lời trong thị trường tài chính quốc tế. Kiểu như chứng khoán đó m. Nên tìm mấy xàm làm distributed system, concurrency với low latency

Mấy cái này toàn mấy thằng trùm mần mà. Mày học ở đâu đó?

Trai Tân Cần Bị Phá Trinh · 12/10/24

Muốn mần Định lượng Tài chính thì nên học Python hay C++ anh em nhỉ?

apollo13 · 12/10/24

giờ hoc nhiều cái mới ra ko có time làm mấy cái này

caodat1606 · 12/10/24

Trai Tân Cần Bị Phá Trinh:
Mấy cái này toàn mấy thằng trùm mần mà. Mày học ở đâu đó?

T ko học. T tuyển cho nó

Trai Tân Cần Bị Phá Trinh · 12/10/24

caodat1606:
T ko học. T tuyển cho nó

Tuyển tao đi học việc được không? Tao muốn vô ngành này

taokhongcoten19xx · 12/10/24

vô làm bài 4 nào @LQDuy2 @Trai Tân Cần Bị Phá Trinh
Number of Longest Increasing Subsequence

LQDuy2 · 19/10/24

Ờ @badboysg2020 @sangnguyen112233 sao không thấy vào làm nhỉ.

Kengoc2018 · 20/10/24

taokhongcoten19xx:
vô làm bài 4 nào @LQDuy2 @Trai Tân Cần Bị Phá Trinh
Number of Longest Increasing Subsequence

cái example 2 giải thích không trôi tý nào.

LQDuy2 · 20/10/24

Kengoc2018:
cái example 2 giải thích không trôi tý nào.

Bài này quy hoạch động hay sao ấy.

Kengoc2018 · 20/10/24

LQDuy2:
Bài này quy hoạch động hay sao ấy.

cái tư duy ở Example 1 tao cũng thấy hơi dị, để ra [1,3,5,7] thì dễ hình dung nhưng để ra [1,3,4,7] thì phải tư duy kiểu khác.

taokhongcoten19xx · 20/10/24

LQDuy2:
Bài này quy hoạch động hay sao ấy.

Moá nó, submit 4 lần mới pass

Python:

class Solution:
    def findNumberOfLIS(self, nums: List[int]) -> int:
        lengthArr = [1 for i in range(len(nums))]
        countArr =  [1 for i in range(len(nums))]
        for i in range(len(nums)):
            maxLength = 0
            count = 1
            for j in range(0, i):
                if nums[i] > nums[j]:
                    if lengthArr[j] == maxLength:
                        count += countArr[j]
                    if lengthArr[j] > maxLength:
                        maxLength = lengthArr[j]
                        count = countArr[j]
            lengthArr[i] = maxLength + 1
            countArr[i] = count
        count = 0
        maxResult = 0
        for i in range(len(lengthArr)):
            if lengthArr[i] == maxResult:
                count += countArr[i]
            if lengthArr[i] > maxResult:
                maxResult = lengthArr[i]
                count = countArr[i]
        return count

sangnguyen112233 · 20/10/24

LQDuy2:
Ờ @badboysg2020 @sangnguyen112233 sao không thấy vào làm nhỉ.

dạo này hơi bận với dp thì t chịu hẳn

LQDuy2 · 20/10/24

sangnguyen112233:
dạo này hơi bận với dp thì t chịu hẳn

Oke, m làm mảng gì đó tml.

sangnguyen112233 · 20/10/24

LQDuy2:
Oke, m làm mảng gì đó tml.

t lập trình abap cho SAP, đang tính nhảy việc chứ làm cái này t thấy t dần mất đi tính sáng tạo.

taokhongcoten19xx · 20/10/24

LQDuy2:
Oke, m làm mảng gì đó tml.

đéo làm bài à. Tao qua bài mới rồi https://leetcode.com/problems/jump-game/. Bài này tương tự bài trước nhưng cứ code cho nó bon mồm

LQDuy2 · 20/10/24

taokhongcoten19xx:
đéo làm bài à. Tao qua bài mới rồi https://leetcode.com/problems/jump-game/. Bài này tương tự bài trước nhưng cứ code cho nó bon mồm

Cứ lên bài đi giải kịp thì t đăng k t sẽ góp ý phản biện.

sangnguyen112233 · 20/10/24

taokhongcoten19xx:
đéo làm bài à. Tao qua bài mới rồi https://leetcode.com/problems/jump-game/. Bài này tương tự bài trước nhưng cứ code cho nó bon mồm

làm jump game 2 trước r thì bài này dễ thôi
mẹ cái format code của xam khó nhìn vcc

Java:

class Solution {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        if(n==1) return true;
        boolean[] dp = new boolean[n];
        for(int i = n-2;i>=0;i--){
            if (nums[i]>=n-i-1){
                dp[i]=true;
                continue;
            }
            else{
                for(int j = 1;j<=nums[i];j++){
                    dp[i] = dp[i] || dp[i+j];
                }
                   
            }
        }
        return dp[0];
    }
}

taokhongcoten19xx · 20/10/24

sangnguyen112233:
làm jump game 2 trước r thì bài này dễ thôi
mẹ cái format code của xam khó nhìn vcc

code của tao đây

Python:

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        reach_end = nums[0]
        farest = nums[0]
        for i in range(len(nums)):
            if i + nums[i] > farest:
                farest = i + nums[i]
            if i == reach_end:
                if i == len(nums) - 1:
                    return True
                if farest <= i:
                    return False
                reach_end = farest
        return True

Kengoc2018 · 20/10/24

taokhongcoten19xx:

code của tao đây

Python:

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        reach_end = nums[0]
        farest = nums[0]
        for i in range(len(nums)):
            if i + nums[i] > farest:
                farest = i + nums[i]
            if i == reach_end:
                if i == len(nums) - 1:
                    return True
                if farest <= i:
                    return False
                reach_end = farest
        return True

của tao

Python:

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        for i in range( len(nums) ):
            if len(nums) - i - 1 == nums[i]:
                return True
        return False

taokhongcoten19xx · 20/10/24

Kengoc2018:

của tao

Python:

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        for i in range( len(nums) ):
            if len(nums) - i - 1 == nums[i]:
                return True
        return False

Quá chất, nhưng sai cmnr

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

Trẩu tre

Duy Cầu Giấy

Duy Cầu Giấy

Pần cùng đạo tặc

Trẩu tre

Con Chym bản Đôn

Con Chym bản Đôn

Địt mẹ đau lòng

Trẩu tre

Con Chym bản Đôn

Pần cùng đạo tặc

Duy Cầu Giấy

Địt Bùng Đạo Tổ

Duy Cầu Giấy

Địt Bùng Đạo Tổ

Pần cùng đạo tặc

Tâm hồn dẩm chúa

Duy Cầu Giấy

Tâm hồn dẩm chúa

Pần cùng đạo tặc

Duy Cầu Giấy

Tâm hồn dẩm chúa

Pần cùng đạo tặc

Địt Bùng Đạo Tổ

Pần cùng đạo tặc

Có thể bạn quan tâm