Thích Vét Máng
Trưởng lão
-
🚀 Đăng ký ngay để không bỏ lỡ những nội dung chất lượng! 💯 Hoàn toàn miễn phí!
x
- Tạo bởi LQDuy2
- Start date
Clgt123456789
Già trâu
Thế m nghĩ IP nó dạng gì, t bổ sung thêm 1 tí cho đỡ thắc mắc. T giới hạn địa chỉ IPv4 thôi. Đọc thật kỹ, đưa ra giải pháp tối ưu nhất (lục lại mấy cmt của t), chứ thằng lolz thớt cứ suốt ngày lải nhải lét cốt rồi Bích đa ta mệt Lồn vcc
=============
P/s: t cũng từng hỏi câu này trên đây khoảng 4-5 năm trước, có 1 thằng trả lời gần chính xác (tuy chưa tìm được tối ưu nhất), giờ nó đang lead team của sea group
Sửa lần cuối:
LQDuy2
Duy Cầu Giấy
Mệt gì đâu thím em cũng bỏ công bỏ sức học thôi, anh em nào giỏi thì giúp hướng đi cho bớt cực.
meo1234
Bát sứ hư hỏng
s[n] là dãy ip , n là độ dài dãy dạng
s có dạng "192.168.255.255"
for i=1 to n :
s1,s2,s3,s4 = s.split('.')
# tách chuỗi thành 4 số
check[s1][s2][s3][s4] = 1
# đánh dấu ip đã có
for s1=0 to 255:
for s2=0 to 255:
for s3=0 to 255:
for s4=0 to 255:
if check[s1][s2][s3][s3] == 0:
in dãy ra
lâu r k code
Sửa lần cuối:
vuacuaxam
Già làng
Nick kia bị ban rồi à em trai
Clgt123456789
Già trâu
M không hiểu đầu bài hay không đọc??? Dải địa chỉ IPv4 có dạng ntn??? Phí phạm 30s nhìn codes[n] là dãy ip , n là độ dài dãy dạng
s có dạng "192.168.255.255"
for i=1 to n :
s1,s2,s3,s4 = s.split('.')
# tách chuỗi thành 4 số
s1 = int(s1) ,......
check[s1][s2][s3][s4] = 1
# đánh dấu ip đã có
for s1=0 to 255:
for s2=0 to 255:
for s3=0 to 255:
for s4=0 to 255:
if check[s1][s2][s3][s3] == 0:
in dãy ra
lâu r k code
meo1234
Bát sứ hư hỏng
Khoảng địa chỉ IPv4 đầy đủ là từ:
- 0.0.0.0 đến 255.255.255.255
- Các địa chỉ từ 0.0.0.0 đến 255.255.255.255 được chia thành nhiều loại khác nhau (công cộng, riêng tư, multicast, broadcast, v.v.).
- Địa chỉ 127.0.0.0 đến 127.255.255.255 được dành cho loopback, tức là địa chỉ dùng để kiểm tra chính máy tính đó.
Trong IPv4, tên địa chỉ được biểu diễn bằng một địa chỉ dạng số gồm bốn chữ số thập phân (trong phạm vi 0-255), mỗi số đại diện cho tám bit, được phân tách bởi ba dấu chấm:
197.0.0.1
IPv4 và IPv6 – Điểm khác biệt giữa các phiên bản giao thức Internet –AWS
IPv4 và IPv6 khác nhau ở điểm nào? Cách sử dụng IPv4 và IPv6 với AWS.
aws.amazon.com
m làm dev mà nc toxic như con nít nhỉ
thôi t k lấy 50 củ của m đâu
@Thích_Yến_Trân lấy 50 củ kìa m
Sửa lần cuối:
Thích_Yến_Trân
Địt mẹ đau lòng
Chà để e thử:
- nếu đc giới hạn chỉ trong IPv4 thì sau khi google “How many IPv4 addresses are there?” ta thu được kết quả khoảng 4 tỷ 2 địa chỉ.
- đề chỉ cho 1 tỷ => chắc chắn tìm được đáp án trong hơn 3 tỷ còn lại
- vấn đề tiếp theo là tìm cách lưu 1 tỷ địa chỉ đã cho để tìm kiếm được hiệu quả. Sử dụng Set() là cái đầu tiên e nghĩ đến vì nó cho thời gian truy xuất O(1).
- thuật toán tạo địa chỉ ip mới. Có thể random trong một vòng lặp while true, điều kiện dừng là khi địa chỉ mới tạo ra không tìm thấy trong Set.
Chắc chắn dùng Set và generate while true có thể tối ưu thêm đc. Có thể dùng cấu trúc dữ liệu Bloom filter và generate IP hiệu quả hơn thay vì cứ gen mới toàn bộ mỗi lần.
meo1234
Bát sứ hư hỏng
ờ ha ramdom lẹ hơn
tiến sĩ có khác
LQDuy2
Duy Cầu Giấy
Kệ:
For more:
meo1234
Bát sứ hư hỏng
t nghĩ in thẳng 0.0.0.0 ra luôn kiểu gì cũng k có trong list của thớt
Clgt123456789
Già trâu
Chưa chính xác, cũng chưa phải tối ưu. Dpt quá lớn, 1 tỉ địa chỉ sẽ nằm trong 4,2 tỉ kia. Tính tới khả năng địa chỉ cần tìm nó không nằm trong 1 tỉ đã cho mà nằm trong >3,2 tỉ còn lại.
============
1 lập trình viên (gọi chung) không chỉ biết code mà cần có kỹ năng tính toán tới tốc độ và tối ưu, ngoài kỹ năng pen và au chính những cái mình tạo ra.
kidfullatack
Xàm 0 Lít
Bác có tuyển intern web FE không,cho em đi theo với, em đang năm cuối trường Cd thôi ạ
Clgt123456789
Già trâu
M cmt phía trên có chữ DPT thì chí ít m cũng học thuật toán nhưng t chưa thấy trong cái đoạn code đó có 1 cái gì gọi là thuật toán (đúng hơn là tính tới tối ưu (đpt) cả). T toxic làm gì ở trên đây. Đừng làm vấn đề phức tạp quá, bài rất đơn giản mà thôi, không có gì cao siêu cả đâu. Năm 3 là giải ngon lành rồiKhoảng địa chỉ IPv4 đầy đủ là từ:
Trong đó:
- 0.0.0.0 đến 255.255.255.255
Không gian địa chỉ đầy đủ của IPv4 là 2³² hay 4.294.967.296 địa chỉ IP.
- Các địa chỉ từ 0.0.0.0 đến 255.255.255.255 được chia thành nhiều loại khác nhau (công cộng, riêng tư, multicast, broadcast, v.v.).
- Địa chỉ 127.0.0.0 đến 127.255.255.255 được dành cho loopback, tức là địa chỉ dùng để kiểm tra chính máy tính đó.
Trong IPv4, tên địa chỉ được biểu diễn bằng một địa chỉ dạng số gồm bốn chữ số thập phân (trong phạm vi 0-255), mỗi số đại diện cho tám bit, được phân tách bởi ba dấu chấm:
197.0.0.1
IPv4 và IPv6 – Điểm khác biệt giữa các phiên bản giao thức Internet –AWS
IPv4 và IPv6 khác nhau ở điểm nào? Cách sử dụng IPv4 và IPv6 với AWS.
m làm dev mà nc toxic như con nít nhỉ
thôi t k lấy 50 củ của m đâu
@Thích_Yến_Trân lấy 50 củ kìa m
meo1234
Bát sứ hư hỏng
thế lời giải dpt bao nhiêu v thớt
mới tra gg định nghĩa ipv4 hả m
trên này toàn ioi , giải quốc gia , ts trường top đấy múa mõm ít thôi
có lời giải nhanh hơn O(n) thì rep k thì đừng thể hiện nữa
Sửa lần cuối:
Clgt123456789
Già trâu
T không có làm mảng m đang hỏi, có rất nhiều job mà. Làm 1 cái profile lên LinkedIn đi
kidfullatack
Xàm 0 Lít
Em cảm ơn bác, buổi chiều vui vẻ nhé.
Clgt123456789
Già trâu
Thích_Yến_Trân
Địt mẹ đau lòng
Đương nhiên thằng cần tìm nằm trong 3 tỷ 2 r chứ khả năng j nữa a. M tạo cái Set lưu lại 1 tỷ IP đã cho r viết hàm sinh bỏ trong while (true). Nếu !set.has(newIP) thì return ra.
Cách này còn tối ưu đc bằng dùng Bloomfilter
meo1234
Bát sứ hư hỏng
uk t ignore m từ mấy cmt trước r
trên này nhiều mõm lắm t lạ đéo gì
chắc học mót đc thuật toán từ thằng sếp tưởng mình thần đồng mà đéo biết cái này t học từ lớp 10 r
còn bày đặt hỏi t ipv4 bị quăng cái định nghĩa vô mõm đéo dám rep lại
thích thì làm kèo solo codeforce kiếm ly cafe chơi
meo1234
Bát sứ hư hỏng
m eq cao nhỉ
Thích_Yến_Trân
Địt mẹ đau lòng
Á đù. M là đệ của Tourist trên codeforce đúng kuk t ignore m từ mấy cmt trước r
trên này nhiều mõm lắm t lạ đéo gì
chắc học mót đc thuật toán từ thằng sếp tưởng mình thần đồng mà đéo biết cái này t học từ lớp 10 r
còn bày đặt hỏi t ipv4 bị quăng cái định nghĩa vô mõm đéo dám rep lại
thích thì làm kèo solo codeforce kiếm ly cafe chơi
.png "Sex :vozvn (20):"){kind=icon}
meo1234
Bát sứ hư hỏng
t rank đồng chuyên solo yasuo kiếm tiền netÁ đù. M là đệ của Tourist trên codeforce đúng k
anhhungcolao21
Đẹp trai mà lại có tài
M làm ở nước nào v và làm mảng nào