iT邦幫忙

data structure相關文章
共有 68 則文章

技術 Day 11, Data Structure- Coursera- Fibonacci

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

鐵人賽 Software Development DAY 1

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

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

鐵人賽 Software Development DAY 6

技術 【Java】HashMap 的工作原理(上)

在昨天的文章中,筆者對「雜湊」(hash)做了介紹。而接下來兩天的文章要以此為基礎,進一步認識 Java 8 的 HashMap 是怎麼儲存和查詢資料的。Has...

技術 CSAPP 深入理解計算機 Bomb Lab實驗紀錄

Bomb Lab實驗紀錄 GDB常用指令 gcc -g test.c生成可除錯文件 gdb a.out進行除錯 r 程式開始執行 q 離...

鐵人賽 Software Development DAY 29

技術 Day 28 又肉又痛 - Graph

簡言之, Graph 就是很多個節點與節點之間的連線所組成的,前幾天提到的 Three 也算是 Graph 的一種 , Graph 主要有以下幾點特色: Gr...

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

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

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

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

鐵人賽 Software Development DAY 26

技術 Day 25 先拿龍再拆塔 - Priority Queue

Priority Queue 的每個節點都含有優先度 (Priority),而套用至 Queue 的規則中則是優先度高的會先被移除。 舉日常開發的任務優先度來說...

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

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

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

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

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

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

鐵人賽 自我挑戰組 DAY 1

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

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

鐵人賽 Software Development DAY 25

技術 Day 24 出疊書上課囉 - Binary Heap

Binary Heap 和 Binary Search Tree 很類似,但規則上有些不同。 有兩種 Binary Heap : Max Binary Hea...

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

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

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

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

技術 Day 7, Data structure in coursera

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

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

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

鐵人賽 Software Development DAY 17

技術 Day 16 先進先出 - Queue

Queue 是一種 FIFO (First In First Out) 資料結構。 第一個加入的元素,會被第一個移除。 可應用在排隊等待處理的功能,像是對戰遊戲...

鐵人賽 Software Development DAY 15

技術 Day 14 左右開通 - Doubly Linked List

Singly Linked List 與 Doubly Linked List 差別在 Node 的指標一個只有下一個節點,另個有存上下兩個節點。 Doubly...

鐵人賽 Software Development DAY 22

技術 Day 21 超硬 Tree 登場 - Binary Search Tree

一種樹狀資料結構,含有根節點與子節點,每個節點彼此是親子的關聯。 Root: 根節點,樹狀資料結構的第一個的節點,以上圖來說就是 15。 Child: 子節...

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

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

鐵人賽 AI & Data DAY 8

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

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

鐵人賽 Software Development DAY 16

技術 Day 15 先進後出 - Stack

Stack 是一種 LIFO (Last In First Out) 資料結構 最後一個加入的元素,會被第一個移除。 可應用在回復上一步的功能,在操作繪圖軟體時...

鐵人賽 Software Development DAY 27

技術 Day 26 展現解題 GAP - Heap Sort

Heap Sort 使用 Binary Heap 處理資料排序,也可視為 Selection Sort 的改良版。 兩者一樣都是將資料分成兩區,一區為排序好的,...

鐵人賽 自我挑戰組 DAY 2

技術 Day-2 複雜度分析

何謂複雜度 通常在解題或打競程時都會看到題目有時間與記憶體限制,而這基本上會跟你程式的時間/空間複雜度(Time/Space Complexity)有關。 ex...

鐵人賽 自我挑戰組 DAY 3

技術 Day 3|資料結構 - Series 篇

  學習撰寫程式時,常會遇到資料結構(Data Structure)這個詞彙,指的是如何用最有利的型態儲存或組織資料,並將其存在記憶體當中,以便電腦更有效率的使...

鐵人賽 自我挑戰組 DAY 5

技術 Day-5 堆疊(Stack)

概念 昨天,我們以排隊吃拉麵的情境為例,介紹了佇列(Queue)的基本概念。今天,我們將深入探討 stack 的實作方式,以及在 C++ 中如何使用陣列和 C+...

鐵人賽 Software Development DAY 5

技術 【Java】認識 HashMap 前要具備的雜湊概念

Java 有兩種常見的資料結構,叫做「HashSet」和「HashMap」。那麼「Hash」是什麼呢?本文會先用生活情境的例子來介紹雜湊資料結構,後面兩篇則進一...

鐵人賽 自我挑戰組 DAY 4

技術 Day 4|資料結構 - DataFrame 篇

  上一篇文章中,介紹了 Pandas 中的 Series 結構,今天要和大家聊聊 Pandas 中最常使用的資料結構——DataFrame,其概念和操作都和...

鐵人賽 自我挑戰組 DAY 14

技術 Day-14 學習資源分享

前言 今天是中秋節,所以就分享一些學習資源以供大家自學、參考,以下資源皆為免費內容,請安心服用 講義 以下是我過去所使用過的學習資源,有些因為難度太高半途而廢,...