Nhật ký những tháng ngày khó khăn

         Nhật ký ngày 23/9/2017.          Lâu lắm rồi mình mới mở blog ra để viết lên đây những dòng tâm sự trong lòng. Khoảng 2 năm trờ lại đây, mọi thứ với mình trở lên thực sự khó khăn và áp lực. Sức khỏe thì giảm sút, toàn mắc các bệnh phải điều trị lâu dài, công việc học tập không được tốt, em gái và mẹ thì mắc bệnh, kinh tế gia đình trở lên khó khăn. Số tiền mà mình đi dạy học không đáng là bao so với chi tiêu và tiền thuốc mỗi lần đi khám bệnh. Ngày nhỏ, cứ ước...

Read More

Interval tree

Đề bài: Cho một dãy gồm n phần tử có giá trị ban đầu bằng 0. Cho m phép biến đổi, mỗi phép có dạng (u, v, k): tăng mỗi phần tử từ vị trí u đến vị trí v lên k đơn vị. Cho q câu hỏi, mỗi câu có dạng (u, v): cho biết phần tử có giá trị lớn nhất thuộc đoạn [u, v] Giới hạn n, m, q <= 50000 k > 0 Giá trị của một phần tử luôn không vượt quá 231-1 Input Dòng 1: n, m m dòng tiếp theo, mỗi dòng chứa u, v, k cho biết một phép biến đổi Dòng thứ m+2: p p dòng tiếp theo, mỗi dòng chứa u, v cho biết một phép biến đổi Output Gồm p dòng...

Read More

Thuật toán QuickSort trong danh sách liên kết đơn

#include<iostream> using namespace std; int n; struct Node{ int data; Node *next;// chua dia chi node ke tiep ma no tro toi }; struct List{ Node *head; Node *tail; }; void Init(List &l){ // k tao List rong l.head = l.tail = NULL; } Node *creatNode(int x ){ //tao thong tin cho node Node *p = new Node; if(p == NULL) return NULL; p->next = NULL; p->data = x; return p; } bool isEmpty(List l ){ // k tr a xem lieu List co rong hay k. if(l.head == NULL ) return true; return false; } //...

Read More

Lap trinh game tho va rua tren man hinh console

#include<iostream> #include<ctime> #include<cstdlib> #include<string> using namespace std; void delay( float sec ){ // cho nay dung float or int deu dc. clock_t be, fin; be = clock(); fin = be; while( fin - be <= sec ) fin = clock(); } void tho( int &t, int & n, int &toi_dich_t, string &str ){ n= rand() %10 + 1; if( n == 4 ){ str[t] = '.'; t += 9; if( t >= 70 ) t = 70, toi_dich_t = 1; str[t] = 'T'; } if( n == 5 ){ str[t] = '.'; t -= 12; if( t < 1 ) t = 1; str[t] ='T'; ...

Read More

Danh sách liên kết vòng

// Danh sach lien ket don vong. #include<iostream> using namespace std; int n; struct Node{ int data; Node *next;// chua dia chi node ke tiep ma no tro toi }; struct List{ Node *head; Node *tail; }; void Init(List &l){ // k tao List rong l.head = l.tail = NULL; } Node *creatNode(int x ){ //tao thong tin cho node Node *p = new Node; if(p == NULL) exit(1); p->next = NULL; p->data = x; return p; } bool isEmpty(List...

Read More

Tạo queue bằng danh sách liên kết đơn

/*  * To change this license header, choose License Headers in Project Properties.  * To change this template file, choose Tools | Templates  * and open the template in the editor.  */ /*  * File:   main.cpp  * Author: KHOA  *  * Created on August 26, 2016, 9:10 AM  */ #include <iostream> #include<stdio.h> #include<stdlib.h> using namespace std; struct Node {    ...

Read More

Tạo Stack bằng danh sách liên kết đơn

/*  * To change this license header, choose License Headers in Project Properties.  * To change this template file, choose Tools | Templates  * and open the template in the editor.  */ /*  * File:   khoa.cpp  * Author: KHOA  *  * Created on August 26, 2016, 9:16 AM  */ #include <iostream> #include<stdio.h> #include<stdio.h> using namespace std; struct Node {     int...

Read More