Nói cái này thì anh vẫn chưa hiểu DP là gì đâu...
thảo luận [Học Tập] Topic thuật toán
- Người tạo chủ đề unknowpc90
- Ngày bắt đầu
Nói cái này thì anh vẫn chưa hiểu DP là gì đâu...
Donald Trump USA_No1
Senior Member
Bác @greans cho hỏi bên Sing phỏng vấn algo có quan trọng việc này k nhỉ ?
Convert từ array sang list xử lý add remove cho nhanh ấy
Vì bên c# của em ko có mấy hàm kiểu push remove array tiện như js
coldkaldr
Senior Member
Được vì add remove là operation cơ bản.
nhưng common practice là nên hỏi trc vì List dù gì cũng là language function
greans
Senior Member
Cá nhân mình thấy ko quan trọng, vì pv chủ yếu là dựa vào primitive data structure, xài mấy cái language specific mà ko hiểu cách nó implement thì càng ăn hành.
Donald Trump USA_No1
Senior Member
Thế chả nhẽ lúc phỏng vấn thì em phải ngồi viết 1 hàm insert delete phần tử trong mảng khi cần dùng à bác
pipoi qwewe
Member
Ý bác đó là bao giờ bạn viết được 1 thuật toán bằng mã giả (Pseudocode) thì thích dùng thế nào thì dùng ạ.
vexliva
Member
Theo mình thấy thím muốn làm gì cũng dc, cái quan trọng thím phải hiểu dc cái cost ( time và space ) của code thím, ngay cả cost của các built in function ( như sort chẳng hạn ) của cái specific lang đó. Còn cái vd trên thì thím convert vô tư nhưng thím phải hiểu là việc convert vậy nó ảnh hưởng tới big O time hoặc space của code thím như thế nào
greans
Senior Member
Nghiaz.yang
Junior Member
đang có 1 bài toán giống #1, nhưng quy mô lớn (mảng mẫu khoảng vài trăm k phần tử) mình tính dùng A*, nhưng lại thấy mảng mẫu quá lớn thì chạy vòng lặp không được (out of memory) có cách gì giải quyết không nhỉ ?
mình dùng C#
mình dùng C#
Donald Trump USA_No1
Senior Member
Bác dùng c# cho em hỏi các bài thao tác với array như add delete thì bác dùng cái gì để thao tác nhỉ
Nghiaz.yang
Junior Member
Nếu mảng 1 chiều thì mình thường dùng List<>, có sẵn method add, remove, còn mảng 2 chiều thì mình viết 1 method mới concate nó lại. Mình cũng là dân tay ngang thôi bác, vả lại công việc không phải thuần code, dùng code để phục vụ công việc thôi, nên đối với mình code chạy được là được, chứ không để ý tính phức tạp big o notation gì đó, vì vậy có thể cách làm của mình hơi chuối. Như post trên mình có đưa thì do vòng lặp qua mảng 2 chiều quá nhiều phần tử, tay ngang như mình thì thật không biết xử lý kiểu gì. Có bác nào cao thủ đi ngang tư vấn giúp mình phát
_Gia_Cat_Luong_
Senior Member
Nếu là large scale thì thường sẽ có nhiều thông tin meta để tối ưu chứ không nên chỉ áp dụng mô hình đơn giản mà giải quyết, vừa không hiệu quả, cũng không thực tế. Mình nghĩ về cơ bản thì cuối cùng sẽ dùng tư tưởng "chia để trị" để giải quyết.
vozguy
Member
năm mới làm một bài lấy may
Merge Two Sorted Lists
runtimes 0ms
Merge Two Sorted Lists
runtimes 0ms
C++:
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if(l1 == NULL && l2 == NULL)
return l1;
if(l1 == NULL)
return l2;
if(l2 == NULL)
return l1;
ListNode *hd= NULL;
ListNode *cr= NULL;
int x;
int y;
while(l1 != NULL && l2 != NULL ){
x = l1 ? l1->val:0;
y = l2 ? l2->val:0;
if (hd == NULL) {
if (x <= y){
cr = new ListNode(x);
l1 = l1 ? l1->next:NULL;
}
else{
cr = new ListNode(y);
l2 = l2 ? l2->next:NULL;
}
hd = cr;
}
else{
if (x <= y){
cr->next = new ListNode(x);
l1 = l1 ? l1->next:NULL;
}
else{
cr->next = new ListNode(y);
l2 = l2 ? l2->next:NULL;
}
cr = cr->next;
}
}
if(l1 != NULL ){
cr->next = l1;
}
if(l2 != NULL ){
cr->next = l2;
}
return hd;
}
};
Undeleteable
Senior Member
Mọi người cho em hỏi bài tập về stack với ạ. Em cảm ơn ạ.
realhaidinh
Senior Member
e đọc đề mà không hiểu cái miêu tả trung vị làm phải tìm google
https://stackoverflow.com/questions/11361320/data-structure-to-find-median
Tuấn Mỏ
Senior Member
dùng 2 stack
- stack 1 chứa n/2 phần tử theo thứ tự tăng dần từ dưới lên trên.
- stack 2 chưa n/2 phần tử theo thứ tự giảm dần từ dưới lên trên.
- median là giá trị top của stack 1.
ITBACHKHOA(k cơ khí)
Senior Member
nếu thế thì khi thêm 1 vài phần tử mới vào thì k còn đúng nữa mà a
Tuấn Mỏ
Senior Member
thay 2 stack bằng 2 dequeue thì pop, getmedian, size có thể O(1)
nhưng push cũng đòi O(1) thì chưa biết cách nào!!
ITBACHKHOA(k cơ khí)
Senior Member
e nghĩ là các cái push pop size thì mình dựng theo cách thông thường, làm như thế thì e bị mất phần getmedian
Chủ đề tương tự
