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à ...
Namespace trong C++
Xét một tình huống, khi chúng ta có hai người cùng tên là Zara, trông cùng lớp. Bất cứ khi nào chúng ta cần phân biệt họ một cách trực tiếp, chúng ta phải sử dụng thông tin bổ sung cùng với tên của họ, ví dụ: vị trí họ sống và tên cha mẹ của họ, … Tình huống tương tự xảy ra trong C++. ...
Cây SPLAY trong cấu trúc dữ liệu và giải thuật
Cây SPLAY là gì ? Là cây tìm kiếm nhị phân - Mỗi khi truy cập vào mộ nút trên cây( thêm hoặc xoá) thì nút mới truy nhập sẽ được tự động chuyển thành gốc của cây mới - Các nút được truy cập thường xuyên sẽ ở gần gốc - Để dịch chuyển nút ta dung các phép xoay giống với trong AVL ...
Giải thuật tìm kiếm theo chiều rộng
Giải thuật tìm kiếm theo chiều rộng là gì ? Giải thuật tìm kiếm theo chiều rộng (Breadth First Search – viết tắt là BFS) duyệt qua một đồ thị theo chiều rộng và sử dụng hàng đợi (queue) để ghi nhớ đỉnh liền kề để bắt đầu việc tìm kiếm khi không gặp được đỉnh liền kề trong bất kỳ vòng lặp ...
Animation trong CSS
Animation là gì ? Animation (hay còn gọi là hiệu ứng) là tiến trình thay đổi hình dạng và tạo hiệu ứng di chuyển của các phần tử. CSS hỗ trợ rất nhiều hiệu ứng liên quan tới sự kiện chuyển động. Bảng dưới liệt kê tất cả các hiệu ứng bạn có thể sử dụng trong CSS. Để tìm hiểu chi tiết, ...
Giá trị NULL trong SQL
Giá trị NULL trong SQL là khái niệm được sử dụng để biểu diễn một giá trị bị khuyết thiếu. Một giá trị NULL trong một bảng là một giá trị trong một trường và bị bỏ trống. Một trường với một giá trị NULL là một trường không có giá trị nào. Nó là thực sự quan trọng để hiểu rằng một giá trị ...
Interface trong C++ (Lớp trừu tượng)
Một Interface miêu tả hành vi hoặc khả năng của một lớp trong C++ mà không ký thác tới một trình triển khai cụ thể của lớp đó. Interface trong C++ được triển khai bởi sử dụng các Lớp trừu tượng (Abstract class) và những lớp trừu tượng này không nên bị nhầm lẫn với Trừu tượng hóa dữ liệu, ...
Xử lý ngoại lệ (Exception Handling) trong C++
Một Exception (ngoại lệ) là một vấn đề xuất hiện trong khi thực thi một chương trình. Một Exception trong C++ là một phản hồi về một tình huống ngoại lệ mà xuất hiện trong khi một chương trình đang chạy, ví dụ như chia cho số 0. Exception cung cấp một cách để truyền điều khiển từ một phần ...
Alias trong SQL
Bạn có thể thay đổi tên tạm thời cho một bảng hoặc một cột bởi cung cấp một tên khác, được biết đến như là alias (bí danh). Sự sử dụng của Table alias (bí danh bảng) nghĩa là thay tên một bảng trong một lệnh SQL cụ thể. Việc thay tên này là sự thay đổi tạm thời và tên bảng thực sự không thay ...
Chuyển đổi từ PX sang EM trong CSS
Chuyển đổi từ PX sang EM Như đã được trình bày trong chương Đơn vị trong CSS , một đơn vị được sử dụng cho chiều cao của font. Một đơn vị em tương đương với kích cỡ của một font đã cho, nếu bạn gán kích cỡ của font là 12px thì mỗi đơn vị em sẽ là 12px, do đó 2em sẽ là 24px. Do đó, trong ...
Đọc/ghi File trong C++ | fstream trong c++
Tới bây giờ, chúng ta đã sử dụng thư viện chuẩn iostream , cung cấp các phương thức cin và cout để đọc từ Standard Input và ghi tới Standard Output tương ứng. Chương này sẽ hướng dẫn bạn cách đọc và ghi một file. Điều này cần một Thư viện chuẩn C++ khác là fstream , mà định nghĩa 3 ...
Từ khóa DISTINCT trong SQL
Từ khóa DISTINCT trong SQL được sử dụng kết hợp với lệnh SELECT để loại tất cả các bản sao của bản ghi và chỉ lấy các bản ghi duy nhất. Có thể có tình huống bạn có nhiều bản sao của bản ghi trong một bảng. Trong khi lấy các bản ghi này, nó là hợp lý khi chỉ lấy bản ghi duy nhất thay vì lấy ...
Cấu trúc dữ liệu đồ thị (Graph)
Cấu trúc dữ liệu đồ thị là gì ? Một đồ thị (đồ thị) là một dạng biểu diễn hình ảnh của một tập các đối tượng, trong đó các cặp đối tượng được kết nối bởi các link. Các đối tượng được nối liền nhau được biểu diễn bởi các điểm được gọi là các đỉnh (vertices) , và các link mà kết nối các đỉnh ...
Mệnh đề TOP, LIMIT, ROWNUM trong SQL
Mệnh đề TOP được sử dụng để lấy dữ liệu của TOP N số hoặc X phần trăm bản ghi từ một bảng. Ghi chú: Tất cả Database không hỗ trợ mệnh đề TOP. Ví dụ, MySQL hỗ trợ mệnh đề LIMIT để lấy số bản ghi đã giới hạn và Oracle sử dụng ROWNUM để thực hiện cùng thao tác này. Cú pháp Cú pháp cơ ...
Cấu trúc dữ liệu cây
Cấu trúc dữ liệu cây là gì ? Cấu trúc dữ liệu cây biểu diễn các nút (node) được kết nối bởi các cạnh. Chúng ta sẽ tìm hiểu về Cây nhị phân (Binary Tree) và Cây tìm kiếm nhị phân (Binary Search Tree) trong phần này. Cây nhị phân là một cấu trúc dữ liệu đặc biệt được sử dụng cho mục đích ...
