台部落薄层

題意：給定一顆二叉搜索樹的前序序列，然後給定兩點u, v，尋找其LCA。思路：最直接的思路就是建樹，然後尋找Lca，可以發現對於BST上的當前節點，如果其key小於兩點u,v中較小的，則u和v的Lca必定會在當前節點的右子樹上；如果

2020-02-23 13:32:15

========================以下是最小生成樹+並查集=============================== 【HDU】 1213 How Many Tables 基

2018-08-24 15:19:44

最近在學數據挖掘，學完Apriori算法之後就一直想用代碼實現出來，於是學了幾天python之後，進行了實現...概念介紹轉：https://www.cnblogs.com/llhthinker/p/6719779.htmlPython是

2018-08-24 15:19:35

虛擬存儲器虛擬存儲器虛擬存儲器概述請求分頁存儲管理方式頁面置換算法 “抖動”與工作集請求分段存儲管理方式虛擬存儲器概述虛擬存儲器實現了內存擴充功能。但該功能並非是從物理上實際地擴大內存的容量，而是從邏

2018-08-24 15:19:35

輸入輸出系統輸入輸出系統 I/O軟件的層次結構 I/O設備和設備控制器中斷機構和中斷處理程序設備驅動程序與設備無關的I/O軟件用戶層的 I/O 軟件緩衝區管理磁盤存儲器的性能和調度 I/O軟件的層次結

2018-08-24 15:19:35

進程的描述與控制進程的描述與控制前驅圖和程序執行進程的描述進程控制進程同步經典的進程同步問題進程通信線程的基本概念線程的實現前驅圖和程序執行前驅圖：一種DAG，描述進程之間執行的前後關係。

2018-08-24 15:19:35

存儲器管理存儲器管理存儲器的層次結構程序的裝入和鏈接連續分配存儲管理方式對換分頁存儲管理方式分段存儲管理方式段頁式存儲管理方式存儲器的層次結構多層結構的存儲器系統存儲器的多層結構。存儲層

2018-08-24 15:19:35

題意：給定p，q，b，問p/q能否表示成b進制下的有限小數形式（p,q,b <= 1e18）思路：對於約分後的p/q，只需關心1/q是否能在b進制下有限表現即可。把1/q換成小數形式，例如1/8 = 0.125，像整數轉換進制一樣，小數轉

2018-08-24 15:19:33

dfs序：s[u]: dfs時進入u節點子樹時的時間戳;s[v]: dfs時離開u節點子樹時的時間戳.歐拉序：E[i]: 第i時間訪問到的節點R[u]: 節點u被訪問到的第一時間Question：給定樹形圖，然後q次詢問，問點u是否是點v

2018-08-24 15:19:33

標題：方格計數如圖p1.png所示，在二維平面上有無數個1x1的小方格。我們以某個小方格的一個頂點爲圓心畫一個半徑爲1000的圓。你能計算出這個圓裏有多少個完整的小方格嗎？注意：需要提交的是一個整數，不要填

2018-08-24 15:19:33

題意：給定無向圖，n個點，m條邊，判斷圖中是否存在三元環。(n <= 1e5, m <= 3e6) 思路：計數三元環的複雜度是mlogm，在這裏1s跑不過。嘗試通過bitset記錄每個點的連邊狀態，再通過任意相連兩點進行 & 操作判斷

2018-08-24 15:19:33

題意： x星球的居民脾氣不太好，但好在他們生氣的時候唯一的異常舉動是：摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試，並且評定出一個耐摔指數來，之後才允許上市流通。 x星球有很多高聳入雲的高塔，剛好

2018-08-24 15:19:33

文件管理文件和文件系統文件的邏輯結構文件目錄文件共享文件保護磁盤存儲器外存的組織方式文件存儲空間的管理提高磁盤I/O速度的途徑提高磁盤可靠性的技術數據一致性控制文件管理在操作系統

2018-08-24 15:19:33

蒜頭君得到一張藏寶圖。藏寶圖是一個 10 \times 1010×10 的方格地圖，圖上一共有 1010 個寶藏。有些方格地形太兇險，不能進入。整個圖只有一個地方可以出入，即是入口也是出口。蒜頭君是一個貪心的人，他規劃要獲得

2018-08-24 15:19:33

處理機調度與死鎖處理機調度與死鎖處理機調度的層次和調度算法的目標作業與作業調度進程調度實時調度死鎖概述預防死鎖避免死鎖死鎖的檢測和解除處理機調度的層次和調度算法的目標處理機調度的層次高級調度

2018-08-24 15:19:33