Mục lụcBài 4.1: Đảo ngược một danh sách liên kết đơn...4Bài 4.2: Một điểm trong không gian 2 chiều được biểu diễn bằng pair.. Hãy viết hàm tính diện tích tam giác theo tọa độ 3 đỉnh...8B
Đảo ngược một danh sách liên kết đơn
// Đảo ngược sanh sách liên kết đơn
#include using namespace std; struct Node { int data;
Node(int data) { this->data = data; next = NULL;
// push a new element to the beginning of the list Node* prepend(Node* head, int data) {
Node* temp = new Node(data); temp->next = head; head = temp; return head;
// print the list content on a line void print(Node* head) { struct Node* temp = head; while (temp != NULL) { cout data next;
// return the new head of the reversed list
Node *prev = NULL, *next = NULL; while (current != NULL) {
// Store next next = current->next;
// Reverse current node's pointer current->next = prev;
// Move pointers one position ahead. prev = current; current = next;
Node* head = NULL; for (int i = 0; i < n; ++i){ cin >> u; head = prepend(head, u);
} cout u; a.push_back(u);
} for(int i = 0; i < n; i++){ std:: cin >> u; b.push_back(u);
} delete_even(a); cout tmp2; total_enemy += tmp1; p_q.push(data(tmp1, tmp2));
{ data inf = p_q.top(); p_q.pop(); if (inf.ai n; vector h(n); for (int i = 0; i < n; i++) { h.push_back(1000);
To find the maximum area under a histogram, calculate the area for each bar by multiplying its height with its width, where the width is the distance to the nearest bar on either side with a greater height If the current bar is shorter than the previous bar, the area of the previous bar cannot be expanded, so calculate its area here.
Bài 4.13: Cho một xâu nhị phân độ dài n Hãy viết chương trình đếm số lượng xâu con chứa số ký tự 0 và số ký tự 1 bằng nhau.
#include using namespace std;
// Trần Đức Hoàng Anh 20215527 int main() { string s; cin >> s;