Ằ m phía sau v ị trí c ? n thêm m ớ i b ị

Info icon This preview shows pages 3–5. Sign up to view the full content.

View Full Document Right Arrow Icon
m phía sau v trí c n thêm - m i b d ch chuy n v phía sau 1 đơn vị ch s . for ( int i = n - 1; i >= vt; i--) { a[i + 1] = a[i]; } a[vt] = x; // thêm ph n t x vào v trí vt n++; // sau khi thêm thì s lượ ng ph n t m ng s tăng lên 1 đơn vị Nh n xét: - Ch có ph n t n m ngay v trí c n thêm và các ph n t n m phía sau v trí c n thêm - m i b d ch chuy n v phía sau 1 đơn vị ch s . - V trí c n thêm có th n ằm trong đoạ n [0, n] - Sau khi thêm thì s lượ ng ph n t m ảng n tăng lên 1 đơn vị - Để có th hi ểu rõ hơn về thu t toán thì các b n hãy cho nhi u ví d m u ra và áp d ng vào thu t toán c a tôi thì các b n s hi u rõ hơn về cách trình bày thu t toán bên trên. II. KĨ THUẬ T XÓA 1 PH N T T I V TRÍ B T KÌ TRONG M NG 1 CHI U Đề bài toán như sau: Nh p vào m ng 1 chi u các s nguyên. Hãy xóa 1 ph n t t i v trí b t kì trong m ng. Tôi s cho các ví d m ẫu để tìm ra quy t c c a thu t toán Xóa 1 ph n t t i v trí b t kì trong m ng VD_1: M ảng ban đầ u có 5 ph n t : 5 6 7 8 9 Ch s (v trí): 0 1 2 3 4 Ph n t m ng: 5 6 7 8 9 Yêu c u : Xóa ph n t t i v trí 2 <=> Xóa s 7 * M ng sau khi xóa ph n t t i v trí 2 * Ch s (v trí): 0 1 2 3 Ph n t m ng: 5 6 8 9 * S KHÁC NHAU C A M ẢNG BAN ĐẦ U VÀ M NG SAU KHI XÓA * ==== M ẢNG BAN ĐẦ U ==== Ch s (v trí): 0 1 2 3 4 Ph n t m ng: 5 6 7 8 9
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Nguy n Thi n Tâm Facebook: SĐT: 09357 34548 ==== M NG SAU KHI XÓA ==== Ch s (v trí): 0 1 2 3 Ph n t m ng: 5 6 8 9 Nh n xét: - Ph n t n m ngay v trí c n xóa(v trí 2) s b m ất đi (b n ch ất là gán đè giá trị 8 lên), các ph n t n m sau v trí c n xóa(v trí 2) s b d ch chuy n v phía trướ c. C th là các ph n t 8 9 d ch v trướ c 1 đơn vị ch s ban đầ u. + Ban đầ u 7 n m v trí 2 sau khi xóa: 7 b giá tr 8 đè lên + Ban đầ u 8 n m v trí 3 sau khi xóa: 8 n m v trí 2 + Ban đầ u 9 n m v trí 4 sau khi xóa: 9 n m v trí 3 VD_2: M ảng ban đầ u có 5 ph n t : 5 6 7 8 9 Ch s (v trí): 0 1 2 3 4 Ph n t m ng: 5 6 7 8 9 Yêu c u : Xóa ph n t t i v trí 1 <=> Xóa s 6 * M ng sau khi xóa ph n t t i v trí 1 * Ch s (v trí): 0 1 2 3 Ph n t m ng: 5 7 8 9 * S KHÁC NHAU C A M NG BAN ĐẦ U VÀ M NG SAU KHI XÓA * ==== M ẢNG BAN ĐẦ U ==== Ch s
Image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern