một số bài toán trên mảng

... C Mảng chuỗi 10 Wednesday, July 9, 2014 1D – Một số toán mảng • Tìm max, mảng • Tìm kiếm giá trị mảng – Tìm tuyến tính – Tìm nhị phân • Sắp xếp mảng • Thêm, xóa phần tử • Kiểm tra tính chất mảng ... Tất phần tử mảng có tên, kiểu liệu phân biệt với thông qua số – Chỉ số Lập trình C Mảng chuỗi Wednesday, July 9, 2014 Mảng (2) A M Lập trình C 2 Mảng chuỗi Wednesday, July 9, 2014 Mảng chiều • ... Vậy làm cách để lưu N số, hay lưu bảng gồm MxN số? • Làm cách xử lý hàng loạt số này? • Làm để lưu dãy ký tự? Lập trình C Mảng chuỗi Wednesday, July 9, 2014 Mảng • Một mảng: – Là cấu trúc liệu...

Ngày tải lên: 09/07/2014, 09:20

... đại cương NỘI DUNG MẢNG 13 NỘI DUNG BÀI MẢNG  Khái niệm  Khai báo  Chỉ số mảng  Lấy địa phần tử mảng  Nhập xuất mảng Tin học đại cương  Mảng trỏ  Mảng hàm 14 KHAI BÁO MẢNG  Cú pháp: ... c[MAX][MAX], d[MAX]; 15 CHỈ SỐ MẢNG  KIỂU DỮ LIỆU CỦA CHỈ SỐ  Chỉ số mảng phải giá trị kiểu đơn giản, rời rạc: số nguyên, ký tự  Nếu số nguyên mặc định từ số  Ví dụ: int A[5]; Tên mảng: A  Tin học ... Tin học đại cương  Kiểu liệu phần tử mảng: int  Số phần tử tối đa mảng: phần tử  Các số đánh số: 16 LẤY ĐỊA CHỈ MỘT PHẦN TỬ  Cú pháp: &[ ];  Ví dụ: int A[5]; Tin học đại...

Ngày tải lên: 17/02/2014, 01:20

... Khái niệm Mảng hai chiều mảng kiểu phần tử mảng kiểu mảng Khai báo - Khai báo mảng với số phần tử xác định - Khai báo mảng với số phần tử không xác định Ngôn ngữ lập trình C++ Chương 4: Mảng chuỗi ... trình C++ Chương 4: Mảng chuỗi ký tự 7/43 4.2 Mảng chiều  Khai báo mảng với số phần tử không xác định • Khai báo mảng tham số hình thức hàm Ví dụ: Định nghĩa hàm xếp mảng số nguyên a: int Sapxep(int ... …  Phân loại mảng - Mảng chiều - Mảng nhiều chiều Ngôn ngữ lập trình C++ Chương 4: Mảng chuỗi ký tự 2/43 4.2 Mảng chiều Khai báo  Khai Truybáo mảng vớitử mảng xác định cập phần số phần tử ...

Ngày tải lên: 16/04/2014, 13:56

Ngày tải lên: 18/10/2014, 21:44

... so sánh với nhau, kết trả số nguyên (số có cách lấy ký tự s1 trừ ký tự s2 vị trí xảy khác nhau) - Nếu kết số âm, chuỗi s1 nhỏ chuỗi s2 - Nếu kết 0, hai chuỗi - Nếu kết số dương, chuỗi s1 lớn chuỗi ... : %s”,Chuoi) ; getch(); return 0; } * Ghi chú: Chuỗi khai báo mảng ký tự nên thao tác mảng áp dụng chuỗi ký tự III CÁC THAO TÁC TRÊN CHUỖI KÝ TỰ III.1 Nhập xuất chuỗi III.1.1 Nhập chuỗi từ bàn ... n) III.2.13 Đổi từ chuỗi số, hàm atoi(), atof(), atol() (trong stdlib.h) Để chuyển đổi chuỗi số, ta sử dụng hàm Cú pháp : int atoi(const char *s) : chuyển chuỗi thành số nguyên long atol(const...

Ngày tải lên: 31/08/2012, 16:47

... thay!”); NMLT - Chuỗi ký tự 17 VC & BB Bài tập  Bài 1: Xem thêm số hàm khác  atoi, atol, atof : đổi chuỗi thành số  itoa, ltoa, ultoa: đổi số thành chuỗi  strtok  Bài 2: Viết hàm upper(char s[]) ...  Bài 3: Viết hàm lower(char s[]) đổi toàn ký tự sang ký tự thường (giống hàm strlwr)  Bài 4: Viết hàm proper(char s[]) đổi ký tự từ sang ký tự hoa NMLT - Chuỗi ký tự 18 VC & BB Bài tập  Bài ... chuỗi, cuối chuỗi từ s khoảng trắng  Bài 6: Xóa tất khoảng trắng s  Bài 7: Đếm xem có từ s Xuất từ dòng liên tiếp  Bài 8: Tìm từ có chiều dài dài in  Bài 9: Trích n ký tự đầu tiên/cuối cùng/bắt...

