原创 計算機組成原理要點 唐朔飛版
1.現代計算機可分爲三個部分CPU，主存，io設備，前兩個合稱主機，後爲外部設備。 2.地址總線是單向傳輸的，總是由CPU發出欲訪問存儲單元或io端口地址。控制總線還可以起到監視各部件狀態的作用。 3.cache用於緩衝主存與c
2020-06-26 03:21:38
原创 Minimum Scalar Produnct
//v1,v2排序,然後小的乘以大的 int solve(){ int ans = 0; sort(v1,v1+n); sort(v2,v2+n); for(int i=0;i<n;i++)
2020-06-26 03:21:28
原创 算法競賽知識提要2
並查集應用 /* 這道題採用並查集的思路初始化3*N的並查集數組，x,x+N,x+2*N依次對應A,B,C物種，即par[x]=x;x爲A物種，par[x+N]=x+N;x爲B物種。以此爲前提後，給出的信息就可以進行如下操作：第
2020-06-26 03:21:28
原创 算法競賽知識提要3
算法中數學的小竅門 輾轉相除法求最大公約數 輾轉相除法我們不一點都不陌生，但是這算法背後的意義大家清楚嘛，這種意義如果不清楚而只是單純的背下來，那恐怕好多題目大家都會錯過拿分的機會。代碼先在下面給出灰常簡潔o(￣▽￣)o：
2020-06-26 03:21:28
原创 計算機組成原理 7
1.存儲器的邏輯結構 按層次結構自上而下，訪問時間逐漸變長，存儲容量變大，價格便宜。 對主存的要求能夠迅速相應cpu的讀寫請求，半導體存儲器是目前的首選。 半導體存儲器分類 隨機存取存儲器：大多數斷電後丟失其存儲
2020-06-26 03:21:27
原创 《計算機組成與原理》讀書筆記6
1.存儲器的邏輯結構 按層次結構自上而下，訪問時間逐漸變長，存儲容量變大，價格便宜。 對主存的要求能夠迅速相應cpu的讀寫請求，半導體存儲器是目前的首選。 半導體存儲器分類 隨機存取存儲器：大多數斷電後丟失其存儲
2020-06-26 03:21:27
原创 計算機組成原理要點 唐朔飛版3
保護現場：保護程序斷點，由中斷隱指令執行，保存當前執行的下個指令。保存當前通用寄存器和狀態寄存器的內容。將這些內容存到存儲器中或push到堆棧保存LIFO。 中斷嵌套:處理中斷服務中又有新的中斷請求。對於單重中單和多重中斷區別在
2020-02-21 06:35:08
原创 STL源碼剖析讀書筆記2
空間適配器allocator 爲什麼不說allocator是內存適配器而是空間適配器，原因就是你可以寫 allocat直接向硬盤取空間。 allocator標準接口 設計一個簡單的空間配置器JJ::alloca
2020-02-21 06:35:08
原创 中綴表達式轉換成後綴表達式並求值
中綴表達式轉換成後綴表達式並求值 算法： 中綴表達式轉後綴表達式的方法： 1.遇到操作數：直接輸出（添加到後綴表達式中） 2.棧爲空時，遇到運算符，直接入棧 3.遇到左括號：將其入棧 4.遇到右括號：執行出棧操作，並將出
2020-02-21 06:35:08
原创 STL源碼剖析讀書筆記5
重新填充Refill_Freelist 在allocate()分配內存發現freelist沒有可用內存時，需要調用refill函數重新填充freelist,這些新的空間將從內存池中獲得，一次分配20個節點或區塊，當然如果內存池內
2020-02-21 06:35:07
原创 計算機組成原理 8
1.cache高速緩衝存儲器 CPU當前所使用的指令或數據可能在同一地址附近，因此cache設計理念就是將CPU最近需要使用的少量指令和數據以及存放的內存單元地址複製到較快的sram構成cache，而主存其他部分用低成本DRAM
2020-02-21 06:35:07
原创 算法競賽知識提要1
並查集 並查集是什麼 並查集是用來管理元素分組情況的數據結構。不過需要注意的是隻能合併而不能拆分。因此，並查集所能做到的是查詢元素之間是否同組以及將不同組合併爲同一組。 並查集結構 並查集的組成是樹形結構，但是並不是二
2020-02-21 06:35:07
原创 《計算機組成與原理》讀書筆記5
1.定點運算器 單總線結構的主要缺點就是操作速度慢。 總線旁路器的功能是將一個操作數直接從總線2傳到總線3而不必經過ALU。 由算數邏輯部件，累加器AC，數據緩衝寄存器MDR，可以組成最基本最簡單的運算器。 利用大
2020-02-21 06:35:07
原创 VC中數據的動態交換技術DDV\DDX的實現方法
動態交換技術的實現依賴於幾個函數: (1)void DoDataExchange(CDataExchange* pDX) (2)BOOL UpdateData( BOOL bSaveAndValidate = TR
2020-02-21 06:35:07
原创 算法競賽知識提要4
再來說說圖(young) 有向圖術語 特別的，把有向無環圖稱爲DAG.對於每個頂點我們給他一個編號,第i號頂點vi，如果vi到vj有邊有i《j成立，這樣的編號方式稱爲拓排序。如上圖的拓排序，編號方式從左到右，則邊的指向
2020-02-21 06:35:07