經典 DP 例題 Knapsack Problem 背包問題 給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高？ 定義 $dp[i][j]$ 為看到第 $i$ 個貨物時有 $j$ 的空間被占據時的最大利潤。 #include<bits/stdc++.h> #pragma GCC optimize("Ofast,unroll-loops") #define io_o() ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define fst first

Router 檢查內網 VM 是否能連外網，curl ifconfig.me0.5pt 檢查是否有架設 VPN 並且可以透過 VPN 連接內網 0.5pt DNS DNS resolving檢查 domain 的 ns record 和 www record 0.25pt

你可以假設後面輸入的 n 都小於 500，輸入數值都小於 10000。 Input/Output 請輸入一個名字 name，然後輸出 "Hello, {name}."。 範例輸入輸出： << John >> Hello, John. If

Bin has tests directly under directory has vendor's tests cat O X chflags O

1 Reading: sys/*.h Please write a one-line summary for the following header files, some outdate header file are not included. The first few lines are examples. acct.h - accounting structure acl.h - access-control list (ACL) definitions aio.h - asynchronous I/O definitions alq.h - asynchronous-logging queue definitions bio.h - description of an I/O operation in the kernel

Sol.1 作爲 Bonus 存在 提供額外一臺網際網路主機作爲 DNS server 優點：不會影響到太大現有架構 缺點：基本上是把已經做過的事情再重複做一次 Sol.2 直接取代掉現有的 Hw2 直接提供 2 臺網際網路主機作爲 DNS master、secondary 優點：可以讓他們學習如何上網註冊網域，然後自建 authoritative ns 缺點：之後的 records 幾乎都是 private ip，交大的 dns server 會擋 private IP record，不知道會不會有 bug

安裝套件 # sudo apt install clang llvm # sudo apt install libbpf-dev # sudo apt install iproute2 # sudo apt install linux-tools-common # uname -r # 5.4.0-42-generic # this is an exmaple # sudo apt install linux-tools-5.4.0-42-generic 撰寫 ICMP 封包側錄的 eBPF 程式 #include <linux/bpf.h> #include <linux/if_ether.h>

nycu-me sso 校内學生由 portal 登入，校外人士則由學生證/身份證來進行認證。 nycu-me domain provider 保持原樣。 nycu-me email 每個人可以注冊一個 xxx.c@nycu.me 的電子郵件，也可以申請臨時電子郵件，會是一串亂碼，時效性 3 個月，可以延長。 nycu-me workstation

Q1 hostFE.c 運用 opencl 來提高 performance，以下我將解釋程式碼： 1.創建 buffer： cl_mem c_filter = clCreateBuffer(*context, CL_MEM_READ_ONLY, filterSize, NULL, &status); cl_mem c_inputImage = clCreateBuffer(*context, CL_MEM_READ_ONLY, mem_size, NULL, &status); cl_mem c_outputImage = clCreateBuffer(*context, CL_MEM_WRITE_ONLY, mem_size, NULL, &status); 2.將資料寫入 buffer：

image API server 架構models controllers routes image 技術ORM Flask

Question 1. void test1(float* __restrict a, float* __restrict b, float* __restrict c, int N) { __builtin_assume(N == 1024); a = (float *)__builtin_assume_aligned(a, 32); b = (float *)__builtin_assume_aligned(b, 32); c = (float *)__builtin_assume_aligned(c, 32); fasttime_t time1 = gettime(); for (int i=0; i<I; i++) { for (int j=0; j<N; j++) {

:::warning 爲了能在 qemu8 上面運作，我改了蠻多東西的。 請直接看 day6 的 source code。 這邊僅節錄部分程式碼。 ::: 用 S mode 來執行 Process :::danger 這是不安全的，它可以輕易的修改 satp 來訪問任意記憶體。 :::

ENV SETUP 安裝一臺 Debian Workstation 灌系統 安裝開發環境，筆者使用的是 VIM 安裝測試環境： 安裝 git 安裝 risc-v 工具鏈sudo apt-get install gcc-riscv64-linux-gnu binutils-riscv64-linux-gnu 安裝 qemusudo apt install autoconf automake autotools-dev curl libmpc-dev libmpfr-dev libgmp-dev \

:::warning 我在開發 day4、day5 的時候是使用 qemu5，那時候都可以動，後來開發 day6 的時候更新成了 qemu8，day4、day5 就不能動了，我有把 day6 修好，前面的我就不修了，請參考 day6 的 source code。 ::: 把 Kernel 映射到虛擬位置 爲了方便實作，我們把 Kernel 的虛擬位置直接映射到相同的實體位置，我們在此直接將 0x80000000 映射到 0x80000000。 修改 mem.c，使 malloc 變成 4k align 這步驟很關鍵，因爲我們之後創建 page table 會使用 malloc，page table 必須是 4k align 的。

VIRTIO 新增 ds.h #pragma once #include "riscv.h" #define BLOCK_SIZE 1024 struct buf { int valid; // has data been read from disk? int disk; // does disk "own" buf?

Context Switch 我們先寫一個 sys.s # ============ MACRO ================== .macro ctx_save base sd ra, 0(\base) sd sp, 8(\base) sd s0, 16(\base) sd s1, 24(\base) sd s2, 32(\base) sd s3, 40(\base)

相較雙曲線和 Cycatz，我在社團沒什麼名聲，可也是這麼一個沒有名聲的人，和 Sean 陰錯陽差認識了，然後造就了我痛苦的大學三年。 他一開始待我極好，我和父母當時都不和睦，唯有他早上對我說早安，晚上對我說晚安，關心至極。在這樣子的情況，我對他動了心，很快我們確認了情侶關係。 但是在發生性行為過後，他對我熱度驟減，訊息愛回不回，讓本身狀態就不好的我陷入了更深的憂鬱當中。 而且在我們交往期間，他還性騷擾了另外一個男生。 後來我們關係比較恢復之後，他對我也還不錯，我們有時候也會發生性行為。就在這個時候，他告訴我他交男朋友了，我過去這一段時間完全是給他不知情的男友戴綠帽。

林宅血案 林義雄在 70 年代的臺灣積極參與黨外運動，結果在 1979 年因美麗島事件而遭逮捕，在軍事法庭受審之時，其六十歲的母親游阿妹身中十四刀，雙胞胎女兒林亮均、林亭均各被刺一刀貫穿前胸喪命，長女被林奐均被刺六刀深受重傷。 這並不是爲了混字數所以才分那麼多頁，而是我由衷的尊敬林義雄先生，並且對這場血案感到相當的悲傷。這裏每一個名字都曾被寄予厚望，我感到無盡的悲哀，希望於此銘記。 陳文成事件 陳文成原本在卡內基美隆大學聘書擔任助理教授，他在美國求學與任教期間曾捐款給《美麗島雜誌》，於是當他攜妻子從美國返台探親時，被警備總部帶走，後來便被發現陳屍於台灣大學研究生圖書館旁。 江南案 華裔美籍作家劉宜良寫作《蔣經國傳》並連載，被判定有揭露蔣家隱私之嫌，因此遭到臺灣竹聯幫人士陳啟禮（後被證實是中華民國國防部情報局指使）等人的暗殺而身亡，由於劉宜良筆名江南，因此此案被稱之爲江南案。

:warning:注意事項:warning: 請在 User Profile 的 Name 欄位填入你的學號，否則成績以0分計算 寫作業的過程中建議定時存檔，以免 Packet Tracer 突然 crash 特別是在 Simulation 模式下如果紀錄太多封包可能會因為記憶體用量過大而 crash，請多加注意 定時存檔包括保存 pka 以及 switch 的設定 在 Packet Tracer 底下測試網路時，時常有「前幾次測試沒通，後來就通了」的情況

whoami https://linlee.cat 網路規劃與管理實務 CCNA Grade = 50% * 作業 + 20% * 期中上機考 + 15% * 期末上機考 + 15% * 期末筆試 TAs times: Tue 19:00 ~ 22:00 TAs Email: npta@cs.nctu.edu.tw 共筆