codemely

Như ta đã biết với a và b là 2 số nguyên           a*b = a*(b-1)+a  khi b>0 cách làm này cũng vẫn sẽ mất  b bước thực hiện. Tượng tự ta có tính chất sau trong phép nhân           a*b=a*(b/2)+a*(b/2) Từ đó: ta có thể phân tích a*b như sau: a*b = a*(b/2)+a*(b/2)               khi b chẵn a*b= a*(b/2) + a*(b/2)+a          khi b lẻ Với tính chất này tương tự như lũy thừa ta có thể tính a*b bằng cách tính a*(b/2) mà khong cần tính  a*(b-1)+a... từ đó ta có tính a*b với độ phức tạp là O(log(n)) int bin_multiplication ( int a , int b ) {     int res = 0 ;     while ( b > 0 ) {         if ( b % 2 == 1 )             res = res + a ;         a = a + a ;         b = b >> 1 ; // b=b/2     }     return res ; } - Đối với cách làm này ta không chỉ tính toán a*b với độ phức tạp là O(log(n)) mà ta có thể thông qua cách làm này để xử lý khi lấy 2 số lớn nhân nhau và mod cho một số m -Ắt hản chúng ta đã từng gặp một số bài toán yêu cầu modulo đáp án cho một số m t

Forensic là một khái niệm đã không còn xa lạ với các kỹ sư an toàn thông tin, nhưng số đông chúng ta thì có lẽ đó vẫn là một khái niệm khá là mới mẻ. Hãy đi với MeSec để cùng nhau hiểu rõ hơn về mảng này nha :3 Nếu như Web Exploitation, Pwnable tập trung vào việc khai thác lỗ hổng, điểm yếu của các hệ thống, hay OSINT tập trung vào việc sử dụng các thông tin công khai trên mạng để thu thập thông tin cần thiết thì Forensic trong an toàn thông tin là điều tra số, đó là công việc phát hiện, bảo vệ và phân tích các thông tin được lưu trữ, truyền tải để tìm ra nguyên nhân, các hiện tượng xảy ra. Khái niệm forensic xuất phát từ thuật ngữ "Forensic Science" - khoa học pháp y và ngày nay forensic đã mở rộng ra ở rất nhiều ngành khác không chỉ riêng an ninh mạng. Khi các công ty bị tấn công bởi mã độc hay một chuỗi các hành động của hacker thì việc forensic sẽ giúp chúng ta hiểu hơn về cuộc tấn công diễn ra như nào, từ đó có thể đánh giá mức độ nguy hiểm và ứng phó sự cố kịp thời.  Fo

Làm cách nào từ một coder chân chính  trở thành một người chăn bò 😃😃 Chắc hẳn trong lập trình chúng ta không khó để gặp gỡ các bài toán đếm.Tuy nhiên việc thực hiện các bài toán đếm thường được diễn ra trên dữ liệu lớn, nếu các bạn không biết cách tổ chức dữ liệu và thực hiện  thuật toán hiệu quả thường sẽ dẫn đến kết quả sai lầm. Vì vậy trong bài viết hôm nay chúng ta sẽ cùng tìm hiểu qua một trong những cách tiếp cận bài toán đếm đó là thuật toán lùa bò vào chuồng hay còn gọi là đếm phân phối. 1. Đặt vấn đề: Ban đầu bạn có một mảng số gồm N phần tử ( N <10^5) mỗi giá trị trong mảng đều bé hơn hoặc bằng 100. Bạn được giao nhiệm vụ đếm xem trong mảng số đó có bao nhiêu phần tử riêng biệt.      VD: N=10      arr []  =   1 6 9 1  7 9 9 9 2 3 => 6 phần tử riêng biệt. 2.Thuật toán lùa bò vào chuồng:   Tư tưởng của thuật toán: giả sử bạn là một người nông dân sở hữu một nông trại bò và bạn cần phải đếm chính xác số lượng những chú bò trong trang trại để dễ quản lý. Vi những chú bò