Ngày tải lên: 04/09/2012, 15:59

... Viết hàm kiểm tra xem chuỗi có đối xứng hay không? Viết hàm tra xem chuỗi có ký tự số hay không có tách thành mảng số riêng Nhập chuỗi bất kì, yêu cầu nhập ký tự muốn xóa Thực xóa tất cảnhững ký ... tu: "); gets(s1); DaoChuoi(s1, s2); printf("\nKet qua sau dao nguoc chuoi: %s", s2); } II BÀI TẬP II.1 Bài tập Cho biết kết đọan chương trình sau: char input[20]=”Truong cao dang CNTT”, *p, *temp;strcpy(temp, ... vị trí dấu nháy III KẾT LUẬN Cũng giống kiểu mảng chiều, thao tác truy xuất phần tử chuỗi hoàn toàn tương tự Bên cạnh đó, kiểu liệu cài đặt sẵn số hàm thư viện hữu ích nên trình thao tác chuỗi...

Ngày tải lên: 14/11/2012, 15:35

Ngày tải lên: 29/09/2013, 16:20

... j=3, số ký tự trùng a 1 0 1 a’ 1 0 1 next3 = j=4, số ký tự trùng a 1 0 1 a’ 1 0 1 next4 = j=5, số ký tự trùng a 1 0 1 a’ 1 0 1 next5 = j=6, số ký tự trùng a 1 0 1 a’ 1 0 1 next6 = j=7, số ký ... 0 1 1 0 1 1 j=4, số ký tự trùng a 1 0 1 a’ 1 0 1 Như vậy, điều hoàn toàn không phụ thuộc vào s Chúng ta tính số ký tự trùng theo j dựa a a’ Đồng thời ta thấy số ký tự trùng số mà j phải lùi cho ... xuất a s; ngược lại, hàm trả -1 */ { int i = 0, // Chỉ số chạy s j = 0, // Chỉ số chạy a ls = s.strlen(); // Số ký tự s la = a.strlen(), // Số ký tự a const char* pa = a.c_str(); //Đòa ký tự a...

Ngày tải lên: 30/09/2013, 01:20

... lệnh get nhận chuỗi “Pham Thu Huong” cất vào mảng ht Ký tự lại làm trôi câu lệnh get Do câu lệnh cuối in Pham Thu Huong Để khắc phục tình trạng trên, dùng cách sau: + Dùng phương thức get() ... cin.ignore(int n=1); Phương thức bỏ qua (loại bỏ) n ký tự dòng nhập 3.4 Nhập đồng thời giá trị số ký tự Như nói §2, toán tử nhập >> để lại ký tự dòng nhập Ký tự làm trôi lệnh nhập ký tự ...

Ngày tải lên: 24/10/2013, 15:20

... lệnh get nhận chuỗi “Pham Thu Huong” cất vào mảng ht Ký tự lại làm trôi câu lệnh get Do câu lệnh cuối in Pham Thu Huong Để khắc phục tình trạng trên, dùng cách sau: + Dùng phương thức get() ... cin.ignore(int n=1); Phương thức bỏ qua (loại bỏ) n ký tự dòng nhập 3.4 Nhập đồng thời giá trị số ký tự § Như nói 2, toán tử nhập >> để lại ký tự dòng nhập Ký tự làm trôi lệnh nhập ký tự ...

Ngày tải lên: 26/10/2013, 00:20

... so sánh với nhau, kết trả số nguyên (số có cách lấy ký tự s1 trừ ký tự s2 vị trí xảy khác nhau) - Nếu kết số âm, chuỗi s1 nhỏ chuỗi s2 - Nếu kết 0, hai chuỗi - Nếu kết số dương, chuỗi s1 lớn chuỗi ... : %s”,Chuoi) ; getch(); return 0; } * Ghi chú: Chuỗi khai báo mảng ký tự nên thao tác mảng áp dụng chuỗi ký tự III CÁC THAO TÁC TRÊN CHUỖI KÝ TỰ III.1 Nhập xuất chuỗi III.1.1 Nhập chuỗi từ bàn ... n) III.2.13 Đổi từ chuỗi số, hàm atoi(), atof(), atol() (trong stdlib.h) Để chuyển đổi chuỗi số, ta sử dụng hàm Cú pháp : int atoi(const char *s) : chuyển chuỗi thành số nguyên long atol(const...

Ngày tải lên: 11/12/2013, 15:15

... so sánh với nhau, kết trả số nguyên (số có cách lấy ký tự s1 trừ ký tự s2 vị trí xảy khác nhau) - Nếu kết số âm, chuỗi s1 nhỏ chuỗi s2 - Nếu kết 0, hai chuỗi - Nếu kết số dương, chuỗi s1 lớn chuỗi ... : %s”,Chuoi) ; getch(); return 0; } * Ghi chú: Chuỗi khai báo mảng ký tự nên thao tác mảng áp dụng chuỗi ký tự III CÁC THAO TÁC TRÊN CHUỖI KÝ TỰ III.1 Nhập xuất chuỗi III.1.1 Nhập chuỗi từ bàn ... n) III.2.13 Đổi từ chuỗi số, hàm atoi(), atof(), atol() (trong stdlib.h) Để chuyển đổi chuỗi số, ta sử dụng hàm Cú pháp : int atoi(const char *s) : chuyển chuỗi thành số nguyên long atol(const...

Ngày tải lên: 18/12/2013, 14:45

... TÌM KI M THÔNG TIN TRÊN VĂN B N CHƯƠNG 2: TRIE - C U TRÚC D LI U TÌM KI M CHU I KÝ T CHƯƠNG 3: TRIE TÌM KI M TRÊN CƠ S D LI U MARIADB CHƯƠNG 1: T NG QUAN V TÌM KI M THÔNG TIN TRÊN VĂN B N Trong ... phía dư i cho ñ n h t Trie ho c cho ñ n nút ñang t m t nút 2.2.2 Khóa có chi u dài khác Trong ví d trên, t t c phím có s ký s , ký s Trong ng d ng th c t , có th s g p m t s trư ng h p mà khóa khác ... truy v n chu i t i nút, tr v n u tìm th y, ngư c l i tr v V i c u trúc ñư c xây d ng b n trình bày trên, Trie h tr ch c fulltext-search MariaDB, phát huy tên tu i MySQL ñư c ñông ñ o ngư i s d ng...

Ngày tải lên: 30/12/2013, 22:21

... j=3, số ký tự trùng a 1 0 1 a’ 1 0 1 next3 = j=4, số ký tự trùng a 1 0 1 a’ 1 0 1 next4 = j=5, số ký tự trùng a 1 0 1 a’ 1 0 1 next5 = j=6, số ký tự trùng a 1 0 1 a’ 1 0 1 next6 = j=7, số ký ... 0 1 1 0 1 1 j=4, số ký tự trùng a 1 0 1 a’ 1 0 1 Như vậy, điều hoàn toàn không phụ thuộc vào s Chúng ta tính số ký tự trùng theo j dựa a a’ Đồng thời ta thấy số ký tự trùng số mà j phải lùi cho ... xuất a s; ngược lại, hàm trả -1 */ { int i = 0, // Chỉ số chạy s j = 0, // Chỉ số chạy a ls = s.strlen(); // Số ký tự s la = a.strlen(), // Số ký tự a const char* pa = a.c_str(); //Đòa ký tự a...

Ngày tải lên: 23/02/2014, 19:20

... p[(NULL)] k/ d= atoi ( chuỗi số ) ; chuyển chuỗi số thành int f = atof ( chuỗi số ) ; chuyển chuỗi số thành số thực( float ) l = atol(chuỗi số ); chuyển chuỗi số thành long ( nguyên byte) - ... thành Hoa, ký tự lại từ chữ thường 4/ Nhập chuỗi password kiểm tra cho chạy chương trình đếm số từ chuỗi số nguyên âm, phụ âm 5/ Ðảo thức tự từ chuỗi Ví dụ : s1="con mèo cắn chó con" đổi thành s2=" ... chữ thường * Chú ý :Muốn dùng hàm chuỗi phải khai báo đầu chương TRÌNH #INCLUDE <STRING.H> BàI TậP : 1/ Nhập vào chuỗi sau xoá khoảng trắng xong in hình 2/ Nhập chuỗi xoá khoảng trắng thừa...

Ngày tải lên: 03/04/2014, 00:20

Ngày tải lên: 18/06/2014, 14:20

... phương chữ số số tự nhiên N Ví dụ N= 325 T=32+22+52 = 38 PROGRAM VIDU11_13 ; { Tính tổng bình phương chữ số số N} Var N, T : Longint; i, j , k : Integer; St : String[40]; Begin Write(‘Nhập số N : ... (trước số 4752 có ký tự trắng) Nếu x biến thực gía trị x=34.95 lệnh : Str(x :7:3, St); cho kết qủa St=‘ 34.950’ (trước số 34.950 có ký tự trắng) Thủ tục Val(St, x, k ): Biến đổi chuỗi số St ... làm đối số hàm hay thủ tục cần phải khai báo theo cách ( trừ biến chuỗi có kiểu String ) 11.3.2 Truy nhập vào phần tử chuỗi : Giống mảng, phần tử chuỗi truy nhập thông qua tên chuỗi số phần tử...

Ngày tải lên: 19/06/2014, 09:20