原创 70. Climbing Stairs

假設梯子有n層,那麼如何爬到第n層呢,因爲每次只能爬1或2步,那麼爬到第n層的方法要麼是從第n-1層一步上來的,要不就是從n-2層2步上來的,所以遞推公式非常容易的就得出了:dp[n] = dp[n-1] + dp[n-2]。 由於斐波那

原创 C++中引用傳遞與指針傳遞的區別

精簡版:指針:變量,獨立,可變,可空,替身,無類型檢查;引用:別名,依賴,不變,非空,本體,有類型檢查;完整版:1. 概念  指針從本質上講是一個變量,變量的值是另一個變量的地址,指針在邏輯上是獨立的,它可以被改變的,包括指針變量的值(所

原创 unorder_map 基本操作

map和unordered_map的差別還不知道或者搞不清unordered_map和map是什麼的,請見: http://blog.csdn.net/billcyj/article/details/78065438需要引入的頭文件不同m

原创 操作系統之頁面置換算法

操作系統之頁面置換算法下面原理來源:http://c.biancheng.net/cpp/html/2614.html地址映射過程中,若在頁面中發現所要訪問的頁面不在內存中,則產生缺頁中斷。當發生缺頁中斷時,如果操作系統內存中沒有空閒頁面

原创 全面總結sizeof的用法

一、前言編譯環境是vs2010(32位)。[cpp] view plain copy<span style="font-size:18px;">#include<iostream>      #include<stdio.h>      

原创 平均週轉時間各種算法

平均週轉時間各種算法有5個批處理的作業(A、B、C、D和E)幾乎同時到達一個計算中心,估計的運行時間分別爲2、4、6、8、10分鐘,它們的優先數分別爲1、2、3、4、5(1爲最低優先級)。對下面的每種調度算法,分別計算作業的平均週轉時間。