梵蒂岡驅魔士

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

2023-07-26

Bash Script 的好習慣

bash script 前面沒有特別設定的話,執行時遇到錯誤,通常會繼續往下執行,而不會像平常熟悉的程式語言遇到 exception 時(沒有 error handling)直接跳出結束執行。 另外,在開發、撰寫 bash script 時,也時常有需要 debug 的時候。 ...

2023-07-16

關於中央宿網的這檔事

從大一到大三,一直都很好奇宿舍網路的註冊及運作機制。但每次開通成功後,想要繼續深究的動力就直接消失。 這次剛好在註冊、開通的過程遇到了些問題,就順手分享除錯過程,以及我對整個宿網運作機制的猜測及理解。 ...

2022-05-21

在 M1 Mac 上啟動 PHP Laradock

校內工讀的伺服器上部署了 3-4 個不同的網站,好在當初有使用 PHP 的容器化解決方案 - Laradock,能夠以容器化的方式使用多個服務。 這次遇到的問題是 MySQL 對 arm64 (M1 Mac) 的支援度並不好,再加上沒有將前一次 Laradock 啟動後產生的 MySQL 檔案清乾淨,導致 local 啟動時踩了不少坑。 ...

2022-05-15

10537 - The Toll! Revisited

解題想法 這題用的演算法主要是dijkstra,求權重圖的最短路徑,但不能有負邊。 由於題目給的是到終點時的貨物數量,要我們求起點出發要有多少貨物。 所以在這邊我們選擇從終點反向計算到各點的single-source shortest path。最後輸出終點到起點的shortest path。 ...

2020-12-18

Uva 10039 - Railroads

題目敘述 這題輸入滿複雜的,分為三個部分,會先輸入有幾組測資。 PART 1: 城市名稱 PART 2: 列車資訊 PART 3: 出發時間 出發城市 抵達城市 解題想法 這題第一眼看到以為是dfs+圖論,但後來看了別人的解法後才發現是dp。 ...

2020-12-01

Uva 10131 - Is Bigger Smarter?

題目 題目給大象的體重及智商,求體重嚴格遞增,智商嚴格遞減的最長子集合(subset)。 解題想法 我們可以先將體重由小到大排序(也可以智商由大到小排序,後面就反著做),再對智商做LDS。但要注意體重跟智商的值有可能相等,所以在對智商做LDS的時候,也要注意體重沒有取到相等的值。 ...

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: 當結果變成負數 Carry Flag: 當unsigned numbers超出範圍 Zero Flag: 當結果變成0 Overflow Flag: 當signed numbers超出範圍 ESI(Source Index) [esi] : dereference該位址的值 ...

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 上面summation內的dp只有k-1個括號,所以表達形式如下: ...

2020-10-04

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

前言 在上組合語言的時候,有個作業原本是要把一個變數初始化為十六進位的eeea,但眼殘如我不小心看成是要初始化為一個字串eeea。於是我稍微去理解了一下究竟在register以及memory中是如何儲存字串及字元的,也是因為這樣才誕生了這篇文章。 ...

2020-10-03

組合語言筆記-1

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

2020-10-02

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

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

2020-09-17

Xrandr — Linux螢幕方向設定教學

不知道大家有沒有過打開ubuntu之後,發現整個螢幕的顯示方向從原本的水平變成垂直,或者是方向整個不對的經驗。像是下面這樣… 在查過一些網路上的資料之後,這個原因或許是因為筆電裡面內建的陀螺儀在搞鬼。 ...

2020-09-13