iT邦幫忙

資料結構與演算法相關文章
共有 268 則文章
鐵人賽 Software Development DAY 14

技術 演算法-Recursion先修班,先來談談Call Stack

我們花了大半時間在討論資料結構,終於從今天開始我會開始跟大家介紹我們常用的演算法,希望讀者們都還可以跟上這幾天的步調,好了那就讓我們繼續往下看下去吧! 為了讓大...

技術 Array of arrays

Recursion + Loop let array = [[["c",["a"]],[["bc"]...

鐵人賽 自我挑戰組 DAY 19

技術 Day19:[排序演算法]Bubble Sort - 氣泡排序法

bubble sort的概念就是像泡泡一樣 ,越大的數字會漸漸的往右邊浮 比較相鄰的元素 ,兩兩比大小, 如果前面的數字大於後面的數字就交換順序,一路把最...

鐵人賽 Software Development DAY 13

技術 【在廚房想30天的演算法】Day 13 資料結構:堆積 Heap

Aloha~又是我少女人妻 Uerica!今天是教師節啊~大家小時候都會寫感謝恩師的卡片嗎?記得剛上國小的時候還有體罰,教師節時爸媽送了老師一面金牌寫 &quo...

鐵人賽 Software Development DAY 1

技術 前言

這是我第一次想參加鐵人30天,畢業後工作了3年左右,覺得工作上想要再進修自己不足的部份,於是開始研讀以前大學時代沒有認真學習的演算法科目。不讀還好,一讀就確確實...

鐵人賽 Software Development DAY 12

技術 資料結構-Graph

今天要講的資料結構叫做Graph,中文稱作圖,Graph是一個相對廣泛概念並且能夠應用在很多日常生活情境的資料結構。 我們來看看Graph長怎麼樣。我們可以發現...

鐵人賽 Software Development DAY 16

技術 Day 16:108. Convert Sorted Array to Binary Search Tree

今日題目 題目連結:108. Convert Sorted Array to Binary Search Tree 題目主題:Array, Divide and...

鐵人賽 Software Development DAY 22

技術 [One Punch 一拳搞定前後端面試] DAY-22 - Tree 之 Node

Tree Node More 本文同時發布於好讀整理版 上一篇我們小玩了一下 Tree 裡面 Node (節點)實作加資料,這邊我們來想想怎麼移除資料。 若...

鐵人賽 Software Development DAY 7

技術 資料結構-LinkedList

LinkedList中文叫做鏈結串列,對於初學者來說會是一個相當不好學習的資料結構,想當初大學時為了用C語言來實作LinkedList在學習指標的過程真的是一波...

鐵人賽 Software Development DAY 12

技術 Day 12. Tree-樹 ┏((= ̄(エ) ̄=))┛

一看到樹大家會想到甚麼勒,我會想到野餐,好想出去玩歐歐歐☆^(o´Ф∇Ф)o沒想到資料結構裡面也有樹和森林吧,他其實像是模擬現實生活中的樹幹、樹枝和葉子的樣子那...

技術 Recursion

接下來我們要來學習很重要的遞迴,接下來讓我們了解吧 函式呼叫自己 使用到Stack Fibonacci function Recursion(n){...

鐵人賽 Software Development DAY 15

技術 Day 15:101. Symmetric Tree

今日題目 題目連結:101. Symmetric Tree 題目主題:Tree, Depth-First Search, Breadth-First Searc...

鐵人賽 Software Development DAY 27

技術 解題-Binary Search

今天我們來看看Binary Search類型的題目吧!還記得當初我們提到Binary Search的時候,會覺得這個演算法也不是特別的難,確實如果說單純搜尋一個...

鐵人賽 自我挑戰組 DAY 30

技術 Day30:完賽心得

終於來到了最後一天,必須說這個月有種自己在作大學報告的錯覺,每天看很多參考資料,英文閱讀能力又提升了,其實學習過程中也是少不了挫敗感,有些觀念要反覆看好幾次才...

鐵人賽 Software Development DAY 21

技術 演算法-Dynamic Programming

終於來到大家所最害怕的Dynamic Programming也就是中文所說的「動態規劃」,希望各位讀者到這邊能依舊繼續堅持下去啦,我會盡力用最簡單的方式講述給大...

鐵人賽 Software Development DAY 15

技術 演算法-Recursion

今天終於要來講遞迴的部分,其實實際上我們在撰寫遞迴的Code的時候,不會真的那麼在意每一個Call Stack的細節,我們更多的是去定義他每一層狀態的關係,我們...

鐵人賽 Software Development DAY 15

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

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

鐵人賽 Software Development DAY 5

技術 資料結構-Array

開始進入到我們正式資料結構的環節了,首先我們先來介紹大家最熟悉的Array,Array就是一塊「連續的記憶體空間」,我們可以利用index去直接存取我們要的資料...

技術 Coding Practice

本章主要學習如何透過演算法學習訓練思考 Palindrome BigO(n) 檢查是否reverse也是相同的EX: anna = anna function...

鐵人賽 Software Development DAY 29

技術 解題-Dynamic Programming

今天我們來做大家比較害怕的DP問題,我個人做下來發現有幾個步驟可以放我們去比較簡易的解決一個DP問題,大雞可以參考看看。 看看在最一開始你能做甚麼? 有沒有B...

鐵人賽 Software Development DAY 23

技術 解題-Array

總算來到我們寫題目的環節了,首先第一天我們來學習Array類型的題目吧! Array技巧整理 Array類型的題目在我的經驗裡有幾個小技巧,大家可以參考看看。...

鐵人賽 Software Development DAY 11

技術 Day 11. Queue的製作與種類

昨天介紹了用array的方式做Queue,今天來介紹用linked list製作! [法二]用linked list製作 一、single linked lis...

鐵人賽 Software Development DAY 17

技術 演算法-Greedy

今天要來介紹,貪婪演算法,其實與其說貪婪演算法是一種演算法,更精確的說他更像是一種思想。貪婪演算法概念其實超級簡單,簡單到你難以想像的地步。貪婪演算法的核心就是...

鐵人賽 Software Development DAY 11

技術 資料結構-Heap

希望各位讀者在昨天經歷過Binary Search的摧殘後還能保有一定的熱忱往下學習。我之所以會在資料結構的篇幅中可以安排一個Binary Search是因為有...

鐵人賽 Software Development DAY 1

技術 Day 1. 演算法資料結構,五四三二一起GO!-開賽囉

歐歐歐又來參加一年鐵人賽ㄌ(⁰▿⁰) 去年因為必修課要求要參賽,過程中覺得我之後一定不會想再參加一次喇,好累哦(´A`。)但去了頒獎典禮,看到好多厲害的人,也覺...

鐵人賽 自我挑戰組 DAY 19
一個月的演算法挑戰 系列 第 19

技術 Day19:鏈接串列(Linked List)

鏈接串列(Linked List) 鏈接串列是一種線性表,使用Pointer串接資料,好處是找到目標位置後,可以有效率的插入或刪除元素,陣列不適合在中間位置插入...

鐵人賽 Software Development DAY 28

技術 解題-Greedy

Greedy的題目我認為是最難寫的,原因是我們如果沒有經過證明,會很難知道這是可行的答案,不過這邊還是找了幾題想讓大家感受一下Greedy演算法的思想。另外,撇...

鐵人賽 Software Development DAY 27

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

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

鐵人賽 Software Development DAY 25

技術 解題-Tree

樹的題目我個人認為也相對簡單的,而且非常非常適合用來練習遞迴思想,有以下的技巧讓大家參考看看。 樹的題目大概7成以上都是用遞迴去思考,要思考的點通常有兩個,分別...

鐵人賽 Software Development DAY 15

技術 Day 15. Binary Tree Traversal-二元樹走訪

昨天看了二元樹的表示方式,今天來看看他的走訪!! 二元樹走訪(Binary Tree Traversal) 我 定義: 拜訪Binary tree 中每個Nod...