Dãy Fibonacci trong Cấu trúc dữ liệu và giải thuật
Dãy Fibonacci là gì ? Dãy Fibonacci tạo dãy các số bằng cách cộng hai số đằng trước. Dãy Fibonacci bắt đầu từ hai số: F 0 & F 1 . Giá trị ban đầu của F 0 & F 1 có thể tương ứng là 0, 1 hoặc 1, 1. Điều kiện của dãy Fibonacci là: F n = F n-1 + F n-2 Ví dụ một dãy ...
Đa luồng (Multithread) trong C++
Đa luồng (Multithreading) là một form chuyên dụng của đa nhiệm (multitasking) và một đa nhiệm là tính năng cho phép máy tính của bạn chạy hai hoặc nhiều chương trình đồng thời. Nói chung, có hai kiểu đa nhiệm là: process-based và thread-based tương ứng: dựa trên tiến trình và dựa trên luồng. ...
Thư viện Template chuẩn (STL) trong C++
Hy vọng bạn đã hiểu khái niệm về Template trong C++ đã được chúng tôi trình bày trong chương về Template. Standard Tamplate Library (STL) trong C++ là một tập hợp các lớp Template mạnh mẽ trong C++ để cung cấp các lớp và các hàm được tạo theo khuân mẫu cho mục đích lập trình tổng quát, mà ...
Học lập trình C cơ bản, 64 bài tự học lập trình C hay nhất
[Học lập trình C cơ bản và nâng cao] Ngôn ngữ C là ngôn ngữ chương trình máy tính theo câu lệnh, thủ tục và theo mục đích chung được phát triển năm 1972 bởi Dennis M. Ritchie ở Bell Telephone lab để phát triển Hệ điều hành UNIX. Ngôn ngữ C là ngôn ngữ máy tính được sử dụng rộng rãi nhất, ...
Cây khung (Spanning Tree) trong cấu trúc dữ liệu và giải thuật
Cây khung (Spanning Tree) là gì ? Một cây khung là một tập con của Grahp G mà có tất cả các đỉnh được bao bởi số cạnh tối thiểu nhất. Vì thế, một cây khung sẽ không hình thành một vòng tuần hoàn và nó cũng không thể bị ngắt giữa chừng. Từ định nghĩa trên ta có thể kết luận rằng mỗi Graph G ...
Mệnh đề UNION trong SQL
Mệnh đề/Toán tử UNION trong SQL được sử dụng để kết hợp kết quả của hai hoặc nhiều lệnh SELECT mà không trả về bất cứ bản sao nào của bản ghi. Để sử dụng UNION, mỗi lệnh SELECT phải có cùng số cột đã chọn, cùng số biểu thức của các cột, cùng kiểu dữ liệu, và chúng có cùng thứ tự, nhưng ...
Toán tử wildcard trong SQL
Chúng ta đã thảo luận về toán tử LIKE trong SQL, được sử dụng để so sánh một giá trị với các giá trị tương tự bởi sử dụng các toán tử wildcard. SQL cung cấp hai toán tử wildcard để sử dụng kết hợp với toán tử LIKE: Toán tử Wildcard Miêu tả Ký hiệu % So khớp với một hoặc nhiều ký ...
Transaction trong SQL
Transaction trong SQL là một đơn vị công việc được thực hiện bởi một Database. Transaction là đơn vị hoặc dãy công việc được thực hiện theo một thứ tự logic và hợp lý, có thể được thao tác bởi người dùng hoặc bởi một Database program. Một transaction là một sự lan truyền của một hoặc nhiều ...
Truy vấn con trong SQL
Truy vấn con (còn được gọi truy vấn phụ hay truy vấn lồng nhau) là một truy vấn bên trong truy vấn SQL khác và được nhúng bên trong mệnh đề WHERE. Một truy vấn con được sử dụng để trả về dữ liệu mà sẽ được sử dụng trong truy vấn chính như là một điều kiện để thu hẹp dữ liệu được thu nhận. ...
Bài toán Tháp Hà Nội (Tower of Hanoi)
Tháp Hà Nội (Tower of Hanoi) là gì ? Bài toán Tháp Hà Nội (Tower of Hanoi) là một trò chơi toán học bao gồm 3 cột và với số đĩa nhiều hơn 1. Dưới đây là hình minh họa bài toán Tháp Hà Nội (Tower of Hanoi) với trường hợp có 3 đĩa. Các đĩa có kích cỡ khác nhau và xếp theo tự tự tăng dần ...
Chỉ mục (Index) trong SQL
Chỉ mục (Index) là bảng tra cứu đặc biệt mà Database Search Engine có thể sử dụng để tăng nhanh thời gian và hiệu suất thu thập dữ liệu. Hiểu đơn giản, một chỉ mục là một con trỏ tới dữ liệu trong một bảng. Một chỉ mục trong một Database là tương tự như một chỉ mục trong Mục lục của cuốn sách. ...
Mệnh đề LIKE trong SQL
Mệnh đề LIKE trong SQL được sử dụng để so sánh một giá trị với các giá trị tương tự bởi sử dụng các toán tử wildcard. Có hai wildcard được sử dụng kết hợp với toán tử LIKE là: Ký hiệu phần trăm biểu diễn 0, 1 hoặc nhiều ký tự. Ký tự dấu gạch dưới biểu diễn một số hoặc một ký tự đơn. ...
Mệnh đề HAVING trong SQL
Mệnh đề HAVING trong SQL cho bạn khả năng để xác định các điều kiện để lọc nhóm kết quả nào sẽ xuất hiện trong kết quả cuối cùng. Mệnh đề WHERE đặt các điều kiện trên các cột đã lựa chọn, trong khi mệnh đề HAVING đặt các điều kiện trên các nhóm đã được tạo bởi mệnh đề GROUP BY. Cú pháp ...
Sử dụng View trong SQL
Một view là không gì khác ngoài môt lệnh SQL mà được lưu giữ trong Database với một tên liên kết. Một view thực sự là một thành phần của một bảng trong form của một truy vấn SQL đã được định nghĩa trước. Một view có thể chứa tất cả các hàng của một bảng hoặc các hàng đã được chọn từ một ...
Bộ tiền xử lý (Preprocessor) trong C++
Bộ tiền xử lý (Preprocessor) là các directive (chỉ thị) , cung cấp chỉ lệnh tới bộ biên dịch để tiền xử lý thông tin trước khi bắt đầu biên dịch thực sự. Tất cả chỉ thị tiền xử lý (Preprocessor directive) bắt đầu với #, và chỉ có các ký tự khoảng trống trắng (white-space) là có thể xuất ...
Cấu trúc dữ liệu Heap
Cấu trúc dữ liệu Heap là gì ? Cấu trúc dữ liệu Heap là một trường hợp đặc biệt của cấu trúc dữ liệu cây nhị phân cân bằng, trong đó khóa của nút gốc được so sánh với các con của nó và được sắp xếp một cách phù hợp. Nếu α có nút con β thì: key(α) ≥ key(β) Khi giá ...
Duyệt cây trong cấu trúc dữ liệu và giải thuật
Duyệt cây là gì ? Duyệt cây là một tiến trình để truy cập tất cả các nút của một cây và cũng có thể in các giá trị của các nút này. Bởi vì tất cả các nút được kết nối thông qua các cạnh (hoặc các link), nên chúng ta luôn luôn bắt đầu truy cập từ nút gốc. Do đó, chúng ta không thể truy cập ...
Toán tử liên hợp AND và OR trong SQL
Các toán tử AND và OR trong SQL được sử dụng để kết hợp nhiều điều kiện để thu hẹp phạm vi dữ liệu trong một lệnh SQL. Hai loại toán tử này được gọi là toán tử liên hợp. Các toán tử này cung cấp một phương tiện để tạo nhiều sự so sánh với các toán tử khác nhau trong cùng một lệnh SQL. ...
Cây AVL trong cấu trúc dữ liệu và giải thuật
Cây AVL là gì ? Điều gì xảy ra nếu dữ liệu nhập vào cây tìm kiếm nhị phân (BST) là ở dạng đã được sắp thứ tự (tăng dần hoặc giảm dần). Nó sẽ trông giống như sau: Nói chung, hiệu suất trường hợp xấu nhất của cây tìm kiếm nhị phân (BST) gần với các giải thuật tìm kiếm tuyến tính, tức là ...
Cây tìm kiếm nhị phân (Binary Search Tree)
Cây tìm kiếm nhị phân là gì ? Một cây tìm kiếm nhị phân (Binary Search Tree – viết tắt là BST) là một cây mà trong đó tất cả các nút đều có các đặc điểm sau: Vì thế có thể nói rằng, một cây tìm kiếm nhị phân (BST) phân chia tất cả các cây con của nó thành hai phần: cây con bên trái và ...
