如何在 ubuntu 環境下安裝 win10

因為最近要用到 windows 的情況越來越多了,趕緊趁著寒假有空把它裝回來

(由於是在裝 ubuntu 時不小心格式化 win10 的筆電上安裝,以下所有操作都「只會」透過 ubuntu 來達成)

安裝步驟:

  1. 確認電腦磁碟空間(看要裝在哪裡)
  2. 下載一份 win10 iso
  3. 製作開機碟(需要一個 usb,最好 4GB 以上)
  4. 開始安裝
Continue reading 如何在 ubuntu 環境下安裝 win10

[閒聊] 如何關閉 ubuntu 螢幕自動翻轉

記得去年暑假裝完 ubuntu 的時候,最震驚的除了它把 nvidia 顯卡放著不管,跑去用 intel 的導致 鬥(某)陣(個)特(遊)攻(戲) 完全開不起來、讓我白白浪費了好久去debug之外,就是 . . .

這個方向 . . . 4B4反了啊 _(┐「ε :)_

hp竟然有裝重力感測器???店員都沒跟我說欸?

Continue reading [閒聊] 如何關閉 ubuntu 螢幕自動翻轉

演算法筆記 — 歸納法(1)

痾 . . . 歸納法是啥?沒關係,這個先別管他,來證明些數學問題吧!

現在有個理論T,而T中有一個參數n ; 我們想證明「n可以是任何自然數」的話該怎麼做呢?

最直接明瞭的方法自然就是窮舉啦 :

證明 T(n=1) 為真
證明 T(n=2) 為真
證明 T(n=3) 為真
...

可能把這串證明寫到宇宙盡頭都寫不完(❍ᴥ❍ʋ)

但是用歸納法的話只要證明兩點就好了 :

1. T(n=1)為真
2. 對所有n>1,若T(n-1)為真,則T(n)為真
Continue reading 演算法筆記 — 歸納法(1)

深度理解scanf

在C裡面,scanf 負責程式的輸入,用更精確的描述則是「以選定的格式讀取輸入並以選定的型態儲存」

沒錯,「以選定的格式」意味著 scanf 可以讓我們「自訂」輸入的格式,是個非常強大的功能,尤其是在出題者毫不體諒解題者(可憐的我們QQ)的時候 [雖然通常都是故意的 \(゚⊿゚)/ ]

光是口頭說明無法證明它為何如此強大,讓我們舉個例子吧~

假設你現在要把黏在一起的5個正8位數(也就是一個40位數)分開輸出,如果直接用 %d 當 int 讀取的話肯定會 overflow (超過 int 的範圍限制, 2^32),所以會需要寫個幾行的程式將 這些數字 用陣列儲存,再依序將 5段 char 用函式(或手動)轉換成數字

但當你精通 scanf 的時候,只需要短短2行就能解決

scanf("%8d%8d%8d%8d%8d", &a ,&b, &c, &d, &e);
/* A Piece Of Cake _(:3」ㄥ)_ */

到底 scanf 怎麼達成這些效果呢?就讓我們開始講解啦!

Continue reading 深度理解scanf

KMP — 字串搜尋演算法

KMP (Knuth-Morris-Pratt) 演算法是一個強力的字串搜尋演算法,能把原本暴力法的 O(m*n) 大刀一砍 [ 註1 ] 降成 O(m+n) !

字串搜尋,除了字面上的作用之外,在電腦科學中,還有各種應用,例如 基因搜尋啦、圖像比對 [ 註2 ] 等等

回到我們的主題,每個演算法都有自己的精神,而 KMP 的精神則是 :「重複的比對不做第二次」,這也是為何 KMP 能夠將乘法時間變成加法時間的關鍵

怎麼說呢?先來看看暴力法是麼做的吧~

Continue reading KMP — 字串搜尋演算法

連線到工作站與 SSH

  • What is SSH (Secure SHell)

用了這麼久 ssh ,都沒有啥疑惑,直到最近上了網通,才想要多了解這到底是蝦米碗糕。於是乎就查了一番,發現竟然跟 RSA (公開金鑰密碼) [ 註1 ] 有點關係?[ 註2 ]

SSH 其實只是為 2 台主機建立「安全」連線的指令,達到遠端操控電腦的效果。

安 . . . 全 ??? 沒錯,因為上一代的連線指令被發現有漏洞使資料可以被竊聽,所以就有神人弄了個新東西出來。(傳送的資料不會被加密,見下圖)

未加密的資料在傳送過程中能夠被輕易竊取 (來源 : Computerphile)
Continue reading 連線到工作站與 SSH

Files in Linux – 2

2019/10/18 優化部份內容

Files in Linux

開學前2個禮拜,跟同學一起去了一家公司 intern ,在等待東西跑完之餘,又翻了幾篇鳥哥的文 [註1],發現之前講的 Linux 檔案資料還有很多不清楚的地方,所以來重新整理一下啦~

drwxr-xr-x   2 root root 4.0k 2月 22 09:23 bin
lrwxr-xr-x   1 root root   30 2月 22 12:46 vmlinuz -> ...
-rwxr--r--   1 absnormal absnormal 3.5k  2月 22 17:04 Jcmp
<    1   > <2> <   3   > <   4   > < 5 > <     6    > < 7 >
  1. 檔案類型與讀寫權限
  2. 有多少連結 link 到這個檔案
  3. 檔案之所屬「使用者」
  4. 檔案之所屬「群組」
  5. 檔案大小 ( 預設為 bytes )
  6. 最後修改日期
  7. 檔名
Continue reading Files in Linux – 2

For now, just for having a blog