原创 Backward Digit Sums--POJ3187

[C++]Backward Digit Sums Backward Digit Sums: 給出一行數(從1到N),按楊輝三角的形式疊加到最後,可以得到一個數,現在反過來問你,如果我給你這個數,你找出一開始的序列(可能存在多個序列

原创 [PAT]1014 Waiting in Line

[C++]1014 Waiting in Line 1014 Waiting in Line: Suppose a bank has N windows open for service. There is a yellow li

原创 [刷題之旅]部分和問題

[C++]部分和問題 部分和問題: 給定整數a1,a2,…,an判斷是否可以從中選出若干數,使他們的和恰好爲k 樣例1: 輸入: n=4 a={1,2,4,7} k=13 輸出: Yes(13 = 2 + 4 + 7) 樣例2:

原创 [C++]Radar Installation--POJ1328

[C++]Radar Installation POJ - 1328 Radar Installation: 將一條海岸線看成X軸,X軸上面是大海,海上有若干島嶼,給出雷達的覆蓋半徑和島嶼的位置,要求在海岸線上建雷達,在雷達能夠覆

原创 Lake Counting--POJ 2386

[C++]Lake Counting–POJ 2386 Lake Counting: 有一個大小爲N*M的園子,雨後積起了水。八連通的積水被認爲是連接在一起的。請求出園子裏總共有多少水窪?(八連通指的是下圖中相對W的*部分) **

原创 《操作系統概念》筆記--第三章 進程

文章目錄進程進程概念進程狀態進程控制塊進程調度調度隊列調度程序上下文切換進程運行進程創建進程終止進程間通信共享內存系統消息傳遞系統命名同步緩存總結與梳理 進程 進程概念 早期的計算機一次只能執行一個程序。這種程序完全控制系統,並且

原创 Meteor Shower--POJ3669

[C++]Meteor Shower Meteor Shower: 巨大流星雨即將襲來。每個流星會對擊中的地方以及周圍(上下左右四格)造成破壞。Bessie開始時位於(0, 0)位置,並希望逃到一處不會被襲擊到的地方(在第一象限內

原创 [C++]二分圖判定

[C++]二分圖判定 二分圖判定: 給定一個具有n個頂點的圖。要給圖上每個頂點染色,並且使相鄰的頂點顏色不同。問是否能用2種顏色進行染色?題目保證沒有重邊和閉環。 輸入格式: 頂點數n 邊數m m行邊頂點到終點 輸出格式: Ye

原创 Smallest Difference--POJ2718

[C++]Smallest Difference Smallest Difference: 給你一些數字(單個),不會重複出現且從小到大。他們可以組成兩個各個位上的數字均不一樣的數,如 0, 1, 2, 4, 6 ,7可以組成10

原创 《操作系統概念》筆記--硬件同步與互斥鎖

文章目錄硬件同步test_and_set()compare_and_swap()滿足有限等待 硬件同步 test_and_set() boolean test_and_set(boolean *target){ boole

原创 二叉樹遍歷模板

文章目錄結構化定義遞歸遍歷遞歸先序遍歷遞歸中序遍歷遞歸後序遍歷非遞歸遍歷非遞歸先序遍歷非遞歸中序遍歷非遞歸後序遍歷層次遍歷 以下是複習默寫記錄的模板,爲以後回顧模板方便 結構化定義 typedef struct node{ el

原创 [PAT]1013 Battle Over Cities

[C++]1013 Battle Over Cities Battle Over Cities: It is vitally important to have all the cities connected by highwa

原创 《操作系統概念》筆記--第四章 多線程編程

文章目錄概述多核編程並行類型多線程模型多對一模型一對一模型多對多模型線程庫隱式多線程線程池OpenMP大中央調度多線程問題信號處理線程撤銷線程本地存儲調度程序激活總結與梳理 概述 幾乎所有現代操作系統都允許一個進程包含多個線程。

原创 《操作系統概念》筆記--第五章 進程調度

文章目錄基本概念CPU-I/O執行週期CPU調度程序搶佔調度調度程序調度準則調度算法先到先服務調度最短作業優先調度優先級調度輪轉調度多級隊列調度線程調度競爭範圍多處理器調度多處理器調度的方法處理器親和性負載平衡多核處理器實時CPU

原创 《操作系統概念》筆記--第二章 操作系統結構

文章目錄操作系統的結構操作系統服務用戶服務系統服務系統調用系統調用的類型系統程序操作系統的結構簡單結構分層方法微內核模塊混合系統系統引導梳理與總結 操作系統的結構 操作系統提供環境以便執行程序 操作系統服務 操作系統爲程序和程序用