flyotlin’s Blog

48 65 6C 6C 6F 2C 20 77 6F 72 6C 64 21

梵蒂岡驅魔士

會想要看這部主因是新竹城隍廟附近的二輪戲院(新復珍戲院)最近上映的電影中,這部是我比較有興趣的。除了以天主教、梵蒂岡、驅魔為題材外,主演教廷...

2023-07-26

Bash Script 的好習慣

bash script 前面沒有特別設定的話,執行時遇到錯誤,通常會繼續往下執行,而不會像平常熟悉的程式語言遇到 exception 時(沒有 error handling)直接跳出結束執行。...

2023-07-16

關於中央宿網的這檔事

從大一到大三,一直都很好奇宿舍網路的註冊及運作機制。但每次開通成功後,想要繼續深究的動力就直接消失。 這次剛好在註冊、開通的過程遇到了些問題,...

2022-05-21

在 M1 Mac 上啟動 PHP Laradock

校內工讀的伺服器上部署了 3-4 個不同的網站,好在當初有使用 PHP 的容器化解決方案 - Laradock,能夠以容器化的方式使用多個服務。 這次遇到的問題是...

2022-05-15

10537 - The Toll! Revisited

解題想法 這題用的演算法主要是dijkstra,求權重圖的最短路徑,但不能有負邊。 由於題目給的是到終點時的貨物數量,要我們求起點出發要有多少貨...

2020-12-18

Uva 10131 - Is Bigger Smarter?

題目 題目給大象的體重及智商,求體重嚴格遞增,智商嚴格遞減的最長子集合(subset)。 解題想法 我們可以先將體重由小到大排序(也可以智商由大到...

2020-11-25

Uva 10154 - Weights and Measures

解題想法 先按照烏龜的力量由小到大排序。 再依序檢查每隻烏龜,從塔的下方試試看,如果他的力量夠大,且重量比原本的輕就放進去。 dp[i]: 儲存第i層烏龜塔所...

2020-11-18

Uva 674 - Coin Change

解題想法 題目要問的是給定一個金額,請問用{1, 5, 10, 25, 50}來湊的話,共有幾種不同的湊法。 這題其實就是無限背包問題,所以會用到動態規劃的概念。...

2020-11-16

組合語言筆記-2

Loop 用ECX作為counter,下面的範例code會loop 5次 mov ecx, 5 L: ; do something loop L FLAGS ALU中有這些FLAG,反映算術運算後的結果 Sign Flag: 當結果變成...

2020-10-18

Uva 10157 - Expressions

Catalan Number https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 https://blog.csdn.net/u011489043/article/details/77884434 (0, 0) —> (n, n) 矩陣相乘,結合律 括號總數 神秘的解題公式 https://www.twblogs.net/a/5baaee952b7177781a0eb263/ dp(k, d): k對括號,深度不超過d的方法數 dp(k, d)算法: dp(k, d) += summation(dp(i, d-1) * dp(k-1 - i, d)), i from 0 to k-1 上面s...

2020-10-04

暫存器如何儲存字串及字元?

前言 在上組合語言的時候,有個作業原本是要把一個變數初始化為十六進位的eeea,但眼殘如我不小心看成是要初始化為一個字串eeea。於是我稍微去...

2020-10-03

組合語言筆記-1

大二上的組合語言學的是windows assembly,組譯器(assembler)為MASM。之後這系列的文章會用筆記的形式記錄一下組語大概...

2020-10-02

JOJO的奇幻冒險 黃金之風 影評

前言 這部真的超好看的!總共有39集,其中有3個總集篇,可以選擇跳過。 我是在巴哈動畫瘋上觀看的,希望大家可以多多支持國內的正版平台。打開彈幕配...

2020-09-17

Xrandr — Linux螢幕方向設定教學

不知道大家有沒有過打開ubuntu之後,發現整個螢幕的顯示方向從原本的水平變成垂直,或者是方向整個不對的經驗。像是下面這樣… 在查過一些網路上...

2020-09-13

Uva 455 - Periodic Strings

題目連結: Uva455 解題想法 輸入 第一行是1個整數n,代表有幾組測資。接下來每組測資都包含兩行,分別是空白行以及一個字串(最多80個字元)。 Solve 題目要我...

2020-02-06