# 演算法筆記 - Message Board **演算法筆記** **2019/11/21 at 21:10** 以前也有人反映手機版網頁不友善。當時我回答沒有錢,後來這件事就不了了之了。這次我再解釋的詳細一點吧。 我沒有製作手機版網頁的知識與工具。我只寫了簡單的CSS:當螢幕寬度太小,則隱藏左方菜單。 想要讓網頁符合手機螢幕大小,必須調整很多東西,諸如程式碼行寬、表格橫向捲動、菜單按鈕、圖片縮放、字距行高、版面配置、……。由於我擁有製作電腦版網頁的經驗,我瞭解這些東西的背後隱藏著許多學問,並且需要花費很多心思去設計。我覺得啦,與其讓我這種一知半解又眼睛半殘的人來做,不如請專業人士來做。可惜我沒有錢。 不如說,「手機版網頁」不是重要的問題,「我沒有錢」才是更重要的問題。沒錢買飯吃,演算法筆記就要太監了,哪還有閒情逸致去管手機版網頁呢? 製作演算法筆記,沒有薪水也沒有退休金。整個台灣島沒有一個單位願意付錢僱人做這件事。背後的原因應該不單純。我可以舉一些例子。比方說,最近三任台大校長,一個被叫去研究超能力、一個不幸掛名造假論文、一個難產。又比方說,資訊學會只會頒獎和比賽,電腦學會頒發會士給蔣家親戚。 我打算全職製作演算法筆記,省吃儉用,做到破產為止。我的計畫是等待有錢人捐款,賭一把台灣人智商。 要是我能從有錢人手中拿到捐款,手機版網頁就不是什麼難題了──屆時就算我不付錢,也會有人願意主動幫忙吧。 -- **MarkTsai** **2019/11/21 at 11:21** 從 PTT 拜訪貴站後,為了能嘗試不同地方用手機學習 嘗試用手機與小螢幕打開後,發現排版不友善 1. 導覽區塊的顯示 - 將瀏覽器(Chrome)縮小到 500px 時,右側的導覽列表佔了很大的空間,導致要拉到右側才能看到內容 - 在手機 (iOS Safari) 上導覽列會被隱藏,如果有小漢堡能開合導覽會更好 2. 文字過小 - 從手機 (iPhone 11, iOS Safari) 進入後,首頁的連結文字過小,需要額外放大 3. 程式碼與表格的排版(iPhone 11, iOS Safari) - 在 Algorithm -> Algorithm 裡,時間複雜度、空間複雜度的 pseudocode 與複雜度表格會跑版 以上整理幾個小小狀況給大家參考~ -- **演算法筆記** **2019/11/1 at 11:08** 剛才發現師大資工再度調整伺服器網址,www和www2都可以使用。 http://www.csie.ntnu.edu.tw/~u91029/ -- **演算法筆記** **2019/10/3 at 19:20** 我一直以來都沒有關站的計畫。沒有不可抗力因素的話,網站內容將持續更新。另外,等我哪天收到有錢人的捐款,這輩子薪資有著落、生活有保障,屆時演算法筆記會弄成open source和public domain,但是我想應該不會弄成wiki。 歷年的師大資工網管都很好相處。我也從未聽過師大資工有驅逐演算法筆記的計畫。如果哪天師大資工網頁伺服器真的不給用了,我會想辦法再找個地方把網站放上去。 -- **演算法筆記** **2019/8/21 at 05:55** 今早發現師大資工調整伺服器網址,www改成了www2。 http://www2.csie.ntnu.edu.tw/~u91029/ 至於首頁的搜尋功能,要等谷歌重新爬完網站才能使用。我猜應該需要幾天吧。 ``` 路人乙:嚇死我了,我差點以為演算法筆記掛了! 幸好還活著! ``` -- **演算法筆記** **2019/8/15 at 14:20** Graph Data Structure [revise] http://www.csie.ntnu.edu.tw/~u91029/Graph.html -- **演算法筆記** **2019/8/10 at 13:24** 啟用新留言板。 https://hackmd.io/@algorithm/B1CvppsmS -- **演算法筆記** **2019/8/3 at 9:07** to Lo Season: 你的留言被系統自動分類成垃圾留言。我剛剛才發現你的留言,手動挪出垃圾桶。Wordpress常常判斷錯誤,今年又多了廣告,實在很不方便。我有空找找其他的留言板。 你說的完全正確。我再補充一下。 迴圈的變數k是BFS起點。如果圖有好幾個區塊,就有好幾個起點。下圖有三個區塊(其中一個區塊甚至只有一點),所以有三個起點0/2/5、三次if成立、三棵BFS tree。 http://www.csie.ntnu.edu.tw/~u91029/Component4.png DFS的line #20也是同理,變數i是DFS起點。 那麼為什麼一個用k一個用i呢?這是因為我懶。照理來說應該要前後一致。 那麼為什麼不先介紹連通呢?也是因為我懶。教科書一般先介紹點、邊、子圖、連通、距離、樹、環,之後才介紹BFS、DFS。 那麼起點可以換嗎?可以。重新替每個點設定編號,起點就不同了。 那麼起點會影響最終結果嗎?會。BFS tree長相會改變,但是無傷大雅。不論長相,都很好用。 -- **演算法筆記** **2019/8/3 at 8:36** 已經修正好了,謝謝。 迴圈變數應該是 for (int i = 2; i < n-2 ; ++i) 檢查2²到(n-2)²就可以了,1²和(n-1)²不用檢查。 -- **LFsWang** **2019/8/2 at 19:40** http://www.csie.ntnu.edu.tw/~u91029/Prime.html#6 用 22 當 example 介紹的部分有問題 2^2 ~ 20^2 應該是都不餘 1 Code square_root_primality_test 應該是 for (int i= 2 ; i<n-1; ++i) -- **Lo Season** **2019/7/30 at 23:54** 我大概懂你的意思但我還是確認一下好了,錯的話還請接正我(´・ω・`) 因為如果是連通圖的話在(k = 0)中的while裡面就會把所有的queue給pop出來,並且visit皆為true 之後k是在驗證是否所有的vertex都有被拜訪是這樣嗎?如果還有沒拜訪的點就代表連通失敗 同理DFS line:20 -- **演算法筆記** **2019/7/30 at 17:41** 那層迴圈有必要存在,用來應付圖不連通的情況:雙向不通(中間沒有邊)、或者單向不通(那邊能過來,但是這邊過不去)。 -- **Lo Season** **2019/7/30 at 16:08** Graph中的BFS程式碼的13行(´・ω・`) 那層k的for loop 好像是多餘的? 還請你檢查一下謝謝!!(´・ω・`) -- **演算法筆記** **2019/7/12 at 20:40** Fluid Simulation http://www.csie.ntnu.edu.tw/~u91029/Motion.html -- **演算法筆記** **2019/6/6 at 7:51** Linear Programming http://www.csie.ntnu.edu.tw/~u91029/LinearOptimization.html