原创 隊列求解素數環

這是我們數據結構的作業,先看要求吧: 編程實現隊列類,要求包括基本變量和基本操作,也沒啥。 隊列中兩個變量,頭節點和尾節點。每個節點不僅要有next節點值,還要有last節點。 然後insert函數和pop函數,一個插入一個刪除。不過這

原创 一個進程的詛咒

我犯了不可饒恕的錯誤,等待我的是神對我的裁決。那意味這我將再也不可能像之前一樣在這個世界存在下去了。 我真的好後悔,因爲我太愛這個世界了,這個世界有許許多多和我一樣的兄弟姐妹。我們共同在這個世界上出生,生存,死亡~我們共同享受這這個世界,

原创 MYSQL查詢語句總結

SELECT語句 檢查單個列 SELECT prod_name FROM products; 檢查多個列 SELECT prod_id,prod_name,prod_price FROM products; 檢查所有列 SEL

原创 const int *p;int *const p;int const *p;const int *const a;

const int *p;和int const *p; 二者是一樣的,其中const 修飾的是int,表示指針所指的對象不可以通過該指針被改變(但是不代表這個對象不可以通過其他途徑改變),但是指針本身可以被改變。 eg: #includ

原创 操作系統筆記第二章【進程的描述與控制】

進程的描述與控制 在傳統的操作系統中,爲了提高資源的利用率和系統吞吐量,通常採用多道程序技術,將多個程序同時裝入內存,並使之併發運行,傳統意義上的程序不再能獨立運行。此時作爲資源分配和獨立運行的基本單位都是進程。操作系統所具有的

原创 操作系統筆記第三章【處理機調度與死鎖】

處理機調度與死鎖 處理機調度的層次和調度算法的目的 調度的實質是一種資源分配。 三種調度中進程調度(低級調度)的運用頻率最高。 處理器調度的層次 高級調度 又稱長程調度或作業調度,調度對象是作業。 根據某種算法,決定將外存上

原创 操作系統筆記第一章【操作系統引述】

操作系統引述 操作系統的目標和作用 操作系統的目標 方便性 有效性 可擴充性 開放性 方便性:未配置OS的操作系統使用困難,需要懂機器語言才能使用。 有效性:1.提高資源利用率;2.提高系統吞吐量。 OS

原创 操作系統筆記第四章【存儲器管理】

存儲器管理 存儲器歷來都是計算機系統的重要部分。 存儲器的層次結構 多層結構的存儲系統 存儲器的多層結構 對於計算機而言,存儲層次至少分爲三層:CPU寄存器、主存、輔存。還可以根據具體功能細分爲:寄存器、高速緩存、主存儲器

原创 操作系統筆記第五章【虛擬存儲器】

虛擬存儲器 虛擬存儲器作爲現代操作系統中存儲器管理的一項重要技術,實現了對內存的擴充功能。該功能並非物理上實際擴大內存的容量,而是從邏輯上實現對內存容量的擴充,讓用戶感覺到內存容量比實際容量大得多。 虛擬存儲器概述 將作業一

原创 操作系統筆記第六章【輸入輸出系統】

輸入輸出系統 I/O系統是OS的重要組成部分,用於管理諸如打印機和掃描儀的等I/O設配,以及用於存儲數據。 I/O系統的基本功能、模型和接口 I/O系統的功能:第一、二方面爲了方便用戶使用I/O;第三、四方面用於提高CPU與

原创 集線器、交換機、路由器的區別

  區分集線器、交換機、路由器(比喻法)   某一天,你到你女友小芳(暫定這個名字吧)就讀的學校去找她,那麼你的做法是什麼呢:   一、集線器的工作方式:   你站到學校中庭,大喊一聲“小芳,我來你找你了!” (廣播)   如果這個時候正

原创 一個很簡短的快排。

剛纔心血來潮用指針交換法寫了個快(man)排,核心代碼如下: public static void sort(int arr[],int l,int r){ if(l==r-1)return; int index=index(arr

原创 二分圖匹配板子

匈牙利算法,A了一道板子題:http://acm.hdu.edu.cn/showproblem.php?pid=2063 推薦學習視頻:https://www.bilibili.com/video/av16362938?t=767 im

原创 JAVA讀入掛

盜的 static class InputReader { public BufferedReader reader; public StringTokenizer tokenizer; publi

原创 The Monocycle UVA - 10047

題目鏈接:https://vjudge.net/problem/UVA-10047 其實藍書上寫的挺好的,用四個狀態,xy座標,朝向,顏色作爲一個節點。 然後就easy了 JAVA代碼 import java.util.*; impor