原创 6: Initialization and Cleanup

1.constructor In C++, the class designer can guarantee initialization of every object by providing a special function c

原创 Codeforces Round #206(Div. 2)

A. Vasya and Digital Root 題意:給定計算規則(1)S(n)爲n的各位上的數字之和;(2)dr(n) = S(n), if S(n) < 10;(3)dr(n) = dr(S(n)), if S(n) ≥ 10

原创 第2天

org 0x7c00 ;將程序加載到此處執行 jmp entry ;跳轉到entry ;..... ;中略 ;..... ;核心程序 entry: mov ax,0 mov ss,ax mov sp,0x7c00 mo

原创 第4天 C語言與畫面顯示的練習

1、利用匯編來理解指針 mov [0x7cff],12 我們知道,上面這條語句是無法通過編譯的,因爲在指定內存時,不知道到底是BYTE、WORD、還是DWORD,所以我們要將其改成 mov byte [0x7cff],12 我們是這

原创 Chapter 3: The C in C++ Creating functions

1.Introduction to data types Data types define the way you use storage(memory) in the programs you write. By specifying

原创 2: Making & Using Objects

The user-defined data type, or class, is what distinguishes C++ from traditional procedural languages. Declarations vs.

原创 LCIS類模板

template<class T> class LCIS { private: static const short maxLength = 501; //序列的最大長度 unsigned short length1,lengt

原创 第3天 進入32位模式並導入C語言

1、讀盤 昨天寫的IPL並沒有裝載程序,今天我們來寫一個可以真正裝載程序的IPL。 我們先來看軟盤結構。 如圖所示。一張軟件有正反兩面,對應讀取用的磁頭(0,1),而從外到內又分爲80個環(0~79),稱爲柱面。每個柱面又分爲18個扇區(

原创 多重揹包

有n個物品,每個物品體積是costs = {c1,c2,...cn},每個物品的價值是values = {v1,v2,...vn},個數爲nums = {m1,m2,...mn}。現在有體積爲v的揹包,問將這些物品放入該揹包,能得到的最大

原创 Codeforces Round #208

A. Dima and Continuous Line 題意:給定x軸上n個不同的點a[],將a[i]與a[i + 1]連成半圓,求這些半圓是否相交。 思路:兩個半圓相交,假設第一個半圓兩點爲x1 < x2,第二個半圓兩點爲x3 < x4

原创 4: Data Abstraction

1. What's an object? In C++, an object is just a variable, and the purest definition is "a region of storage" (this is

原创 完全揹包

有n個物品,每個物品體積是costs = {c1,c2,...cn},每個物品的價值是values = {v1,v2,...vn},每個物品只能取無限次。現在有體積爲v的揹包,問將這些物品放入該揹包,能得到的最大價值是多少?並輸出最大時的

原创 拓撲排序

1、hdu 4324 題目要求假如a到b沒有邊,那麼b到a一定有邊,且兩點之間只可能有一條邊。根據這個要求,我們可以知道,只要圖中存在環,那麼就一定存在3元環。那麼,只要用拓撲排序刪除入度爲0的節點,計算剩下的節點就可以了。 2、hdu

原创 5: Hiding the Implementation

1.C++ access control (1). public public means all member declarations that follow are available to everyone. (2) privat

原创 第5天 結構體、文字顯示與GDT/IDT初始化

1、分段 GDT,IDT都是與CPU有關的設定。爲了讓操作系統能夠使用32位模式,需要對CPU做各種設定。 在彙編語言中,有一個指令叫做org。它指定了程序要裝載的地址,而當CPU讀到這段地址時,程序便會運行。現在的操作系統能同時運行多個