iT邦幫忙

data structure相關文章
共有 68 則文章
鐵人賽 Software Development DAY 2

技術 Day 1 這到底是什麼符號喔齁齁齁齁齁 - Big O Notation

Big O Notation 是一種表示演算法複雜度的方式。同樣解決一個演算法問題,若該算法執行的時間越少,使用的記憶體愈少,就是越好的解法。可以用來評斷該演算...

鐵人賽 Software Development DAY 1

技術 Day 0 歡迎來到刷題峽谷 - Algorithms & Data Structures

本系列將使用 JavaScript 來撰寫程式,文中也會穿插英文讓讀者盡量熟悉這些單詞,未來在看相關題目時能夠幫助理解。 什麼是演算法與資料結構 演算法指...

鐵人賽 Software Development DAY 1

技術 [Day 01] 用C++ 設計程式中的系統櫃:前言

圖靈獎得主曾經說過:「程式設計 = 資料結構 + 演算法」 在入門階段,我們不見得會認為資料結構的重要性。只要 Online Judge 系統亮起 Accept...

技術 Day 23, Fibonacci last digit sum again & square

終於終於,費波納契數的解題能告一段落了!最後兩題,我的程式雖然有一些小瑕疵,但是最終還是能夠跑過測試,那我們先來統整一下,費波納契數的幾個關鍵字重點吧! Pi...

技術 Day 20, Fibonacci huge number: finding the remainder(6/24更新)

今天,IT邦幫忙一直處於當機狀態,天氣之熱,天空卻一滴雨都沒有下,經歷了費波納契數卡關多日的洗禮,我的感受就像被人道殺害的魷魚一樣,痛苦掙扎最後邁向心死的過程。...

技術 Day 19, 費波納契數加總,求尾數輸出值: 背後的數學規律

如題,我們這一次要試著設計出,能夠計算出費波納契數加總的尾數輸出,我原本用了大數相加方式,但在輸入值為8萬多時,就爆掉了,所以我查詢了網路,一直冒出來一個關鍵字...

技術 Day 18, 巧妙的最大公因數C++設計

