Skip to content

Instantly share code, notes, and snippets.

Hệ thống file

  • Một hệ thống tập tin (file system - fs) là các phương pháp và cấu trúc dữ liệu mà một hệ điều hành sử dụng để lưu trữ các thông tin của các tập tin hay phần chia trên đĩa.
  • Linux được thiết kế và thi hành hệ thống tập tin mới được chứa trong nhân hệ điều hành Linux chuẩn được gọi là Second Extended File System (Ext2 fs).
Hệ thống file Chức năng
Ext2 Không phải là file hệ thống journaling. Kế thừa các thuộc tính của file hệ thống cũ. Hỗ trợ dung lượng ổ cứng lên tới 2 TB. Phù hợp với những thiết bị lưu trữ bên ngoài.
Ext3 Căn bản chỉ là Ext2 đi kèm với journaling. Ổ đĩa, phân vùng có thể dễ dàng được chuyển đổi giữa 2 chế độ mà không cần phải format như trước kia. Không hỗ trợ tính năng tạo disk snapshot, file được khôi phục sẽ rất khó để xóa bỏ sau này.
Ext4 Giảm bớt hiện tượng phân mảnh dữ liệu trong ổ cứng, hỗ trợ các file và phân vùng có dung lượng lớn..., Thích hợp với ổ SSD
XFS Quản lý được file có kích thước là 9 Exabyte. Cho phép các ứng du

Cây Tìm Kiếm Nhị Phân 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 lưu trữ dữ liệu.
  • Một cây nhị phân có một điều kiện đặc biệt là mỗi nút có thể có tối đa hai nút con.
  • Một cây nhị phân tận dụng lợi thế của hai kiểu cấu trúc dữ liệu: một mảng đã sắp thứ tự và một danh sách liên kết (Linked List), do đó việc tìm kiếm sẽ nhanh như trong mảng đã sắp thứ tự và các thao tác chèn và xóa cũng sẽ nhanh bằng trong Linked List.
    caynhiphan

Các Khái Niệm Cơ Bản Về Cây Nhị Phân

  • Đường: là một dãy các nút cùng với các cạnh của một cây.
  • Nút gốc (Root): nút trên cùng của cây được gọi là nút gốc. Một cây sẽ chỉ có một nút gốc và một đường xuất phát từ nút gốc tới bất kỳ nút nào kh

Cách Sử Dụng Queue Bằng Mảng

