Tài liệu, ebook Kỹ Thuật Lập Trình

Các thuật toán Quick sort, Merge sort là những thuật toán theo chiến lược chia để trị.  Cài đặt thuật toán phức tạp  Chi phí thuật toán thấp: O(nlog2n)  Rất hiệu quả khi dùng danh sách liên kết.  Trong thực tế, Quick sort chạy nhanh hơn hẳn Merge sort và Heap sort.

54 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2377 | Lượt tải: 1

Cho bảng băm có kích thước M = 11. Hàm băm: h(k) = k mod M. Dùng phương pháp địa chỉ mở. Cho biết kết quả sau khi thêm vào bảng băm các khóa 10, 22, 31, 4, 15, 28, 17, 88, 59, với 3 phương pháp xử lý đụng độ: a. Dò tuyến tính. b. Dò bậc 2. c. Băm kép h2(k) = (k mod 19)+1.

54 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2472 | Lượt tải: 2

 Nén Huffman tĩnh:  Xây dựng cây Huffman dựa trên việc bảng thống kê dữ liệu (từ dữ liệu nén hoặc trên dữ liệu lớn có sẵn).  Nén Huffman động:  Xây dựng cây Huffman theo thời gian thực.  Không cần biết trước toàn bộ nội dung dữ liệu cần nén.

88 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2509 | Lượt tải: 2

Biểu diễn tình trạng cây cân bằng AVL sau khi thực hiện các thao tác sau:  Lần lượt thêm các node theo trình tự: 13 7 2 11 19 16 4 3 1 8 12 6 24 14 20 23 18  Xóa 13.  Xóa 19 Lưu ý: cho biết các trường hợp mất cân bằng.

142 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2940 | Lượt tải: 1

Vẽ tình trạng của hàng đợi, cho biết giá trị f, r tương ứng với mỗi lần thực hiện thao tác sau: a. Bổ sung E vào hàng đợi b. Loại 2 phần tử khỏi hàng đợi c. Bổ sung I, J, K vào hàng đợi d. Loại 2 phần tử khỏi hàng đợi e. Bổ sung O vào hàng đợi f. Loại 2 phần tử khỏi hàng đợi

76 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1960 | Lượt tải: 3

1. Các hàm sau đây có là O(x) hay không? a) f(x) = 10 b) f(x) = 3x + 7 c) f(x) = 2x2 + 2 2. Mô tả thuật toán tìm số nhỏ nhất trong dãy hữu hạn các số tự nhiên. Có bao nhiêu phép so sánh, bao nhiêu phép gán trong thuật toán?

48 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2173 | Lượt tải: 2

Multimedia  Bước 1: bổ sung Windows Media Player vào ToolBox  Kích chuột phải vào ToolBox ->chọn Choose Items  Trong Dialog Choose Toolbox Items chọn COM Components  Chọn Windows Media Player  Khi đó control WMP sẽ hiện ở dưới cùng của ToolBox

38 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1733 | Lượt tải: 0

Thư viện là kho lưu trữ mã cho các chức năng thông dụng. Bạn cũng có thể tự tạo thư viện cho riêng mình hoặc để chia sẻ Có rất nhiều thư viện cho javascript. Mỗi thư viện có một điểm mạnh riêng. jQuery là một thư viện thông dụng và dễ sử dụng Điểm nổi bật của jQuery là tìm (query) các element và thực hiện hành động lên các element đó jQuery cu...

53 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2033 | Lượt tải: 1

Có thể dùng JavaScript để tạo các hiệu ứng như Rollover, Slide Show Khi tạo hiệu ứng Rollover, khi di chuột lên ảnh, ảnh mới được load. Cho nên, nên load trước ảnh JavaScript cung cấp các phương thức và thuộc tính để thao tác với các điều khiển như SelectBox, CheckBox, Radio Button và Form Radio Button thường được sử dụng theo nhóm. Mỗi nhóm chỉ...

42 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1890 | Lượt tải: 1

DOM là một chuẩn được định nghĩa bởi W3C (World Wide Web Consortium) để có thể truy cập và thao tác với các tài liệu như html hay xml bằng các ngôn ngữ lập trình như Javascript, VB DOM được chia làm 3 mức CoreDOM, HTML DOM, và XML DOM HTML DOM định nghĩa các đối tượng và thuộc tính của tất cả các thành phần HTML, và phương thức để truy cập đến c...

46 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1999 | Lượt tải: 1