Big O Notation 是一種表示演算法複雜度的方式。同樣解決一個演算法問題,若該算法執行的時間越少,使用的記憶體愈少,就是越好的解法。可以用來評斷該演算...
本系列將使用 JavaScript 來撰寫程式,文中也會穿插英文讓讀者盡量熟悉這些單詞,未來在看相關題目時能夠幫助理解。 什麼是演算法與資料結構 演算法指...
圖靈獎得主曾經說過:「程式設計 = 資料結構 + 演算法」 在入門階段,我們不見得會認為資料結構的重要性。只要 Online Judge 系統亮起 Accept...
終於終於,費波納契數的解題能告一段落了!最後兩題,我的程式雖然有一些小瑕疵,但是最終還是能夠跑過測試,那我們先來統整一下,費波納契數的幾個關鍵字重點吧! Pi...
今天,IT邦幫忙一直處於當機狀態,天氣之熱,天空卻一滴雨都沒有下,經歷了費波納契數卡關多日的洗禮,我的感受就像被人道殺害的魷魚一樣,痛苦掙扎最後邁向心死的過程。...
如題,我們這一次要試著設計出,能夠計算出費波納契數加總的尾數輸出,我原本用了大數相加方式,但在輸入值為8萬多時,就爆掉了,所以我查詢了網路,一直冒出來一個關鍵字...
今天,我嘗試自己設計最大公因數程式碼,打得落落長一大堆if, else,不亦樂乎,結果測試結果失敗,所幸對了50%的測試(這哪好?,我卡在若輸入二數值是質數與質...
如題,昨天我並沒有發佈文章,而是放了一天的空,看了一整天的影集,處理其他Arduino問題,但沒有費波納契數,所以乾脆不發文,今天我參考了成大資工Wiki的大數...
前情提要: Day 11,當天,我上著課打程式,完成了費波納契數的雛形,為甚麼說雛型呢? 因為一旦至第500項,不,連到了第200項,我的數值顯示就是爆掉的狀態...
Big O 時間複雜度 一個用來思考,這個演算法能否快狠準計算完成的好工具,有別於剛開始學程式的人,先能做出程式來用,就能歡天喜地,開心好幾天,知曉Big O之...
費波那契數 一個偽理科人最喜歡說的詞語,只要說出這一詞,頓時能成為全場話題終結者沒有之一,一個跟費波那契回調聽起來一樣但其實不一樣的事物,一個是跟兔子生育數有關...
如題目,找出輸入的最大與次大數值相乘為正確輸出。承接Day 9卡住的題目。今天浪費生命在youtube上看廢片兩個小時逃避責任後,我拖著痛苦不想面對course...
今天有做作業,根據參考程試,處理overflow之後,出現 Failed case #4/17: time limit exceeded (Time used:...
Stress Test: 壓力測試: 顧名思義,就是將程式放置在極為極端的情況下進行測試,就好像我們在學測考試前的數次模擬考一樣,明明難度比真的考試難很多倍,能...
由於剛上該門課不久,能做的紀錄有限。第一題:two sum比leetcode簡單很多: #include<iostream> using names...
前言 今天要來討論一些更進階的程式寫法,比較偏向效能方面的優化,怎麼寫可以讓效能變好、擴充容易,而不是討論如何寫出一個 feature,因為我們的目標是「更好」...
圖(Graph),並非多數人直接聯想到形狀或圖片,在計算機科學或離散數學中的圖,是由數個頂點Vertex(或稱節點Node)及數條邊(Edge)所構成,頂點與頂...
堆積(Heap)是一種特別的完全二元樹,又分為最小堆積(Min-Heap)、最大堆積(Max-Heap)。 最小堆積(Min-Heap) 樹根(Root)會是...
二元搜尋樹(Binary Search Tree),也稱有序/排序二元樹,是一種特殊二元樹結構,而節點資料的排序具備一些特性。 特性如下 左子樹任一節點的...
二元樹走訪或稱二元樹遍歷,簡單來說就是走訪樹中各節點,轉化為線性關係。 主要分成兩種策略方式 深度優先搜尋(Depth-first Search,DFS)...
二元樹(Binary Tree)是最廣泛被使用的樹狀資料結構,簡單來說即為每個節點最多只能有兩個子節點。 樹與二元樹不同之處 樹不能是空集合,二元樹可以是空...
樹(Tree)屬於一種非線性結構,是一種上下階層關係,舉例: 組織架構圖、家族譜、賽程表等,類似一棵倒過來的樹,從一個樹根(root)開始向下發展許多節點(no...
雜湊表(Hash Table)又稱哈希表,是透過雜湊函式(Hash Function)來計算出一個鍵(key)與值(value)所對應的位置,進而建立雜湊表格,...
第二個「V」要思考的數據問題是多樣性Velocity,資料的格式有千百種,從數不完的副檔名就知道。軟體的蓬勃發展與進步產生出了形形色色的資料,每種資料格式也都各...
佇列(Queue)是一種排列結構,雖然與堆疊類似,但佇列在新增與刪除資料必須在不同端進行,前端(front)能夠刪除(dequeue)與查看(peek)資料,尾...
一、什麼是資料結構 ? 當我們撰寫程式時,會宣告變數來存放資料,這些資料會儲存在記憶體中,在我們需要時可以拿出來使用。這邊我們可以思考兩點: 要儲存的資料內容...
堆疊(Stack)是一種排列結構,不過是由下往上堆放,任何動作都必須從最頂端(top)進行,因此有「後進先出」(Last In First Out)特性,縮寫為...
【在廚房想30天的演算法】Day 01 演算法好吃嗎~ Aloha!我是少女人妻Uerica!哈哈哈,過了一年又開始跟老公沒話題了,加上疫情關係天天處一起,我...
前言 此次參賽主要是重新學習資料結構和演算法到底可以幹嘛(已經還了不知道多少回學校了~),還有實際的使用狀況,故理解後將內容和參考資料梳理出來。 沒有目錄有點...
鏈結串列(Linked List)常用來處理相同類型資料,在不連續的記憶體位置,以隨機的方式儲存,由於不用事先宣告一塊連續記憶體空間,所以較不會造成記憶體的浪費...