費波那契數 一個偽理科人最喜歡說的詞語,只要說出這一詞,頓時能成為全場話題終結者沒有之一,一個跟費波那契回調聽起來一樣但其實不一樣的事物,一個是跟兔子生育數有關...
圖靈獎得主曾經說過:「程式設計 = 資料結構 + 演算法」 在入門階段,我們不見得會認為資料結構的重要性。只要 Online Judge 系統亮起 Accept...
在昨天的文章中,筆者對「雜湊」(hash)做了介紹。而接下來兩天的文章要以此為基礎,進一步認識 Java 8 的 HashMap 是怎麼儲存和查詢資料的。Has...
Bomb Lab實驗紀錄 GDB常用指令 gcc -g test.c生成可除錯文件 gdb a.out進行除錯 r 程式開始執行 q 離...
簡言之, Graph 就是很多個節點與節點之間的連線所組成的,前幾天提到的 Three 也算是 Graph 的一種 , Graph 主要有以下幾點特色: Gr...
如題,我們這一次要試著設計出,能夠計算出費波納契數加總的尾數輸出,我原本用了大數相加方式,但在輸入值為8萬多時,就爆掉了,所以我查詢了網路,一直冒出來一個關鍵字...
前情提要: Day 11,當天,我上著課打程式,完成了費波納契數的雛形,為甚麼說雛型呢? 因為一旦至第500項,不,連到了第200項,我的數值顯示就是爆掉的狀態...
Priority Queue 的每個節點都含有優先度 (Priority),而套用至 Queue 的規則中則是優先度高的會先被移除。 舉日常開發的任務優先度來說...
今天,IT邦幫忙一直處於當機狀態,天氣之熱,天空卻一滴雨都沒有下,經歷了費波納契數卡關多日的洗禮,我的感受就像被人道殺害的魷魚一樣,痛苦掙扎最後邁向心死的過程。...
終於終於,費波納契數的解題能告一段落了!最後兩題,我的程式雖然有一些小瑕疵,但是最終還是能夠跑過測試,那我們先來統整一下,費波納契數的幾個關鍵字重點吧! Pi...
Stress Test: 壓力測試: 顧名思義,就是將程式放置在極為極端的情況下進行測試,就好像我們在學測考試前的數次模擬考一樣,明明難度比真的考試難很多倍,能...
前言 此次參賽主要是重新學習資料結構和演算法到底可以幹嘛(已經還了不知道多少回學校了~),還有實際的使用狀況,故理解後將內容和參考資料梳理出來。 沒有目錄有點...
Binary Heap 和 Binary Search Tree 很類似,但規則上有些不同。 有兩種 Binary Heap : Max Binary Hea...
如題,昨天我並沒有發佈文章,而是放了一天的空,看了一整天的影集,處理其他Arduino問題,但沒有費波納契數,所以乾脆不發文,今天我參考了成大資工Wiki的大數...
Big O 時間複雜度 一個用來思考,這個演算法能否快狠準計算完成的好工具,有別於剛開始學程式的人,先能做出程式來用,就能歡天喜地,開心好幾天,知曉Big O之...
由於剛上該門課不久,能做的紀錄有限。第一題:two sum比leetcode簡單很多: #include<iostream> using names...
如題目,找出輸入的最大與次大數值相乘為正確輸出。承接Day 9卡住的題目。今天浪費生命在youtube上看廢片兩個小時逃避責任後,我拖著痛苦不想面對course...
Queue 是一種 FIFO (First In First Out) 資料結構。 第一個加入的元素,會被第一個移除。 可應用在排隊等待處理的功能,像是對戰遊戲...
Singly Linked List 與 Doubly Linked List 差別在 Node 的指標一個只有下一個節點,另個有存上下兩個節點。 Doubly...
一種樹狀資料結構,含有根節點與子節點,每個節點彼此是親子的關聯。 Root: 根節點,樹狀資料結構的第一個的節點,以上圖來說就是 15。 Child: 子節...
今天有做作業,根據參考程試,處理overflow之後,出現 Failed case #4/17: time limit exceeded (Time used:...
第二個「V」要思考的數據問題是多樣性Velocity,資料的格式有千百種,從數不完的副檔名就知道。軟體的蓬勃發展與進步產生出了形形色色的資料,每種資料格式也都各...
Stack 是一種 LIFO (Last In First Out) 資料結構 最後一個加入的元素,會被第一個移除。 可應用在回復上一步的功能,在操作繪圖軟體時...
Heap Sort 使用 Binary Heap 處理資料排序,也可視為 Selection Sort 的改良版。 兩者一樣都是將資料分成兩區,一區為排序好的,...
何謂複雜度 通常在解題或打競程時都會看到題目有時間與記憶體限制,而這基本上會跟你程式的時間/空間複雜度(Time/Space Complexity)有關。 ex...
學習撰寫程式時,常會遇到資料結構(Data Structure)這個詞彙,指的是如何用最有利的型態儲存或組織資料,並將其存在記憶體當中,以便電腦更有效率的使...
概念 昨天,我們以排隊吃拉麵的情境為例,介紹了佇列(Queue)的基本概念。今天,我們將深入探討 stack 的實作方式,以及在 C++ 中如何使用陣列和 C+...
Java 有兩種常見的資料結構,叫做「HashSet」和「HashMap」。那麼「Hash」是什麼呢?本文會先用生活情境的例子來介紹雜湊資料結構,後面兩篇則進一...
上一篇文章中,介紹了 Pandas 中的 Series 結構,今天要和大家聊聊 Pandas 中最常使用的資料結構——DataFrame,其概念和操作都和...
前言 今天是中秋節,所以就分享一些學習資源以供大家自學、參考,以下資源皆為免費內容,請安心服用 講義 以下是我過去所使用過的學習資源,有些因為難度太高半途而廢,...