TAILIEUCHUNG - Mastering Algorithms with Perl phần 6

Nhưng điều này là ngớ ngẩn: xuất hiện n $ c, (n là vô hướng @ S, kích thước của @ S) này thực hiện n bổ sung và phép nhân 2n. Thay vào đó chúng ta có thể nhận được ngay với chỉ có n phép nhân (và $ sức mạnh là không cần thiết ở tất cả): | foreach c @S sum c power power Sigma Or rather the code shows the iterative formulation of it the more mathematically minded may prefer crxr cr-lxr-1 . . . c2x2 c1x c0 . . . crx cn1 x . . . x c1 x c0. Page 364 But this is silly for r occurrences of c r is scalar @S the size of @S this performs r additions and 2r multiplications. Instead of that we can get away with only r multiplications and the power is not needed at all sum 0 foreach c @S sum Sigma sum c This trick is the Horner s rule. Within the loop perform one multiplication instead of the two first and then one addition. We can further eliminate one of the multiplications the useless multiplication of zero sum S 0 foreach c @S 1. S sum Sigma sum c So from 2r 2 assignments counting and as assignments r additions and 2r multiplications we have reduced the burden to 2r - 1 assignments r - 1 additions and r - 1 multiplications. Having processed the pattern we advance through the text one character at a time processing each slice of m characters in the text just like the pattern. When we get identical numbers we are bound to have a match because there is only one possible combination of multipliers that can produce the desired number. Thus the multipliers characters in the text are identical to the multipliers in the pattern. Handling Huge Checksums The large checksums cause trouble with Perl because it cannot reliably handle such large integers. Perl guarantees reliable storage only for 32-bit integers covering numbers up to 232 -l. That translates into 4 8-bit characters. After that number Perl silently starts using floating point numbers which cannot guarantee exact storage. Large floating point numbers start to lose their less significant digits making tests for numeric equality useless. Rabin and Karp proposed using modular arithmetic to handle these large numbers. The checksums are computed in modulo q. q is a prime such that E l q is still below the maximum integer the system can handle. More specifically

• Kỹ thuật lập trình
• lập trình windows
• ứng dụng windows
• tìm hiểu windows
• lập trình ứng dụng
• lập trình phần mềm
• lập trình hệ thống
• lập trình dotNet
• lập trình Java
• lập trình PHP
• Lập trình Windows nâng cao
• Đề thi Lập trình Windows nâng cao
• Nội dung thi Lập trình Windows nâng cao
• Bài thi Lập trình Windows nâng cao
• Ôn thi Lập trình Windows nâng cao
• Câu hỏi thi Lập trình Windows nâng cao
• Luyện thi Lập trình Windows nâng cao
• Tài liệu thi Lập trình Windows nâng cao
• Bài giảng Lập trình Windows
• Tổng quan lập trình Windows
• Phương pháp lập trình Windows
• Lập trình C trên Windows
• Một số lệnh API đơn giản
• Đề thi môn Lập trình trên Windows
• Môn thi Lập trình trên Windows
• Ôn tập Đề Lập trình trên Windows
• Bài thi Lập trình trên Windows
• Nội dung thi Lập trình trên Windows
• Hướng dẫn thi Lập trình trên Windows
• Đề thi Lập trình trên Windows
• Câu hỏi Lập trình trên Windows
• Ôn thi Lập trình trên Windows
• Luyện thi Lập trình trên Windows
• Môi trường Windows
• Lập trình trên môi trường Windows
• Lập trình Windows Form với C#
• Bài tập thực hành
• Ứng dụng Windows Forms
• Lập trình Windows Form
• Lập trình hướng đối tượng
• Lập trinh Windows
• cẩm nang Lập trinh Windows
• kỹ thuật Lập trinh Windows
• phương pháp Lập trinh Windows
• kinh nghiệm Lập trinh Windows
• Lập trình đồ họa
• Lập trình đa luồng làm việc
• Lập trình đa luồng
• Tổng quan lập trình đa luồng
• Kỹ thuật lập trình Windows
• Ngôn ngữ lập trình Windows
• Ứng dựng lớp cửa sổ
• Phương pháp OOP
• Lập trình C++
• Lập trình Windows VC++ MFC
• Xây dựng ứng dụng Windows Form
• Cấu trúc chương trình Windows
• Lập trình File
• Lập trình Print
• Hàm in tài liệu
• Bài giảng Lập trình trên Windows
• Lập trình trên Windows
• Lập trình ứng dụng Windows
• Lập trình C# trên Windows
• Lập trình C#
• Bài giảng Lập trình Windows bài 1
• Kỹ thuật lập trình
• Xử lý thông điệp trên MS Windows
• Luyện thi Lập trình Windows
• Câu hỏi thi Lập trình Windows
• Tài liệu thi Lập trình Windows
• Control nâng cao
• Giao diện MDI