• Bài giảng Cấu trúc dữ liệu và giải thuật: Úng dụng của DSLK: QueueBài giảng Cấu trúc dữ liệu và giải thuật: Úng dụng của DSLK: Queue

    typedef . DataType; struct Node { DataType Data; Node *Next; }; typedef Node *NodePtr; struct QueueType { NodePtr Head,Tail; };

    ppt11 trang | Chia sẻ: haohao89 | Ngày: 27/07/2013 | Lượt xem: 2163 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật: Một số ứng dụng DSLK - StackBài giảng Cấu trúc dữ liệu và giải thuật: Một số ứng dụng DSLK - Stack

    Dùng để khử đệ quy Lưu vết trong thuật toán quay lui, vắt cạn. Chuyển đổi, đánh giá các biểu thức toán học (như trong các chương trình Excel, Pascal, C, như thế nào!?)

    ppt18 trang | Chia sẻ: haohao89 | Ngày: 27/07/2013 | Lượt xem: 3802 | Lượt tải: 2

  • Bài giảng Cấu trúc dữ liệu và giải thuật chương 4: Cấu trúc danh sách liên kếtBài giảng Cấu trúc dữ liệu và giải thuật chương 4: Cấu trúc danh sách liên kết

    Khi đến thời điểm không sử dụng nữa, ta xóa đi để sử dụng vùng nhớ cho việc khác . delete a; //Xóa mảng a vừa cấp phát ở trên Vậy thao tác thêm, xóa thì như thế nào?  Vẫn như cũ! Giải quyết như thế nào đây??

    ppt16 trang | Chia sẻ: haohao89 | Ngày: 27/07/2013 | Lượt xem: 2615 | Lượt tải: 1

  • Bài giảng Cấu trúc dữ liệu và giải thuật chương 3: Sắp xếp trongBài giảng Cấu trúc dữ liệu và giải thuật chương 3: Sắp xếp trong

    Ý tưởng: Cho dãy x1, x2, , xi-1 đã có thứ tự, tìm vị trí thích hợp để chèn phần tử xi vào dãy trên sao cho dãy mới vẫn được sắp thứ tự Phần tử đầu tiên tất nhiên là đã sắp thứ tự, vậy ta thực hiện cách làm trên với i từ 2 đến n, ta sẽ thu được dãy có thứ tự.

    ppt82 trang | Chia sẻ: haohao89 | Ngày: 27/07/2013 | Lượt xem: 2433 | Lượt tải: 2

  • Bài giảng Cấu trúc dữ liệu và giải thuật chương 2: Định nghĩa tìm kiếmBài giảng Cấu trúc dữ liệu và giải thuật chương 2: Định nghĩa tìm kiếm

    Ý tưởng: So sánh khóa cần tìm với phần tử giữa. Nếu nó nhỏ hơn thì tìm bên trái dãy. Ngược lại tìm bên phải dãy. Lặp lại động tác này. Cần 2 chỉ mục top và bottom để giới hạn đoạn tìm kiếm trên danh sách. Khóa cần tìm nếu có chỉ nằm trong đoạn này.

    ppt13 trang | Chia sẻ: haohao89 | Ngày: 27/07/2013 | Lượt xem: 2269 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật chương 1: Cấu trúc dữ liệu và phân tích thuật toánBài giảng Cấu trúc dữ liệu và giải thuật chương 1: Cấu trúc dữ liệu và phân tích thuật toán

    Thiết kế thuật toán: Các giải thuật Tính đúng đắn: Kiểm chứng (vắt cạn, lý thuyết) Phân tích thuật tóan

    ppt16 trang | Chia sẻ: haohao89 | Ngày: 27/07/2013 | Lượt xem: 2265 | Lượt tải: 0

  • Bí mật của BathildaBí mật của Bathilda

    “Harry, đứng lại!” “Chuyện gì thế?” Chúng đang đứng lại cạnh phần mộcủa một người nào đó tên là Abbott. “Có ai đó ở đây. Có người theo dõi đấy. Mình chắc chắn. Đây này, trong những bụi cây.” Bọn nó vẫn đứng im lặng, giữchặt lấy nhau, và nhìn chằm chằm vào cái đường ranh giới đen ngòm của nghĩa địa.Harry không thểnhìn thấy gì cả.

    pdf16 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2628 | Lượt tải: 1

  • Thung lũng GodricThung lũng Godric

    Khi Harry thức dậy vào ngày hôm sau, phải mất vài giây sau nó mới nhớlà đã xảy ra chuyện gì. Khi đó nó chỉhy vọng ngây ngô rằng, đó chỉlà một giấc mơ, và Ron vẫn còn ở đó nhưchưa bao giờbỏ đi. Nhưng lúc nó trở đầu mình trên gối, nó có thểnhìn thấy cái giường cũkĩcủa Ron giờ đã trống rỗng. Cái sựthật ấy nhưmột cái thây ma đập thẳng vào mắt n...

    pdf10 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2640 | Lượt tải: 0

  • Sự trả thù của tình yêuSự trả thù của tình yêu

    Sáng sớm hôm sau, trước khi hai đứa kia thức dậy, Harry đã rời khỏi lều, đi lòng vòng khu rừng xung quanh đểtìm cái cây già nua, lầm lì, lắm mấu lắm cành nhất mà nó có thểnhìn thấy. Dưới bóng tối của tán cây ấy, Harry chôn con mắt của thầy Moody và đánh dấu lại bằng cách dùng đũa phép khắc một cây thánh giá nhỏlên vỏcây. Không quá nhiều, nhưn...

    pdf20 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2568 | Lượt tải: 1

  • Tên trộm (truyện ngắn)Tên trộm (truyện ngắn)

    Harry mởmắt ra và bịmắt hoa lên bởi xung quanh màu vàng xen lẫn xanh; nó không có khái niệm nào vềchuyện gì đã xảy ra, nó chỉbiết có vẻnhưnó đang nằm đè lên lớp lá xen lẫn cành cây khô. Gắng sức đểhít một hơi thật sâu vào hai lá phổi vừa bịnghẹt lại, nó chớp mắt và nhận ra màu sắc chói loà ấy là do ánh sáng mặt trời chiếu xen qua vòm lá ởtrên...

    pdf11 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2682 | Lượt tải: 0