TimTaiLieu.vn - Thư viện tài liệu, ebook, đồ án, luận văn, tiểu luận, giáo trình các lĩnh vực CNTT, Ngoại ngữ, Luật, Kinh doanh, Tài chính, Khoa học...
Đồ thị có số đỉnh và số cạnh hữu hạn gọi là đồ thị hữu hạn (finite graph), ngược lại là đồ thị vô hạn (infinite graph).
36 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 1910 | Lượt tải: 1
Có nhiều kiểu tổ chức liên kết giữa các phần tử trong danh sách như: Danh sách liên kết đơn Danh sách liên kết kép Danh sách liên kết vòng
144 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2436 | Lượt tải: 2
Có thể tạo một Stack bằng cách khai báo một mảng 1 chiều với kích thước tối đa là N (ví dụ: N =1000) Stack có thể chứa tối đa N phần tử đánh số từ 0 đến N-1 Phần tử nằm ở đỉnh Stack sẽ có chỉ số là top Như vậy, để khai báo một Stack, ta cần một mảng 1 chiều, và 1 biến số nguyên top cho biết chỉ số của đỉnh Stack: struct Stack { DataType list[...
88 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 6094 | Lượt tải: 4
Nhận xét: Để sắp xếp một dãy số, ta có thể xét các nghịch thế có trong dãy và làm triệt tiêu dần chúng đi Ý tưởng: Xuất phát từ đầu dãy, tìm tất cả nghịch thế chứa phần tử này, triệt tiêu chúng bằng cách đổi chỗ phần tử này với phần tử tương ứng trong cặp nghịch thế Lặp lại xử lý trên với các phần tử tiếp theo trong dãy
70 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2413 | Lượt tải: 2
Thuật toán: B1: i = 0 ; // bắt đầu từ phần tử đầu tiên B2: so sánh A[i] với X, có 2 khả năng : A[i] = X : Tìm thấy. Dừng A[i] ≠ X : Sang B3 B3: i=i+1 // Xét phần tử tiếp theo trong mảng Nếu i=n : Hết mảng, không tìm thấy. Dừng Ngược lại: lặp lại B2
31 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 1705 | Lượt tải: 1
Hàm (function) Khái niệm ngăn xếp (stack) Quá trình thực thi hàm Tham số hàm Biến toàn cục (global) và cục bộ (local) Đệ quy (recursion) Các loại đệ quy (types of recursion)
64 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 3903 | Lượt tải: 2
Mảng (array) Danh sách liên kết (linked list) Ngăn xếp (stack) Hàng đợi (queue) Cây (tree)
96 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2156 | Lượt tải: 3
Java là một ngôn ngữ lập trình mạnh đang được sử dụng rất rộng rãi hiện nay trên toàn thế giới. Trên thực tế, Java được biết đến không chỉ là một ngôn ngữ lập trình mà là một platform - một môi trường và công nghệ phát triển - riêng biệt.
151 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2459 | Lượt tải: 1
Một « form » là một cửa sổ màn hình - một đơn vị giao diện người dùng do Microsoft đưa ra kể từ Windows 1.0 Một ứng dụng Windows Forms (WinForms) phải có ít nhất một cửa sổ « main form » (cửa sổ chính Form có thể chứa các component Form có thể có các file resource
Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2151 | Lượt tải: 0
Từ khoá using giúp giảm việc phải gõ những namespace trước các hàm hành vi hoặc thuộc tính using Wrox.ProCSharp; Ta có thể gán bí danh cho namespace Cú pháp : using alias = NamespaceName;
138 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2145 | Lượt tải: 1