今天,我嘗試自己設計最大公因數程式碼,打得落落長一大堆if, else,不亦樂乎,結果測試結果失敗,所幸對了50%的測試(這哪好?,我卡在若輸入二數值是質數與質...

技術 Day 16, 沒有Day 15,但費波納契數溢位問題有解了

如題,昨天我並沒有發佈文章,而是放了一天的空,看了一整天的影集,處理其他Arduino問題,但沒有費波納契數,所以乾脆不發文,今天我參考了成大資工Wiki的大數...

技術 Day 13, 爆掉的費波納契數-未完成

前情提要: Day 11,當天,我上著課打程式,完成了費波納契數的雛形,為甚麼說雛型呢? 因為一旦至第500項,不,連到了第200項,我的數值顯示就是爆掉的狀態...

技術 Day 12, Coursera-Algorithm toolbox- Big O 時間複雜度

Big O 時間複雜度 一個用來思考,這個演算法能否快狠準計算完成的好工具,有別於剛開始學程式的人,先能做出程式來用,就能歡天喜地,開心好幾天,知曉Big O之...

技術 Day 11, Data Structure- Coursera- Fibonacci

費波那契數 一個偽理科人最喜歡說的詞語,只要說出這一詞,頓時能成為全場話題終結者沒有之一,一個跟費波那契回調聽起來一樣但其實不一樣的事物,一個是跟兔子生育數有關...

技術 Day 10, Data Structure- Coursera- Stress Test(MaxPairwiseProduct)完成

如題目,找出輸入的最大與次大數值相乘為正確輸出。承接Day 9卡住的題目。今天浪費生命在youtube上看廢片兩個小時逃避責任後,我拖著痛苦不想面對course...

技術 Day 9, Data Structure- Coursera- Stress Test(MaxPairwiseProduct)

今天有做作業,根據參考程試,處理overflow之後,出現 Failed case #4/17: time limit exceeded (Time used:...

技術 Day 8, Data structure in coursera- Stress Test

Stress Test: 壓力測試: 顧名思義,就是將程式放置在極為極端的情況下進行測試,就好像我們在學測考試前的數次模擬考一樣,明明難度比真的考試難很多倍,能...

技術 Day 7, Data structure in coursera

由於剛上該門課不久,能做的紀錄有限。第一題:two sum比leetcode簡單很多: #include<iostream> using names...

鐵人賽 Modern Web DAY 24
Javascript 從寫對到寫好 系列 第 24

技術 Day 24 - 資料結構入門理解

前言 今天要來討論一些更進階的程式寫法,比較偏向效能方面的優化,怎麼寫可以讓效能變好、擴充容易,而不是討論如何寫出一個 feature,因為我們的目標是「更好」...

鐵人賽 Software Development DAY 19

技術 【Day19】[資料結構]-圖Graph

圖(Graph),並非多數人直接聯想到形狀或圖片,在計算機科學或離散數學中的圖,是由數個頂點Vertex(或稱節點Node)及數條邊(Edge)所構成,頂點與頂...

鐵人賽 Software Development DAY 17

技術 【Day17】[資料結構]-堆積Heap

堆積(Heap)是一種特別的完全二元樹,又分為最小堆積(Min-Heap)、最大堆積(Max-Heap)。 最小堆積(Min-Heap) 樹根(Root)會是...

鐵人賽 Software Development DAY 15

技術 【Day15】[資料結構]-二元搜尋樹Binary Search Tree, BST

二元搜尋樹(Binary Search Tree),也稱有序/排序二元樹,是一種特殊二元樹結構,而節點資料的排序具備一些特性。 特性如下 左子樹任一節點的...

鐵人賽 Software Development DAY 14

技術 【Day14】[資料結構]-二元樹走訪Binary Tree Traversal

二元樹走訪或稱二元樹遍歷,簡單來說就是走訪樹中各節點,轉化為線性關係。 主要分成兩種策略方式 深度優先搜尋(Depth-first Search,DFS)...

鐵人賽 Software Development DAY 13

技術 【Day13】[資料結構]-二元樹Binary Tree

二元樹(Binary Tree)是最廣泛被使用的樹狀資料結構,簡單來說即為每個節點最多只能有兩個子節點。 樹與二元樹不同之處 樹不能是空集合,二元樹可以是空...

鐵人賽 Software Development DAY 12

技術 【Day12】[資料結構]-樹Tree

樹(Tree)屬於一種非線性結構,是一種上下階層關係,舉例: 組織架構圖、家族譜、賽程表等,類似一棵倒過來的樹,從一個樹根(root)開始向下發展許多節點(no...

鐵人賽 AI & Data DAY 8

技術 DAY 8 Big Data 5Vs – Velocity(多樣性) 資料結構

第二個「V」要思考的數據問題是多樣性Velocity,資料的格式有千百種,從數不完的副檔名就知道。軟體的蓬勃發展與進步產生出了形形色色的資料,每種資料格式也都各...

鐵人賽 Software Development DAY 9

技術 【Day9】[資料結構]-雜湊表Hash Table

雜湊表(Hash Table)又稱哈希表,是透過雜湊函式(Hash Function)來計算出一個鍵(key)與值(value)所對應的位置,進而建立雜湊表格,...

鐵人賽 Software Development DAY 7

技術 【Day7】[資料結構]-佇列Queue

佇列(Queue)是一種排列結構,雖然與堆疊類似,但佇列在新增與刪除資料必須在不同端進行,前端(front)能夠刪除(dequeue)與查看(peek)資料,尾...

鐵人賽 自我挑戰組 DAY 1

技術 【Day 01】認識資料結構 Data Structure ( 使用 JavaScript )

一、什麼是資料結構 ? 當我們撰寫程式時,會宣告變數來存放資料,這些資料會儲存在記憶體中,在我們需要時可以拿出來使用。這邊我們可以思考兩點: 要儲存的資料內容...

鐵人賽 Software Development DAY 5

技術 【Day5】[資料結構]-堆疊Stack

堆疊(Stack)是一種排列結構,不過是由下往上堆放,任何動作都必須從最頂端(top)進行,因此有「後進先出」(Last In First Out)特性,縮寫為...

鐵人賽 Software Development DAY 1

技術 【在廚房想30天的演算法】Day 01 演算法好吃嗎~

【在廚房想30天的演算法】Day 01 演算法好吃嗎~ Aloha!我是少女人妻Uerica!哈哈哈,過了一年又開始跟老公沒話題了,加上疫情關係天天處一起,我...

鐵人賽 自我挑戰組 DAY 1

技術 需要了解資料結構嗎? - DAY 1

前言 此次參賽主要是重新學習資料結構和演算法到底可以幹嘛(已經還了不知道多少回學校了~),還有實際的使用狀況,故理解後將內容和參考資料梳理出來。 沒有目錄有點...

鐵人賽 Software Development DAY 3

技術 【Day3】[資料結構]-鏈結串列Linked List

鏈結串列(Linked List)常用來處理相同類型資料,在不連續的記憶體位置,以隨機的方式儲存,由於不用事先宣告一塊連續記憶體空間,所以較不會造成記憶體的浪費...