載入中...
文章
17
標籤
155
分類
8
首頁
文章
標籤
分類
連結
音樂
關於
4yu Blog
NFIRC 南附資研社 - 從零開始的社團經營之路
返回首頁
首頁
文章
標籤
分類
連結
音樂
關於
NFIRC 南附資研社 - 從零開始的社團經營之路
發表於
2024-06-01
|
更新於
2025-11-08
|
心得
社團
|
總字數:
29
|
閱讀時間:
1分鐘
|
瀏覽量:
|
評論數:
創社計畫
🔗
創社歷程、成果、心得與反思
🔗
撰寫中 …
🔗
第一屆年報
🔗
回到導覽頁面
文章作者:
ShiYu Huang
文章連結:
https://4yu.dev/post/NFIRC/
版權聲明:
本部落格所有文章除特別聲明外，均採用
CC BY-NC-SA 4.0
授權協議。轉載請註明來源
4yu Blog
！
南附資研社
NFIRC 1st
上一篇
資料結構 進階實作（C++）
本篇文章仍在撰寫中 請稍等內容完整後再閱讀… 🔗 本篇文章連結：https://4yu.dev/post/Data-Structures/ Intro 🔗 此篇文章使用 C++ 來實作各種從基礎到進階的資料結構 可先閱讀這篇關於 C++ 內建基礎資料結構的 C++ STL 大全 後再回來繼續 STL 中的基礎資料結構只需學會如何應用即可，而此篇的資料結構則是要自行實作 內容一樣很多，若有編寫錯誤之處請使用右側聊天室回報給我，將盡快修改 實作資料結構 🔗 本篇包含以下資料結構的實作 前綴和 & 差分數列 樹狀數組 BIT 稀疏表 Sparse Table 線段樹 Segment Tree 鏈結串列 Linked-list 並查集 DSU 二元搜尋樹 BST 樹堆 Treap 伸展樹 Splay Tree 字典樹 Trie rope pbds 前綴和 & 差分數列 🔗 本篇開頭以此做為基礎，與其稱呼它們為資料結構，我更傾向將它們視為一種能有效的降低時間複雜度的重要預處理技巧 前綴和（Prefix Sum）可以簡單理解為 數列由前往後累加的值 建出前綴和數列 🔗 123456789101112131415#include <bits/stdc++.h>using namespace std;signed main() { int n; cin >> n; vector<int> v(n), p(n+1); p[0] = 0; for(int i=0;i<n;++i) { cin >> v[i]; sum[i+1] = v[i] + p[i]; } for(auto i:p) cout << i << ' ';} 注意：前綴和數列會比原數列多了一項，記得初始化第 0 項為 0 Input 🔗 1251 2 3 4 5 Output 🔗 10 1 3 6 10 15 快速查詢區間和 🔗 要查詢數列區間 [l,r][l,r] 的和，原始方法是用迴圈慢慢加 12int sum = 0;for(int i=l;i<...
下一篇
資工特選 - 中興大學
人數 🔗 人數 一般組 資安組 報名人數 57 44 過書審進面試人數 8 19 錄取名額 1 3 時程 🔗 報名：10/28 ~ 11/10 面試名單：12/02 面試：12/06 放榜：12/20 面試過程 🔗 中興我也是兩組都報名都進所以要面試兩次，有兩間教室一間面試一間給特選生休息和社交，然後時間到要出去走廊坐椅子排隊準備，面試要坐在講台自我介紹且沒有簡報，下面有五位教授坐一排輪流提問 第一次面試 🔗 👨🏻🏫：教授 🤡：我 🤡：（自我介紹） 👨🏻🏫 1：除了程式以外你知道資工系還有哪些課程嗎 🤡：除了程式以外有比較重要的數學例如微積分、離散、線性代數、機率與統計之類的 👨🏻🏫 2：介紹一下 Heap 🤡：一個可以用來維護極值的資料結構 👨🏻🏫 2：那跟直接找有什麼差別？ 🤡：用 Heap 時間複雜度是 O(logn)O(\log n)，直接找要 O(n)O(n) 👨🏻🏫 2：為什麼？ 🤡：因為 Heap 是一個完全二元樹 👨🏻🏫 2：那插入元素怎麼實作 🤡：先放在最左葉節點，然後一直不斷跟父節點交換直到保證所有子節點都比較小 👨🏻🏫 3：當講師的課程內容是什麼 🤡：自己編的課程教材有 Python 語法、C++ 語法、基本資料結構和演算法、AI 機器學習入門 👨🏻🏫 4：介紹一下學科能力競賽 🤡：教育部辦給高中生的演算法競賽，分區域複賽和全國決賽，有兩年拿到複賽佳作 第二次面試 🔗 👨🏻🏫 5：又見面了！ 🤡：（補充資安 & AI 經歷） 👨🏻🏫 5：未來想從事什麼工作 🤡：AI 軟體工程師 👨🏻🏫 3：有具體一點的方向嗎 🤡：RL 應用例如 FSD 全自動駕駛系統之類的 👨🏻🏫 3：不錯 那還有很多東西要學 👨🏻🏫 1：你在台南讀書，你那間學校和家齊、南二中有什麼區別 🤡：我們學校是綜高，其他都是高中，而我是普高自然組…（後面不知道講到什麼就順便帶到創社團和辦營隊的事情了） 👨🏻🏫 4：那你上大學之後想做什麼事 🤡：：加入實驗室做 AI 研究，然後持續推廣資訊教育之類的 補充：Eason 後來有跟我說他除了也被問 Heap 之外還被問到 OOP 是什麼 面試...
評論
目錄
1.
創社計畫 🔗
2.
創社歷程、成果、心得與反思 🔗
2.1.
撰寫中 … 🔗
3.
第一屆年報 🔗