Khởi Tạo Queue

  define Max 5 //so phan tu toi da cua Queue
  typedef int item; //kieu du lieu
 
  struct Queue
  {
    int Front, Rear; //front: phan tu dau hang, rear: phan tu cuoi hang
    item Data[Max]; //Mang cac phan tu

Quece

Định Nghĩa

  • Queue là một loại cấu trúc dữ liệu và một loại container adaptor, được thiết kế để hoạt động theo kiểu FIFO (First – in first – out) (vào trước ra trước), tức là một kiểu danh sách mà việc bổ sung được thực hiển ở cuối danh sách và loại bỏ ở đầu danh sách
  • rong queue, có hai vị trí quan trọng là vị trí đầu danh sách (front), nơi phần tử được lấy ra, và vị trí cuối danh sách (back), nơi phần tử cuối cùng được thêm vào.

Các Hàm Sử Dụng Trong Quece

  • size : trả về kích thước hiện tại của queue.
  • empty : true nếu queue rỗng, và ngược lại.
  • push : đẩy vào cuối queue.
  • pop: loại bỏ phần tử (ở đầu).
  • front : trả về phần tử ở đầu.

Mảng 2 chiều

  • Hình ảnh minh họa cho mảng 2 chiều :
    • 2chieu

Các cách khai báo trong mảng 2 chiều

  • Khai báo số lượng số lượng phần tử của mảng 2 chiều, số hàng đặt trước số cột.
    • <data_type> <name_of_array>[num_of_rows][num_of_columns];
    • VD: int array2D[3][5];

  • Khởi tạo mảng 2 chiều :
    • Có thể khởi tạo mảng 2 chiều như sau:
  • > int array2D[3][5] =

Mã Hóa RSA bằng 2 số nguyên tố 1024 bits

Các hàm toán học được sử dụng trong mã hóa

  • powMod(a,b,m):
    • Được dùng để tính phép toán a^b mod m
    • Code :
    	def powMod(a,b,m)  
    		result = 1
    		a = a % m
    

while b>0:

A30473 : Nguyen Huy Hoang

Mang 1 chieu la gi ?

  • Một mảng là một loạt các phần tử cùng loại được đặt trong các vị trí bộ nhớ tiếp giáp có thể được tham chiếu riêng lẻ bằng cách thêm chỉ mục vào một số nhận dạng duy nhất
  • Tất cả mảng đều bao gồm các vị trí nhớ liền kề nhau. Địa chỉ thấp nhất tương ứng với thành viên đầu tiền và địa chỉ cao nhất tương ứng với thành viên cuối cùng của mảng

Khai báo mảng trong C++

  • Kieu Ten_mang [ Kich_co_mang ];

  • Đây là mảng một chiều. Kich_co_mang phải là một số nguyên lớn hơn 0 và Kieu phải hợp lệ trong ngôn ngữ C/C++
  • VD : char sinhvien[10];

Khởi tạo mảng trong C++

  • >int hanghoa[5] = {45, 34, 29, 67, 49};

Câu Lệnh - Cách Dùng - Password

1. Cat

  • Dùng để lấy thông tin từ các file không phải là 1 thư mực (directory)
  • Pass : boJ9jbbUNNfktd78OOpsqOltutMc3MY1

2. Cat <-

  • Dùng để lấy thông tin từ các file không phải là thư mục nhưng bắt đầu bằng dấu -
  • Pass : CV1DtqXWVFXTvM2F0k09SHz0YwRINYA9

3. Cat "spaces ... "

  • Dùng để lấy thông tin từ những file tên file có từ spaces
  • Pass : UmHadQclWmgdLOKQ3YNgjWxGoRMb5luK

Mô Hình TCP/IP

1. TCP/IP là gì ?

  • Để các máy máy tính có thể liên lạc với nhau qua mạng, chúng phải sử dụng cùng 1 ngôn ngữ hay còn gọi là 1 giao thức (Protocol)
  • TCP/IP là viết tắt của Transmission Control Protocol (Giao thức Điều Khiển Truyền Thông) / Internet Protocol (Giao thức Internet)
  • TCP/IP không chỉ gồm 2 giao thức mà thực tế nó là tập hợp của nhiều giao thức. Chúng ta gọi đó là 1 Hệ Giao Thức hay Bộ Giao Thức (Suite Of Protocols)

2. Cấu Trúc Mô Hình TCP/IP

  • Để cho các máy tính trao đổi dữ liệu với nhau TCP/IP sử dụng mô hình truyền thông 4 tầng hay còn gọi là Mô Hình DoD
  • Các tầng trong mô hình này là : Theo thứ tự từ trên xuống :
    • Tầng Ứng Dụng (Application Layer)
  • Tầng Giao Vận (Transport Layer)

Công Nghệ Ảo Hóa Máy Chủ

Ảo hóa máy chủ là gì ?

  • Ảo hóa máy chủ là một công nghệ được ra đời nhằm khai thác triệt để khả năng làm việc của các phần cứng trong một hệ thống máy chủ
  • Ảo hóa cho phép tạo nhiều máy ảo trên một máy chủ vật lý, mỗi một máy ảo cũng được cấp phát tài nguyên phần cứng như máy thật gồm có Ram, CPU, Card mạng, ổ cứng, các tài nguyên khác và hệ điều hành riêng
  • Hầu hết các bộ xử lí của hệ thống máy tính được thiết kế để hỗ trợ công nghệ ảo hóa
  • Sử dụng ảo hóa đem đến cho người dùng sự tiện ích lớn, có thể sử dụng 1 lúc nhiều hệ điều hành để học tập, nghiên cứu
  • Ảo hóa đang ko được chú trọng vì nhiều vấn đề công nghệ và thiếu am hiểu về công nghệ, nhưng nó vẫn là giải pháp hàng đầu cho các công ty, doanh nghiệp,... để tiết kiệm chi phí
  • Hiện nay có nhiều nhà cung cấp nghiên cứu và phát triển công nghệ này như IBM, Microsoft, VMware,... Sau đó nâng cao hơn như VMM-hypervisor, VMM, Hybrid,...
  • Ảo hóa cứng là cho phép tạo nhiều máy ảo trên máy